Anonymní profil Osiris – Programujte.com

silent napsal:
tak ale to mosi byt hodne slozite jinac by si to mohl delat potom kazdy a to je blbost asi si kazdy sam napr upravoval nejaky program kdo umi trochu programovat

To evandar : Ten profesor ti to řekl špatně, takhle to dělat rozhodně nejde. Quicksort pracuje tak, že si vybere pivota, a rozdělí pole na dvě poloviny - s prvky menší, než pivot a s prvky většími, než pivot a zavolá se rekurzivně na obě poloviny, pokud jsou větší než 1. Prakticky se ti stane jen vzácně, že se ti to rozdělí na dvě STEJNĚ velké poloviny.

To scd : Pokud jsi můj komentář nepochopil, tak ho nekomentuj.

Pokud jde jen o počet těch kombinací, pak to lze převést na násobení spousty polynomů.

P1 = 1 + x^1 + x^2 + x^3 + ... + x^N
P2 = 1 + x^2 + x^4 + x^6 + x^8 + ... + x^N
P5 = 1 + x^5 + x^10 + x^15 + x^20 + ... + x^N
P10 = 1 + x^10 + x^20 + x^30 + ... + x^N
P20 = 1 + x^20 + x^40 + x^60 + x^80 + x^N
P50 = 1 + x^50 + x^N

PT = P1*P2*P5*P10*P20*P50

Tyhlety polynomy vynásobíš, a podíváš se na KOEFICIENT u x^N a tento koeficient je počet kombinací.
Pokud máš konstantní počet těch hodnot, pak to lze řešit v čase O(n log n), protože polynomy dokážeš násobit v čase O(n log n) pomocí FFT.

Jinak polynomiální algoritmus na VÝPIS jednoduše existovat nemůže, protože těch kombinací je exponenciálně mnoho.

To Anonymní uživatel : Chápeš rozdíl mezi atributem a hodnotou atributu?

To Anonymní uživatel : No pokud má proměnná hodnotu null, znamená to, že proměnná není nastavena na instanci objektu.

No pokud víš, co je null hodnota, tak nutně musíš vědět, co znamená "Odkaz na objekt není nastaven na instanci objektu. ".

To Anonymní uživatel : Znáš alespoň základy programování? Víš, co je to null hodnota?

To Anonymní uživatel : Vždyť ti to napsalo česky, že "Odkaz na objekt není nastaven na instanci objektu.". Nerozumíš češtině?

To mephi : Já bych tu praxi zase až tak nepřeceňoval. Praxe je cenná ale kvalitní teorie také, pokud nechceš skončit jako programátor n+1-ho databázového klienta k Oraclu. Já třeba pracuji jen o prázdninách a jinak se věnuji pouze škole.

Na MFF je velmi velký výběr jak teoretických, tak praktických předmětů. Dokonce si můžeš zapisovat i předměty z jiných studijních programů (Fyzika, Matematika) a jsou ti za ně automaticky uznány kredity. Víceméně si můžeš zapsat co chceš a při studiu musíš splnit povinné předměty + nějaké kredity z povinně volitelných. Co se týče technického vybavení a prostředí, je dobré, protože nedávno (před pár lety) celá budova prošla kompletní rekonstrukcí. Koleje poreferovat nemůžu, protože tam nebydlím.

To FylL : Proč je podle tebe teorie zbytečná? Na matfyzu se učí hodně potřebné teorie. Já ji třeba (většinou) chápu. Domnívám se, že si myslíš, že je zbytečná jen proto, že ji nechápeš, kdybys ji chápal, věděl bys, kde má uplatnění. Třeba taková teorie automatů je hodně těžká, ale velmi důležitá a má aplikaci prakticky všude - každý kompilátor musí přece používat nějaký automat :-)

To mephi : Myslím si, že by pro tebe byl matfyz vhodný. No konkrétně já jsem z průmyslovky a šel jsem na MFF a na žádný větší problém jsem zatím nenarazil - pokud tě to bude zajímat a budeš se pravidelně připravovat, žádný problém mít nebudeš.

Doporučuji MFF UK. Škola s výbornou kvalitou výuky.

To nordec : Prohledávání do šířky například?

Pokud umí PHP volat externí knihovny, tak si jednoduše naprogramuj parser v lex/yacc, to je práce tak na 10 minutek...

To Wimby : Nejrychlejší v tomhle případě bude hašovací tabulka.

To Wimby : Ano, ale až budeš programovat insert a delete, nezapomeň na vyvažování (stále hrozí, že ti tam někdo zadá uspořádanou posloupnost).

