Раздать гномам шарики
Гномики решили встречать гостей с разноцветными шарами. Раздай шарики гномикам так, чтобы цвет шарика не был такой же, как цвет колпачка, и чтобы у гномиков в одинаковых по цвету …
Вопросы по тегу: алгоритм
- -3 ▲1 ответ.
- 1 ▲2 ответ.
Как уравнять суммы в корзинках ленивой перестановкой?
Есть массив массивов с целыми числами. Перемещая числа между массивами, надо стремиться уравнять суммы чисел в каждом. «Ленивые» эти перестановки потому, что надо также минимизиро…
- -1 ▲1 ответ.
Сложный алгоритм. Задание на комбинаторику
Не могу придумать алгоритм. Исходная задача такая. Переменные: Количество позиций (в моем случае это будет число от 2-х до 6-ти). Сумма всех стеков (фишек). Шаг изменения стека (ф…
- 3 ▲1 ответ.
Как равномерно раскидать N чисел по K контейнерам?
Что-то не соображу, как оптимально решается такая задача: Есть "случайный" набор N чисел от 0 до M. Распределение примерно экспоненциальное: мелких больше. Их надо раскидать среди…
- 1 ▲3 ответ.
Корректна ли функция? Алгоритм Евклида
Здравствуйте всем. Изобретаю велосипед. Алгоритм Евклида. function evclide ( n, m ) { var tmp = n % m; if ( tmp !== 0) { tmp = m % tmp ; }; console.log (tmp); }; Работает вроде пр…
- 6 ▲1 ответ.
Задача зубчатая передача
Зубчатая передача состоит из N шестерен, оси оборотов которых находятся на одной прямой. На шестернях нанесены одинаковые метки, которые в начальном состоянии механизма попарно со…
- 0 ▲1 ответ.
Найти периметр произвольного треугольника, если известны только основание и высота
С равнобедренным треугольником всё понятно, высоту поделила бы пополам, и узнали бы все три стороны, но как быть в общем случае, когда треугольник может быть произвольным? Спасибо.
- 0 ▲1 ответ.
Олимпиадная задачка на рекурсию
В древнем, ныне забытом языке племени никузяков, обитавших в верховьях рек Большая Турмышка и Пополонь, было интересное правило, позволявшее создавать так называемые красивые слов…
- 2 ▲1 ответ.
Групповое кодирование (алгоритм сжатия)
"Групповое кодирование" (алгоритм сжатия) - это алгоритм RLE? Или есть еще какие-то?
- 0 ▲0 ответ.
Мерж одинаковых значений массива сохраняя значения первого и последнего ключа элемента массива
Всем привет! Имеется массив графика работы заведения, где ключ - порядковый номер дня недели: Array( 0 => 09:15-18-00, 1 => 09:15-18-00, ... ... ); И массив дней недели: $ar…
- 0 ▲0 ответ.
КМП алгоритм
Привет. Это снова я, и я до сих пор не понял, как именно работает алгоритм Кнута-Морриса-Пратта. Ну никак. Что я понял: что такое префикс-функция, а также то, что КМП использует п…
- 1 ▲1 ответ.
"Проект Эйлера". Задача.
Решил порешать задачи из "Проекта Эйлера". Начал с самых простых, и тут возникла загвоздка. Вот задача 14 (http://euler.jakumo.org/problems/view/14.html). Вот её решение: #include…
- 0 ▲1 ответ.
Может ли поле класса иметь переменное значение в зависимости от переменных других элементов?
Есть элемент дерева, в нем одно из полей определяется в зависимости от полей левого и правого листа. Возможна ли такая реализация?
- 2 ▲3 ответ.
Алгоритм Кнута-Морриса-Пратта
Привет. Объясните, пожалуйста. Я уже очень много источников перечитал, но так и не понял. Алгоритм КМП использует префикс-функцию (что это, как она работает, реализацию - я все эт…
- 1 ▲1 ответ.
Помогите с лёгкой программой
Необходимо из числа вытащить все цифры по отдельности. Извлекать цифры можно при помощи деления и вычисления остатка. Например, если исходное число — это X, то A = X % 10; помести…
- 4 ▲5 ответ.
Число, кратное 2^n
Из float A, которое может принимать любое значение, нужно получить число, кратное 2n. Например, если A = 345.53;, то результат должен быть равен 256. Пока что в голову ничего, кро…
- 0 ▲1 ответ.
Написать программу, используя операторы цикла
Используя операторы цикла, написать программу, которая строит график параметрической функции на delphi. Функция x = cos (t) sin (at); y = sin (t) cos (bt); Тн =< t= <Tk и из…
- 1 ▲2 ответ.
Не получается программа
Здравствуйте! Паскаль не знаю, поэтому, возможно, ошибка в синтаксисе. В алгоритме вроде всё верно написал. Помогите довести её до рабочего вида. Срочно надо. :) Задача: В заданны…
- 0 ▲0 ответ.
Внутри класса не удаляет дубляжи из вектора целых чисел
В комментарии кода пометил ошибку: #include <string> #include <vector> #include <algorithm> #include <iterator> typedef std::vector<int> IntVector; .…
- 0 ▲2 ответ.
Как убрать дубляжи из вектора целых чисел?
На ум приходит: #include <vector> #include <algorithm> int main(){ std::vector<int> iv; iv.push_back(2); iv.push_back(3); iv.push_back(3); iv.push_back(3); iv.pu…
- 0 ▲2 ответ.
Препод задал задачку на delphi, не могу понять что мне нужно с ней сделать
Вычислить значение выражения при заданных значениях переменных X,Y **X=true Y=true** not (x and y) or (x or not y) not y or (y or y and not x) (y and y) or (y or y or not x) not x…
- 0 ▲0 ответ.
Некоректный путь по gps в Android-приложении
Привет всем! У меня следующая проблема: я разрабатываю приложение для Android, и мне нужно строить путь по gps-координатам. Но после испытаний данного приложения выяснилось, что к…
- 3 ▲2 ответ.
Тестирование алгоритмов сортировки массива
Здравствуйте. Есть задание реализовать сортировку методами пузырька и вставкой в прямом и обернутом виде — это сделал, реализовал создание массива указаной размерности и заполнени…
- 2 ▲0 ответ.
Бесконечный Terrain LOD
Кому приходилось создавать террейн с LOD? Сама среда реализации не важна, важен алгоритм, естественно в 3D. При условии, что данные для тайлов должны подгружаться динамически. Ест…
- 2 ▲1 ответ.
Оценка скорости работы алгоритма.
Подскажите, пожалуйста, с какой скоростью будет работать этот алгоритм? Алгоритм считает суммы предшествующих элементов массива. Справедлива ли для этого алгоритма оценка O(n)? Пс…
- 1 ▲1 ответ.
Как понять алгоритмы?
Подскажите, как происходит вообще в голове нахождение алгоритма, то есть я не могу понять, вот есть задачи вывести на консоль звездочками фигуры (циклы, java). Как вот, если есть …
- 0 ▲1 ответ.
Возможен ли линейный поиск диаметра графа?
Добрый день! Возможен ли линейный поиск диаметра графа (O(M+E))? Есть алгоритм за O(M*(M+E)) (поиск длиннейшего пути от каждой вершины), но это медленно. Есть ли более быстрый алг…
- 2 ▲1 ответ.
Задача с использованием алгоритмов сортировки
Цитирую полный текст задачи: Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васёк, который хоче…
- 5 ▲1 ответ.
Какой алгоритм использовать для поиска максимального пересечения множества отрезков?
Есть задача: В музее регистрируется в течение дня время прихода и ухода каждого посетителя. Таким образом за день получены N пар значений, где первое значение в паре показывает вр…
- -1 ▲1 ответ.
Бинарное дерево
Помогите правильно вставить предка в каждую структуру. http://codepad.org/Ynjz6G3L В функции add_tree и create_tree.