Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: C# in Visual Studio : Martie 02, 2014, 13:27:30
args se refera la valorile argumentelor ce le dai la rularea programului. Pentru asta ai doua variante:
1) Lansezi programul in executie din consola/command prompt cu tot cu argumente. Ex.:
Cod:
HelloWorld.exe Ana Mihai
2) In Visual Studio: click dreapta pe proiect -> Properties -> Debug -> Command line arguments -> aici introduci argumetele tale. Ex. Ana Mihai
2  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 4 / Răspuns: Autobuze : Noiembrie 15, 2013, 17:34:05
Ok, la asta m-am gandit si eu, dar nicaieri nu scrie ceva de tranzitivitate.
3  infoarena - concursuri, probleme, evaluator, articole / FMI No Stress 4 / Răspuns: Autobuze : Noiembrie 15, 2013, 17:30:26
In exemplu se spune ca
Citat
Autobuzele 3, 12, 5, 15 parcurg acelasi traseu
, dar 5 si 12 nu respecta niciuna din cele 2 conditii.
Sigur este corect formulata problema?
4  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Problema grafuri (matricea costurilor / drumuri) : Decembrie 10, 2012, 23:57:30
Pai daca exista ciclu de cost negativ raspunsul e infinit. In caz contrar, e ok.

Daca vrei sa privesti problema asa, ai dreptate. Dar, in general, se cere determinarea unui drum simplu (in care fiecare nod apare cel mult o data) de cost maxim. Iar aceasta problema se poate rezolva cu backtracking, dar nu se poate rezolva cu unul din algoritmii de cost minim in graf mentionati.
5  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Problema grafuri (matricea costurilor / drumuri) : Decembrie 10, 2012, 23:44:51
Nu poti nega costurile si apoi afli costul minim?
NU
Algoritmul lui Dijkstra merge doar pentru costuri >= 0, iar Bellman-Ford sau Royfloyd merg atunci cand nu exista cicluri de cost < 0.
6  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Problema grafuri (matricea costurilor / drumuri) : Decembrie 10, 2012, 23:35:56
Poti incerca si cu Roy-Floyd,ai algoritmul descris aici:https://infoarena.ro/problema/royfloyd
Doar trebuie modificat putin pt. ca el gaseste costu minim,iar tie iti trebuie costul maxim.
Ca alternative poti incerca si:
1)Algoritmul lui Dijkstra:https://infoarena.ro/problema/dijkstra
2)Algoritmul Bellman-Ford:https://infoarena.ro/problema/bellmanford
Succes! wink

Daca problema iti cere costul maxim, atunci devine NP-Hard. Nu cred ca exista o solutie mai buna decat sa folosesti backtracking. Vezi si http://en.wikipedia.org/wiki/Longest_path_problem
7  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: Feedback Runda 9 : Octombrie 26, 2012, 21:28:19
La intersort, idea de baza era ca atunci cand interschimbai doua elemente unul dintre ele sa fie 1. Pentru asta descompuneai permutarea in cicluri ( de lungime > 1 sau formate doar din elementul 1) si rezultatul era suma lungimilor ciclurilor + nr de cicluri - 2.
Exista cam un singur caz particular care mi-a scapat si mie in concurs.
8  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Răspuns: Bug reports : Septembrie 22, 2012, 11:54:58
Daca ai instalat Adblocker sau ceva de genul da-i disable pe infoarena.ro.
Cel putin asta era problema in cazul meu.
9  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Weird List : Martie 17, 2012, 00:40:51
Parcurgem lista de 2 ori. Prima data pentru fiecare nod original, cream un nou nod si pentru acesta setam pointarul random spre pointerul random original din lista data, iar pointerul random al nodului original il setam catre nodul nou creat. La a 2-a parcurgere "corectam" legaturile.

Niste "pseudocod" ca sa fie mai clar:

Cod:
x = first;
prev = null;
while (x != null) {
   y = new Node();
   if (prev != null) prev->next = y;
   y->rnd = x -> rnd;
   x->rnd = y;
   x = x->next;
   prev = y;
}

for (x = first; x != NULL; x=x->next) {
   y = x->rnd;
   x->rnd = y->rnd;
   y->rnd = y->rnd->rnd;
}

Dap nu merge in caz ca exista legaturi random inapoi in lista.
10  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: C# : Februarie 21, 2012, 00:02:26
Evident merge pe platformele Windows Phone/ Windows Mobile  Smile
Un exemplu de tutoriale: http://jesseliberty.com/windows-from-scratchindex/
Gasesti mai multe pe google.
11  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: C# : Decembrie 19, 2011, 21:00:17
Daca declari membri publici si statici in UserControl.cs, atunci in Form1.cs ii apelezi cu
Cod:
UserControl.x = 7;
de exemplu. In plus ai grija sa pui si namespace-urile corespunzatoare si ar trebui sa mearga.
Totusi incearca sa faci si cum a zis George mai sus.
"Profesionist" chestia asta se numeste Dependency Injection si se poate rezolva mai "curat" implementand "pattern-uri" specializate de genul Inversion of control, dar evident depinde de ce vrei sa faci mai exact. Exista si situati cand poti sa recurgi cu incredere si la varianta cu membrii statici si publici.
12  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: C# : Decembrie 19, 2011, 19:45:52
Probabil ca vrei sa declari niste variabile publice si statice.
Cod:
public class VarPublice
{
      public static int a;
}

