Finding Number of iterations

[ranjanrakesh]

Hi all,

[input]
array of size n
window size: int
overlapvar : int

we have to read elements from array as per window size, and from next iteration we have to introduce overlap factor too. i.e if there are 11 elements X1,...X11. with window size = 3, and overlap which will be less than window size, so it can be either 0,1,2 in above case. so we will be reading array as follows:

x1,x2,x3
x2,x3,x4,
x3,x4,x5,
x4,x5,x6,
x5,x6,x7,
x8,x9,x10,
x9,x10,x11

taking window size = 3 and overlap as 2. No. of iterations: (sizeofarray-windowsize/windowsize-overlap)+1;

Now the problem is if sizeof array is 10 and winsize = 3, and overlap = 1, and no of iterations will be 4 with full window size
x1,x2,x3,
x3,x4,x5,
x5,x6,x7,
x7,x8,x9,
x9,x10

so we left x9 and x10. so we have to detect which no of elements were left and have to use them directly, (in my cases these x9 and x10 are file pointers).

Hope for a answer on the same.

Thanks in Advance.
rakesh

[ranjanrakesh]

Typo error in above problem statement
x1,x2,x3
x2,x3,x4,
x3,x4,x5,
x4,x5,x6,
x5,x6,x7,
x6,x7,x8,
x7,x8,x9,
x8.x9,x10
x9,x10,x11

[Alvaro]

What have you tried?

[ranjanrakesh]

Hi ,
i think i have found solution, it was easy.

while(n >= window)
{
n = n - window;
n = n + overlap;
counter++;
}
n = n - overlap;
Unutilizedindex = sizeofarray - n;

[Alvaro]

I don't think that works... Can you try to turn it into a complete program and post it?

[ranjanrakesh]

int main(){

int n,n2; n = n2 = 26;
int overlap = 12;
int window = 13;

int counter=0;

while(n >= window)
{
n = n - (window);
n = n + overlap;
counter++;
}
n = n - overlap;
int index = n2 - n;



int S = (n2-window)/ (window-overlap) + 1;

printf("counter %d", counter);

}
//counter will be total number of iteration
//index will be the index number which are left (not fitting in the window size trailing indices

[Alvaro]

If all you want to get is the count, try this:
[syntax="c"]#include <stdio.h>

int counter(int n, int overlap, int window){
return (n-overlap)/(window-overlap);
}

int main(){
printf("counter %d\n",counter(26,12,13));
return 0;
}

[/syntax]

[ranjanrakesh]

thanks but, i too want the numbers which are left in the iteration. suppose last iteration includes only x5,x6,x7 of a 9 length array. then i want to know the index of 8 and 9,

[Alvaro]

Something like (n-overlap)%(window-overlap) is the number of elements not covered. In any case, you shouldn't need a loop to determine these numbers.