Jump to content

drealecs

Members
  • Posts

    44
  • Joined

  • Last visited

Everything posted by drealecs

  1. de unde downloadam sa ne cautam parola in lista? gasit: https://disk.yandex.net/disk/public/?hash=pCAcIfV7wxXCL/YPhObEEH5u5PKPlp+muGtgOEptAS4= A mea nu e in lista. nici macar ca si terminatie ca unele incep cu 00000. Ar putea sa fie doar un zvon prost sau doar un fisier prost gasit.
  2. Nu ma asteptam, si inca nu ma astept, ca-s putin pesimist. Ma uit si-ti zic daca rezultatul este cum ar trebui. Si daca suna bine o scriu si-n java imediat si-o testez cu date reale. Sa ma trezesc mai intai cu cafea ca sunt adormit de-n 5 minute alunecam in pat. Morning edit: N-am reusit sa ma trezesc bine Din pacate nu cred ca e buna rezolvarea. 1. Imi trebuie path-ul, nu maximul. E un algoritm de pathfinding pana la urma. 2. Graful este complet. Din orice punct se poate ajunge in alt punct si timpul dintre ele este optim (adica nu se micsoreaza daca trece printr-n punct intermediar.) - ca mai ai un if in plus acolo. 3. Implementarea cu fiecare moment de timp este interesanta. O sa ma gandesc daca ma ajuta in alte parti. Timpul il folosesc la microsecunde aici dar as putea-l tai chiar si la zeci de secunda. Ideea este ca aici erau doar niste cuantificari direct proportionale. Daca ar fi sa vorbim de date reale, fie ele chiar si trunchiate la secunda, Txy este intre 1500 si 3500 iar T este undeva pe la 50000 - 60000. Ca si complexitate ar trebui sa depinda de T/avg(Txy) care in realitate o sa fie intre 25 si 30... modific si enuntul problemei acum. N-ul nu l-as limita mai jos de 256 dar ma descurc eu cu memoria Inca sunt de parere ca n-ar functiona... Pentru a genera datele care sa fie compatibile cu problema, genereaza niste puncte pe o harta (patrata sa zicem): (x,y) unde x si y sunt float random intre 0 si 200 si functia de timp intre puncte o consideram simpla: float time(p1, p2){ float distance = sqrt((p1.x-p2.x)^2 + (p1.y-p2.y)^2); return 80 + min ( (40 + distance / 4), (distance / 2) ); } Txy intre 80 si 200 T considera-l fix : 4000 N ramane... 200
  3. Salutare. Acum cateva luni m-am chinuit cu un algoritm pentru un bot de foursquare. 4sq-ul e mai putin interesant aici pentru ca am scris problema mai dragut asa: http://www.evernote.com/shard/s119/sh/79f47a65-c1e6-44da-bbc0-7d10e36c7f71/374eda2f355c9a18d41ea19a20866fbc Pana la urma eu am rezolvat problema mea cu optimizari de rahat si limitand numarul de puncte la cele mai probabile/importante. Bot-ul il scriu in java dar algoritmul (daca e posibil) ma intereseaza mai mult ca idee.
  4. am recunoscut 'admin' din MD5 . prea des folosita.
  5. Salutare, Am o problema cu un soft, ideea e ca el decripteaza un fisier si-l prelucreaza. Partea cu decriptarea ma intereseaza. Am fisierul de intrare criptat, am fisierul de iesire decriptat, am si cheia cu care se face decriptarea, as vrea doar sa stiu ce fel de decriptare e ca s-o pot face din alta parte. Mai stiu ca softul foloseste Crypto++ Library v5.1. Exista vre-un tool care sa stie asa ceva?
  6. da, m-am calificat. Mi-au trimis un mail in care au zis ca am rezolvat toate cele 3 probleme si apoi inca unu ca as fi gresit problema a doua, aia de era facuta varza de ei.
  7. rezolvarile: http://drealecs.programel.ro/facebook/hackercup/ ...daca se joaca careva.
  8. nu era nevoie de nici o optimizare aici in runda asta Iti faceai tu programul / metoda cum vroiai. downloadai "input file"-ul si din acel moment avea 6 minute sa generezi un "output file" corect si sa-l pui acolo. Puteai sa-l faci si in excel / notepad daca erai rapid. nu erau limitari. Evident nu se puteau calcula usor problemele.
  9. pai ala e mai interesant Ala mi-a luat 2-3 ore. Celelalte cate 20-30 minute. Sunt si schepsisuri la fiecare, ca sa zic asa. O sa pun si online rezolvarile mai incolo, ca oricum le-am facut in php.
  10. S-a bagat careva dintre voi la concursul de programare al lui facebook? Mai sunt cateva ore din runda de calificare. Facebook Hacker Cup | Facebook Detalii FAQ: Facebook Hacker Cup | Facebook
  11. Si deci problema este doar pe modemurile Huawei. Sunt varza astia. Au facut si ei hardware ieftin si bun. Am unul singur din ala. Restul au dezactivata chestia de management pe extern sau majoritatea chiar iti ofera posibilitate sa o activezi temporar cu parola separata temporara. Alcatel One-Touch bla-bla...
  12. Nu mai intrasem de mult in memoriile executabilelor si mi-era teama ca nu-mi iese pe vista din prima. A mers totusi:
  13. pentru asa ceva recomand Hiren's BootCD. Are cateva tooluri de verificare a memoriei si inca multe alte utilitare cu care poti sa dai un diagnostic sau vindeci un calculator. il gasiti pe mininova.
  14. mda pentru php-ul initial trebuie bagate niste headere ca altfel il tine in cache un exemplu ar fi: header("Cache-Control: no-store, no-cache, must-revalidate"); ce intrebari sa va mai pun?...
  15. Legat de faza cu "n-am intelesce-ai facut tu acolo" mi se intampla cam des. Nu prea codez user-frendly, si pe langa asta mai am si metode ciudate. Pai eu acolo am un vector de vectori. am vectorul $ar[1] initial care contine 4 elemente. apoi vectorul $ar[2] care e construit pe baza lui $ar[1]. Adaug la fiecare cate o cifra, il testez si il inserez in $ar[2] si asa mai departe. Daca aici adaugam numai 1, 3, 7 sau 9 era mai bine. Nu ai zis nimic de optimizari asa ca n-am facut. Ma indoiesc sa nu fie corect. M-a mirat si pe mine secunda care a trecut dar am presupus ca e de la calculul daca e numar prim al numerelor mari. Si nu stiu daca l-ai reinviat cat timp nu exista o intrebare curenta...
  16. pai nu prea am ce indicii sa va dau. decat sa va spun ce e Este vorba de reformulare a teoriei mici a lui fermat. http://en.wikipedia.org/wiki/Fermat's_little_theorem http://ro.wikipedia.org/wiki/Mica_teorem%C4%83_a_lui_Fermat Acum aflati voi la ce se foloseste. Nu e chiar greu. Alt hint. Domeniu: Securitate. LE: Si daca cauti security in linkuri gasesti pe acolo detalii. Ma asteptam sa stie mai repede careva oricum. Si cum n-ati stiut sa povestim putin: Deci teoria aia care a zis-o Fermat e asa: Daca p este numar prim, orice numar ridicat la puterea p-1 se divide prin p. Ideea e ca Fermat asta nici nu a reusit s-o demonstreze dar ma rog.. e si el cu inventivitatea pe acolo. Si formula asta e o urmare a teoremei lui. Se foloseste la RSA care e bun atat pentru public-key criptografy cat si pentru encriptie: Sa luam un exemplu de encriptie: (r^a mod p)^b mod p = (r^b mod p)^a mod p .... ziceam Utilizatorul A si B trebuie sa comunice criptat fara ca altii care ar asculta convorbirea sa stie ce se vorbeste Se foloseste un r si un p standard asupra caruia utilizatori cad de acord. pas1: A: genereaza un numar aleator mare a B: genereaza un numar aleator mare b pas2: A: calculeaza x=r^a mod p B: calculeaza y=r^b mod p pas3: A: trimite x lui B si primeste y B: trimite y lui A si primeste x pas3: A: calculeaza k1=y^a mod p (adica k1=(r^b mod p)^a mod p) B: calculeaza k2=x^b mod p (adica k2=(r^a mod p)^b mod p) k1=k2 si asta este cheia cu care se vor cripta/decripta mesajele in continuare in discutia lor. Ea nu este vizibila altor utilizatori care ar putea intercepta traficul. Exemplul nostru: r=2 p=113 pas1: A genereaza 10 B genereaza 8 pas2: A calculeaza x = 2^10 mod 113 = 1024 mod 113 = 7 B calculeaza y = 2^8 mod 113 = 256 mod 113 = 30 pas3: se trimit valorile intre utilizatori pas4 A calculeaza k1 = y^10 mod 113 = 30^10 mod 113 = 106 B calculeaza k2 = x^8 mod 113 = 7^8 mod 113 = 106 Si 106 e folosit sa se cripteze mai departe traficul Se presupune ca cineva poate sa intercepteze traficul. El va vedea x adica 7, y adica 30 si va stii standardul r=2 si p=113. Din aceste date nu se poate creea cheia 106. Pentru valorile de exemplu, se poate prin forcebrute foarte simplu. In practica se foloseste p,a si b numare pe 1024 biti sau mai mari.
  17. Si deci solutia cu numerele superprime . Nu exista de 9 cifre. Scriptul urmator va afisa numerele de 2,3, 4... 8 cifre care sunt superprime. Lucrez in php ca-l stiu mai bine. <?php set_time_limit(5); $timp0=microtime(1); function eprim($a){ $prim=1; for($i=2;$i<=sqrt($a);$i++) if (!($a%$i)) $prim=0; return $prim; }; $ar[1]=array(2,3,5,7); for ($i=2;$i<=9;$i++) foreach($ar[$i-1] as $nr) for($j=0;$j<10;$j++) if(eprim($nr*10+$j)) $ar[$i][]=$nr*10+$j; echo "<pre>"; print_r($ar); $timp1=microtime(1); echo "</pre>"; echo $timp1-$timp0; ?> Sa punem si outputul daca tot...: Array ( [1] => Array ( [0] => 2 [1] => 3 [2] => 5 [3] => 7 ) [2] => Array ( [0] => 23 [1] => 29 [2] => 31 [3] => 37 [4] => 53 [5] => 59 [6] => 71 [7] => 73 [8] => 79 ) [3] => Array ( [0] => 233 [1] => 239 [2] => 293 [3] => 311 [4] => 313 [5] => 317 [6] => 373 [7] => 379 [8] => 593 [9] => 599 [10] => 719 [11] => 733 [12] => 739 [13] => 797 ) [4] => Array ( [0] => 2333 [1] => 2339 [2] => 2393 [3] => 2399 [4] => 2939 [5] => 3119 [6] => 3137 [7] => 3733 [8] => 3739 [9] => 3793 [10] => 3797 [11] => 5939 [12] => 7193 [13] => 7331 [14] => 7333 [15] => 7393 ) [5] => Array ( [0] => 23333 [1] => 23339 [2] => 23399 [3] => 23993 [4] => 29399 [5] => 31193 [6] => 31379 [7] => 37337 [8] => 37339 [9] => 37397 [10] => 59393 [11] => 59399 [12] => 71933 [13] => 73331 [14] => 73939 ) [6] => Array ( [0] => 233993 [1] => 239933 [2] => 293999 [3] => 373379 [4] => 373393 [5] => 593933 [6] => 593993 [7] => 719333 [8] => 739391 [9] => 739393 [10] => 739397 [11] => 739399 ) [7] => Array ( [0] => 2339933 [1] => 2399333 [2] => 2939999 [3] => 3733799 [4] => 5939333 [5] => 7393913 [6] => 7393931 [7] => 7393933 ) [8] => Array ( [0] => 23399339 [1] => 29399999 [2] => 37337999 [3] => 59393339 [4] => 73939133 ) ) 0.904978990555 Scuze daca e prea lung. Multumit phreak? Acum revenim la problema cu (r^a mod p)^b mod p = (r^b mod p)^a mod p ?... Sa vedem macar la ce se foloseste?
  18. apelezi time() sau microtime() la inceput si la sfarsit, la care sfarsit faci difenta si o printezi. referitor la intrebarea cu numere prime: se face un arbore. fiecare nod e o cifra. dintr-un nod pleaca de obicei una sau doua ramuri, foarte rar trei, poate chiar niciodata. asadar, pentru un numar chiar si cu 9 cifre nu va fi foarte greu de gasit. cateva milisecunde pentru 9 cifre cred ca sunt in jur de 200 numere. si daca tot vorbim, test!: cine gaseste mai repede cate numere sunt cu 9 cifre? se baga cineva? si... cu intrebarea mea cum ramane? nici un cunoscator? hint: in practica, numerele a si b aleatorii sunt de obicei foarte mari
  19. se incepe intotdeauna de la numarul cu caractere mai mici si se adauga cifre cu 1 cifra exista: 2, 3, 5, 7 pentru fiecare din acestea se gaseste numerele de 2 cifre care sunt prime pentru 2: 23, 27; pentru 3: 31, 37; etc... si asa mai departe pana se ajunge la un numar de n cifre asta e cel mai eficient. Sa caut si eu o intrebare de pus? LE: Uite aici: Cine stie de ce cele 2 expresii sunt egale si in ce domeniu se foloseste asta?: 1. (2^10 mod 113)^8 mod 113 2. (2^8 mod 113)^10 mod 113 Intrebarea se poate generaliza pentru: a. (r^a mod p)^b mod p b. (r^b mod p)^a mod p unde - r este de obicei un numar mic - p este de obicei un numar prim. - a si b sunt numere aleatorii. - prin a^b se intelege "a la puterea b"
  20. Ce pana mea o tot freci cu criptarea-decriptarea pe 128. Verifica swf decompilat. Ai acolo metoda decriptarii. Din tot traficul, criptat vine doar intrebarea si raspunsurile optionale. Odata cu acestea vine si cheia cu care sa decriptezi. Ai mai multe treaduri cu multe detalii. Have fun!
  21. n-au schimbat mai nimic, dar se anunta insa schimbari mai mari din cate am inteles. Oricum singura sansa a lor ar fi sa cripteze codarea swf-ului ca sa nu-l mai decriptam cu sothink. In gen cum e zend pentru php. eu am incercat cu perl ca tot zicea baiatu ca l-a folosit. nu folosisem pana acum ( nu stiam nici macar ca e scripting language. cautam compiler si linker ) dar stiam php asa ca se invata dom'le. am aproape 20k q/a si statisticile zic ca nu depaseste 30k baza lor de acum dar si asa oricum intrebarea la un anumit moment o sa fie afisata pe ecran si deci citibila din memorie macar. Eu l-am facut mai greu, in vreo 3-4 zile dar am si job, girl, sleep dar macar e usor modificabil. astept schimbarile. mi-e cam lene sa fac si ala cu pcap si deci o sa se transforme intr-un joc cu boti, multi si din diferite locatii , 1000 boti cu aceiasi baza de date esti prost
  22. Idiot copil. Taci in gatul tau si dute de te joaca ca nu-ti futem noi jocul. Daca existau ideei criminale nu mai era situl acum in picioare. Intrebarile simple fara raspuns sunt de fapt idioate, de aia nu s-a gandit nimeni sa raspunda. Trivia de orice fel este predestinata acestui "bug". Traficul exista, este encodat si candva se va gasi metoda de decodare. Si tu fugi la joc!
  23. nu se ocupa nimeni si daca se ocupa nu vor spune. tu vrei de fapt sa vezi cum se face un astfel de bot?
×
×
  • Create New...