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 21:55 | Zajímavý článek

    Oliver Smith z Canonicalu shrnuje základní vlastnosti „neměnné“ distribuce Ubuntu Core také ve srovnání s protějšky Chrome OS, Fedora Silverblue a MicroOS. Canonical připravuje desktopovou variantu Ubuntu Core vedle dosavadní serverové/embedded.

    Fluttershy, yay! | Komentářů: 0
    dnes 13:33 | Upozornění

    Z aktualizovaného seznamu chyb (pdf) procesoru AMD EPYC 7002: #1474 - procesor se po 1044 dnech od posledního resetu zasekne [reddit].

    Ladislav Hagara | Komentářů: 6
    dnes 13:00 | Nová verze

    Fossil (Wikipedie) byl vydán ve verzi 2.22. Jedná se o distribuovaný systém správy verzí propojený se správou chyb, wiki stránek a blogů s integrovaným webovým rozhraním. Vše běží z jednoho jediného spustitelného souboru a uloženo je v SQLite databázi.

    Ladislav Hagara | Komentářů: 0
    dnes 12:22 | Zajímavý článek

    David Malcolm se ve svém příspěvku na blogu vývojářů Red Hatu rozepsal o vylepšeních statické analýzy (volba -fanalyzer) v GCC 13.

    Ladislav Hagara | Komentářů: 1
    dnes 12:00 | Nová verze

    Byla vydána nová stabilní verze 23.05 linuxové distribuce NixOS (Wikipedie). Její kódové označení je Stoat. Podrobný přehled novinek v poznámkách k vydání. O balíčky se v NixOS stará správce balíčků Nix.

    Ladislav Hagara | Komentářů: 0
    dnes 11:44 | Bezpečnostní upozornění

    Příspěvek na blogu CZ.NIC upozorňuje na nový útok na weby v Česku. Na honeypotech na Turrisech byla zaznamenána nová aktivita útočníků - probíhající útok na FTP servery, které se vyskytují na stejné IP adrese, jako aktivní WEB server.

    Ladislav Hagara | Komentářů: 0
    včera 23:44 | Nová verze

    Rakudo (Wikipedie), tj. překladač programovacího jazyka Raku (Wikipedie), byl vydán ve verzi 2023.05. Programovací jazyk Raku byl dříve znám pod názvem Perl 6.

    Ladislav Hagara | Komentářů: 0
    včera 20:22 | IT novinky

    Linux Foundation Europe představila projekt RISE (RISC-V Software Ecosystem), jehož cílem je urychlit vývoj open source softwaru pro architekturu RISC-V.

    Ladislav Hagara | Komentářů: 0
    včera 14:55 | Nová verze

    Armbian, tj. linuxová distribuce založená na Debianu a Ubuntu pro jednodeskové počítače na platformě ARM, byl vydán ve verzi 23.05. Přehled novinek v Changelogu.

    Ladislav Hagara | Komentářů: 0
    včera 12:33 | Komunita

    Minulý týden proběhla openSUSE Conference 2023. Mimo jiné bylo oznámeno přejmenování systému MicroOS Desktop. MicroOS Desktop GNOME byl přejmenován na openSUSE Aeon a MicroOS Desktop Plasma na openSUSE Kalpa.

    Ladislav Hagara | Komentářů: 0
    Twitter (nejen pro příležitostné čtení)
     (67%)
     (17%)
     (17%)
    Celkem 12 hlasů
     Komentářů: 0
    Rozcestník

    Dotaz: rozházení do skupin (zápis do seminářů)

    11.1.2011 19:59 David Fridrich | skóre: 2 | blog: major_zeman | Praha 6
    rozházení do skupin (zápis do seminářů)
    Přečteno: 174×
    Dobrý den,

    potřebuji napsat program, který mi rozhází semináře do skupin (kvůli rozvrhu), tak, aby si co nejvíc lidí mohlo zapsat všechno, jak potřebují, tzn, aby v jedné skupině nebyly dva semináře, které má někdo zapsané zároveň. Data mám v jako seznam seznamů (v pythonu zapsáno [[1,4,5,6],[9,8,5,6]], kde vnitřní seznamy představují data zapsaná jednotlivými uživateli). Neporadí někdo nějaký algoritmus, příp. hotové řešení či nápad, kde to hledat?

    Díky předem...

    Odpovědi

    11.1.2011 20:22 chrono
    Rozbalit Rozbalit vše Re: rozházení do skupin (zápis do seminářů)
    Možno by sa dal použiť program FET (netuším, ako zložité bude nastaviť práve také požiadavky, ale malo by sa to tam dať urobiť).
    19.1.2011 17:11 Vladimír Čunát | skóre: 19
    Rozbalit Rozbalit vše Re: rozházení do skupin (zápis do seminářů)
    Ten problém je IMO ekvivalentní barvení grafu. Pokud vezmeme semináře jako vrcholy pak podle přihlášených studentů je každá dvojice seminářů buď kompatibilní nebo ne. Každá barva pak odpovídá jednomu termínu. (Opačně, pokud dostaneme libovolný graf, můžeme vzít za každou hranu studenta který si ty dva semináře zapíše.)

    Jak je vidět v odkazovaném článku, dokonce i aproximace optimálního počtu termínů je těžká (pokud přihlašování na semináře není nijak omezené). Předpokládám, že to je nějaký zápočťák a bude stačit použití hladového algoritmu: bereš semináře v nějakém pořadí a zkoušíš zda je možné ho přidat k některému už obsazenému termínu a pokud ne tak jím obsadíš nový termín. V tom wiki článku jsou taky nějaké heuristiky pro zlepšení výsledku v některých případech (třeba brát semináře od nejobsazenějších po nejméně obsazené).
    19.1.2011 21:07 Radek Miček | skóre: 23 | blog: radekm_blog
    Rozbalit Rozbalit vše Re: rozházení do skupin (zápis do seminářů)
    Lze to řešit například následujícím predikátem v Prologu:
    :- use_module(library(clpfd)).
    
    rozvrhni(Seminare, Zapsano, PocetSkupin) :-
      length(Seminare, PocetSeminaru),
    
      Seminare ins 1..PocetSeminaru,
      PocetSkupin in 0..PocetSeminaru,
    
      indomain(PocetSkupin), % pocet skupin postupne zvysujeme
      maplist(#>=(PocetSkupin), Seminare), % pocet skupin nebude prekrocen
      maplist(all_distinct, Zapsano), % nikdo nebude mit dva seminare
                                      % ve stejne skupine
    
      label(Seminare).
    
    Ve vašem konkrétním příkladě se predikát volá takto: rozvrhni([X1, X4, X5, X6, X8, X9], [[X1,X4,X5,X6],[X9,X8,X5,X6]], PocetSkupin)., kde první seznam obsahuje všechny semináře a druhý seznam jsou semináře jednotlivých uživatelů. První řešení vypadá takto:
    X1 = 1,
    X4 = 2,
    X5 = 3,
    X6 = 4,
    X8 = 1,
    X9 = 2,
    PocetSkupin = 4
    
    Seminář X1 dáme do skupiny 1, X4 do skupiny 2, … a celkový počet skupin není vyšší než 4.

    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.