Обрезка линии до произвольного 2D-многоугольника

Если я получу отрезок, который был достаточно длинным, чтобы пересечь данный многоугольник, то это мог быть вогнутый или выпуклый многоугольник. Как я нашел ...

Как я могу упростить этот рабочий код двоичного поиска в C?

Эй, ребята, начали программировать на C несколько недель назад, изучая algothiritms, просто интересно, как бы вы сделали мой код более простым, просто функци...

Сравнительный алгоритм ранжирования

Как лучше суммировать много чисел с плавающей точкой?

Представьте, что у вас есть большой массив чисел с плавающей запятой разных размеров. Как правильно рассчитать сумму с наименьшей ошибкой? Например, когда ма...

Как узнать, делится ли двоичное число на 3?

Алгоритм поиска общих подмножеств

я имеюN количество комплектовSi чисел, каждый разного размера. Позволятьm1, m2...mn быть размеры соответствующих наборов (mi = | Si |), а такжеM быть размеро...

Проверка массива по убыванию

Я пишу код, чтобы проверить, находится ли мой массив в порядке возрастания или убывания. Если логическое «возрастание» истинно, тогда я проверяю, является ли оно восходящим. Если это ложь, то я проверяю на предмет снижения. Мне нужна помощь, ...

Алгоритм перестановок операторов и операндов

Я сталкивался с этим вопросом на веб-сайте интервью - нам дают 4 числа, скажем, n1, n2, n3, n4. Мы можем разместить их в любом порядке, и мы можем использова...

Аргумент за O (1) сложность вставки кучи в среднем случае

Иск наСтраница Википедии для двоичных куч это вставка O (журналn) в худшем случае, но в среднем O (1):Количество требуемых операций зависит только от количес...

Как работают ASCII художественные алгоритмы преобразования изображений? [закрыто]

Есть несколько хороших бесплатных сайтов по конвертации изображений в ASCII:ASCII-art.orgКак работает такой алгоритм преобразования изображений? ...