Ĺadny brzuch
Witam
Mam jednowymiarową tabelę indeksowaną od 1 do 5. Jest wyzerowana. Chodzi o to żeby w jakiejś pętli czy coś zmieniały się w niej kolejne wartości od zero do 9:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 2
...
0 0 0 0 9
0 0 0 1 0
0 0 0 1 1
...
9 9 9 9 8
9 9 9 9 9
Chodzi o to żeby zostały wybrane wszystkie kombinację bo każdą muszę sprawdzić osobno.
Proszę pomóżcie
Jednak okazuje się że potrzebuję czegoś takiego
Otóż tak te wartości w tablicach to są ciągi wierzchołków grafu(jak to strasznie brzmi :-D ). Dla każdego ciągu sprawdzić czy można generować graf i jeśli można to go wygenerować to to zrobić i zapamiętać ile można wygenerować grafów z danego ciągu( należy pamiętać że ciąg
3 3 2 2 1
3 2 1 3 2
1 2 3 2 3 to te same ciągi). I mam do tego program niestety ma on tę wadę że generuje tylko jeden graf w zależności w jakiej wpiszemy ciąg, nawet jeśli można więcej grafów wygenerować on zrobi tylko jeden.
Dlatego chciałem sobie generować wszystkie ciągi i wtedy bym wygenerował wszystkie grafy jednak nie mógł bym zliczyć który ciąg ile ma grafów. Myślałem też o generowaniu ciągu i podczas losowania następnych sprawdzać żeby się nie powtarzały, a grafy generować na jednym ciągu który będzie się znajdował w tablicy mieszającej. Jest to w miarę dobre rozwiązanie jednak tylko dla małych ciągów, bo dla dużych nie wszystkie ciągi mogą się powtórzyć.
Dlatego uważam że najlepszym rozwiązaniem jest zmodyfikowanie mojego programu tak aby na podstawie jednego ciągu generował wszystkie grafy. Chyba że ktoś ma inną propozycję to chętnie przeczytam.
http://pastebin.4pro...mers.net/179554
zanotowane.pl doc.pisz.pl pdf.pisz.pl zsf.htw.pl
Mam jednowymiarową tabelę indeksowaną od 1 do 5. Jest wyzerowana. Chodzi o to żeby w jakiejś pętli czy coś zmieniały się w niej kolejne wartości od zero do 9:
0 0 0 0 0
0 0 0 0 1
0 0 0 0 2
...
0 0 0 0 9
0 0 0 1 0
0 0 0 1 1
...
9 9 9 9 8
9 9 9 9 9
Chodzi o to żeby zostały wybrane wszystkie kombinację bo każdą muszę sprawdzić osobno.
Proszę pomóżcie
Jednak okazuje się że potrzebuję czegoś takiego
Otóż tak te wartości w tablicach to są ciągi wierzchołków grafu(jak to strasznie brzmi :-D ). Dla każdego ciągu sprawdzić czy można generować graf i jeśli można to go wygenerować to to zrobić i zapamiętać ile można wygenerować grafów z danego ciągu( należy pamiętać że ciąg
3 3 2 2 1
3 2 1 3 2
1 2 3 2 3 to te same ciągi). I mam do tego program niestety ma on tę wadę że generuje tylko jeden graf w zależności w jakiej wpiszemy ciąg, nawet jeśli można więcej grafów wygenerować on zrobi tylko jeden.
Dlatego chciałem sobie generować wszystkie ciągi i wtedy bym wygenerował wszystkie grafy jednak nie mógł bym zliczyć który ciąg ile ma grafów. Myślałem też o generowaniu ciągu i podczas losowania następnych sprawdzać żeby się nie powtarzały, a grafy generować na jednym ciągu który będzie się znajdował w tablicy mieszającej. Jest to w miarę dobre rozwiązanie jednak tylko dla małych ciągów, bo dla dużych nie wszystkie ciągi mogą się powtórzyć.
Dlatego uważam że najlepszym rozwiązaniem jest zmodyfikowanie mojego programu tak aby na podstawie jednego ciągu generował wszystkie grafy. Chyba że ktoś ma inną propozycję to chętnie przeczytam.
http://pastebin.4pro...mers.net/179554