Потрібно зробити скрипт сортування на С
4491 UAHПотрібно реалізувати максимально швидкий алгоритм сортування бітового масиву (0 і 1) з можливістю 100% зворотного відновлення.
Суть завдання:
Маємо масив із 0 і 1 (до 8 МБ)
Потрібно відсортувати: всі 1 зліва, всі 0 справа → "111...000"
Але без втрати оригінального порядку:
тобто потрібно зберегти лише ранг перестановки, а не повний список позицій
Ключові вимоги:
Без збереження списку позицій 1
Тільки rank (унікальний номер перестановки)
Rank має бути перетворений у короткий seed (наприклад, 60 символів)
Має бути можливість відновити повний початковий порядок з seed + N + K
Якщо можеш реалізувати зворотну функцію unrank() — це плюс
Можна використовувати GMP, OpenMP, SIMD тощо
Необхідні навички:
Відмінне знання C або C++
Досвід з алгоритмами ранжування, комбінаціями, перестановками
Знання комбінаторики (C(n, k)) на практиці
Досвід роботи з великими числами (__int128, GMP або Boost)
Оптимізація продуктивності (мультипоточність, SIMD, кешування)
-
2 дні4446 UAH2 дні4446 UAH
Доброго дня!
Ваше завдання — саме той виклик, який мені цікаво реалізувати. Я добре орієнтуюсь у комбінаториці, ранжуванні комбінацій та роботі з великими числами, і розумію, як оптимізувати обчислення в C/C++.
-
2 дні4491 UAH
45 1 0 2 дні4491 UAHВітаю! Маю досвід з C++ та оптимізацією алгоритмів роботи з великими масивами. Реалізую ефективний скрипт сортування масиву з 0/1 з можливістю повного відновлення через унікальний ранг. Є досвід з комбінаторикою та функціями рангу/анрангу. Готовий почати одразу.
-
1 день4446 UAH
58 1 0 1 день4446 UAHФокусуюсь на результаті, працюю з повагою до завдання та деталям
-
3 дні4491 UAH
188 3 дні4491 UAHДобрий день, вже є готовий приклад такого коду на С++, можемо редактувати все за вашим бажанням.
-
1 день4491 UAH
144 1 день4491 UAHПривіт Мене звати Джавід.
Реалізую швидке сортування бітового масиву з збереженням порядку через ранжування комбінацій — seed ≤ 60 символів, без списку позицій.
Зроблю rank/unrank з GMP або __int128, оптимізую з SIMD/OpenMP.
Ставка $30/година
-
10 днів8983 UAH
1299 44 5 1 10 днів8983 UAHДобрий день. Готовий реалізувати задачу. Звертайтесь у особисті для уточнення деталей.
-
1 день4491 UAH
2381 156 5 1 день4491 UAHДоброго дня.
Звертайтеся, із задоволенням виконаю завдання швидко та якісно.
-
5 днів4491 UAH
1970 45 3 1 5 днів4491 UAHЯ готовий допомогти вам зробити функцію перестановки масиву бітів.
Гарантую високу якість виконання та швидке завершення проекту
-
2 дні4491 UAH
2536 51 1 2 дні4491 UAHВітаю!
Готовий реалізувати високопродуктивний алгоритм сортування бітових масивів з можливістю 100% відновлення через збереження лише рангу перестановки. Добре розумію принципи комбінаторики, зокрема роботу з C(n, k) та біноміальними коефіцієнтами, і маю досвід реалізації rank/unrank алгоритмів для комбінацій.
Що можу запропонувати:
• Реалізація на C або C++ з використанням GMP або __int128 для роботи з великими числами (при потребі — Boost.Multiprecision).
• Оптимізація через SIMD, OpenMP або інші методи прискорення для масивів до 8 МБ.
• Видача стислого seed (наприклад, base62 або base85) з якого можливо точно відновити вихідний масив, знаючи N (довжину масиву) та K (кількість 1).
• Підтримка функції unrank() для відновлення повного порядку.
… • Чистий, коментований код і юніт-тести.
Досвід:
• Переписував подібні алгоритми з Python на C для задач у сфері криптографії, хешування, біоінформатики.
• Працював із алгоритмами комбінацій у задачах енумерації та унікального кодування.
• Реалізовував паралельні обчислення (OpenMP, pthreads) на великих наборах даних.
Готовий взятись одразу після отримання точних вимог до формату seed і структури I/O.
-
5 днів4491 UAH
967 34 0 5 днів4491 UAHДоброго вечора, готовий крок за кроком реалізувати вашу задачу, також розгляну як зробити функцію unrank(), якщо це дозволяє вибраний алгоритм сортування то зробимо.
Дякую.
Актуальні фриланс-проєкти в категорії C та C++
Реверс-інжиніринг консольних утиліт для опитування контролерів SSD (Flash ID)1. Мета роботиВиділення програмного інтерфейсу (API) взаємодії з контролерами SSD/NVMe з наданого набору консольних утиліт (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron та ін.). Результатом має стати робочий код мовою C/C++ або точна документація структур для… C та C++, Десктопні додатки ∙ 3 дні 22 години тому ∙ 5 ставок |
Розробка Minecraft Java Seed Map / Seed Viewer для сайтуРозробка Minecraft Java Seed Map / Seed Viewer для сайтуОпис проєкту Потрібно розробити browser-based інструментMinecraft Java Seed Map / Seed Viewer, який буде працювати на нашому сайті та дозволятиме користувачу ввести seed Minecraft Java Edition і переглянути інтерактивну… C та C++, HTML та CSS верстання ∙ 4 дні 5 годин тому ∙ 14 ставок |
Порівняльний аналіз ефективності кастомного ПЗ (v2.2-field) та еталонного ПЗ (Meshtastic v2.x)
1000 UAH
Порівняльний аналіз ефективності кастомного ПЗ (v2.2-field) та еталонного ПЗ (Meshtastic v2.x) на ідентичній апаратній платформі (ESP32 + SX1268, 2W) за критеріями дальності, пропускної спроможності, стабільності лінка та енергоспоживання. Провести тести з вимірюваннями з… C та C++, C# ∙ 8 днів 12 годин тому ∙ 2 ставки |
Консультація та аудит поточного проєкту на Odoo 19 Community EditionШукаємо Odoo Developer — соло-розробника з досвідом розробки на Odoo 19 Community Edition, у тому числі за допомогою Claude Code. Нам потрібен спеціаліст, який має успішно реалізовані проєкти в Odoo та практичний досвід розробки з використанням Claude Code. Важливо: розглядаємо… C та C++, Javascript та Typescript ∙ 11 днів 13 годин тому ∙ 8 ставок |
Розробка ПЗ для Arduino (RF-модулі 3–7.5 ГГц, автоматичне сканування частот)Потрібно розробити систему на Arduino для автоматичного пошуку активного аналогового відеосигналу та автоматичного налаштування передавача на виявлену частоту.Планується використання трьох окремих приймально-передавальних модулів: 3000–4200 МГц; 4900–6000 МГц; 6100–7500… C та C++, Вбудовані системи та мікроконтролери ∙ 12 днів 14 годин тому ∙ 5 ставок |