Radek L.
|
# Zasláno: 8 Zář 2007 19:49
původní tazatel: mám tři rady, i když ta brucova se ti možná bude zdát nakonec lepší ;-)
1) nemusíš to počítat přesně, stačí odhadnout.
2) začínáš systematicky a děláš jen to co musíš:
- začneš možností A a pokud vše projde, jdeš na B, atd. Když narazíš na možnost, která vyhovuje, ZAŠKRTNEŠ JI A UŽ NEPOČÍTÁŠ DÁLE - jdeš na další úlohu v TSP.
3) děláš jen to co musíš:
v rámci jednotlivých možností kontroluješ postupně následující čísla (porovnáváš) - pokud se stane, že zde druhé číslo je menší než první, MŮŽEŠ TU MOŽNOST VYLOUČIT A JDEŠ NA DALŠÍ MOŽNOST(nepočítáš už dále v dané možnosti)
zrovna tento příklad byl velmi rychlý, díky tomu že to vyšlo hned v možnosti A - z toho plyne ponaučení, že ne vždy je správné takovéto příklady hned vzdát, protože body jsou body, a rychlé body jsou ty nejlepší ;-)
|