Eu estou lendo um trecho específico da Bíblia por semana baseado numa programação publicada no site jw.org.
Eu fiz um script em javascript que pega os parágrafos e versículos de cada capítulo e mostra a soma dos versículos.
Então eu tenho esta entrada: (Os trechos estão divididos em parágrafos, e o número em parênteses é o número de versículos)
1:1 (1)
1:2-6 (5)
1:7-10 (4)
1:11-12 (2)
1:13-17 (5)
2:1-10 (10)
2:11-16 (6)
2:17-18 (2)
3:1-7 (7)
3:8-9 (2)
3:10-13 (4)
3:14 (1)
3:15-17 (3)
4:1 (1)
4:2-5 (4)
4:6 (1)
4:7 (1)
4:8 (1)
4:9-10 (2)
4:11-18 (8)
4:19-22 (4)
5:1-3 (3)
5:4-10 (7)
5:11-14 (4)
Como eu vou ler em 7 dias eu preciso não apenas distribuir os 74 versículos para 7 dias, mas achar a melhor parada entre os parágrafos.
Como decidir a melhor parada entre os parágrafos? Deveríamos pegar a média de versículos por dia. Por exemplo 14,6. Então em cada dia nós iremos tentar chegar o mais perto do 14,6. Se em um dia o mais perto é 13, no próximo tentaremos chegar o mais perto do 15,6. E assim consecutivamente. Porém... fazendo isso no papel você irá perceber que às vezes é necessário decidir entre ler menos um dia e mais em outro pra mais pra frente ter uma média mais equilibrada.
Atualmente eu estou fazendo isso manualmente pois não consegui conceber um algoritmo para fazer isso.
Mas vou usar python para processar a entrada e estou pensando em fazer um algoritmo de força bruta que irá pegar todas as possibilidades de distribuição do número de parágrafos em 7 seções, por exemplo, (3, 2, 3, 5, 5, 2, 3 ) que foi o que achei na mão.
Depois que eu tivesse estes números eu poderia passar uma função que visse qual era a melhor alternativa. Mas eu não sei que algoritmo usar para fazer isso. Talvez o algoritmo da mediana? A média não é pois sempre dará o mesmo número.
Achei este site: Purple Math que fala sobre "Mean, Median, Mode, and Range" (em inglês). Estou pensando em usar todos, menos a média, para achar o melhor valor.
Alguém tem alguma dica?