To Wimby : No to je přece velmi jednoduché. Víš, jak vypadá seřazení slov podle abecedy?

Příklad: Adéla < Bětka < Budulínek < Cecílie < Delfín...

Co je na tom k nepochopení? Pokud chceš dělat hashe, tak to nedělej jako stromy, ale jako hašovací tabulky. Nepoužívej MD5, protože je tak pomalá, že ti to rychlejc projde ten strom.

To Wimby : Udělej si AVL či červenočerný strom založený na lexikografickém uspořádání těch stringů.

Delphi problém není. Já bych to třeba uměl. Co ti nejde?

To Laik : Radši použij nějaké normální šifrování (jakékoliv, Blowfish je třeba dobré), tohle mi přijde jako blbost.

databazy? Vypadá to, že by si lidé z ČVUT měli zopakovat češtinu :-)

To Bald3rr : Mě jo, ale radíme jemu.

To Goumba : Můžeš mít to exe v jiném adresáři. Díval jsi se i jinam?

To Goumba : Když dáš Build, tak ti to zkompiluje i do exe, samozřejmě pokud to není projekt knihovny atp.

plasmo napsal:

Osiris napsal:
To je tím, že tam pouštíš skripty. V C++ se totiž skripty nevyskytují.

Osiris napsal:
Tak tam nevkládej skripty, vždyť říkám, že v C++ skripty nejsou.

Fakt si mu pomohl vyřešit problém ;-)

Goumba napsal:
No pokud vložím testovací script

#include <iostream>   // 1
using namespace std;   // 2
int main()   // 3
{   // 4
    cout << "Ahoj svete!" << endl;   // 5
    return 0;   // 6
}

a dám Debug/start debugging tak mi vypíše chybu :
Unable to start program "/../../../nejakej program.exe"
Systém nemůže nalézt uvedený soubor

Tak tam nevkládej skripty, vždyť říkám, že v C++ skripty nejsou.

No pokud máš zdroják (a ne skript), tak dej menu Debug / Start Debugging, ono se to zkompiluje a spustí.

To je tím, že tam pouštíš skripty. V C++ se totiž skripty nevyskytují.

Používej třeba TFileStream.

Akacko napsal:
To milanmichal : :smile6: jakoze by sis zkompiloval html stranku?

To Radim92 : A co mít v Form1 pole stringů, do kterého bude ukazovat tag z TMenuItem?

procedure TForm1.ItemOnClick(Sender: TObject);



begin



  ShellExecute(Handle,'open',PChar(PoleStringu[(Sender as TMenuItem).Tag]),nil,nil,SW_Show);



end;

To DavMar : Ano, tam také.

To selkir : No vždy najdeš ke všemu výjimky. Pokud hovoříš o člověku který vystudoval matematiku na matfyzu, tak
a) matematici na MFF mají povinné 2 semestry programování
b) umějí perfektně abstraktně myslet

takže i matematik bude umět minimálně obstojně programovat.

To selkir : No na každé škole to máš něčím říznuté. Na MFF matematikou, na FELu hardwarem a elektrikou, na VŠE ekonomikou atd.

To DavMar : Hodně často. Máš velice omezené vidění matematiky. Co třeba diskrétní matematika? Grafy? U her by sis bez nich ani neškrtl. A nejenom u her, grafy jdou aplikovat prakticky na cokoliv, děláš dynamické menu a chceš tam mít test zacyklení? Tak to je zase grafová úloha.

To Tom@sQo : databáze, vědecké aplikace, servery se programují v C++ například.

To selkir : Úplně jednoduchá šifra se dá udělat pomocí operátoru XOR.

sifra = znak XOR klic
znak = sifra XOR klic

To Proxymus : Protože mám chuť diskutovat, je víkend, chci si odpočinout, proč by ne? :-) V neděli se nepracuje, ale odpočívá. A novej DB server dělat nebudu, protože jich je spousta už hotových a lepších, takže za to nikdo nezaplatí.

To Tocimanko : Asi to chce nějaký projekt, který netrvá dlouho naprogramovat. Nebo který bude lidi hodně bavit.

To retriwr : Jsem rád že jsem tě pobavil.

To retriwr : Ale no tak, tak si to tak neber a nebreč, jen jsem chtěl poradit + pár návrhů na projekt jsem sem napsal.

To duchan : pravda
To w3q : nerozpoutáme nějakou flame? :D

To jewie : Tak asi mám důvod, ne?

