Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja | ||
|
pl:dydaktyka:asd:2011:pewex [2011/05/30 19:44] esimon |
pl:dydaktyka:asd:2011:pewex [2019/06/27 15:50] (aktualna) |
||
|---|---|---|---|
| Linia 7: | Linia 7: | ||
| ====== Tele-gra [5 000 000] ====== | ====== Tele-gra [5 000 000] ====== | ||
| - | {{:pl:dydaktyka:asd:2011:scrabble.jpg |}}Popularną stała się ostatnio gra telewizyjna w której gracz dostaje kilka-kilkanaście liter, porozrzucanych w losowej kolejności i musi ułożyć z nich wyraz. Napisz program, który umożliwi Partii Inteligencji Pracującej wygrywanie teleturnieju. Program powinien na podstawie podanego zbioru liter wyświetlić wszystkie wyrazy jakie można z niego ułożyć w czasie O(n). | + | {{:pl:dydaktyka:asd:2011:scrabble.jpg?300x276 |}}Popularną stała się ostatnio gra telewizyjna w której gracz dostaje kilka-kilkanaście liter, porozrzucanych w losowej kolejności i musi ułożyć z nich wyraz. Napisz program, który umożliwi Partii Inteligencji Pracującej wygrywanie teleturnieju. Program powinien na podstawie podanego zbioru liter wyświetlić wszystkie wyrazy jakie można z niego ułożyć w czasie O(n). |
| - | Do rozwiązania w postaci programu komputerowego załącz analizę złożoności. | + | ** Uwaga** - Do rozwiązania w postaci programu komputerowego załącz analizę złożoności. |
| ====== Bustin Jieber [10 000 000] ====== | ====== Bustin Jieber [10 000 000] ====== | ||
| Linia 17: | Linia 17: | ||
| - w obrębie zbiorów miast wyznaczyć trasę pomiędzy nimi tak, aby była optymalna. | - w obrębie zbiorów miast wyznaczyć trasę pomiędzy nimi tak, aby była optymalna. | ||
| - | **Uwaga II** - Do rozwiązania zadania wykorzystaj algorytmy grafowe. Wraz z zadaniem dostarcz plik PDF z opisem pracy zawierającym analizę algorytmu: Do jakiego problemu jaki algorytm został wykorzystany. | + | **Uwaga** - Do rozwiązania zadania wykorzystaj algorytmy grafowe. Wraz z zadaniem dostarcz plik PDF z opisem pracy zawierającym analizę algorytmu: Do jakiego problemu jaki algorytm został wykorzystany. |
