C++ úkol - silniční síť – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

C++ úkol - silniční síť – C / C++ – Fórum – Programujte.comC++ úkol - silniční síť – C / C++ – Fórum – Programujte.com

 

Deril0
Duch
25. 4. 2014   #1
-
0
-

Dobrý den,

ve zkratce: dostal jsem ve škole úkol vytvořit silniční síť, která bude obsahovat města a vesnice. Města a vesnice mezi sebou mají být propojená, tj je zřejmé, kdo je s kým propojen...

Nežádám tu o nějaký návod atp., jen bych Vás chtěl požádat o nějaké nakopnutí, myšlenku jak na to jít.

Všem děkuji za případnou pomoc. :)

Nahlásit jako SPAM
IP: 188.120.195.–
KIIV
~ Moderátor
+43
God of flame
25. 4. 2014   #2
-
0
-

objekty: mesto/vesnice (treba nazev, pocet obyvatel, poloha, seznam silnic?), silnice (jako parametr treba vzdalenost a reference odkud kam vede?)

hodne ale zalezi na zadani - co s tim vubec mas delat...

Nahlásit jako SPAM
IP: 62.168.56.–
Program vždy dělá to co naprogramujete, ne to co chcete...
Deril0
Duch
25. 4. 2014   #3
-
0
-

#2 KIIV
Upřesnění zadání:

- vytvořit síť několika objektů

- každý objekt bude mít parametry (nazev, poc. obyvatel, pocet domu atd..)

- objekty mají být obousměrně propojeny (silnice)

- celý simulátor má být řešen interaktivně (přidat ves., mesto)

- aktuální stav uložit a načíst při zapnutí

- nazvy objektu mohu byt obsaženy max. 1x

jediné, co mi přesně není uplně jasné je to, jak vytvořit dané propoje - "silnice"

Nahlásit jako SPAM
IP: 188.120.195.–
nergal+1
Návštěvník
27. 4. 2014   #4
-
0
-

najjednoduchšia reprezentácia grafov je podľa mňa cez maticu. výhody sú že sa to ľahko implementuje a ľahko sa nad tým robia grafové algoritmy.

Nahlásit jako SPAM
IP: 85.135.222.–
viem že neviem čo viem
Kowalsky950
Stálý člen
27. 4. 2014   #5
-
0
-

#3 Deril
Mě ještě napadá udělat si u každého města pole ukazatelů, které budou obsahovat všechny města na které je daná vesnice napojena. Samozřejmě tohle bude fungovat jen v případě, že nepotřebuješ vzdálenost / čas u silnic.

Ale zase to trošku zkomplikuje vyhledávací algoritmus, pokud bys chtěl najít cestu z místa A do místa B (ovšem tohle v zadání není, možná pžíjde do budoucna), takže podle toho se musíš rozhodnout.

Nahlásit jako SPAM
IP: 90.176.114.–
Flowy0
Věrný člen
27. 4. 2014   #6
-
0
-

mesto: implementuj len parametre ktore patria mestu (nazov, pocet bezdomovcov - pripadne pocet obyvatelov ak nebudes robit domy ... nieco podla coho urcis jeho hranice)

[dom]: presna pozicia, pocet obyvatelov

cesta: miesto zaciatku a miesto konca ... ak to ma byt skutocna cesta tak budes potrebovat presnejsie pozicie ale to sa bude dat dorobit

krizovatku (pravdepodobne budes robit len medzi mestami) spravis tak ze tam budu koncit vsetky cesty

cesty budes vytvarat tak ako sa budu stavat ... vsetko to budes ukladat do simulatora (list pre mesta a pre cesty najlepsie zoradene podla pozicie - mesta aj cesty budu mat metodu compare aby sa dokazali efektivne zoradit - odporucam dodrzovat nejake pravidlo ako napr zaciatok vzdy vlavo hore a potom podla hodin) ... zo simulatora to zaroven jednoducho serializujes a ulozis

pripadne ak tam pridas specialne id tak sa to da jednoducho ukladat do databazy

ak sa nema stavat skutocne mesto ale staci ti to abstraktne tak mozes namiesto pozicie zaciatku a konca cesty ukladat na ktore mesto sa napaja ale v tom pripade budes musiet vytvorit aj krizovatky ktore mozu byt nadtrieda mesta - budu mat urcenu len poziciu a mesta budu umoznovat navyse definovat dom

... v zasade nemusis definovat suradnice nicoho ale v tom pripade to bude strasne abstraktne a neviem si predstavit dalsiu pracu s tym (ak nebudu existovat ziadne suradnice tak sa ti s tym bude tazko pracovat a hlavne budu v podstate vsetky objekty v jednom bode a v tom pripade nepotrebujes cesty)

Nahlásit jako SPAM
IP: 95.103.186.–
https://github.com/Flowy
Flowy0
Věrný člen
27. 4. 2014   #7
-
0
-

#4 nergal
ak to spravis cez maticu tak nepotrebujes c++ a neskorsia uprava vlastnosti cesty by bola zbytocne narocna

Nahlásit jako SPAM
IP: 95.103.186.–
https://github.com/Flowy
Deril0
Duch
27. 4. 2014   #8
-
0
-

Pánové,

velice Vám děkuji za odezvu, budu čerpat z Vašich nápadů :) Velice mě zaujalo řešení přes matici. Nevíte, kde bych se o tom mohl více dozvědět? :)

Nahlásit jako SPAM
IP: 178.255.168.–
Flowy0
Věrný člen
Nahlásit jako SPAM
IP: 95.103.186.–
https://github.com/Flowy
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, 17 hostů

Podobná vlákna

C++ a síť — založil ...

Pristup na sit — založil Radek Mulacek

Nova sit — založil raddino

Domaci sit — založil Kolafa

Moderátoři diskuze

 

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