To w3q : Dát radu znamená machrovat?

To ghibulo : tohle mají špatně, není to odolné vůči chybám, ten algoritmus funguje pouze na správný vstup. Čili se to bude muset dělat přes bezkontextovou gramatiku.

To D-Fox : Tak si to ještě ztížíme, budeme požadovat převod příkazů na assembler virtuálního stroje, tj.

0. programátor navrhne vlastní assembler
1. programátor napíše analyzér kódu + jeho převod na assembler
2. napíše virtuální stroj pro daný assembler
3. programátor napíše modul kreslení grafů pro funkce
4. programátor udělá GUI

Například zmíněné (2+3)*2 může mít tento ASM kód:
PUSH 2
PUSH 3
ADD
PUSH 2
MUL

To 3DiDo : no mohl bys tam do příkazového řádku napsat třeba (2+3)*2, a ono by ti to vypsalo 10. Samozřejmě by to mělo umět proměnné a funkce + třeba kreslení grafů.

To w3q : Já se nikdy nenudím, pořád mám co dělat :-)

To 3DiDo : A co takhle naprogramovat příkazovou kalkulačku, to už by bylo těžší pro vás (ne pro mne), která by přijímala příkazy typu (5+4*cos(2*pi)/2)^2 či (s = avg[1,2,3,4,5]) ? To je těžší projekt, ale ne zase tak těžký, takže byste ho mohli zvládnout.

To w3q : Hmm já ale pracoval v komerční firmě, proto si chci za práci nechat zaplatit. Takže ano, udělal jsem něco, co je schopné se vyrovnat komerčním produktům. Takže žádné pšššt!!!

To Earl Cash : No já nebudu dělat zadarmo!

To Tokan : Pravda, pokud nesežene schopné lidi, ale jen bandu studentíků, tak pohoří.

To Tchibo : Tak se začni po večerech učit zmíněné věci či se přihlaš na matfyz, kde se tohleto také bere.

To Tchibo : No když chceš postavit DB server, tak tohle musíš znát opravdu do detailů. Jinak tohle je v redukované formě na Wikipedii, tak se tam můžeš podívat.

To Tchibo : A ano, je vhodné to umět hned :-) Když budeš sestrojovat motor u auta a nebudeš vědět co je převodovka a na co se používá tak postavíš mizerné auto.

To Tchibo : ok, tak mi třeba řekni jak se liší hašování se separovanými řetězci a otevřeným adresováním a hlavně kdy je lepší použít co? Na co se hodí kvadratické zkoušení?

To Tchibo : Znáš detailně B stromy, hašovací tabulky, alokaci paměti, práci s více vlákny, automaty a gramatiky a TCP/IP? To jsou minimální předpoklady k DB serveru + spousta dalších věcí.

To Tchibo : DB server bez transakcí by se ještě dal naprogramovat dobře, s transakcemi by to už bylo horší.

To tom*p : Tak si může navrhnout DB server pro 3D modely s vhodnou indexací podle vhodných dat.:-)

To Proxymus : Osobně si myslím, že většina lidí, co se přidá, během týdne odejde, protože je to přestane bavit.

To Tchibo : Ten OS je asi na stejné úrovni jako ten DB server. Nějaký jednoduchý jádro s filesystémem a pár důležitými komponentami + příkazovou řádkou by snad bylo možné naprogramovat, ale proč? Jen pro ty zkušenosti? Nikdo ti za to nezaplatí.

To Proxymus : No třeba na DB serveru se naučíš věcí víc, ale je řádově těžší než ta hra.

A vůbec, nevím, proč chce každý programovat hru, proč ne třeba novej databázovej server nebo tak něco?

To Proxymus : Určitě ne. Nicméně pokud bys mi dal 100M CZK, tak to pak už jo, protože bych si najal profesionály.

Nicméně parta studentíků nemá moc šanci na úspěch, protože nejsou zkušení. Navíc programovat solidní hru bez zkušeností prostě nejde.

To Proxymus : Ano, je. Zkušenosti získáš i v placené práci přece :-)

To Proxymus : OK, opravuji na "je jich hodně a je z toho 0 peněz".

To D-Fox : A navíc pokud nikdo z nás není profesionální programátor her s pár let praxe (což pochybuju že je), tak žádnou slušnou hru nenaprogramujeme.

To 3DiDo : Do her nejdu v žádném případě. Nemám na to znalosti zatím, navíc za hry se moc neplatí a je jich spousta.

To Tchibo : A umíš programovat bez bugů?

To Tchibo : A jaké máš zkušenosti?

