Get the Recurrence of Days Randomally

I faced a problem where I had to generate random picks in a week so that it  can include permutations of all days in a week, in every possible manner.

Computationally it creates following possibilities, plus one more fora none condition

P = 7C1 + 7C2 + 7C3 + 7c4 + 7C5 + 7C6 + 7C7
   = 7 + 21 + 35 + 35 + 21 + 7 + 1
   = 127

So 128 conditions including 1 none of all condition.

Where nCk is computed as   n!/((n-k)!*k!) or (n (n-1) (n-2) .... (n-k+1))/ (k (k-1) (k-2)........1)

So going by traditional programming it will take 128 if else conditions or switch cases to generate a random sample.

This will grow exponentially if the value of 'n' increases in case the requirement changes to some thing.

The following method returns a string of a possible random sample out of these 128 probabilities. Here days are marked as follows.

Sunday as 0
Monday as 1
Tuesday as 2
Wednesday as 3
Thursday as 4
Friday as 5
Saturday as 6

The output would come as a random value 0 or 0,7 or 0,1,7 and many more.

String getRecurrence() {
List<String> dayList=new ArrayList<String>();
dayList.add(0, "0");
dayList.add(1, "1");
dayList.add(2, "2");
dayList.add(3, "3");
dayList.add(4, "4");
dayList.add(5, "5");
dayList.add(6, "6");
int numofdays=(int) Math.floor(Math.random() * 8);
int indexCnt=7;
if(numofdays % 8==0)
return null;
String recurrence=null;
while(numofdays!=0){
int index=(int) Math.floor(Math.random() * (indexCnt));
recurrence=(recurrence==null?"":recurrence+",") +dayList.get(index);
dayList.remove(index);
numofdays--;
indexCnt--;
}
if(recurrence.length()>1){
String s[]=recurrence.split(",");
Arrays.sort(s);
recurrence=null;
for(String str:s){
recurrence=(recurrence==null?"":recurrence+",") +str;
}
}
return recurrence;
}

Comments

Post a Comment

Popular posts from this blog

Delete horizontal, vertical and angled lines from an image using Python to clear noise and read text with minimum errors

I was working on an algorithm to detect lines in a image. I found many solutions online, but none of them seem to work to my satisfaction. Thereafter, I decided to write an algorithm, which can work to my satisfaction. This algorithm can detect horizontal, vertical and angled lines. Following is the pseudo code of the algorithm. The implementation is in Python and it uses third party code. pix_array = Convert the image into 2D pixel array  Mono chromate the pixel array by setting values between 0-200 as 0 (black) and greater than 200 as 255(white) as  image_width = length of pix_array[0] image_height = length of pix_array Loop through pix_array, i.e. 1 pixel high horizontal slice of image: h = x coordinate of current pixel k = y coordinate of current pixel choose a value of radius as r draw a circle taking h,k as center using equation (X-h)^2 + (Y-k)^2 = r^2 derive values of X and Y and check if pix_arrY[X][Y] is black (0) if black add them to possible line c...
Read more

Unordered JSON compare for differences using javascript

Sometimes we need to programmatically compare JSON from two or more sources and determine what's the difference between them. The program below can do deep compare JSON even if they are not in the same order or conatins substructures and arrays. It provides the detailed list of mismatches and misses in both JSON's by calling out attributes with the same keys and different values or missing keys. const obj1={ "k1":"aq", "k2":"b", "k3":"c", "k4":{ "kk1":"aq", "kk2":"b", "kk3":"c", "kk4":{ "kkk1":"" }, "kk5":"abc" }, "k5":[{"kk5":"abc","kk6":"53"},{"kk5":"abc","kk6":"54"}] } const obj2={ "k1":"a", "k2...
Read more

Java Currency Formatter Changing $ to ¤

 Java currency formatting problem. Following code shows the conditions when the currency symbol is replaced by an alt currency symbol. public class Test { public static void main(String[] args){ double num = 1323.526; Locale eng = new Locale("", ""); NumberFormat engFormat = NumberFormat.getCurrencyInstance(eng); System.out.println(engFormat.format(num)); eng = new Locale("en", ""); engFormat = NumberFormat.getCurrencyInstance(eng); System.out.println(engFormat.format(num)); eng = new Locale("en", "en_US"); engFormat = NumberFormat.getCurrencyInstance(eng); System.out.println(engFormat.format(num)); eng = new Locale("", "US"); engFormat = NumberFormat.getCurrencyInstance(eng); System.out.println(engFormat.format(num)); eng = new Locale(...
Read more