[ Príspevkov: 12 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 10.01.13
Prihlásený: 13.02.13
Príspevky: 4
Témy: 1 | 1
NapísalOffline : 10.01.2013 10:12 | Sekvenčné farbenie grafu v c++

Zdravým,

programujem sekvenšné farbenie grafu v c++, a potreboval by som poradiť, mam jednorozmenré pole kde mam uložené čísla od 0 až po nekonečno to závisi od veľkosti grafu, a pred tým mam ešte uvedenú jednú premenú farba=1, potrebujem aby mi pri prechádzani toho jedorozmerného poľa zistilo či sa niektorý z prvkov rovna farbe jedna, a ak áno tak mi zvýši farbu o 1 a začne to prehľadávať odznova či sa náhodou niektorý prvok nerovná dvojke ak nie tak farbu pridelím danej premene X
Ak by sa na to niekto pozrel bol by som rád.
Ďakujem


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 10.01.2013 11:43 | Sekvenčné farbenie grafu v c++

No a kde je problem?


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 10.01.13
Prihlásený: 13.02.13
Príspevky: 4
Témy: 1 | 1
Napísal autor témyOffline : 10.01.2013 11:56 | Sekvenčné farbenie grafu v c++

Neviem ako mam zadať to, že ak sa rovná zvýši farbu o jedna a aby to kontrolovalo odznova.


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 10.01.2013 15:31 | Sekvenčné farbenie grafu v c++

Dva jednoduche cykly v sebe od 0 do velkost_pola a vo vnutornom podmienka if(farba == f) farba++;
Pritom f sa bude vo vonkajsom cykle vzdy zvysovat.


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 10.01.13
Prihlásený: 13.02.13
Príspevky: 4
Témy: 1 | 1
Napísal autor témyOffline : 10.01.2013 15:47 | Sekvenčné farbenie grafu v c++

to mi nezabezpeči aby to opakovalo odznova, keď dobre chápem čo si napisal, ja potrebujem že ak mi kontroluje prvky v jednorozmernom poli, prejde napríklad prvé dva a pri teťom sa prvok rovna farbe, takže zvýšim farbu o jedna a potrebujem aby mi prešiel odznova tie prvky a ak sa žiaden prvok nerovná farbe tak farbu priradim premene X


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 10.01.2013 16:48 | Sekvenčné farbenie grafu v c++

tak do podmienky pridas break (opystenie vnutorneho cyklu)
No a na konci vonkajsieho skontrolujes, ci sa ten break vykonal. Ak nie, presiel si cele pole a taka farba tam teda nebola.


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Offline

Užívateľ
Užívateľ
Sekvenčné farbenie grafu v c++

Registrovaný: 14.03.11
Prihlásený: 04.07.24
Príspevky: 815
Témy: 23 | 23
Bydlisko: Bratislava
NapísalOffline : 11.02.2013 10:55 | Sekvenčné farbenie grafu v c++

dony151 píše:
... mam jednorozmenré pole kde mam uložené čísla od 0 až po nekonečno to závisi od veľkosti grafu, ...


To ma zaujíma :-D daj aspoň deklaráciu PLS.


Offline

Čestný člen
Čestný člen
Sekvenčné farbenie grafu v c++

Registrovaný: 11.08.07
Príspevky: 4088
Témy: 34 | 34
Bydlisko: Brno
NapísalOffline : 11.02.2013 16:38 | Sekvenčné farbenie grafu v c++

OT: marian_r, napriklad v Haskelli `iterate (+1) 0` a som hotovy. :-) Samozrejme, ze ziadne 'nekonecno' ten zoznam neobsahuje, lebo nekonecno nie je cislo, ale samotny zoznam je nekonecny, obsahuje vsetky prirodzene cisla a da sa s nim... kadeco vystrajat.


Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 10.01.13
Prihlásený: 13.02.13
Príspevky: 4
Témy: 1 | 1
Napísal autor témyOffline : 12.02.2013 10:26 | Sekvenčné farbenie grafu v c++

je to len zle vyjadrené nie mam na mysli nekonecno, veľkosť je závisla od veľkosti grafu, ktorý je vždý iný takže tak a ďakujem za všetky rady kto mi poskytol všetko mi funguje


Offline

Užívateľ
Užívateľ
Sekvenčné farbenie grafu v c++

Registrovaný: 14.03.11
Prihlásený: 04.07.24
Príspevky: 815
Témy: 23 | 23
Bydlisko: Bratislava
NapísalOffline : 13.02.2013 11:01 | Sekvenčné farbenie grafu v c++

Ďuri píše:
OT: marian_r, napriklad v Haskelli `iterate (+1) 0` a som hotovy. :-) Samozrejme, ze ziadne 'nekonecno' ten zoznam neobsahuje, lebo nekonecno nie je cislo, ale samotny zoznam je nekonecny, obsahuje vsetky prirodzene cisla a da sa s nim... kadeco vystrajat.


