Бюджет: 1000 UAH Термін: 2 дні
Доброго дня! По суті це класичний union-find: додавання доріжки об'єднує дві клітинки в одну компоненту, а запит перевіряє, чи вони вже зв'язані, і повертає C або NC. Робив такі задачі на Python і C++, тож зроблю швидко з урахуванням формату вводу з вашого файлу. Гляну прикріплений файл із деталями — і за день-два готово. По оплаті працюю через Сейф freelancehunt, так надійніше для нас обох.
Бюджет: 1000 UAH Термін: 1 день
Вітаю.
Я вже реалізував рішення для цього завдання.
Програма написана на ANSI C / C89 без використання C++ і сторонніх бібліотек. Реалізація відповідає формату з PDF: читає вхідний файл з аргументу командного рядка, обробляє команди L для додавання горизонтальних або вертикальних доріжок і команди Q для перевірки зв’язності двох точок.
Для задачі використано Union-Find / DSU, оскільки потрібно не шукати маршрут, а визначати, чи дві точки належать до однієї компоненти зв’язності. Також зробив оптимізований варіант: використано ітеративний find для DSU та додаткові skip-масиви, щоб повторно не проходити вже оброблені частини горизонтальних і вертикальних доріжок. Це зменшує кількість зайвих операцій на накладених або довгих відрізках.
Код компілюється через GCC командою:
gcc -ansi -Wall -Wextra -pedantic main.c mfset.c -o pcb.exe
Після компіляції отримано exit code 0. На тестовому прикладі програма коректно виводить результати у форматі C / NC без зайвого тексту.
На виході передам:
- main.c;
- mfset.c;
- mfset.h;
- тестовий input.txt;
- команду для компіляції та запуску;
- за потреби зібраний pcb.exe.
Бюджет: 2000 UAH Термін: 1 день
Вітаю! Готовий виконати завдання суворо за стандартом ANSI C (C89) без жодних попереджень компілятора.Я вже проаналізував ТЗ і врахував критичні пастки: переписав DSU на ітеративний алгоритм (захист від Stack Overflow на платах $1000 \times 1000$) та реалізував стійкий автоматний парсер для команд, розірваних на кілька рядків, із точним збереженням формату для виводу. Гарантую 100% проходження автоматичних тестів, чисту пам'ять без memory leaks та здачу в найкоротші терміни.
Бюджет: 1000 UAH Термін: 3 дні
Ми маємо досвід у проектуванні алгоритмів для мережевих структур та оптимізації топології плат. Реалізуємо задачу через алгоритм пошуку найкоротшого шляху або побудову мінімального остовного дерева, враховуючи обмеження N x M. Готові оперативно підготувати рішення з урахуванням усіх технічних вимог.