To 3DiDo : No tak alespoň řekni nápad nějakej. Lidi se ti nebudou hlásit jen tak...

To 3DiDo : A co chceš vlastně naprogramovat? Nejdřív sežeň projekt, pak lidi.

To jalinh : Rovným dílem? Máme tu snad komunismus? Platy grafiků, programátorů, administrátorů a webařů jsou diametrálně odlišné.

To 3DiDo : Hmm no získávat zkušenosti je lepší placeně :-)

To 3DiDo : Například u http://www.coolpeople.cz/ si můžeš najmout dokonce tým!

Jaké jsou platové podmínky?

To CommanderZ : aha, no vidíš, ale zase nepodporuje jiné věci

To DragonBehemont :

Žádná DB není blbuvzdorná, vždycky se dá prasit, ale v MySQL to jde strašně snadno (když pominu další nevýhody MySQL)

To DragonBehemont :

No právě MySQL ti umožní dělat prasárny. Můžeš použít insert tak, že když vyvolá vyjímku, tak se o tom klient vůbec nedoví. U ostatních databází je to těžší.

To DragonBehemont :

Neznám, nicméně Firebird mi přijde dobrá a kvalitní databáze. Používám ji často a rád.

To DragonBehemont :

funkčnost: nepodporuje dobře transakce a tunu dalších věcí, co jsou například v Oracle či MS SQL, Foreign klíče atd.
bezpečnost: ne , SSL ne. INSERT DELAYED a INSERT LOW PRIORITY ,INSERT IGNORE, aneb kašleme na testování návratových hodnot.
Moc se neřeší itegrita dat.


Použij takovou databázi, která je pro tebe nejlepší.

To DragonBehemont :

Velký projekt beru projekt od cca 300 tisíc řádek zdrojového kódu. Jsem zvědav, jak to budeš v PHP spravovat :-)

No tak MySQL samozřejmě na PL/SQL (Oracle) či MS SQL (a další Firebird ...) prostě nemá. Nemá funkčnost, nemá dostatečný výkon, ani bezpečnost.

To DragonBehemont :

PHP + MySQL je použitelné jen na malé projekty. Na větší projekty nestačí, navíc MySQL je snad nejhorší databáze.

Ace McIntosh napsal:
No, taky bych řekl, že XML je asi vhodnější, ale jen kvůli přehlednosti, i textový soubor může posloužit dobře (s nějakou verifikací bych si u takovéhoto prográmku hlavu nelámal, něco jiného by bylo kdybych se tím prográmkem chtěl chlubit:-)). Úplně nejlepší by byla (dle mých informací neexistující) možnost vícetypového binárního souboru (nebo snad něco takového existuje???), to by mohla být pokryta ta snadná verifikace, navíc i "textová" nečitelnost, takže by se pro to mohl splácat i vlastní editor otázek. Zajímalo by mě, jestli by šlo něco takového vytvořit (ten vícetypový binární soubor)?

MZetko napsal:
Asi ano, nejlépe když v tom texťáku budeš mít ty otázky a odpovědi uložené ve formátu XML, a pro každý obor, předmět jiný soubor.

Laaca napsal:
Proč proboha XML ???

Ukládej to normálně do textového souboru třeba po řádkách
první řádka: znění otázky
druhá: číslo správné odpovědi
třetí-šestá: varianta odpovědi
sedmá: prázdný řádek
osmá: znění další otázky
...

Takovýhle soubor napíšeš v Notepadu, nebo v textovém editoru pascalu za pár minut a bezbolestně. Ještě je rozumné ještě před zněním prvním otázky uložit počet otázek v souboru - v programu to pak zjednoduší čtení z tohoto souboru.

w3q napsal:

Osiris napsal:

3DiDo napsal:
V jakym programu se nejvíc dělaj hry jako Assassin's Creed nebo třeba Unreal Tournament 3 či Crysis a jakym zhruba postupem ? Já bych řek že v 3Ds max a přes skripty jenže netušim jak exportujou animace a grafika a nabušej je skriptama který určej jak se to má chovat ! Nevíte někdo který skriptovací jazyk se používá ?

omg, jako provokace dobré.

Tak hry se obvykle programují v C++ s DirectX/OpenGL. Postup: najmeš si tým 50 programátorů, grafiků, zvukařů atd. a ti ti to naprogramují. To, že to stojí minimálně pár desítek milionů CZK ti nemusím říkat.

