Find Jobs
Hire Freelancers

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

$250-750 USD

Cerrado
Publicado hace casi 9 años

$250-750 USD

Pagado a la entrega
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.
ID del proyecto: 7772346

Información sobre el proyecto

14 propuestas
Proyecto remoto
Activo hace 9 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
14 freelancers están ofertando un promedio de $375 USD por este trabajo
Avatar del usuario
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 en 3 días
4,7 (489 comentarios)
7,6
7,6
Avatar del usuario
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 en 2 días
4,9 (83 comentarios)
6,0
6,0
Avatar del usuario
A proposal has not yet been provided
$250 USD en 4 días
4,8 (83 comentarios)
6,2
6,2
Avatar del usuario
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 en 10 días
3,7 (27 comentarios)
5,8
5,8
Avatar del usuario
Hello. I can handle your project with pleasure. Write me for discussion, if you're interested in my services. Kind regards.
$300 USD en 4 días
4,7 (7 comentarios)
4,1
4,1
Avatar del usuario
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 en 0 día
5,0 (12 comentarios)
3,3
3,3
Avatar del usuario
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 en 7 días
5,0 (6 comentarios)
3,3
3,3
Avatar del usuario
I need a (much) more clear description to understand the requirement and to determine if I am suitable for this job.
$555 USD en 3 días
5,0 (4 comentarios)
3,0
3,0
Avatar del usuario
A proposal has not yet been provided
$555 USD en 10 días
5,0 (1 comentario)
0,8
0,8
Avatar del usuario
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 en 10 días
0,0 (0 comentarios)
0,0
0,0
Avatar del usuario
*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 en 8 días
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de GREECE
Thessaloniki, Greece
3,5
23
Forma de pago verificada
Miembro desde feb 28, 2008

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.