Volodimir Sokolov
Oferta, która wygrała- Zlecenia 50
- Ocena -
- Ranking 418
Budżet: 2100 UAH Termin: 7 dni
Dzień dobry, gotowy do realizacji na C#,
Algorytm mrówki nie daje minimalnego rozwiązania, jakie kryteria wykonania? Odpowiedni czas czy minimalny wynik?
- Zlecenia -
- Ocena -
- Ranking 116
Budżet: 1800 UAH Termin: 4 dni
Wystarczy użyć C# lub java, aby uzyskać optymalny algorytm.
Wyjaśnij szczegółowo, w jaki sposób graf powinien być zadawany i w jakiej formie wynika
Oferty ukryte
Aktualnie brak ofert
-
Volodimir Sokolov 5 sierpnia 2018Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.
1. задача не на поиск оптимального пути в графе
2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP
P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе -
Andrey Vasilyev 5 sierpnia 2018Как должен задаваться граф и в каком виде должен выводится результат ?
Aktualne zlecenia dla freelancerów w kategorii C#
Szukamy doświadczonego dewelopera Unity, który pomoże zakończyć rozwój gry. O grze: Gatunek: symulator farmy. Gra jest już rozwijana na Unity. Początkowo była tworzona na urządzenia mobilne, ale później podjęto decyzję o wydaniu jej na Steam (PC). Co należy zrobić: Ukończyć grę zgodnie z gotowym dokumentem technicznym. Dostosować istniejącą funkcjonalność do PC i Steam. Wdrożyć już zaplanowane mechaniki i interfejs. Co oferujemy: Szczegółowy dokument techniczny. Wszystkie niezbędne materiały (modele, grafika, obiekty itp.). Zdjęcia, filmy, zrzuty ekranu oraz nagrania z przejścia oryginalnej gry. Gotowy plan realizacji. Odtwarzamy grę, która z powodzeniem działała ponad 10 lat temu, więc nie trzeba nic wymyślać ani projektować od zera. Wszystkie mechaniki, interfejs i logika są już określone — należy je jakościowo zrealizować w Unity. Aby zapoznać się z projektem, dodajemy link do jednego z przeglądów gry: Wstaw link tutaj. Wymagania: Doświadczenie w pracy z Unity. Doświadczenie w rozwijaniu lub dostosowywaniu gier na PC/Steam będzie atutem. Umiejętność pracy według gotowego dokumentu technicznego. W odpowiedzi prosimy o podanie: przykładów swoich prac; doświadczenia w pracy z Unity; orientacyjnej stawki godzinowej lub kosztu wykonania. Jeden z przeglądów wideo: https://www.youtube.com/watch?v=5_wKoX7zRc0