abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 13:55 | Komunita

    V Amsterdamu probíhá Open Source Summit Europe. Organizace Linux Foundation představuje novinky. Pod svá křídla převzala open source dokumentovou databázi DocumentDB.

    Ladislav Hagara | Komentářů: 0
    dnes 02:22 | Komunita

    Přesně před 34 lety, 25. srpna 1991, oznámil Linus Benedict Torvalds v diskusní skupině comp.os.minix, že vyvíjí (svobodný) operační systém (jako koníček, nebude tak velký a profesionální jako GNU) pro klony 386 (486), že začal v dubnu a během několika měsíců by mohl mít něco použitelného.

    Ladislav Hagara | Komentářů: 16
    dnes 01:55 | Nová verze

    86Box, tj. emulátor retro počítačů založených na x86, byl vydán ve verzi 5.0. S integrovaným správcem VM. Na GitHubu jsou vedle zdrojových kódů ke stažení také připravené balíčky ve formátu AppImage.

    Ladislav Hagara | Komentářů: 0
    23.8. 17:44 | IT novinky

    Vláda Spojených států získala desetiprocentní podíl v americkém výrobci čipů Intel. Oznámili to podle agentur americký prezident Donald Trump a ministr obchodu Howard Lutnick. Společnost Intel uvedla, že výměnou za desetiprocentní podíl obdrží státní dotace v hodnotě 8,9 miliardy dolarů (zhruba 186 miliard Kč). Částka podle Intelu zahrnuje dříve přislíbené subvence 5,7 miliardy dolarů z programu CHIPS na podporu výroby čipů v USA,

    … více »
    Ladislav Hagara | Komentářů: 22
    23.8. 17:33 | Nová verze

    Organizace Apache Software Foundation (ASF) vydala verzi 27 integrovaného vývojového prostředí a vývojové platformy napsané v Javě NetBeans (Wikipedie). Přehled novinek na GitHubu. Instalovat lze také ze Snapcraftu a Flathubu.

    Ladislav Hagara | Komentářů: 0
    23.8. 04:22 | Nová verze

    Knihovna FFmpeg byla vydána ve verzi 8.0 „Huffman“. Přibyla mj. podpora hardwarově akcelerovaného kódování s využitím API Vulcan, viz seznam změn.

    Fluttershy, yay! | Komentářů: 0
    22.8. 17:44 | IT novinky

    Národní úřad pro kybernetickou a informační bezpečnost (NÚKIB) vydal Zprávu o stavu kybernetické bezpečnosti ČR za rok 2024 (pdf). V loňském roce NÚKIB evidoval dosud nejvíce kybernetických bezpečnostních incidentů s celkovým počtem 268. Oproti roku 2023 se však jedná pouze o drobný nárůst a závažnost dopadů evidovaných incidentů klesá již třetím rokem v řadě. V minulém roce NÚKIB evidoval pouze jeden velmi významný incident a významných incidentů bylo zaznamenáno 18, což oproti roku 2023 představuje pokles o více než polovinu.

    Ladislav Hagara | Komentářů: 4
    22.8. 13:55 | Komunita

    Byl publikován aktuální přehled vývoje renderovacího jádra webového prohlížeče Servo (Wikipedie). Servo mimo jiné nově zvládne animované obrázky APNG a WebP.

    Ladislav Hagara | Komentářů: 0
    22.8. 13:11 | IT novinky

    Na chytré telefony a počítačové tablety v Rusku bude od začátku příštího měsíce povinné předinstalovávat státem podporovanou komunikační aplikaci MAX, která konkuruje aplikaci WhatsApp americké společnosti Meta Platforms. Oznámila to dnes ruská vláda. Ta by podle kritiků mohla aplikaci MAX používat ke sledování uživatelů. Ruská státní média obvinění ze špehování pomocí aplikace MAX popírají. Tvrdí, že MAX má méně oprávnění k přístupu k údajům o uživatelích než konkurenční aplikace WhatsApp a Telegram.

    Ladislav Hagara | Komentářů: 56
    22.8. 04:22 | IT novinky

    Společnost PINE64 stojící za telefony PinePhone nebo notebooky Pinebook publikovala na svém blogu srpnový souhrn novinek. Kvůli nedostatečnému zájmu byla ukončena výroba telefonů PinePhone Pro.

    Ladislav Hagara | Komentářů: 2
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (78%)
     (7%)
     (4%)
     (5%)
     (5%)
     (0%)
    Celkem 74 hlasů
     Komentářů: 6, poslední 21.8. 13:35
    Rozcestník


    Vložit další komentář
    7.1.2006 22:57 Ondrej Sykora | blog: oblok
    Rozbalit Rozbalit vše Re: Sudoku
    Ja jsem sudoku resil docela jednoduchym rekursivnim prohledavanim, ale podstatne vylepsenym o vyskrtavani nepouzitelnych hodnot a okamzitym dosazovanim ve chvili, kdy na policku zustane jenom jedna mozna hodnota (samozrejme nasledovanym dalsim vyskrtavanim v radku, sloupci a ve skupine a pripadne dosazenim).

    I kdyz je to jednoducha rekurze a je tam pri ni spousta zbytecnych alokaci pameti pro potreby backtrackingu, tak vsechna testovana zadani vyresila pod 10 ms (to je asi nejmensi casovy rozdil co jde v jave zmerit).
    8.1.2006 10:29 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Tohle řešení mne taky napadlo, ale nechtěl jsem k řešení používat další paměť, která by vznikla z rekurze a hlavně (pokud jsem to tedy správně pochopil) bych musel mít u každého políčka pole/vektor/list hodnot, které tam mohou být. Nicméně Vaše řešení by zřejmě pro větší sudoku (typu 16x16) bylo rychlejší.
    8.1.2006 11:25 Ondrej Sykora | blog: oblok
    Rozbalit Rozbalit vše Re: Sudoku
    Zas tak strasne to neni, mozne hodnoty pro kazde policko mam reprezentovane pomoci bitove masky v jednom integeru. Tim jsem sice omezeny na sudoku 25x25, ale to me zas tolik nevadi :)

    S tou pameti to v mem reseni snad az tak horke neni, ono se tech maximalne 81 poli o velikosti 32bytu (pro sudoku 9x9) nekam posklada ;) A protoze vliv na vykon je dost zasadni, rozhodl jsem se ze pameti tolik setrit nebudu..

    V te svoji javove implementaci jsem zkousel vypnout proskrtavani a bez nej byl cas vypoctu nekolikrat vyssi. Semtam i kolem vteriny, prumerne tak 400-500ms. S proskrtavanim (a bez dalsich optimalizaci) jsem se dostal na 10, maximalne 20ms u vsech zadani. A to uz zato stoji :)
    7.1.2006 23:00 petr_p
    Rozbalit Rozbalit vše Re: Sudoku
    Ja kdybych nebyl liny a rovzpomnel se na Prolog, tak bych to napsal v nem. Prolog je na prohledavani stavoveho prostoru s omezujicimi podminkami jako sity (no, byl prave kvuli tomu navrzen).

    Tu hru jsem si zkousel na papire (taky z nejmenovaneho casopisu) a pokud je zadani slusne, tak lze najit reseni i bez prochazeni slepych cest (tak za hodinku).

    A jinak pojem deterministicky znamena trochu neco jineho, nez jak jsi to podal. Nedeterministicky program ma totiz tu vyhodu, ze nejdrive uhadne reseni, a pak jej deterministicky overi. Bohuzel takove stroje jeste nemame :( Vsechny ostatni programy jsou deterministicke, i kdyz casto se musi vracet ze slepych cest.
    8.1.2006 13:26 Lukáš Zapletal | skóre: 42 | blog: lzapův svět | Olomouc
    Rozbalit Rozbalit vše Re: Sudoku
    Nedeterministický program bych chtěl vidět :-)
    8.1.2006 00:37 Pmx
    Rozbalit Rozbalit vše Re: Sudoku
    Tak jsem si to cvičně vyzkoušel, úspěšně. Akorát jsem si k tomu napsal jednoduché rozhraní v GTK (hafo spinbuttonů) ;-)

    Už jsem předtím viděl i jeden pythonovej prográmek, který to řešil stejně. Když jsem byl na dni otevřených dveří na matfyzu, tak tam při studijním programu Informatika byla přednáška Od sudoku k omezujícím podmínkám. Úplně jsem ji v závěru nepochopil, ale řekl bych, že tam sudoku řešili nějak podobně.
    8.1.2006 10:31 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Existuje vůbec pro Linux nějaká implementace v GTK? Pokud ne, tak byste to svoje rozhraní mohl vylepšit a vypustit free.
    8.1.2006 11:20 Michal Karas | skóre: 45 | blog: /dev/random
    Rozbalit Rozbalit vše Re: Sudoku
    Ve svých záložkách jsem objevil odkaz na G-Sudoku. Bohužel už nevím, jak se mi tam dostal.
    8.1.2006 09:37 Filda
    Rozbalit Rozbalit vše Re: Sudoku
    Nijak jsem ten zdroják nestudoval, ale zajímalo by mě, jestli dovede vyřešit i ty opravdu težký případy
    8.1.2006 10:25 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Jeden jsem zkusil. Výsledek :
    honza@daemon:~/Develop/sudoku-solve$ time ./sudoku-solve
    2 0 4 0 1 0 0 0 0
    0 1 5 0 0 0 0 0 4
    0 0 0 9 6 0 0 0 0
    3 0 7 0 0 1 0 0 0
    0 4 0 0 0 0 0 5 0
    0 0 0 4 0 0 9 0 3
    0 0 0 0 3 9 0 0 0
    1 0 0 0 0 0 6 2 0
    0 0 0 0 8 0 3 0 9
    Solution :
    2 9 4 5 1 8 7 3 6
    6 1 5 3 7 2 8 9 4
    7 8 3 9 6 4 2 1 5
    3 5 7 6 9 1 4 8 2
    9 4 6 8 2 3 1 5 7
    8 2 1 4 5 7 9 6 3
    4 6 8 2 3 9 5 7 1
    1 3 9 7 4 5 6 2 8
    5 7 2 1 8 6 3 4 9
    
    real    0m0.100s
    user    0m0.085s
    sys     0m0.003s
    
    Takže ano, dovede řešit i těžké příklady.
    8.1.2006 11:45 Haaja | skóre: 25 | blog: haaja | Praha
    Rozbalit Rozbalit vše Re: Sudoku
    Jsou i težší případy, toto sudoku jak jste sem poslal jsem bez použití jakéhokoliv programu vyřešil cca za 25 minut a musel jsem provést tipnutí pouze tří čísel. Najdou se mnohem složitější. ;)
    8.1.2006 11:53 kavol | skóre: 28
    Rozbalit Rozbalit vše Re: Sudoku
    Sudoku je docela hit
    hm, poprvé jsem to viděl před pár lety na matfyzáckejch přijímačkách, a najednou je z toho děsnej hit a říká se tomu sudoku, hm :)

    btw, "poprvé" - co pamatuju, určitě se to vyskytuje i v nějaký starší literatuře ...
    a navíc jsem si říkal, že "to přece nemůže být těžké".
    správný postřeh ;-)
    Asi po půl hodince jsem zjistil, že deterministické řešení daného rozložení prostě neexistuje
    no ... většina mých známých (nejen informatici) to do té půlhodinky vyřeší ;-) ... ještě jsem neviděl zadání, které by k jednoznačnému řešení nevedlo ...
    28.5.2007 11:51 bahno
    Rozbalit Rozbalit vše Re: Sudoku
    Ale ano, najdou se takove, jenze pak to neni sudoku. Sudoku zadani musi mit prave jedno reseni a to ze otisknou sudoku ktere jich ma vice je chyba.
    eXces avatar 8.1.2006 16:35 eXces | skóre: 15 | blog: i hate mondays;) | Jihlava
    Rozbalit Rozbalit vše Re: Sudoku
    Souhlas s jedním příspěvkem výše. Dnas velký hit, když jdem dělal přijímačky na MAT-FYZ tak jsem si přál ať to tam je, byla to ta nejstupidnější věc, co tam mohli hodit. S tou půlhodinou bych řekl, že to je přehnané. Tohle se řeší do pěti minut. Nechci pochybovat o tvojí inteligenci, ale je celkem nemožný to nevyřešit, pokud to jako neřešitelný není vyrobený...
    Only two things are infinite, the universe and human stupidity, and I'm not sure about the former. --Albert Einstein
    8.1.2006 16:55 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Nechci pochybovat o Vašem egu, ale myslím, že by bylo dobré ho snížit (hodně). Jinak, nevím, že bychom se spolu znali, že si tykáme. A řešit za 5 minut to nejtěžší Sudoku... no nevím nevím.
    eXces avatar 8.1.2006 17:25 eXces | skóre: 15 | blog: i hate mondays;) | Jihlava
    Rozbalit Rozbalit vše Re: Sudoku
    Sorry za to tykání. Je jasné, že když máte to nejtěžší sudoku, tak je fakt těžký to vyřešit.
    Only two things are infinite, the universe and human stupidity, and I'm not sure about the former. --Albert Einstein
    9.1.2006 11:23 kavol | skóre: 28
    Rozbalit Rozbalit vše Re: Sudoku
    no, jsou tací, co to za pět minut tak sotva ručně zkontrolují, že to splňuje podmínky (trošku přeháním, ale ne moc ... a nejsou blbí, jen pomalí)

    p.s. "Nechte si už těch svých Kidů!" - nemělo tam být "Nestojím o vaše Kidy"? (případně "I do not care for your kids."?)
    8.1.2006 22:23 merlik | skóre: 13 | blog: merlik
    Rozbalit Rozbalit vše Re: Sudoku
    Pekne reseni... ;)
    I cesta může být cíl.
    8.1.2006 22:37 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Sudoku
    Nechci být sprostý a bývám i slepý, ale pokud místo "prohledávání do hloubky realizované zásobníkem (místo rekurze)" musíš napsat odstavec o tom ... nevím, jak to nazvat ... možná bych si být tebou rozšířil obzory (i v angličtině). Nicméně gratuluju, že jsi úlohu vyřešil a máš z toho radost, to je hlavní.
    Math, as Barbie says, is hard.
    9.1.2006 12:19 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Ale právěže tam není ani rekurze, ani zásobník, vše pracuje pouze v tom poli.

    Obzory v angličtině rozšiřuji jak se to jen dá, ale čeština je krásná a myslím, že i informatik by se měl umět vyjádřit v češtině.

    Mám radost :-)
    9.1.2006 13:42 Pavel 'lingeek' Szalbot | skóre: 54 | Třinec
    Rozbalit Rozbalit vše Re: Sudoku
    Zásobník to není pravý, je to přímo na místě, budiž. Pěkné.
    Math, as Barbie says, is hard.
    9.1.2006 10:39 janosh | skóre: 8 | blog: janosh_blog | Třebíč
    Rozbalit Rozbalit vše Re: Sudoku
    kdyby se radeji ucil na zkousky :-)
    Linux is like teepee, no windows, no gates, apache inside!
    9.1.2006 12:22 Honza "tux" Friesse | skóre: 15 | blog: Tuxův blog | Vyškov
    Rozbalit Rozbalit vše Re: Sudoku
    Tak někdo paří AOE 3 či jiné, a někdo holt píše v C nerekurzivní, bezzásobníkové (prostě in-situ) řešení Sudoku no. A stejně mě to IMS nebavilo.
    13.1.2007 17:09 jarek.cz
    Rozbalit Rozbalit vše Re: Sudoku
    Pekny algoritmus na prohledavani reseni (i s popisem) se da najit tady: http://en.wikipedia.org/wiki/Algorithmics_of_Sudoku#Discussion_of_the_reference_implementation

    Pred casem sem k nemu vytvoril webove rozhrani: http://www.jarek.cz/logicke-hadanky/sudoku/automaticky-vyresit/
    8.9.2014 11:29 raven
    Rozbalit Rozbalit vše Re: Sudoku
    Zdravím všechny,

    nemá někdo náhodou kód popisovaného řešení sudoku? Odkaz autora již nefunguje a zdroják by mi dost hodně pomohl

    Díky všem

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.