Din orice alta clasa o sa poti sa accesezi VarPublice.a

Totusi in general nu este recomandat sa lucrezi in modul asta. Incearca sa refactorizezi si cel mai probabil o sa-ti dai seama ca ce vroiai sa faci e gresit(cel putin din punct de vedere al programarii orientate pe obiect).

13  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2011 / Răspuns: Subsir1000 : Martie 27, 2011, 08:13:03
In cerinta scrie:
trebuie să determinaţi cel mai lung subşir astfel încât oricare două elemente să nu fie prime între ele.
Nu ar trebui modificat:
trebuie să determinaţi cel mai lung subşir astfel încât oricare două elemente consecutive să nu fie prime între ele.
Smile
14  infoarena - concursuri, probleme, evaluator, articole / F11 Competition 2011 / Propuneri de la participanți : Martie 22, 2011, 17:30:49
@gorgovan: Campion si F11 sunt destul de diferite. La campion se foloseste un evaluator scris de Mihai Patrascu care nu merge cu versiuni de gcc mai noi( cel putin asa era ultima data cand m-am intereat), in timp ce evalutorul de la F11 accepta fara probleme versiunile noi(din cate am testat).
Ideea nu este ca nu se pierd puncte la diferite concursuri din cauza citirii, ci ca nu ar trebui sa se piarda, mai ales ca in cazul de fata rezolvarea cred ca este destul de usor de implementat.
15  infoarena - concursuri, probleme, evaluator, articole / F11 Competition 2011 / Propuneri de la participanți : Martie 22, 2011, 10:11:46
Cred ca ar fi o idee buna updatarea compilatoarelor. Nu ar trebui sa influenteze cu nimic punctajul obtinut folosirea claselor fstream in locul printf/scanf -urilor. Gasiti chiar si pe infoarena mingw 4.4 sau puteti sa incercati versiuni mai noi de gcc/g++ pt Windows aici(Ambele compilatoare ar trebui sa functioneze fara probleme cu evaluatorul oficial).
Nu stiu daca pot sa sper la reevaluarea problemelor, dar, in caz ca nu se va intampla acest lucru, ar fi o idee buna macar sa avertizati concurentii in legatura cu aceste probleme.
Multumesc!
16  infoarena - concursuri, probleme, evaluator, articole / .CAMPION / Răspuns: sablon : Mai 23, 2010, 22:30:49
Pentru O(N) calculezi mai intai functia prefix (din KMP), sa zicem pi.
Fie T[ i] lungimea minima a unui sablon ce poate genera prefixul de lungime i al sirului dat.
Observatia importanta este ca T[ i] este fie i, fie T[ pi [ i]].
Ramane sa te gandesti cand T[ i] este T[ pi [ i] ] ...
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 423 Promo : Mai 01, 2010, 14:41:03
Se pare ca problema Promo nu mai are nume in monitorul de evaluare  Smile
18  infoarena - concursuri, probleme, evaluator, articole / Summer Challenge 2009 / Răspuns: Easy Choice : August 05, 2009, 09:57:29
Si in cazul asta dezechilibrul unei divizii formate dintr-un singur soldat e 0?
19  infoarena - concursuri, probleme, evaluator, articole / Summer Challenge 2009 / Răspuns: Easy Choice : August 05, 2009, 09:52:51
C poate sa fie 1?
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 922 Drepte3 : Iulie 28, 2009, 14:40:31
Daca C[1],C[2],..,C[NC] sunt dreptele cu panta pozitiva si D[1],D[2],...,D[ND] dreptele cu panta negativa, ambele siruri fiind sortate crescator dupa panta,si DO dreapta orizontala, DV dreapta verticala (daca exista), atunci singurele puncte care conteaza sunt acelea situate la intersectia dreptelor:
- C[k] cu C[k+1]
- D[k] cu D[k+1]
- C[NC] cu DV
- D[1] cu DV
- C[NC] cu D[1]
- D[ND] cu DO
- C[1] cu DO
- C[1] cu D[ND]
- DV cu DO
Asa ar trebui sa fie acoperite toate cazurile.
Nu cred ca exista drepte identice deoarece o dreapta e paralela cu ea insasi.
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 903 Hartie : Iulie 06, 2009, 15:06:18
Pe ultimul test ar trebui sa-ti dea 148, nu 153.
22  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: ciurul lui atkin : Aprilie 06, 2009, 21:13:39
http://en.wikipedia.org/wiki/Sieve_of_Atkin
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 701 Iepuras : Mai 24, 2008, 19:30:43
aici gasesti testele si solutiile de la ONI.
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 047 Trapez : Aprilie 11, 2008, 20:46:09
Uite aici unu:

Cod:
7
1 5
3 5
1 2
1 4
3 7
2 4
2 6

Cod:
10


pentru testu' asta mie imi da
Cod:
14

cu sursa pe care am luat 100 de pct
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines