Свързани въпроси 'algorithm'
Какви са различните типове алгоритми за умножение Матрица-Матрица/ Умножение Матрица-Вектор
Какви са различните видове алгоритми за умножение матрица-матрица и умножение матрица-вектор.
Алгоритъмът на Кенън е един такъв алгоритъм за умножение матрица-матрица. Има ли други алгоритми..
Според вас кой алгоритъм е по-добър???
1040 изгледи
schedule
16.09.2022
Итеративно обхождане на първо дърво в дълбочина с преди и след посещение на всеки възел
Може ли някой да ме насочи към псевдокод за итеративно обхождане на първо дърво в дълбочина, където е възможно да се извършват действия на всеки възел както при предварителна, така и след поръчка?
Тоест, действие преди decent в децата на възел,...
11520 изгледи
schedule
19.09.2022
2-Проблем с удовлетворимостта-Дали съществува уникално присвояване на истината или не
Имам проблем, който е продължение на проблема с 2-SAT. В стандартния проблем 2-SAT можем да намерим всяко от заданията на истината, което зависи от подреждането на избраните от нас върхове. Искам да проверя дали съществува едно и само едно...
603 изгледи
schedule
23.09.2022
Динамична честотна оценка на масивни случайни числа
Използвам произволна функция (да я наречем randomNum ()), за да генерирам произволни числа (неподписани дълги) непрекъснато (ще генерира общо около един милион числа). Въпросът ми е как да определя дали честотата на текущото генерирано число е...
190 изгледи
schedule
26.09.2022
Как да приложите повтарящо се разбъркване, което е произволно - но не прекалено произволно
Имам списък от n артикула. Искам алгоритъм, който да ми позволи да избера произволно потенциално безкрайна последователност от елементи от тази колекция, но с няколко ограничения:
след като даден елемент бъде избран, той не трябва да се...
11208 изгледи
schedule
19.09.2022
Преобразувайте последователно присвоения номер в мрежата в координати x-y
Да кажем, че имам мрежа от 5x5, като всяка клетка в мрежата е номерирана от 0-24, вървейки отляво надясно. При даден номер на клетка като 17, как да определя координатите x и y на тази клетка? Успях да го направя обратното, където, ако се дадат...
783 изгледи
schedule
20.09.2022
Как да се справим с повтарящите се времена?
Първо, маркирах този въпрос като езиков агностик, но използвам PHP и MySQL. Това не би трябвало да засяга много самия въпрос.
Създавам приложение, което показва часовете на определени предавания през цялата седмица. Всяко предаване се повтаря...
213 изгледи
schedule
19.09.2022
Каква е сложността на вмъкване на btree?
Изглежда, когато се вмъкне нов възел (чиято сложност е O(logN)), цялото дърво трябва да бъде повторно балансирано.
Каква е сложността на повторното балансиране?
3791 изгледи
schedule
21.09.2022
алгоритъм за генериране на произволна позиция за игрови обект
Искам да генерирам позиция за обекти по случаен начин и не искам те да се припокриват един с друг. ширината на екрана ми е 4.8 метър и височината е 9.6 метра, а ширината на обекта е 0.5 , а височината е 0.5 метра.
може ли някой да ме насочи...
2004 изгледи
schedule
24.09.2022
Как да закръглим число в зависимост от неговия размер (с .Net)
Трябва да огранича прецизността на число динамично в зависимост от неговия размер. Искам да кажа, че ако имам 8903,234, искам да е без десетични числа (8903), ако имам 849342,23, искам да завършва с 2 нули (849300) или ако искам 6,589654, искам да е...
155 изгледи
schedule
21.09.2022
всички възможни начини, по които K елемента могат да бъдат подредени в N слота
Търся алгоритъм за намиране на всички комбинации от K стойности за n елемента.
Пример:
K стойностите са [R,B] & N е 2, така че получавам {RR, RB, BR, BB} 2*2 = 4 начина
K стойностите са [R,B] & N е 3, така че получавам {RRR, RRB, RBB, RBR,...
1521 изгледи
schedule
23.09.2022
Псевдополином или бързо решение за сумата на подмножество с множество цели
Търся бързо решение за многообективен проблем със сумата на подмножество .
Като допълнителни ограничения (които правят малко по-лесно изчисляването на IMO) можем да приемем, че всички стойности, включени в сумата, са положителни и всички са...
414 изгледи
schedule
15.09.2022
За дадена сума в цент, минимизирайте броя на тръбите с монети, ако всички тръби съдържат 64, но не е необходимо да се пълнят
Редактиране: Ако някой може да предостави обяснен рекурсивен отговор (връзка би свършила работа) на известния проблем с размяната на монети, това ще помогне МНОГО
За дадена сума в цент, минимизирайте броя на тръбите за монети, ако всички тръби...
292 изгледи
schedule
15.09.2022
Алгоритъм за намиране на взаимно име в списъци
Четох Алгоритми от книгата Алгоритми на Робърт Седжуик и за известно време бях заседнал върху проблем с упражнения. Ето го въпроса:
Дадени са 3 списъка с N имена всеки, намерете алгоритъм, за да определите дали има общо име за трите списъка....
200 изгледи
schedule
21.09.2022
Кога да използвате алгоритъма на Kruskal срещу Prim
Възможен дубликат: Крускал срещу Прим
Кога бихте използвали алгоритъма на Kruskal вместо алгоритъма на Prim, за да намерите минималното обхващащо дърво? Какъв вид входни графики и възли са по-добри за всеки вид? В какви случаи е...
3833 изгледи
schedule
26.09.2022
Пъзел 8: Разрешимост и най-кратко решение
Създадох 8 решаване на пъзели, използвайки първо търсене в ширина. Сега бих искал да променя кода, за да използва евристика. Ще бъда благодарен ако някой ми отговори на следните два въпроса:
Разрешимост
Как да решим дали пъзел 8 е разрешим?...
10999 изгледи
schedule
15.09.2022
Алгоритми за съпоставяне на имена на домейни
Имам списък с компании и искам да съпоставя домейни, извлечени с помощта на търсенето в Google, за да установя кои от тях вероятно принадлежат на същата компания. Има ли някакви съществуващи алгоритми, които са налични за този случай на употреба...
548 изгледи
schedule
15.09.2022
Реализация на алгоритъм за ранг на сиво в python
Как мога да внедря следния алгоритъм в python:
( източник )
def getGraycodeRank(n, t):
r = 0#range
b = 0
for i in reversed(range(0, n)):
if n - i IS IN t: #how to check it?
b = 1-b
if b == 1:...
185 изгледи
schedule
21.09.2022
Защо се нуждаем от soft-margin, ако използваме ядро в SVM?
Знам, че идеята за използване на ядро в SVM е да се трансформират точките от данни в пространство с безкрайно измерение, където точките могат да бъдат линейно разделими. По този начин можем да намерим максимална граница, която разделя точките. Но...
479 изгледи
schedule
20.09.2022
Ако съществуват алгоритми за линейно сортиране по време като Radix Sort, кога трябва да използваме сортиране за сравнение?
Тъй като всички алгоритми за сортиране при сравнение отнемат поне n lg n време, защо изобщо ще трябва да използваме нещо като бързо сортиране, когато можем да изразим елементите в списъка за бързо сортиране като битове и използвайки нещо като...
506 изгледи
schedule
21.09.2022