Co se týče té druhé části, tak je to úplná blbost. Skriptovací jazyky NEJDOU použít ve hrách (v enginech hry, aby mě nějaký š'toural neopravoval, že například Flashpoint používá vlastní skriptovací jazyk pro chování misí).

No áno, ale do tých pár miliónov českých korún si nepripočítal roky vývoja a drahý Game Engine :P

w3q napsal:
To CommanderZ : Rozmýšlam že to skúsim, či to bude fungovať :D

3DiDo napsal:
V jakym programu se nejvíc dělaj hry jako Assassin's Creed nebo třeba Unreal Tournament 3 či Crysis a jakym zhruba postupem ? Já bych řek že v 3Ds max a přes skripty jenže netušim jak exportujou animace a grafika a nabušej je skriptama který určej jak se to má chovat ! Nevíte někdo který skriptovací jazyk se používá ?

Mám rád C++ / C# / Haskell / Prolog. Každý má své využití. Ale začínal jsem s Pascalem.

Myslím si, že by měl začít C++ nebo pascalem (tam se tolik nespálí).

Santas napsal:
este by som poznamenal, ze Python vyuziva napr. Google, alebo Seznam (myslim, ze Seznam, alebo iny cesky vyhladavac)

DeaLer napsal:
To Osiris : Nezapomeň, programování není o pointerech.

survik1 napsal:
Z mé vlastní zkušenosti bych doporučoval C++, na druhou stranu se v dnešní době rozmáhá Java a C#. Krom pár nevýhod obou jazyků jsou prý lepší - nevím - , tak se na ně zkus podívat, jestli by ti seděli ;)

Phoenix napsal:
To Osiris : dobře, python je pomalej, ale na to co potřebuje on (učení) se podle mě výborně hodí. Chápu že ty máš s většíma projektama mnohem víc zkušeností než já, ale na otázku, jestli de python propojit s DB je odpověď ano.

To yaqwsx : Omg C se už nemá smysl učit? Tady jsi trochu ušlápl, C se dost používá na UNIX-like systémech.

Phoenix napsal:
tohle už se tu řešilo snad tisíckrát......
počítej s tím, že buď se to zvrhne v tupý flame (a každej bude prosazovat svůj oblíbenej jazyk) nebo ti nikdo neodpoví.

a k tý databází a pythonu: jasně že to de, python je plnohodnotnej jazyk

Napiš si na to nějakej parser, možností je více, nejlepší by byla asi nějaká gramatika.

I když u takhle jednoduchého vstupu by šlo klidně regexpama například...

To je strašně jednoduchý, prostě si hledané číslo x vyjádříš jako 10*a+b, kde a,b jsou číslice 0..9.
Pak si pouze napíšeš 2 rovnice:

a + b = 10 (ciferný součet)
(10*a+b-10)/(a*b)= 3 (odečteme zbytek od toho čísla, toto musí jít vydělit číslem a*b a vyjde 3)

Tyhlety jednoduchoučké rovnice spočítáš a vyjde ti b = 3 a a=7, tj. výsledné číslo bude 73.

Garret Raziel napsal:
Aha, tak děkuji Mircosoftu za jeho výstižný tutoriál, bohužel po nás chtějí ve škole i onu Tabulku Virtuálních Metod, o které já ani Mircosoft nevíme zhola nic :-). Ještě bych' se zmínil o klíčovém slově inherited...

tmi napsal:
To Osiris : jasne -> ale pak uz je mozna lepsi pouzit heuristiku zalozenou na prave ty podmnozine ruznych zakladnich posloupnosti (a ten predpis najit treba metodou nejmensich ctvercu nebo nejak podobne)

tmi napsal:
To Osiris : ale cela ta uloha je z principu dost spatna - totiz pokud je posloupnost zadana konecnym poctem prvku, tak teoreticky pro ni muze byt vice navzajem ruznych predpisu (a tim nemyslim jen ten psychoidni kterej sem popsal ja))...

To tmi : jj, ty generující funkce jsou myslím nejlepší. Ony ty posloupnosti v IQ testech nikdy nejsou náhodné, vždy to má nějaký jednoduchý/složitý řád.

Blujacker napsal:
To Osiris : Už jsem napsal na redakční nástěnku

minox3 napsal:
To Osiris : jj to slovo to uplne vystihuje nase oseratko!!:D:D
PRIMITIVOVE=PRIM ITI OVE= rozbor:D:D:D

PRIM =jako primitiv
ITI =jako ET mimozemštan
OVE = se rovna jako OLEEE jako ze sem vam dal OLEE!!:D:D:D

A-R-IA!