Soutěž: Machr na algoritmy - Sudoku
Zadání
Jak již název machra napovídá, budete si tentokrát hrát se sudoku. Přesněji řečeno ho budete řešit. Ještě přesněji řečeno napíšete konzolovou aplikaci, která ho vyřeší za vás.
Vstup bude vypadat nějak takto:
_ _ _ 1 _ 2 _ _ _
3 _ 9 8 _ 4 1 _ 7
8 _ _ _ _ _ _ _ 2
_ 3 _ 4 _ 6 _ 7 _
4 _ _ _ _ _ _ _ 1
_ 1 _ 2 _ 5 _ 9 _
5 _ _ _ _ _ _ _ 8
1 _ 6 5 _ 3 9 _ 4
_ _ _ 6 _ 8 _ _ _(mezi znaky jsou mezery, rozložení chybějících čísel může být
jakékoli)
Výstup bude stejný, jen místo podtržítek vypíšete doplněné
číslice.
Pokud by se stalo, že řešení existuje více, vypište jedno z nich, je jedno které.
Povolené jazyky: C, C++, C#, Pascal, Java, Python
Pokud budete chtít použít jiný (nebo budete mít nějaký dotaz k
soutěži), zeptejte se v komentářích.
Výhra
Vítěz dostane placku Machr a ocenění do portfolia.
Výsledky
Patrik Valkovič:3.12.2016 18:46
No do vystudování mám ještě daleko 
Na minulé úloze z prográmka
jsme strávil 60 hodin :/
Patrik Valkovič:4.12.2016 16:52
Debug verze je mnohem pomalejší než Release. Můj program to udělal za 30ms bez optimalizace a za 6ms s optimalizací (to fakt píšu tak hrozně?!), takže zkus release a pustit to z příkazové řádky. Čas měřím (na linuxu) pomocí
time ./main.exe < vstup.txtJen je problém, že například já dělám už nějaké výpočty během
parsování, takže těžko otestuju program bez načtené vstupů a výstupu
Ono paradoxně před rokem jsem dělal něco podobného (tentokrát jsem pro
měnu vyplňova Kakuro) do školy, ale to jsem nestihl A tohle jsem měl za 3 hodiny
napsané, je fajn vidět nějaký progress 
rikenbekr:4.12.2016 17:50
Je nějaký způsob jak změřit kolik kterých instrukcí program provedl?
To by bylo nejobjektivnější srovnání.
Jsem jediný kdo používá textový editor a kompilátor v příkazové řádce
(gcc)?
Do pekla, binárne operácie veľmi nepomohli, ale niečo iné áno.
Vyskúšajte toto zadanie:
"_ _ _ _ 9 _ _ _ 7",
"_ _ _ 2 _ _ 9 8 _",
"_ 4 _ 8 3 _ _ _ 1",
"_ _ _ _ _ _ 7 _ 2",
"_ _ _ _ _ _ _ 1 _",
"_ _ 1 _ 7 _ 3 _ _",
"4 _ 8 _ 1 _ _ _ 5",
"_ _ _ 9 2 _ _ 7 3",
"9 _ 2 _ _ 8 _ _ _"
Pred úpravami v kóde som mal čas 0,127 s.
Po úpravách je v prílohe. (je tam aj špecifikácia PC)
![]:->](images/img/smileys/evil.png)
Tak už mi to dělá dobře - Liborovo Sudoku cca. 3154 ms 
A přitom
_ _ _ _ _ _ _ 5 6
_ _ _ 2 _ 3 4 1 _
_ 3 _ _ _ 8 _ _ 9
_ _ 6 _ _ 9 _ 4 7
1 _ _ _ _ _ _ _ 3
3 8 _ 4 _ _ 9 _ _
8 _ _ 6 _ _ _ 3 _
_ 5 4 3 _ 7 _ _ _
7 9 _ _ _ _ _ _ _
tohle mi to udělá za cca. 20 ms!
Luboš Běhounek Satik:5.12.2016 11:34
Generátor náhodných čísel
Jinak jsem si všimnul, že moje verze se zasekne na zadání, které nemá řešení - sice jsem tuhle variantu zkoušel, ale to bylo ještě než jsem přidal backtracking - u něj jsem se zapomněl zamyslet nad zadáním, které nemá řešení.
Ještě by se mohlo zkusit, jak moc by to zrychlilo přepsat to z LINQ čistě na cykly a pole/listy.
A ešte raz k tomu môjmu zadaniu. V prílohe sú najnižšie hodnoty bez úpravy a s úpravou.
Zobrazeno 50 zpráv z 207.