Witam,
Poszukuję osoby, która byłaby w stanie napisać następujący program z zakresu programowania równloległego (w C++ oczywiście):
Mamy dany automat komórkowy jednowymiarowy składający się z czarnych i białych komórek z regułą przejścia polegającą na tym, że komórki, które sąsiadują tylko z komórkami swojego koloru w kolejnym kroku stają się białe, a pozostałe czarne.
Przykład (czarne komórki oznaczone są jako „X”):
krok nr | automat
------------------------------
0 | |X|X|X| | | | | | | | |
1 |X|X| |X|X| | | | | | | |
2 | |X|X|X|X|X| | | | | | |
3 |X|X| | | |X|X| | | | | |
4 | |X|X| |X|X|X|X| | | | |
5 |X|X|X|X|X| | |X|X| | | |
6 | | | | |X|X|X|X|X|X| | |
7 | | | |X|X| | | | |X|X| |
8 | | |X|X|X|X| | |X|X|X|X|
9 | |X|X| | |X|X|X|X| | | |
10 |X|X|X|X|X|X| | |X|X| | |
11 | | | | | |X|X|X|X|X|X| |
12 | | | | |X|X| | | | |X|X|
13 | | | |X|X|X|X| | |X|X| |
...
Napisać program pobierający ze standardowego wejścia kolejno liczby całkowite dodatnie r (rozmiar automatu), i n. Następnie pobiera ze standardowego wejścia stan początkowy automatu w postaci r zer i jedynek (zero oznacza pole białe, a jedynka - czarne). Program wyświetla na standardowym wyjściu stan automatu po n przejściach w postaci zer i jedynek.
Na przykład dla wejścia
12 10 0 1 1 1 0 0 0 0 0 0 0 0
wyjściem będzie
1 1 1 1 1 1 0 0 1 1 0 0
Program zrównoleglić za pomocą OpenMP.
Za wykonanie pracy oczywiście zapłacę. Więcej info na gg: 2630886. Pilne.
Pozdrawiam,
rake