C# algorithm advice

Posted on 2004-10-20
Medium Priority
Last Modified: 2010-08-05
Hi Experts,

I am trying to develop an algorithm which involves the selection of an immediate minimum and maximum limit when an input is provided.

For instance I have a list of numbers which increment equally;

-20, -16, -12, -8, -4, 0, 4, 8, 12, 16, 20

If this algorithm recieves an input of 3, then as I know the set of numbers increment equally in 4 then the minimum and maximum to extract is 0 and 4 respectively. If the input is -13 then the minimum and maximum is -16 and -12 respectively.

Is there an algorithm already out there that implements, if not can someone guide to an eficient way of developing this?

Thanking you in advance.

regards Imran

Question by:imran89
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
  • 3
LVL 19

Accepted Solution

drichards earned 375 total points
ID: 12363380
If the sequence is always evenly spaced and centered on zero, you can do:

   int min;
   int max;
   int n;
   int k;
   // n = test number
   // k = spacing (4 in your example)

   int m = n%k;
   if ( m < 0 ) m += 4;
   min = n-m;
   max = n-m+4;

If the series is offset from 0, then you need to do a bit more computation to adjust:

   max += offset;
   min += offset;
   if ( min > n )
      max = min;
      min = max - k;
   else if ( max < n )
      min = max;
      max = min + k;

Author Comment

ID: 12363867
Hi drichards

Thankyou for your prompt reply. I am going to implement this with some more test cases that I have.

Would this method work when decimal values are involved with the same condition that they are equally spaced?

regards Imran
LVL 19

Expert Comment

ID: 12369860
You can use a similar algorithm with decimal types using the decimal.Remainder method rather than the % opoerator:

    decimal d; // test number
    decimal k; // spacing
    decimal d2 = decimal.Remainder(d,k);
    if ( d2 < 0 ) d2 = k+d2;
    decimal min = d-d2;
    decimal max = min + k;

For doubles you would have to write your own remainder function as I didn't find one in .NET - maybe it's there and I just didn't find it.  Be careful about rounding errors though.

    double d; // test number
    double k; // spacing
    double d2 = -Math.Floor(d/k)*k + d;  // Compute remainder
    if ( d2 < 0 ) d2 = k+d2;
    double min = d-d2;     // Be careful about rounding here
    double max = min + k; // and here
What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.


Author Comment

ID: 12372898
Hi drichards,

I presume the remainder functionality doest apply to floats either?

regards Imran
LVL 19

Expert Comment

ID: 12384488
Correct.  You can convert floats to doubles and use the double formula.

Author Comment

ID: 12414442
Hi drichards,

I applied your algorithm to my application and it seems to work and cover all conditions.

Thanks for your help.


Featured Post

Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Article by: Ivo
C# And Nullable Types Since 2.0 C# has Nullable(T) Generic Structure. The idea behind is to allow value type objects to have null values just like reference types have. This concerns scenarios where not all data sources have values (like a databa…
We all know that functional code is the leg that any good program stands on when it comes right down to it, however, if your program lacks a good user interface your product may not have the appeal needed to keep your customers happy. This issue can…
This tutorial will teach you the special effect of super speed similar to the fictional character Wally West aka "The Flash" After Shake : http://www.videocopilot.net/presets/after_shake/ All lightning effects with instructions : http://www.mediaf…
In this video, Percona Solution Engineer Dimitri Vanoverbeke discusses why you want to use at least three nodes in a database cluster. To discuss how Percona Consulting can help with your design and architecture needs for your database and infras…
Suggested Courses
Course of the Month8 days, 23 hours left to enroll

764 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question