Володимир Соколов
Переможець- Проєкти 50
- Оцінка -
- Рейтинг 418
Бюджет: 2100 UAH Термін: 7 днів
Добрий день, готовий реалізувати на C#,
Муравійний алгоритм не дасть мінімального рішення, які критерії виконання? Адекватний час чи мінімальний результат?
Бюджет: 1800 UAH Термін: 4 дні
Виконувати без проблем на C# або java, вибирати оптимальний алгоритм
Детальніше опишіть, як повинен задаватися граф і в якому вигляді виводиться результат.
Ставки приховані
Ставки поки відсутні
-
Володимир Соколов 5 серпня 2018Это задача поиска оптимального пути в графе. В литературе есть ряд разработанных алгоритмов для таких ситуаций, но задача как я понимаю NP полная так что на линейное время относительно количества вершин не расчитывайте.
1. задача не на поиск оптимального пути в графе
2. да, есть целый ряд алгоритмов решающих задачу минимального пути, у всех у них полиномиальное время, не учитывая евристики, которую не применяют к этой задаче
3. будь это поиск оптимального пути справился бы алгоритм Дейкстры или сразу Флойда-Уоршела, чтоб не размениватся по пустякам, оба они имеют полиномиальную сложность, но да, время не линейное, в зависимости от алгоритма от квадратического до кубического, но никак не NP
P.s. а здесь и правда задача NP, но она никак не о оптимальном пути в графе -
Андрей Васильев 5 серпня 2018Как должен задаваться граф и в каком виде должен выводится результат ?
Актуальні фриланс-проєкти в категорії C#
Шукаємо досвідченого Unity-розробника, який допоможе завершити розробку гри. Про гру: Жанр: симулятор ферми. Гра вже розробляється на Unity. Спочатку вона створювалася для мобільних пристроїв, але згодом було прийнято рішення випустити її для Steam (ПК). Що потрібно зробити: Доробити гру відповідно до готового технічного завдання. Адаптувати існуючий функціонал під ПК та Steam. Реалізувати вже заплановані механіки та інтерфейс. Що ми надаємо: Детальне технічне завдання. Усі необхідні матеріали (моделі, графіка, об'єкти тощо). Фото, відео, скріншоти та записи проходження оригінальної гри. Готовий план реалізації. Ми відтворюємо гру, яка успішно працювала понад 10 років тому, тому нічого вигадувати або проєктувати з нуля не потрібно. Усі механіки, інтерфейс та логіка вже визначені — необхідно якісно реалізувати їх у Unity. Для ознайомлення з проєктом додаємо посилання на один із відеооглядів гри: Вставте посилання тут. Вимоги: Досвід роботи з Unity. Досвід розробки або адаптації ігор під ПК/Steam буде перевагою. Вміння працювати за готовим технічним завданням. У відповіді, будь ласка, вкажіть: приклади ваших робіт; досвід роботи з Unity; орієнтовну погодинну ставку або вартість виконання. Один з відеооглядів:https://www.youtube.com/watch?v=5_wKoX7zRc0