A nikdy nepretečie cez rozsah premennej?


Offline

Skúsený užívateľ
Skúsený užívateľ
Obrázok užívateľa

Registrovaný: 17.07.11
Prihlásený: 29.12.20
Príspevky: 1516
Témy: 3 | 3
NapísalOffline : 13.02.2013 11:07 | Sekvenčné farbenie grafu v c++

"...napriklad v Haskelli..."


_________________
Na súkromné správy týkajúce sa problémov, ktoré sa riešia vo fóre, neodpovedám!
Offline

Čestný člen
Čestný člen
Sekvenčné farbenie grafu v c++

Registrovaný: 11.08.07
Príspevky: 4088
Témy: 34 | 34
Bydlisko: Brno
NapísalOffline : 13.02.2013 18:27 | Sekvenčné farbenie grafu v c++

marian_r píše:
Ďuri píše:
OT: marian_r, napriklad v Haskelli `iterate (+1) 0` a som hotovy. :-) Samozrejme, ze ziadne 'nekonecno' ten zoznam neobsahuje, lebo nekonecno nie je cislo, ale samotny zoznam je nekonecny, obsahuje vsetky prirodzene cisla a da sa s nim... kadeco vystrajat.


A nikdy nepretečie cez rozsah premennej?

Pravda, beriem spat. :) (Int ma, asi podla spec, rozsah najmenej plus-minus 2^29... ghc vie pocitat omnoho viac... pride mi to, ze bezne aritmeticke operacie su v pohode aj s obrovskymi cislami, ale List uz s tym ma nejaky problem. head $ drop (2^50) $ iterate (+1) 0 mi to este upocita, to same s 2^100 uz hodi rovno nulu) Aj ked teda urcite existuju nejake "bigint" knihovny.


 [ Príspevkov: 12 ] 


Sekvenčné farbenie grafu v c++



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

farbenie bicykla

v Voľný čas a hobby

13

7097

16.06.2011 13:45

zeto750

V tomto fóre nie sú ďalšie neprečítané témy.

Farbenie colera CPU

v Chladiče a všetky druhy chladenia

17

616

11.10.2014 9:09

SKRiPT

V tomto fóre nie sú ďalšie neprečítané témy.

Farbenie krytu na mobile

v Modifikácie, návody a projekty

1

1307

11.12.2009 19:16

dingo27

V tomto fóre nie sú ďalšie neprečítané témy.

vykreslovanie grafu

v Delphi, Visual Basic

6

905

27.08.2011 11:54

vama

V tomto fóre nie sú ďalšie neprečítané témy.

Aku grafu???

v Grafické karty

12

785

26.10.2008 9:21

Palinhoo

V tomto fóre nie sú ďalšie neprečítané témy.

Postupny update grafu......

v PHP, ASP

8

761

05.05.2010 22:25

neo6891

V tomto fóre nie sú ďalšie neprečítané témy.

Vytvorenie vlastneho grafu

v Delphi, Visual Basic

1

593

07.02.2014 15:21

apacu

V tomto fóre nie sú ďalšie neprečítané témy.

tvorba suradnicoveho grafu

v Ostatné programy

6

646

03.08.2008 13:12

buffalobill

V tomto fóre nie sú ďalšie neprečítané témy.

chladic na grafu

v ATI/AMD grafické karty

4

811

27.10.2006 21:17

zmija31

V tomto fóre nie sú ďalšie neprečítané témy.

Ktoru AGP grafu brat?

v Grafické karty

17

869

15.11.2009 15:51

nBXXL

V tomto fóre nie sú ďalšie neprečítané témy.

Pomoc s vykreslením grafu

v Delphi, Visual Basic

1

979

13.07.2009 20:16

TJ

V tomto fóre nie sú ďalšie neprečítané témy.

Nedoplnit nic do grafu

v Delphi, Visual Basic

0

450

29.03.2010 22:53

Siriuse

V tomto fóre nie sú ďalšie neprečítané témy.

Office 2003 tvorba grafu

v Ostatné programy

0

390

31.03.2012 10:55

globalik

V tomto fóre nie sú ďalšie neprečítané témy.

ziskanie dat z grafu

v Grafické programy

1

282

24.10.2013 14:30

shiro

V tomto fóre nie sú ďalšie neprečítané témy.

Vypis binarneho stromu ako grafu

v Assembler, C, C++, Pascal, Java

0

501

25.04.2011 16:35

zaefrim

V tomto fóre nie sú ďalšie neprečítané témy.

Vykreslenie grafu z ciselnych hodnot.

v PHP, ASP

1

655

16.10.2009 15:44

rooobertek



© 2005 - 2024 PCforum, edited by JanoF