Свързани публикации 'combinatorics'
Алгоритъмът за компресиране на данни Lempel-Ziv може да бъде много нестабилен
Представете си следния (странен) сценарий: имате доста голям файл, да кажем 1 TB, компресирате го с помощта на любимия си алгоритъм за компресиране и получавате файл с размер 100 MB. Това е много хубав размер на компресия. Но в един момент разбирате, че има една правописна грешка в оригиналния ви файл... коригирате печатната грешка и компресирате файла отново и този път компресираният файл е много по-голям, с размер 0,9 TB... само с една буквена разлика! Повечето алгоритми за компресиране..
Свързани въпроси 'combinatorics'
Обяснение за играта Stone Nim
Правех проблем с кодирането, който по някакъв начин преминах всички тестови случаи, но не разбрах какво точно се случва. Проблемът беше малък обрат в класическата игра на nim:
Има двама играчи A и B. Има N купчини различни камъни. Всеки играч...
440 изгледи
schedule
14.09.2022
Намерете комбинацията от числа, която е възможно най-близка до определено число
Имам вектор A , т.е
A = [300; 165; 150; 150; 400; 300; 80; 250; 165; 80; 200]
Опитвам се да намеря набор от вектори, които са съставени от елементите на този вектор A , така че техните елементи да се сумират до стойност, възможно...
108 изгледи
schedule
22.09.2022
Разделете число на три групи с ограничения
Има ли добър алгоритъм за разделяне на произволно генерирано число на три кофи, всяка с ограничения за това колко от общата сума може да съдържа.
Например, да кажем, че произволно генерираното ми число е 1000 и трябва да го разделя на кофи a, b и...
1821 изгледи
schedule
03.10.2022
Zip_longest Plus: Итерация през списъци с различни дължини
Преминавах през въпросите за итерация през списъци с неравни дължини, като този , но не успях да намеря такъв, който отговаря точно на изискванията ми.
Имам два списъка с неравни дължини:
list_1 = ["dog", "cat"]
list_2 =...
103 изгледи
schedule
03.10.2022
Намиране на всички комбинации, при които всяка цифра е избрана от различен набор
Трябва да генерирам всяка комбинация от поредица от цифри, където всяка цифра може да бъде избрана от краен набор.
Например:
(1|2), (1|2), (2|3), (2|3), (2|3), (3|4|5)
Където първата цифра може да бъде 1 или 2, а последната цифра може да бъде...
172 изгледи
schedule
04.12.2022
Как да обходя голям брой кортежи от цели числа по реда на тяхната сума?
Използвам itertools.combinations() за итериране на кортежи от цели числа.
Интересувам се от кортежа с най-малката сума , която отговаря на някои условия:
def findLowestNiceTuple:
for tup in itertools.combinations(range(1, 6), 2):...
1118 изгледи
schedule
02.12.2022
Прост модел на числа за съхраняване на комбинации като уникална сума
Това е математически проблем, но съм сигурен, че това трябва да се появи в някои програмни сценарии, поне се надявам да е така, и се чудех дали има име за този тип ситуация:
Да предположим, че имам 7 елемента в серия. За целите на този пример нека...
1244 изгледи
schedule
06.01.2024
Алгоритъм за най-дълъг квадратен подниз
Търся алгоритъм (в Java), който ще позволи на потребителя да въведе низ и програмата ще върне най-дългия квадратен подниз. Например, ако потребителят въведе „poofoofoopoo“, тогава програмата връща „Longest Square Substring: foofoo“. Ако някой може...
344 изгледи
schedule
13.11.2023
Как мога програмно да докажа концепцията за шестте степени на разделяне?
Имам база данни от 20 милиона потребители и връзки между тези хора. Как мога да докажа концепцията за концепцията "Шест степени на разделяне" по най-ефективния начин в програмирането?
връзка към статията за Шестте степени на разделяне
4188 изгледи
schedule
02.02.2024
Определете дали даден символ е част от i-тата комбинация nCr
АКТУАЛИЗАЦИЯ: В крайна сметка имах нужда от комбинаторика и некласиране. Връзките по-долу помогнаха много:
http://msdn.microsoft.com/en-us/library/aa289166(v=vs.71).aspx
http://www.codeproject.com/Articles/21335/Combinations-in-C-Part-2...
445 изгледи
schedule
30.01.2024
C++: Комбинация/многофункции (факториално препълване)
Трябва да внедря проблем, който изчислява комбинации и множества от m елемента от набор от n елемента. Формулите за тях са следните:
Проблемът е, че с факториела е лесно да се препълни, така че по принцип какви решения могат да бъдат за...
920 изгледи
schedule
10.04.2024
Най-бързото решение за изброяване на всички двойки от n цели числа?
Искам да изброя всички възможни двойки цели числа [1, n] с голямо n . Оказвам се, че търся най-бързия вариант. Това е, което съм измислил досега.
nchoosek и combnk методите препоръчват n<15 за изброяване на всички възможни...
204 изгледи
schedule
13.04.2024
