Algoritmus nalezení smyček v el. obvodu – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Algoritmus nalezení smyček v el. obvodu – C / C++ – Fórum – Programujte.comAlgoritmus nalezení smyček v el. obvodu – C / C++ – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Sefiros0
Návštěvník
5. 1. 2014   #1
-
0
-

Čelím vskutku komplexnímu problému. Píšu modul do programu, který provádí analýzu el. obvodu pomocí smyčkových proudů (pokud neznáte tak -> http://user.unob.cz/…L/Tema04.htm). Můj problém je najití NEZÁVISLÝCH smyček (závislí mi to hledá furt ...). Už sem vyzkoušel vše co mne napadlo a nyní opravdu netuším. Pro najití smyček používám hledání nejkratší cesty v grafu (můj nejnovější nápad zahrnoval i analýzu uzlů (v obvodu) a podle toho se upravovali délky hran mezi součástkami...ale...hledá to nezávislé smyčky jen někdy -> pokud tomu sedne topologie obvodu). Kdybych měl více času, asi bych se pokusil řešit problém nějak jinak (třeba evolučním algoritmem...a i ten by asi nepomohl). Já ho však nemám, a proto se ptám jestli někoho nenapadá nějaké elegantní řešení problému ...  

Nahlásit jako SPAM
IP: 80.188.252.–
Reklama
Reklama
Romeritton0
Newbie
5. 1. 2014   #2
-
0
-

Skús algoritmus hladania komponent grafu. Tu je niečo z Wikipedie: http://en.wikipedia.org/…ph_theory%29

Jednoduchý algoritmus, ktorý ti zrejme bude stačiť, je popísaný v knihe Algoritmy a programovací techniky (Topfer), ktoru najdes aj na internete (ulozto). Je tam na strane 138.

Nahlásit jako SPAM
IP: 176.101.176.–
Sefiros0
Návštěvník
5. 1. 2014   #3
-
0
-

To se bohužel nedá použít ... smyčky můžou mít stejnou topologii ...

EDIT:
navíc graf obvodu je souvislí, komponenty mohu získat pouze když je graf nesouvislí...takže ne, tato metoda nejde použít

Nahlásit jako SPAM
IP: 80.188.252.–
paya0
Newbie
8. 1. 2014   #4
-
0
-

Nedokazu si moc dobre predstavit, jak by hledani komponent grafu souviselo s problemem hledani smysek v obvodu. Co takhle hledani cyklu? http://en.wikipedia.org/wiki/Cycle_detection

Nahlásit jako SPAM
IP: 62.100.137.–
++C > C++
Sefiros0
Návštěvník
11. 1. 2014   #5
-
0
-

cycle detection mi není k ničemu, opravdu vím jak najít v obvodu (převedeném na graf) smyčku. Ale já chci smyčky nezávislé a né ZÁVISLÉ. Toto je právě ten problém který řeším ... proto jsem přidal link s návodem na smyčkové proudy protože nestačí pouze ovládat programování k vyřešení tohoto problému ale ještě metodu smyčkových proudů ...

Nahlásit jako SPAM
IP: 80.188.252.–
paya0
Newbie
11. 1. 2014   #6
-
0
-

#5 Sefiros

To je jedno. Hlavni je, aby se v grafu obvodu nasly vsechny, resp. aby vsechny hrany byly v nejake smycce. V nejhorsim pripade bude vysledna soustava pro proudu preurcena, ale konzistentni, cili resitelna!

Nahlásit jako SPAM
IP: 85.171.248.–
++C > C++
Sefiros0
Návštěvník
11. 1. 2014   #7
-
0
-

ne, jediná závislá smyčka způsobí (i kdyby všechny ostatní byli nezávislé) neřešitelnost výsledné soustavy rovnic ... pokud se pletu tak mi prosím podej důkaz

Nahlásit jako SPAM
IP: 80.188.252.–
paya0
Newbie
11. 1. 2014   #8
-
0
-

#7 Sefiros

Jak jsem uz napsal, pridani "zavisle" smycky na resitelnosti soustavy nic nezmeni. Proto se ji take rika zavisla, protoze ve vysledne soustave rovnic vytvori rovnici linearne zavislou na zbylych rovnicich. Predpokladam, ze nekdo s minimalni znalosti linearni algebry, resitelnosti soustav linearnich rovnic a Kirchhoffovych zakonu si to dokaze sam.

Nahlásit jako SPAM
IP: 85.171.248.–
++C > C++
Sefiros0
Návštěvník
13. 1. 2014   #9
-
0
-

Ano, vytvoří rovnici lineárně závislou, ale ... sakra jak to říci, to je prostě ten problém. Prostě to nejde ! Tak si zkus ručně ňákej obvod propočítat a uvidíš (pokud tam teda najdeš chybu ...). 

EDIT: A možnost, že budu hledat všechny možný kombinace smyček v obvodu nepřichází v úvahu (u velkejch obvodů bych to něchtěl vidět ...) ... to má do elegantního řešení daleko .... sem se proto ptal jestli někoho nenapadne jak od sebe odlišit smyčky závislé a nezávislé...

Nahlásit jako SPAM
IP: 80.188.252.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 64 hostů

Moderátoři diskuze

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý