Enigmo: Trovu la ciferojn!
од fizikisto, 13. септембар 2009.
Поруке: 13
Језик: Esperanto
fizikisto (Погледати профил) 15. септембар 2009. 20.14.14
Vilius:Ĉu "8 0 0 0 0 0 0 0 1 0" ne taŭgas?Ne, tiu ne estas solvo, ĉar estas unu "1", sed en loko 1 estas "0".
Mia programeto bezonas malpli ol unu sekundo por trovi ĉiujn solvojn. Por 25 lokoj ĝi bezonas kelkajn sekundojn. Vi povas plirapidigi vian programon per konsideri ĉi tiujn faktojn:
Sumo(cifero) = 10
Sumo(i*cifero) = 10
Do, la programo ne devas provi seriojn kiel ekz. x,x,x,x,x,x,x,x,x,2 aŭ x,x,x,x,x,x,x,x,1,1.
Vilius (Погледати профил) 15. септембар 2009. 20.31.29
fizikisto:Ho.. vi pravas. Eĉ mia malrapida burtforta programo ne trovis pli da solvojVilius:Ĉu "8 0 0 0 0 0 0 0 1 0" ne taŭgas?Ne, tiu ne estas solvo, ĉar estas unu "1", sed en loko 1 estas "0".
horsto (Погледати профил) 15. септембар 2009. 23.37.15