Find Jobs
Hire Freelancers

Detecting repetitions of permutations (patterns) in an array of 1's and 0's

$250-750 USD

Stengt
Lagt ut nesten 9 år siden

$250-750 USD

Betalt ved levering
I have an array or X columns, containing only 1's and 0's. Each time I input at the bottom of the array a new row containing some sequence of these two digits. I would like to be able to locate 'patterns' consisting solely of either 1's or 0's in this array. These patterns can have any 'length' from 2 to X, and I would like to see how many times they _repeat_ themselves. An example will explain things much better: Suppose I have the following array, consisting of 6 columns. 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 Let us say I am interested in patterns of length 3. Starting from the bottom and moving upwards, I notice that I have an ace at column 1 of the bottom row (row 12), then another at column 6 of row 11 and yet another at column 2 of row 10. The same thing happens at rows 9, 8 and 7. Also row 6 possesses an ace at its column 1. But on row 5, column 6 I see a zero, so this pattern 'breaks' there. Therefore I have _two_ 1-repetitions (of length 3) for the permutation (1,6,2), where by '1-repetitions' we will denote repetitions of patterns (permutations) consisting of 1's. Thus a 0-repetition is one consisting solely of zeros. Apparently the 'length' of the pattern equals the number of the members of the permutation. In this example it is 3, but if we had, say, the permutation (5,3,1,2), then we would be talking about a 'pattern' of length 4 etc etc. Now notice the permutation (4,3,5). Again rows 12,11 and 10 contain aces at these corresponding spots, and the same is true for rows 9, 8 and 7. Row 6 gives us hope that we will have yet another repetition with its ace at column 4, our hopes get even better with the ace at column 3 or row five, but unfortunately at row 4, column 5 we see a zero. So we say that the permutation (4,3,5) has also two 1-repetitions of length 3. If row 4, column 5 were an ace, then we would have _three_ 1-repetitions of length 3 for the permutation (4,3,5). Of course after I input rows 13, 14 and 15 maybe we will get lucky and see a new (4,3,5) 1-repetition, for a total of three repetitions now. But in order to have that, what is the first step? The first step is for my next row that I will input (row 13) _to have an ace in column 5_, because otherwise the (4,3,5) pattern 'breaks'. So we say that column 5 of my (future) row is the 'HEIR' , it 'carries the special weight' (call it anyway you like) of two 1-repetitions of a pattern of length 3 (the (4,3,5) permutation), and thanks to this 'inheritance' it hopes to create yet another repetition if everything goes well during the next three inputs of mine. So what will your job be? Please check the attached small Word for details.
Prosjekt-ID: 7772346

Om prosjektet

14 forslag
Eksternt prosjekt
Aktiv 9 år siden

Ønsker du å tjene penger?

Fordeler med budgivning på Freelancer

Angi budsjettet og tidsrammen
Få betalt for arbeidet ditt
Skisser forslaget ditt
Det er gratis å registrere seg og by på jobber
14 frilansere byr i gjennomsnitt $375 USD for denne jobben
Brukeravatar
Hello I am Java and Algorithm expert and interested in this project. I have gone through the details and confident to handle project. Please communicate to discuss further. Regards Anshu
$526 USD om 3 dager
4,7 (489 omtaler)
7,6
7,6
Brukeravatar
Hey There, Thanks for posting the project. Its looks feasible and am Interested to do it. Next steps: Lets discuss/validate the complete requirement and I can start to get this done with required quality output. I am an excel/access VBA automation professional having 7+ years of experience and can do it with the required quality. We can discuss the budget post discussing the complete requirements. Lets discuss more online on chat. Thanks, Abhinav
$555 USD om 2 dager
4,9 (83 omtaler)
6,0
6,0
Brukeravatar
A proposal has not yet been provided
$250 USD om 4 dager
4,8 (83 omtaler)
6,2
6,2
Brukeravatar
I am an experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The team members in my team have worked with top notch tech organization such as Amazon, Cisco, Oracle etc. We have been involved in similar projects in the past and our track record has been excellent.
$250 USD om 10 dager
3,7 (27 omtaler)
5,8
5,8
Brukeravatar
Hello. I can handle your project with pleasure. Write me for discussion, if you're interested in my services. Kind regards.
$300 USD om 4 dager
4,7 (7 omtaler)
4,1
4,1
Brukeravatar
Hello Senior CS undergrad. Currently involved in machine learning research at IIT Bombay. Have done >400 questions on spoj based on applied algorithms. This is an elementary task. Should not take much time. Look forward to work with you.
$250 USD om 0 dag
5,0 (12 omtaler)
3,3
3,3
Brukeravatar
Hi I went through the detail of the project and I am very much interested to work in this project. I am a Java developer and I can complete this work using Java technologies. I just have two small questions regarding the requirement. - In your example, for 1 repetition of permutation (1,6,2) you have started from row 12 and went upword. Do I need to take the same approach(finding upwords) in my program? - I can see a pattern (3,2,1) starting from row 11-10-9 and then 8-7-6. Is this permutations(which does not start from last row) need to be considered? - There is a pattern (1,2,1) it holds good from row 9 to row 1, but breaks at row 10. Are these permutations needed to be considered. Please let me know if you are interested. I can assure you to complete the project on time within budget. Thank you.
$250 USD om 7 dager
5,0 (6 omtaler)
3,3
3,3
Brukeravatar
I need a (much) more clear description to understand the requirement and to determine if I am suitable for this job.
$555 USD om 3 dager
5,0 (4 omtaler)
3,0
3,0
Brukeravatar
A proposal has not yet been provided
$555 USD om 10 dager
5,0 (1 omtale)
0,8
0,8
Brukeravatar
I have strong mathematical background , which makes your problem very easier to code, i can also provide you some sample projects which assures you about my code quality.
$250 USD om 10 dager
0,0 (0 omtaler)
0,0
0,0
Brukeravatar
*Excellent design skills *Rapid and effecient programmer with 5+ years of experience in the industry *Have a very good understanding on Data Structures and Algorithms. * I would iterate through the array , finding the pattern based on the input, the pattern would be a number based on the input given can be either 3 or 4 patterns . * Looking forward to discussing further inputs with you
$250 USD om 8 dager
0,0 (0 omtaler)
0,0
0,0

Om klienten

GREECEs flagg
Thessaloniki, Greece
3,5
23
Betalingsmetode bekreftet
Medlem siden feb. 28, 2008

Klientbekreftelse

Takk! Vi har sendt deg en lenke for at du skal kunne kreve din gratis kreditt.
Noe gikk galt. Vær så snill, prøv på nytt.
Registrerte brukere Publiserte jobber
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Forhåndsvisning innlasting
Tillatelse gitt for geolokalisering.
Påloggingsøkten din er utløpt og du har blitt logget ut. Logg på igjen.