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í
×

včera 14:44 | Pozvánky

Spolek OpenAlt zve příznivce otevřených technologií a otevřeného přístupu na 151. brněnský sraz, který proběhne v pátek 20. 4. od 18:00 hodin v restauraci Benjamin na Drobného 46.

Ladislav Hagara | Komentářů: 0
včera 13:33 | Nová verze

Byla vydána verze 18.04.0 KDE Aplikací (KDE Applications). Přehled novinek v kompletním seznamu změn a na stránce s dalšími informacemi.

Ladislav Hagara | Komentářů: 0
včera 13:11 | Nová verze

Bylo oznámeno vydání nové stabilní verze 1.26 a beta verze 1.27 open source textového editoru Atom (Wikipedie). Přehled novinek i s náhledy v příspěvku na blogu. Podrobnosti v poznámkách k vydání.

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

Dle plánu byla dnes vydána hra Rise of the Tomb Raider (Wikipedie) pro Linux. Koupit ji lze za 49,99 €.

Ladislav Hagara | Komentářů: 0
včera 09:55 | Bezpečnostní upozornění

Společnost Oracle vydala čtvrtletní bezpečnostní aktualizaci svých softwarových produktů (CPU, Critical Patch Update). Opraveno bylo celkově 254 bezpečnostních chyb. V Oracle Java SE je například opraveno 14 bezpečnostních chyb. Vzdáleně zneužitelných bez autentizace je 12 z nich. V Oracle MySQL je opraveno 33 bezpečnostních chyb. Vzdáleně zneužitelné bez autentizace jsou 2 z nich.

Ladislav Hagara | Komentářů: 3
18.4. 23:11 | Nová verze

Byla vydána verze 8.0 linuxové distribuce Trisquel GNU/Linux. Nejnovější verze Trisquel nese kódové jméno Flidas a bude podporována do roku 2021. Výchozím prostředím je nově MATE 1.12. Trisquel patří mezi svobodné distribuce doporučované Nadací pro svobodný software (FSF).

Ladislav Hagara | Komentářů: 0
18.4. 16:00 | Nová verze

Byla vydána nová verze 27.9.0 webového prohlížeče Pale Moon (Wikipedie) vycházejícího z Firefoxu. Přehled novinek v poznámkách k vydání. Jedná se o poslední větší aktualizaci verze 27. Vývojáři se zaměří na novou verzi 28.

Ladislav Hagara | Komentářů: 0
18.4. 12:00 | Nová verze

Google Chrome 66 byl prohlášen za stabilní (YouTube). Nejnovější stabilní verze 66.0.3359.117 tohoto webového prohlížeče přináší řadu oprav a vylepšení. Vylepšeny byly také nástroje pro vývojáře (YouTube). Opraveno bylo 62 bezpečnostních chyb.

Ladislav Hagara | Komentářů: 0
18.4. 06:00 | Nová verze

Byla vydána druhá RC verze nové řady 2.10 svobodné aplikace pro úpravu a vytváření rastrové grafiky GIMP. Přehled novinek i s náhledy v oznámení o vydání.

Ladislav Hagara | Komentářů: 0
17.4. 23:39 | Pozvánky

Již tento čtvrtek (19. 4.) se v posluchárně 107 na Fakultě informačních technologií ČVUT v Praze Dejvicích odehraje večer s Turrisem, tentokrát zaměřený na nový modulární router MOX. Mluvit o něm budou Patrick Zandl a Ondřej Filip, ale bude i prostor pro dotazy a diskuzi s vývojáři. Akce začíná v 18:00 a plánovaný konec je v 19:45. Mapka, kde se nachází daná posluchárna, a možnost registrace je k dispozici na webu CZ.NIC.

Miška | Komentářů: 0
Používáte na serverech port knocking?
 (2%)
 (7%)
 (47%)
 (27%)
 (16%)
Celkem 323 hlasů
 Komentářů: 29, poslední 5.4. 12:25
    Rozcestník

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

    11.1.2011 19:59 Major Zeman | skóre: 2 | blog: major_zeman | Praha 6
    rozházení do skupin (zápis do seminářů)
    Přečteno: 156×
    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...

    whereis wc wc: /bin/wc /usr/bin/wc /usr/X11R6/bin/wc /usr/share/man/man1/wc.1.bz2 /usr/share/man/man1p/wc.1p.bz2

    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.