13,069 matches
-
în continuare, o astfel de alegere ne asigură că se vor efectua cel mult Θ(M • N) iterații. Fiecare drum de creștere conține, așa cum rezultă din definiție, cel puțin un arc critic (arcul care dă valoarea diurnului). Să presupunem că arcul (i, j) apare pentru prima dată ca arc critic într-un drum de creștere în momentul în care acesta se află la distanta d de sursă (este al d-lea arc de pe drumul de creștere). Se poate arăta faptul că
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
că se vor efectua cel mult Θ(M • N) iterații. Fiecare drum de creștere conține, așa cum rezultă din definiție, cel puțin un arc critic (arcul care dă valoarea diurnului). Să presupunem că arcul (i, j) apare pentru prima dată ca arc critic într-un drum de creștere în momentul în care acesta se află la distanta d de sursă (este al d-lea arc de pe drumul de creștere). Se poate arăta faptul că, alegând de fiecare dată un drum de creștere
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
critic (arcul care dă valoarea diurnului). Să presupunem că arcul (i, j) apare pentru prima dată ca arc critic într-un drum de creștere în momentul în care acesta se află la distanta d de sursă (este al d-lea arc de pe drumul de creștere). Se poate arăta faptul că, alegând de fiecare dată un drum de creștere cu număr minim de muchii, în momentul în care arcul (i, j) va apărea pentru a doua oară ca arc critic, el se
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
care acesta se află la distanta d de sursă (este al d-lea arc de pe drumul de creștere). Se poate arăta faptul că, alegând de fiecare dată un drum de creștere cu număr minim de muchii, în momentul în care arcul (i, j) va apărea pentru a doua oară ca arc critic, el se va afla la o distantă de cel puțin d + 2 de sursă. Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
al d-lea arc de pe drumul de creștere). Se poate arăta faptul că, alegând de fiecare dată un drum de creștere cu număr minim de muchii, în momentul în care arcul (i, j) va apărea pentru a doua oară ca arc critic, el se va afla la o distantă de cel puțin d + 2 de sursă. Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N / 2] ori pe parcursul executării algoritmului, așadar vom avea cel mult
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
de creștere cu număr minim de muchii, în momentul în care arcul (i, j) va apărea pentru a doua oară ca arc critic, el se va afla la o distantă de cel puțin d + 2 de sursă. Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N / 2] ori pe parcursul executării algoritmului, așadar vom avea cel mult Θ(N) drumuri de creștere caracterizate prin arcul critic (i,j). Deoarece avem 2 • M arce (incluzându-le pe
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
muchii, în momentul în care arcul (i, j) va apărea pentru a doua oară ca arc critic, el se va afla la o distantă de cel puțin d + 2 de sursă. Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N / 2] ori pe parcursul executării algoritmului, așadar vom avea cel mult Θ(N) drumuri de creștere caracterizate prin arcul critic (i,j). Deoarece avem 2 • M arce (incluzându-le pe cele speciale), în total vor exista
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
distantă de cel puțin d + 2 de sursă. Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N / 2] ori pe parcursul executării algoritmului, așadar vom avea cel mult Θ(N) drumuri de creștere caracterizate prin arcul critic (i,j). Deoarece avem 2 • M arce (incluzându-le pe cele speciale), în total vor exista cel mult Θ(M • N) drumuri de creștere, deci ordinul de complexitate al algoritmului Edmonds-Karp va fi Θ((M + N) • M • N), deoarece
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
Ca urmare, fiecare arc (i, j) va putea fi arc critic de cel mult [N / 2] ori pe parcursul executării algoritmului, așadar vom avea cel mult Θ(N) drumuri de creștere caracterizate prin arcul critic (i,j). Deoarece avem 2 • M arce (incluzându-le pe cele speciale), în total vor exista cel mult Θ(M • N) drumuri de creștere, deci ordinul de complexitate al algoritmului Edmonds-Karp va fi Θ((M + N) • M • N), deoarece parcurgerea în lățime necesară identificării unui drum de
Algoritmul Edmonds-Karp () [Corola-website/Science/304639_a_305968]
-
un loc restrâns, ceea ce ducea la dificultăți ce erau rezolvate prin investiții în infrastructură sau în crearea de locuri de muncă în construcție. Conform dovezilor arheologice, civilizația a fost expusă violențelor și conflictelor cu alte orașe-state. În războaie era utilizate arcul și alte arme din bronz. Orașele erau cucerite sau incendiate, iar prizonierii erau legați, orbiți, li se puneau căluș în fața noilor stăpânitori. Malurile fluviilor Eufrat și Tigru sunt fertile și roditoare. Nefiind precipitații, săparea irigațiilor era necesară. Agricultura, cultivarea cerealelor
Antichitatea () [Corola-website/Science/304633_a_305962]
-
îi lezeze pe evrei și nici producții obscene sau împotriva demnității umane. Sinagoga din Fabric este una din clădirile cele mai distinctive și originale din oraș. Ea are un plan pătrat cu o cupolă centrală, racordată la zidurile exterioare prin arce semicirculare adânci. Elementele sale caracteristice sunt numeroasele turnuri și cupole. Fațada este policromă, fiind alternată tencuiala cu cărămida aparentă roșie. Cupola centrală este înaltă, fiind ridicată pe un tambur octogonal, dintr-o structură de lemn tencuit și pictat, sprijinit pe
Sinagoga din Fabric (Timișoara) () [Corola-website/Science/303530_a_304859]
-
opăriți de vii de către Jamukha. Aflând atrocitatea, Temujin a depus un jurământ de răzbunare. Și-a pregătit o nouă elită cavalereasca denumită Kheshig (o elită de călăreți arcași lipsiți de individualitate, antrenați din greu să lupte și să tragă cu arcul încă din copilărie) și a pus la cale noi tactici ingenioase. În cea de-a doua bătălie, armata de călăreți ai lui Temujin a nimicit armata lui Jamukha. Jamukha s-a refugiat în Munții Tannu în iarna lui 1204. Dar
Ginghis Han () [Corola-website/Science/303513_a_304842]
-
constă preponderent din carne uscată făcută pulbere ("borts"), păstrată în bășica de vită prinsă la să. Mongolii erau antrenați de copii pentru a deveni călăreți și arcași excelenți. Vânătoarea era îndeletnicirea de căpătai că antrenament în vederea războaielor. Armă principala era arcul compus din două materiale diferite (lemn, tendoane sau metale) care asigurau o elasticitate deosebită. Războinicii posedau mai multe arcuri, foloseau săgeți cu vârfuri metalice care puteau să străpungă zalele cu care era echipat inamicul. Prin folosirea în călărie a scărilor
Ginghis Han () [Corola-website/Science/303513_a_304842]
-
de copii pentru a deveni călăreți și arcași excelenți. Vânătoarea era îndeletnicirea de căpătai că antrenament în vederea războaielor. Armă principala era arcul compus din două materiale diferite (lemn, tendoane sau metale) care asigurau o elasticitate deosebită. Războinicii posedau mai multe arcuri, foloseau săgeți cu vârfuri metalice care puteau să străpungă zalele cu care era echipat inamicul. Prin folosirea în călărie a scărilor, puteau ținti din goana calului în direcția opusă fugii cu o precizie uimitoare (tehnică de altfel răspândită la mai
Ginghis Han () [Corola-website/Science/303513_a_304842]
-
considerată protectoare a câmpurilor, a animalelor și a vindecărilor miraculoase. În calitatea sa de zeiță a vânătorii era înfățișată ca o fecioară sălbatică, singuratică și care cutreiera pădurile însoțită de o haită de câini, dăruiți de "Pan", ucigând animalele cu arcul și cu săgețile ei făurite de Vulcanus. Insensibilă la dragoste, îi pedepsea pe toți cei care încercau să se apropie de ea, iar dacă la rându-i încerca să se apropie de vreun muritor, dragostea ei era rece și stranie
Mitologia romană () [Corola-website/Science/303532_a_304861]
-
loc unde să poată naște, Neptun a scos la iveală, din malurile mării, insula "Delos". Latonia a adus pe lume doi gemeni: pe Apollo și pe "Selene". Crescând miraculos de repede, la numai câteva zile după naștere, Apollo, al cărui arc și ale cărui săgeți deveniseră temute, a plecat la "Delphi", unde a ucis șarpele "Python", odinioară pus de Iuno să o urmărească pe Latonia și care ulterior devenise spaima întregului ținut. După aceea Apollo a înființat acolo propriul său oracol
Mitologia romană () [Corola-website/Science/303532_a_304861]
-
150 000 de oameni. Comanda trupelor a fost încredințată unor generali și ofițeri veterani, ca Iulius Sabinus, Terentius Scaurinus, Iulius Quadratus Bassus, care vor fi guvernatorii Daciei. Armata dacilor era alcătuită 50 000 de soldați, din călăreți ce luptau cu arcuri și pedestrași înarmați cu paloșe curbe - siccae, săbii drepte sau curbe - falces, și aveau că stindard balaurul-draco. Decebal s-a coalizat cu bastarnii și sarmatii, ba chiar a trimis în dar un sclav regelui Parthiei, Pacorus al II-lea. A
Războaiele daco-romane () [Corola-website/Science/303544_a_304873]
-
Parlamentului din București, o imagine din interiorul Senatului, în timpul unei ședințe a acesteia, stema României, milesimul , valoarea nominală (100 de lei, pe moneda de aur, 10 lei, pe moneda de argint și 1 leu, pe moneda de tombac cuprat) ; în arc de cerc este gravată denumirea statului emitent, . Reversul, comun tuturor monedelor (din aur, din argint și din tombac cuprat), prezintă portretul domnitorului Alexandru Ioan Cuza și al mitropolitului Nifon, care a fost primul președinte al Senatului, numele acestora, textul în
Senatul României () [Corola-website/Science/303617_a_304946]
-
de cerc este gravată denumirea statului emitent, . Reversul, comun tuturor monedelor (din aur, din argint și din tombac cuprat), prezintă portretul domnitorului Alexandru Ioan Cuza și al mitropolitului Nifon, care a fost primul președinte al Senatului, numele acestora, textul în arc de cerc și , anul evenimentului aniversat.
Senatul României () [Corola-website/Science/303617_a_304946]
-
capiteluri ionice ale pilaștrilor monumentali. O funcție lexicală caracteristică este dată de frontoanele situate deasupra celor trei ferestre verticale din partea centrală a fațadei: cele laterale sunt triunghiulare și se situează simetric în raport cu frontonul ferestrei centrale, care este în segment de arc terminat în câte două volute suprapuse. Sub fereastra centrală se arcuiește cu grație înspre exterior un mic balcon cu baluștri. Sub acest balcon se află frontolul despicat de deasupra intrării principale. Despicătura frontonului este amplă, pentru a face loc celor
Biserica Piariștilor din Cluj () [Corola-website/Science/303672_a_305001]
-
cablu coaxial, cuprinzând 3 comutatoare 0 electromagnetice, cu un timp de comutare ce nu depășește 50 ms și un curent de acționare ce nu depășește 500 mA la o tensiune de 12 V ex 8536 50 80 95 Comutator cu arc lamelar având o putere de comutare de 20 W sau mai 0 mare, în intervalul de la 17 la 43 A.spire, sub forma unei capsule din sticlă ce nu conține mercur, ale cărei dimensiuni nu depășesc 3 x 21 mm
by Guvernul Romaniei () [Corola-other/Law/90040_a_90827]
-
este un baraj de beton în arc, de 108 m înălțime, construit pe valea râului Doftana. este situat în Județul Prahova, pe valea râului Doftana, în aval de confluența acesteia cu valea Păltinoasa, în cheile numite "La Tocile". În secțiunea barajului, valea are un profil caracterizat printr-
Barajul Paltinu () [Corola-website/Science/303702_a_305031]
-
formată din gresie cu intercalații de șisturi marnoase și argiloase. Roca de bază este traversată de mai multe falii și un sistem complex de fisuri. Din cauza condițiilor geomorfologice dificile ale amplasamentului, a fost adoptată varianta unui baraj de beton în arc cu dublă curbură cu rost perimetral. Această soluție a implicat realizarea unui soclu de fundație prelungit pe malul stâng cu o aripă parabolică. Acest soclu permite o simetrizare a secțiunii în care este executat barajul propriu zis și permite o
Barajul Paltinu () [Corola-website/Science/303702_a_305031]
-
fost executate lucrări de consolidare a ambilor versanți prin ancorare cu cabluri pretensionate. Cu toate aceste lucrări, în timpul primei umpleri a lacului, s-au constatat infiltrații mari pe sub soclu, depășind 150 l/s și deplasări ale structurii la contactul dintre arcul central și aripa parabolică. Ca urmare, s-au executat diferite lucrări suplimentare printre care suplimentarea voalului de etanșare, amplificarea sistemului de drenaj și acoperirea părții aval a versantului stâng cu blocuri de beton în trepte de 6 -8 m, ancorate
Barajul Paltinu () [Corola-website/Science/303702_a_305031]
-
alegoric realitat de Aladár Kriesch. Mozaicul arată diferiți reprezentanți ai orașului Târgu Mureș, comercianți, ostași și dregători, aducând omagiu patriei alegorice, Hungária care se află în centrul imaginii pe tron. Compoziția armonioasă, fondul auriu și marginile curbe, ritmate în 12 arce fac din acest mozaic un element decorativ foarte valoros artistic care imprimă întregii fațade un plus de eleganță. Frizele ornamental decorative cu motive populare, frize cu busturi, plăci memoriale, compoziții plastice în bronz, piatră, mozaic, toate imortalizează figuri proeminente ale
Palatul Culturii din Târgu Mureș () [Corola-website/Science/303703_a_305032]