Należy stworzyć skrypt sortujący w C
Musisz zaimplementować maksymalnie szybki algorytm sortowania tablicy bitowej (0 i 1) z możliwością 100% odwrotnego odtworzenia.
Istota zadania:
Mamy tablicę z 0 i 1 (do 8 MB)
Musisz posortować: wszystkie 1 po lewej, wszystkie 0 po prawej → "111...000"
Ale bez utraty oryginalnej kolejności:
to znaczy, że musisz zachować tylko rangę permutacji, a nie pełną listę pozycji
Kluczowe wymagania:
Bez przechowywania listy pozycji 1
Tylko rank (unikalny numer permutacji)
Rank musi być przekształcony w krótki seed (na przykład 60 znaków)
Musisz mieć możliwość odtworzenia pełnego początkowego porządku z seed + N + K
Jeśli możesz zaimplementować funkcję odwrotną unrank() — to plus
Można używać GMP, OpenMP, SIMD itp.
Wymagane umiejętności:
Doskonała znajomość C lub C++
Doświadczenie z algorytmami rangowania, kombinacjami, permutacjami
Znajomość kombinatoryki (C(n, k)) w praktyce
Doświadczenie w pracy z dużymi liczbami (__int128, GMP lub Boost)
Optymalizacja wydajności (wielowątkowość, SIMD, buforowanie)
-
2 dni362 PLN2 dni362 PLN
Dzień dobry!
Twoje zadanie to dokładnie to wyzwanie, które mnie interesuje. Dobrze orientuję się w kombinatoryce, rankingach kombinacji oraz pracy z dużymi liczbami, i rozumiem, jak optymalizować obliczenia w C/C++.
-
2 dni366 PLN
45 1 0 2 dni366 PLNWitaj! Mam doświadczenie w C++ oraz optymalizacji algorytmów pracy z dużymi tablicami. Realizuję efektywny skrypt sortowania tablicy z 0/1 z możliwością pełnego przywracania przez unikalny rang. Mam doświadczenie w kombinatoryce oraz funkcjach rangi/antyrangi. Gotowy do rozpoczęcia od razu.
-
1 dzień362 PLN
58 1 0 1 dzień362 PLNSkupiam się na wyniku, pracuję z szacunkiem do zadania i szczegółów
-
3 dni366 PLN
188 3 dni366 PLNDzień dobry, mamy już gotowy przykład takiego kodu w C++, możemy edytować wszystko według Państwa życzenia.
-
1 dzień366 PLN
144 1 dzień366 PLNCześć, nazywam się Dżawid.
Zrealizuję szybkie sortowanie bitowej tablicy z zachowaniem porządku poprzez rangowanie kombinacji — seed ≤ 60 znaków, bez listy pozycji.
Zrobię rank/unrank z GMP lub __int128, zoptymalizuję z SIMD/OpenMP.
Stawka $30/godzinę
-
10 dni731 PLN
1299 44 5 1 10 dni731 PLNDzień dobry. Gotowy do realizacji zadania. Proszę o kontakt prywatny w celu wyjaśnienia szczegółów.
-
1 dzień366 PLN
2381 156 5 1 dzień366 PLNDzień dobry.
Proszę się zgłaszać, z przyjemnością wykonam zadanie szybko i jakościowo.
-
5 dni366 PLN
1970 45 3 1 5 dni366 PLNJestem gotów pomóc Ci w stworzeniu funkcji permutacji tablicy bitów.
Gwarantuję wysoką jakość wykonania i szybkie zakończenie projektu
-
2 dni366 PLN
2536 51 1 2 dni366 PLNWitaj!
Jestem gotów zrealizować wysokowydajny algorytm sortowania tablic bitowych z możliwością 100% odzyskania poprzez zachowanie tylko rangi permutacji. Dobrze rozumiem zasady kombinatoryki, w szczególności pracę z C(n, k) oraz współczynnikami dwumianowymi, i mam doświadczenie w realizacji algorytmów rank/unrank dla kombinacji.
Co mogę zaproponować:
• Realizacja w C lub C++ z wykorzystaniem GMP lub __int128 do pracy z dużymi liczbami (w razie potrzeby — Boost.Multiprecision).
• Optymalizacja przez SIMD, OpenMP lub inne metody przyspieszania dla tablic do 8 MB.
• Wydanie skompresowanego seeda (na przykład, base62 lub base85), z którego można dokładnie odzyskać oryginalną tablicę, znając N (długość tablicy) oraz K (liczba 1).
• Wsparcie funkcji unrank() do odzyskiwania pełnego porządku.
… • Czysty, komentowany kod i testy jednostkowe.
Doświadczenie:
• Przepisywałem podobne algorytmy z Pythona na C dla zadań w dziedzinie kryptografii, haszowania, bioinformatyki.
• Pracowałem z algorytmami kombinacyjnymi w zadaniach enumeracji i unikalnego kodowania.
• Realizowałem obliczenia równoległe (OpenMP, pthreads) na dużych zbiorach danych.
Jestem gotów zająć się tym od razu po otrzymaniu dokładnych wymagań dotyczących formatu seeda i struktury I/O.
-
5 dni366 PLN
967 34 0 5 dni366 PLNDobry wieczór, gotowy krok po kroku zrealizować twoje zadanie, również rozważę jak zrobić funkcję unrank(), jeśli to pozwala wybrany algorytm sortowania to zrobimy.
Dziękuję.
Aktualne zlecenia dla freelancerów w kategorii C i C++
Rewersowe inżynieria konsolowych narzędzi do ankietowania kontrolerów SSD (Flash ID)1. Cel pracy Wydzielenie interfejsu programowania aplikacji (API) do interakcji z kontrolerami SSD/NVMe z dostarczonego zestawu narzędzi konsolowych (Phison, Silicon Motion, Realtek, Maxiotek, Marvell, JMicron itd.). Wynikiem ma być działający kod w języku C/C++ lub dokładna… C i C++, Aplikacje desktopowe ∙ 1 dzień 23 godziny temu ∙ 5 ofert |
Opracowanie mapy nasion Minecraft Java / przeglądarki nasion dla strony internetowejOpracowanie mapy nasion Minecraft Java / Podgląd nasion dla strony internetowejOpis projektu Potrzebne jest opracowanie narzędzia opartego na przeglądarce Mapa nasion Minecraft Java / Podgląd nasion, które będzie działać na naszej stronie i pozwoli użytkownikowi wprowadzić… C i C++, Układ HTML i CSS ∙ 2 dni 6 godzin temu ∙ 14 ofert |
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x)
82 PLN
Porównawcza analiza efektywności oprogramowania dostosowanego (v2.2-field) i oprogramowania referencyjnego (Meshtastic v2.x) na identycznej platformie sprzętowej (ESP32 + SX1268, 2W) według kryteriów zasięgu, przepustowości, stabilności łącza i zużycia energii. Przeprowadzić… C i C++, C# ∙ 6 dni 13 godzin temu ∙ 2 oferty |
Konsultacja i audyt bieżącego projektu na Odoo 19 Community EditionSzukamy programisty Odoo — samodzielnego dewelopera z doświadczeniem w pracy z Odoo 19 Community Edition, w tym z wykorzystaniem Claude Code. Potrzebujemy specjalisty, który ma zrealizowane projekty w Odoo oraz praktyczne doświadczenie w programowaniu z użyciem Claude Code.… C i C++, Javascript & Typescript ∙ 9 dni 14 godzin temu ∙ 8 ofert |
Rozwój oprogramowania dla Arduino (moduły RF 3–7,5 GHz, automatyczne skanowanie częstotliwości)Należy opracować system na Arduino do automatycznego wyszukiwania aktywnego analogowego sygnału wideo oraz automatycznego dostosowywania nadajnika do wykrytej częstotliwości.Planowane jest wykorzystanie trzech oddzielnych modułów odbiorczo-nadajnych: 3000–4200 MHz; 4900–6000… C i C++, Systemy wbudowane i mikrokontrolery ∙ 10 dni 15 godzin temu ∙ 5 ofert |