Форум программистов и сисадминов Киберфорум

Темы раздела Алгоритмы

Нахождение минимального расстояния между объектами и их пересечения
Наверняка тема поднималась. Если да, то прошу понять и направить в нужную литературу Какой самый быстрый алгоритм нахождения минимального расстояния между телами А и В (интересует трёхмерный случай)...

Движение "лицом вперед"
Добрый день Есть 3D сцена, в процессе симуляции объекты движутся под действием приложенных сил. Объект может иметь опцию типа "face forward" которая заставляет его по(д)ворачиваться по направлению...

Движение тела по заданному пути с помощью силы
Добрый день Требуется двигать (твердое) тело по заданному пути прилагая к этому телу вектор силы. Использую движок физики Bullet, и в плане техники/движка проблем нет: нужные ф-ции/методы легко...

Придумайте алгоритм, как записать наименьшее число кратное p
Спасибо ОГРОМНОЕ! А вот по поводу дополнительного вопроса-уж не знаю в чём профит-может быть бонус в карму, кто знает) А вопросов заключается вот в чём: у вас есть какое-то простое число p. Укажите...

Хаффман и Лемпель-Зив пора списывать?
Как известно, самый широко поддерживаемый формат компрессора - это ZIP, состоящий из Лемпеля-Зива и Хаффмана. Но поддерживается он скорее по инерции: Хаффман уже сейчас уходит в прошлое, так как...

За один ход увеличить или уменьшить любой элемент массива на 1, всего таких операций можно сделать не больше K
Дан список A из N чисел, а также число K. Можно за один ход увеличить или уменьшить любой элемент массива на 1, всего таких операций можно сделать не больше K раз. Какая макс. длина может быть у...

Алгоритм построения линий графа на плоскости с автоматическим обходом препятствий
Пример прикреплён. В нём линии связей пересекают таблицы, хотелось бы, чтобы автоматически обходили. Куда глянуть? Или как формулировать вопрос яндексу?

Придумайте алгоритм, как записать наименьшее число кратное N
Придумайте алгоритм, который для любого натурального числа найдёт наименьшее число, в записи которого содержаться все цифры одинаковое кол-во раз. (Но это только для затравочки. Попытайтесь продумать...

Реализация алгоритма медианной фильтрации Huang
Добрый день, помогите с реализацией алгоритма Huang’s O(n) median filtering algorithm. Псевдокод алгоритма показан на рисунке Screenshot_1.png. Но я не понимаю, что значит операция Remove...

Сортировка векторов
Hi! Вроде элементарщина, но чего то никак не соображу как правильно. И никак правильно не получается сформулировать для Гугла. Дано: два вектора на плоскости, выходящих из общей точки. Как...

Алгоритмическое мышление
Здравствуйте. Так как на другом разделе мне не отвечают, решил выложить тут:) Вот уже заканчиваю вуз по направлению 09.03.01 за 4 года учёбы всё так и не подружился с программированием, что то...

Нахождение максимального (минимального) элементов вектора и его порядкового номера
Пожалуйста помогите составить блок схему нахождения максимального (минимального) элементов вектора и его порядкового номера.

Задача STL, определить какой минимальный объём бака должна иметь машина
Есть \textit{Y} + 1 гоночная трасса. \textit{i}-я трасса – горизонтальный отрезок (0, \textit{i}) – (\textit{X}, \textit{i}). Есть \textit{n} заправок. \textit{j}-я заправка представляет собой...

Наименьшее число, кратное какому-то произвольному натуральному числу
Придумайте наименьшее число, кратное какому-то произвольному натуральному числу n , в десятичной записи которого один ноль, две единицы, три двойки, четыре тройки и т. д. Для решения данной задачи...

Алгоритм поиска всех возможных комбинаций взятий дамкой в русских шашках
Всем привет. Хотел сделать алгоритм для нахождения всех цепочек взятий дамкой в шашках. Я знаю, что надо использовать рекурсию, но не понимаю когда репортить найденную цепочку взятий. И + в моем коде...

Машина в лабиринте
Помогите, пожалуйста, написать алгоритм для 4х колесной машины, что бы она "отсканировала" с помощью лидара помещение, робот появляется в любой точке кроме выделенных мест, что предпринято для...

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

Переменные с плавающей точкой
Доброго всем вечера, Срочно требуется помощь. Появился вот такой вопрос который еще пока не один программист объяснить не смог Имеются данные в формате 8 символов ASCII двоичного числа с...

Алгоритм рисования GPS трека
Здравствуйте. Помогите сообразить, старый стал не могу... всю алгебру и геометрию забыл.... Есть у меня массив координат в виде десятичных градусов широты и долготы вида: 30,1234567 ...

Алгоритмы
Здравствуйте. Вот уже заканчиваю вуз по направлению 09.03.01 за 4 года учёбы всё так и не подружился с программированием, что то даётся легко, что то сложно. Знаю что, чтобы решить любую задачу нужно...

Составить алгоритм подсчета среднего арифметического по каждому предмету
Составить алгоритм решения задачи с помощью блок-схемы и алгоритмического языка псевдокод, используя конструкцию циклического алгоритма. Группа из 27 человек сдала три экзамена – А, В, С....

Longest common subsequence
Добрый вечер всем! Как можно оптимизировать (написать новый) алгоритм для нахождения наибольшей общей подпоследовательности. На вход даны два числа, обозначающие количество цифр в двух массивах и...

Игра Баше
Здравствуйте. Довольно старая задача. Два игрока, на столе n палочек, ходят по очереди. За ход любой игрок может взять от 1 до 3 палочек. Проигрывает тот, кто берет со стола последнюю палочку....

Поле шестиграников
Извините если не совсем правельно тему разместил. встречал такие комп. игры где фишки надо раскладывать и передвигать по полю из шестигранных ячеек. вопрос вот к чем: как подобное игровое поле...

Нахождение суммы ряда с заданной точностью
Помогите пожалуйста сделать блок схему нахождения суммы ряда с заданной точностью

Задача про деревья и удаленность
Здравствуйте, имеется две задачи(одна является маленькой оптимизацией другой), есть некоторая сложность в их реализации. Помогите пожалуйста. (текс самих задач ниже) Пока есть некоторая идея:...

Нахождение суммы элементов вектора
Пожалуйста помогите составить блок схему нахождения суммы элементов вектора

Можно ли найти значения многочлена за один проход?
коэффициенты многочлена лежат в файле я могу их считывать по одному (я пишу на Си) можно ли за один проход вычислить значение этого многочлена в точке Х? я могу это сделать за 2 прогода так как...

Быстрый способ сложения и вычитание словарей в python
Всем здравствуйте, помогите пожалуйста найти быстрый способ сложения и вычитания словарей на python, у меня есть код import time from collections import Counter a = {i:0 for i in...

Алгоритм Евклида для огромных чисел
Найдите НОД ля чисел, одно из которых состоит из 2024 единиц, а второе из 1984 единиц

Нахождение произведения элементов вектора
Пожалуйста помогите составить схему нахождение произведения элементов вектора

Ускорение сравнения двух файлов
Есть два файла в первом 2.5М строк во втором 2.4М вес каждого файла около 800Мб формат файлов TXT Внутри строки из нескольких полей с разделителем запятая. Нужно найти совпадения строк из первого...

Алгоритм быстрого двухэтапного билатерального фильтра, использующий генерацию гистограммы постоянного времени O(1)
Добрый день, не могу понять идею авторов статьи "A Fast Two-Stage Bilateral Filter Using Constant Time O(1) Histogram Generation". Конкретно меня интересует формула screenshot_6.png Мне не...

Кластеризация данных таблицы
Добрый день! Дан двухмерный массив нулей и единиц размером X,Y (таблица) Требуется написать функцию, которая для всех единиц напишет самый оптимальный вариант хранения на основе блоков (срезов)....

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

Собрать слова из заданного словаря таким образом, чтобы во всей цепочке слов не было повторяющихся букв
Дано: словарь S1, содержащий набор некоторых слов. Задача: составить из слов S1 словарь S2, в котором в каждой строчке будет такой текст из N слов, в котором не будет повторяться ни одной буквы (т....

Взаимное расположение точек на прямой
Hi, камрады! Навскидку не нашел, может кто подскажет готовое решение? Как эффективно проверить вот что: есть два отрезка, заданных координатами концов. Если он пересекаются - нет вопросов как...

Оптимизация алгоритма
Добрый день. Товарищи, подскажите, можно ли это как-то оптимизировать алгоритм во вложении?

Доказать решение, не меняя граничного условия
Здравтвуйте, есть следующее равенство: T(n) = 2T(\frac{n}{2})+n и граничное условие, что T(1) = 1 Нужно доказать при этих данных, что время выполнения алгоритма T(n) = O(n*logn) пробовал через...

Хеш-таблицы, разрешение коллизий квадратичным исследованием
h(k,i) = (h`(k) + a * i + b * i ^ 2) mod m Обход не линейный, шаг меняется в соответствии с квадратичной функцией. a и b - некоторые положительные константы, значение a, b и m нужно подбирать так...

В чём ошибка
Почему у меня не работает данный код? def gcd_euclidean(a, b): operations = 0 while b: operations += 1 a, b = b, a % b return a, operations def fibonacci(n): ...

Выбор самого старшего в семье
Добрый вечер! Имеется очень простенькая задача. Имеем двухмерный массив со значениями child/parent child | parent ---------------- Саша|Вася Вова|Саша Дима|Вова и т.д.

Объединение цепочек в массивах
Есть два целых массива, упорядоченных по возрастанию: start, stop Массив start содержит указатели на начало цепочки в некоем третьем массиве, stop - на конец. Пример: start=1;stop=7;...

Как устроен вывод в задаче?
Условие задачи: Сеть провайдеров состоит из N узлов и M оптоволоконных линий связи между парами узлов. Передача данных по оптоволоконной линии может осуществляться по обе стороны. Любые два узла...

Разблокировка всех элементов трехмерной сетки (похоже на lights out только в 3D)
Всем привет. Нужно срочно написать программу, которая "разблокирует" состояние каждого элемента трехмерной сетки. Элементы типа bool (0 - "заблокирован", 1 - "разблокирован"). При разблокировки...

Поиск схемы побега из тюрьмы
Доброго дня, есть следующая задача: Вы хотите сбежать из тюрьмы. К счастью план тюрьмы у вас есть. В каждой комната есть дверь. Вы точно знаете, что вы в закрытой комнате. Черным обозначено стены...

Проверка кратности двух чисел
Добрый день. Есть задача. Необходимо проверить, что два или более числа кратны какому-то. Например: есть число 102 и два числа 50 и 2, получаем: 50x2 + 2x1 = 102. Можно составить алгоритм: ...

Инвариант цикла
Для задачи из практической работы 1 записать инвариант(ы) цикла (ов). (Практическая работа 1: Дано число n в восьмеричной системе счисления. Разработать машину Тьюринга, которая увеличивала бы...

МНР программа вычисления значений функций
Напишите для МНР программу вычисления значений следующих функций ( обозначает наибольшее целое число, не превосходящее z): 1) f(x) = {5, x=1 {3x+1, x/=1 2) f(x) = { (5/2)...

Посчитать можно ли получить количество воды которое нам нужно
Есть два ведра. Даны их объёмы. Дано третье число-Объем воды который нам нужен. Посчитать можно ли с помощью два ведра которые у нас есть получить количество воды которое нам нужно Нуждаюсь в...

Ориентирование робота
Подскажите, может кто знает, как робот с помощью SLAM, лидаров строит карту местности, как робот перемещается при первом сканировании территории?

Безье для f(t)
Добрый день Есть кривая в пространстве (набор точек + сплайн), юзер может настраивать ее с помощью (кубического) сплайна Безье. Для каждой точки сплайна есть не только ее позиция в пространстве...

Поиск i и j элемента массива
Имеется данные которые записываются в (динамический) массив следующим образом: int count = 0; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { array = elem; ...

Интересная задача на графы
У нас есть N снежных горок, соединенных M дорог. Каждая горка в определённый день растает, что сделает её и дороги к ней недоступными. Можно подвозить к горкам снег, и каждая горка может получать...

Кодирование Хаффмана (задача)
Добрый день! На вход даётся строка из строчных букв латинского алфавита, по которой необходимо построить оптимальный беспрефиксный код (с минимальной длиной кодов). На выходе, соответственно....

Алгоритм для нахождения в массиве чисел максимально длинной последовательности в порядке возрастания
Добрый день! Есть массив из разных чисел, следующих в случайном порядке. Какой может быть алгоритм для нахождения максимально длинной цепочки значений в порядке возрастания? Например Может...

Порекомендуйте, пожалуйста, литературу по теме "Оценка сложности алгоритмов"
Приветствую всех! Изучаю C# по бесплатному курсу от ULearn. Порекомендуйте, пожалуйста, толковую книгу (книги) в которой можно прочитать об оценке сложности алгоритмов, как данную оценку выполнять...

Заполнение матрицы
Подскажите как заполнить пустую матрицу произвольного размера от 1 до размера матрицы n*m? на с++ желательно

Задача на дерево бинарного поиска
Здравствуйте, есть следующая задача: проверить, можно ли добавить один узел в дерево так, чтобы дерево осталось деревом бинарного поиска и стало сбалансированным (определить допустимое значение...

Алгоритм выравнивания 3D поверхности построенной по координатам xyz
Добрый день господа сочувствующие. Есть поверхность woble построенная по координатам xyz формата: 7870.900,74100.798,84.920 снятых геодезическим лидаром в сути облако точек. Cуществует ли...

Матрица на вектор
Подскажите какой алгоритм при перемножении разряженной матрицы на вектор будет квадратичным

О корректировке параметра w в линейной регрессии: влияние умножения ошибки на x
Если очень кратко, я совсем не понимаю смысл умножения на x, отклонения (ошибки) Я изучаю линейную регрессию и столкнулся с вопросом, касающимся градиентного спуска. При вычислении градиента по...

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

МНР программа вычисления значений функций
Напишите для МНР программу вычисления значений следующих функций ( обозначает наибольшее целое число, не превосходящее z): f(x) = { (5/2) x, x=2k { не определена, x/= 2 Прошу помочь

Изменить шаг
Добрый день Создал тему здесь. Думаю с точки зрения "алгоритмизации" это тоже интересно, прошу прощения за дубляж Спасибо

Бинарный рекурсивный поиск
Здравствуйте, новичок в теории алгоритмов, в дз было задание написать и проанализировать алгоритм, с написанием все прошло успешно(алгоритм проходит все тесты), но на анализе встал, помогите...

Поиск по жадному алгоритму
Доброго времени, меня интересует некоторый алгоримтм поиска в дереве по эвристической функции. В конспекте он пояснен как, "жадный поиск по первому совпадению" (поэтому закрывается мысль что это BFS,...

Пересчитать масштаб
Добрый день Вроде и задачка простая, и понятно в чем дело, но как-то нет мыслей. Есть окно(а) где рисуются объекты в ортографической проекции. Есть параметр m_zoom (масштаб), меняя который юзер...

Быстрое сравнение файлов по CRC
берём 2 или несколько файлов с одинаковой длиной, устанавливаем у всех у них указатель для подсчёта CRC на начало файла и начинаем параллельно прибавлять байты к каждой накапливаемой переменной для...

Написание IMU системы
Доброго времени суток, уважаемые форумчане! Можете объяснить/накидать ссылок/подсказать как сделать систему инерциальной навигации (IMU)? По железу я уже все сделал, имеется аксель, гироскоп...

Как по отметкам построить трек транспортного средства по дорогам города?
Есть набор отметок по ТС (координаты, время, хдоп, азимут и подобное) и необходимо их визуализировать, чтобы получился трек поездки. Цель - добиться максимально точного трека. Если просто между собой...

Алгоритмы, ветвления, логика, робот, лабиринты, игры, блокли, панда, blockly, panda, визуальный язык программирования
Blockly. JS panda. Blockly-version. Часть 2/2 (ветвления с составными условиями). Уровень 3. Интересно, как это можно пройти, используя 4 блока? (прошел уже до части 6, а в уровнях (2/2.3, 2/2.4)...

Теория алгоритмов
кс-грамматика: S → A | B A → AC | ε C → ccD D → aaDbc | aaaE E → Eb | b B → BF | F F → H | I H → aH | bE

Может ли бинарное дерево поиска содержать эл. с одинаковым значением?
в википедии написано у всех узлов левого поддерева произвольного узла X значения ключей данных меньше либо равны, нежели значение ключа данных самого узла X; Для любого узла X выполняются...

Склеивание изображений по содержимому
Есть игра, я могу наделать скриншотов хоть 500 штук и нужно чтобы по ним была склеена мегакарта. Из особенностей - цветность на скриншотах может плавать, так как в игре есть смена дня и ночи и делать...

Составить блок-схему произведения диагональных элементов массива размером N x N, элементы которого вводятся с клавиатуры
Разработать трассировочную таблицу для проверки на конкретном примере. Помогите пожалуйста );

Количество "интересных" чисел
Хабр: Переворачивающиеся при умножении числа Мне на глаза попалось равенство: 81 * 27 = 2187 – Интересно, – подумал я. – А бывают ли ещё такие числа, чтобы цифры слева и справа повторялись?...

Теория алгоритмов
Есть ошибки в кс-грамматике, не могу найти Программа: главная программа языка C++. Допускается описание классов. Методы классов не имеют параметров, но возвращают значение. Типы данных: int...

Анимация множества объектов
Добрый день Опять тема "на стыке", создал здесь. Спасибо

Как работают современные IDE?
всем доброго времени суток! немного разобравшись в том как работает компиляция по книге дракона захотел еще понять как работают современные IDE типа VisualStudio. по факту пока мы не закончим писать...

Найти ошибку в фрагментах кс-грамматики
Найти ошибку в фрагментах правилах КС-грамматики языка программирования Программа: главная программа языка C++. Допускается описание классов. Методы классов не имеют параметров, но возвращают...

Как проверить принадлежит ли точка треугольнику?
Как проверить принадлежит ли двумерная точка треугольнику с двумерными координатами?

Как в блок-схеме отобразить оператор switch?
Подскажите, как в блок-схеме отобразить switch(*) {case p1: s1; case p2: s2;}

Примеры хэш-функций
Народ, подскажите пожалуйста примеры простейших хэш-функций, очень простых! Думаю несложный вопрос, Заранее спасибо!

K- тая порядковая статистика
На вход подается размер массива n k1 , k2 - интервалы откуда будет начинаться вывод k-той порядковой статистики. a , b, c - числа по которым будут генерироваться следующие элементы массива a1, a2...

Поиск координат точки на окружности.
Для решения одной программной задачи мне нужно найти координаты точек на окружности. Между этими точками должны быть одинаковые расстояния. Т.е., есть центр окружности, есть величина радиуса, так же...

Зачем нужны блок-схемы?
Приходилось слышать мнение, что блок-схемы строятся по программному коду для каких-либо целей, например, объяснения алгоритма работы программы заказчику. А по-моему, блок-схема - это первый шаг на...

Надо поменять значение переменных местами
Допустим имеем две переменные А и В, переменные числовые, пусть будут целые числа. Надо поменять значение переменных местами, если Это сделать через третью переменныю С то это просто С = А; А =...

Деление чисел в восьмеричной системе счисления
Ребята, кто разбирается , help me! Разделите 22 в восьмеричной системе счисления на 15 в восьмеричной системе счисления. Напишите полное решение и объясните

Алгоритм генерации судоку - нужна помощь
Сразу извиняюся за возможное повторение темы! Необходима помощь в составлении алгоритма генерации массивов судоку. Короткая справка: Стандартный судоку представляет собой таблицу 9*9,...

Заполнить массив случайными неповторяющимися числами
Дан массив по 15 ячеек, заполнить его случайными неповторяющимися числами из диапозона от 60 до 120. Написать массив на возрастание и убывание.

Система денежных едениц великобритании - старые и новые
Здравствуйте, в книге Лафоре есть такая задача: Устаревшая денежная система Великобритании состояла из фунтов, шиллингов и пенсов. 1 фунт был равен 20 шилингам, 1 шилинг - 12 пенсам....Например,...

Алгоритм перевода числа из 10-ной системы счисления в 16-ную
Подскажите пожалуйста алгоритм перевода числа из 10-ной системы счисления в 16-ную.:help:

Алгоритм работы чат-бота
Задумал создать чат бота. Кюрю доки и хотелось юы услышать советы умных людей. Пока я сдел альфу альфа. и недоволен результатом совсем. у меня сейчас только одна таблица. аля ------------------...

Деление в двоичной системе счисления
Нужно поделить 924 = 1110011100 (в двоичной системе) на 22 = 10110 (в 2ой системе), и мне нужен весь алгоритм решения... ПОЖАЛУЙСТА ПОМОГИТЕ!!! Добавлено через 1 минуту 1110011100/10110 алгоритм...

Распознавание цифр, нейронные сети
Здравствуйте. Пишу небольшую программку, которой планирую распознавать цифры/буквы. Изначально программа строилась по нейронной сети, которая отлично описана в приложении. К сожалению, сеть очень...

Показать все возможные комбинации чисел составляющих сумму заданного числа
Доброго всем времени суток!Помогите пожалуйста с решением такой задачи.Дана последовательность вещественных чисел.Пользователь вводит число.Программа должна показать все возможные комбинации чисел...

Подбор чисел из массивов для получения нужной суммы
Здравствуйте!!! Не могу придумать алгоритм для решения задачи: Переформулировал задачу ибо нужна помощь в алгоритме а не написании кода. Есть 2 массива каких то чисел в сумме дающих какую то...

Лесенка - динамическое программирование
Здраствуйте. У меня есть одна классическая задачка про Лесенку. Лесенка Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется...

Как оформлять функции в блок-схемах?
Рассмотрим простую программу: double sqr(double x) { return x * x; } int main() { int x, a; cin >> x; a = sqr(x)

Блок-схема для алгоритма нахождения факториала введенного числа
Здравствуйте очень нужна помощь,готовлюсь к сесии,а как блок схему составить не могу понять в этой программе,а сессия уже в пятницу Составить блок-схему для алгоритма нахождения факториала...

Как работает метод ОПГ надстройки "Поиск решения" Excel
Как работает метод ОПГ ("Метод обобщенного градиента") надстройки "Поиск решения" Excel? Есть ли синонимы у этого метода? Где можно почитать информацию? Я, например, запрограммировал метод...

Векторное умножение векторов
Как умножить два N-мерных вектора? Примечание: необходимо найти координаты , а не модуль получившегося вектора...

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

Перебор Сочетания с повторением и без
Пмогите девушке,начинающему программисту=)) Тут вот такое дело...нужно организовать перебор сочетаний с повторением и без.... при этом n и k считывается с файла или ввод с клавиатуры...ну например...

Аппроксимация функций нескольких переменных полиномом методом наименьших квадратов
Нашел толковую статтю по этой теме... http://alexeypetrov.narod.ru/C/sqr_less_about.html Но там для одной переменной. Не знаю как построить систему уравнений для двух :wall:. Нужно...

Разложение числа на сумму простых чисел
подскажите плз алгоритм)

md5 есть ли быстрая расшифровка
Друзья - програмеры, кто-нибудь занимался расшифровкой хэш паролей md5 может у кого есть наработки по быстрому расшифрованию???Ну оч нуна!!! Скачал PasswordsPro - но он много времени на проработку...

как правильно перенести на другую страницу большую блок-схему
как правильно переносить схему в том случае, если обрывается несколько линий, скажем при рисовании схем с циклами, как быть в этом случае?

ЕГЭ 7 задание
Производится звукозапись музыкального фрагмента в формате стерео (двухканальная запись) с частотой дискретизации 32 кГц и 32-битным разрешением. Результаты записываются в файл, сжатие данных не...

Вращение отрезка вокруг точки
Как осуществить вращение отрезка вокруг точки?

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

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

Сеть Фейстеля
Всем доброго времени суток! На лабораторной задали реализовать сеть фейстеля. После ознакомления с некоторой литературой и избороздив просторы интернета, понял, что задачка не из простых. Ладно...

Алгоритм сортировки, позволяющий упорядочить массив
Дан неупорядоченный массив из печатных ASCII символов Опишите своими словами (без кода и псевдокода) алгоритм сортировки, позволяющий упорядочить этот массив по алфавиту за линейное время...

Исходники сжатия LZW,алгоритм Хаффмана
Люди у кого есть исходники желательно на С++ алгоритмов сжатия, LZW,алгоритм Хаффмена...

Расставлены три белые и три черные шашки; нужно поменять местами белые и черные
Имеется линейная доска из семи клеток, на которых расставлены три белые и три черные шашки. Можно двигать шашки на пустое место и перепрыгивать через одну на пустое место. В обратную сторону...

задачи на кодирование текстовой информации и вероятность.
Просьба решить все задачи с разбором, поскольку срочно нужно вспомнить эту тему и решить эти задачи. 1. В розыгрыше лотереи участвуют 64 шара. Выпал первый шар. Сколько информации содержит...

Не понимаю, как рисовать блок-схемы!!!
Необходимо нарисовать блок-схемы к задачкам. Я не понимаю, как их правильно изобразить. 1. Нарисовать блок-схему алгоритма поиска среднего значения из всех диагональных элементов квадратной...

Крестики нолики на бесконечном поле...
Крестики нолики на бесконечном поле, оч нужен умный алгоритм(не может проигрывать, стремится к победе). У меня пока есть две основные идеи, но они очень громоздкие. Вот их суть: 1. Цикл для каждой...

Блок-схема алгоритма по ГОСТ. В какой программе рисовать лучше
Доброго времени суток. Подскажите пожалуйста программу, в которой можно нарисовать блок-схему алгоритма программы согласно ГОСТ. Предлагаемый на этом форуме в одной из тем diagram disainer не совсем...

Аппроксимация синусоиды
Здравствуйте! Помогите с аппроксимацией. С шагом в 1 на отрезке от 0 до 360 для каждого X сопоставляется другое значение Y. Y = sin(x) +delta delta={-0.01..0.01} Если это все отобразить...

Подмассив массива, сумма элементов которого равна K
Здравствуйте! Не могу понять, какой алгоритм используется для решения задачи, подскажите, пожалуйста! Условие задачи: Дан массив чисел размера n (n\leq {10}^{5}), \left| {a}_{i}\right|\leq...

Блок-схема функции
допустим у меня есть функция, которая на вход принимает a,b, а возвращает return a*b. как мне это изобразить на блок-схеме? правильно ли делать приём аргументов как ввод?но как тогда с возвратом?

Задача о двух принтерах, печатающих с разной скоростью
Подскажите, пожалуйста алгоритм решения задачи. Задача о двух принтерах, печатающих с разной скоростью. Java Даны два принтера. Требуется напечатать документ состоящий из N страниц. Принтеры...

Алгоритм деления двоичных чисел
Объясните пожалуйста алгоритм деления двоичных чисел. Сложение, вычистание и умножение я понимаю, а как реализуется деление?

Перевод префиксной формы записи в постфиксную
Помогите пожалуйста написать алгоритм перевода из префиксной формы записи в постфиксную(минуя инфиксную). В сети таких алгоритмов не нашел. Для перевода из инфиксной в постфиксную сколько угодно, а...

Алгоритм для поиска всех целочисленных делителей числа
Сделать максимально эффективный алгоритм для поиска всех целочисленных делителей числа Описать алгоритм своими словами Помогите пожалуйста очень нужно

Решение для машины с неограниченными регистрами (МНР)
Напишите для МНР программу вычисления значений следующих функций f(x)=\begin{cases}5 & \text{ if } x=1 \\ 4x+3& \text{ if } x\neq 1 \end{cases}

Задача по заполнению прямоугольной плоскости
Доброго времени суток! Помогите составить алгоритм на данную задачу. Дано: Пустое, плоское прямоугольное пространство, размеры x и y (далее - плоскость). На плоскости находятся...

Задача на "два указателя"
Задача: В парке города Питсбурга есть чудесная аллея, состоящая из N посаженных в один ряд деревьев, каждое одного из K сортов. В связи с тем, что Питсбург принимает открытый чемпионат Байтландии...

Найти количество путей коня из одного угла в другой
Шахматный конь должен пройти по клетчатой доске размером N на M клеток из левого верхнего угла в правый нижний. Из каждой клетки есть четыре возможных хода (см.рис.) Определите, сколькими...

Разбиение множества на примерно одинаковые (по сумме значений элементов) подмножества
Здравствуйте. Параметры: Есть некоторое множество {N} из n элементов. Есть значение m (кол-во подмножеств, на которое должно разбить) Задача: разбить множества на подмножества так, чтобы...

CORDIC или метод Волдера
Расскажите пожалуйста доходчиво алгоритм CORDIC, желательно на примере расчёта arcsin. Вот, что я нашёл по CORDIC для арксинуса: x_(i+1) = x_i- y_i*d_i*2^(-i); y_(i+1) = y_i+ x_i*d_i*2^(-i);...

Определение алгоритма оптимальной игры
Всем привет! Вы любите играть в игры? Конечно, любите! Но про эту игру, возможно, ничего не знаете и не слышали даже. Что ж, расскажем о новой игре. На доске написана последовательность n целых...

Обыкновенные Жордановы исключения и Симплекс метод
Помогите пожалуйста нужно очень срочно. Нужен алгоритм симплекс метода, для решения задачи линейного программирования в котором задаются уравнения и неравенства в виде >= , функция z -> max...

Система счисления (Сложение чисел)
Поясните а точнее распишите как складывать числа в восьмеричной системе счисления и в двоичной... 1.В восьмеричной системе счисления сложить числа -> 116+135=? ; 517+142=? 2.В двоичной системе...

Косое произведение векторов
Элементарная задача - найти площать треугольника, заданного координатами его точек на плоскости. В решении нужна максимальная точность и быстродействие - формула Герона не катит. Почитал про про...

Задача про банкомат и банкноты
Задача, насколько я понимаю, на оптимизацию по двум критериям. Имеется банкомат с тучей денег. У него банкноты размером 1, 10, 100 единиц (не важно, какие именно). Нужно, чтобы он отдавал деньги...

Машина Поста сложение а+b, проверьте решение
Всем привет! Проверьте если не сложно, правильно ли решил? И если не так подправьте. Условие: Составьте программу сложения двух целых неотрицательных чисел a и b, расположенных на ленте машины...

Виртуальный собеседник. (ИИ) Обучение бота
Немного лёгкой наркомании на ночь =) Давно задумывался над тем что бы всерьёз начать изучать кодинг, да только без идей в голове на сухом книжном материале как то в лом было. А сейчас внезапно...

Шифрование информации. Тарабарский язык (heeeeeelp)
Есть вот такая задача: В средние века на Руси был популярен «тарабарский» способ шифрования речи. Для кодирования между слогами слов размещались вспомога-тельные словечки «тара» и «бара». Так,...

Пересечение отрезка и окружности
На плоскости есть отрезок с координатами, и окружность с радиусом и координатами центра. Необходимо вычислить, пересекается ли окружность с этим отрезком ?

Фильтр Савицкого-Голая
Приветствую всех! Пишу сюда, а не в математику, т.к. там тоже не увидел более подходящего раздела, а во-вторых, т.к. подозреваю, что существует готовое решение и без велосипеда обойтись можно. ...

разбить число на слагаемые
дано число нужно посчитать количество возможных вариантов, как его можно разложить на слагаемые причем каждое последующее слагаемое должно быть меньше предыдущего например число 6 5+1 4+2 два...

Определить, лежит ли точка в заданном квадрате
Вообщем есть квадрат координаты вершин известны и нужно определить лежит ли точка в этом квадрате. Вроде все просто, но это осложняется тем что квадрат может вращаться. Подскажите алгоритм plizz....

Распознавание чисел на картинке
Есть приложение,написанное на WinAPI, в котором пользователь рисует мышью цифры (что-то похожее на Paint). Нужно распознать нарисованную цифру. Я сформировал матрицу,в которой нуль - это белый...

Хаффман, построение дерева
нашел онлайн сервисы где вычисляются коды Хаффмана в уже готовом виде и такой калькулятор всегда даёт лучший результат чем мои расчёты вручную, например для фразы In every big city the monster was...

Алгоритм решения Судоку
Здравствуйте! Интересует алгоритм для программы, которая решает Судоку. Те, что обсуждались тут - не подходят. Мне ненравиться программа которая вылетает если однозначных вариантов подстановки нет....

Сложение отрицательных двоичных чисел
Требуется сложить 118 + (-30) в двоичном виде. Вычитал, что нужно сначала сделать оба числа отрицательными и потом просто складывать. Чтоб получить отрицательное число нужно сделать ему отрицание...

Программы по сборке кубика-рубика
Если кто встречался с какой информацией по программной сборке кубика рубика - поделитесь. Сразу скажу, тупо собирать с помощью Джессики или еще какого метода определяя наличие комбинаций - не для...

Найти все возможные перестановки цифр
дано 6-розрядное число...надо найти все возможные перестановки цыфр...как ето организовать???помогите пожалуста!

З чего начать? Распознавание образов.
Привет народ! Сейчас изучаю С и уже имею фундаментальные знание по етому языку. Хочу посвятить себе сфере разпозания образов (отпечатки пальцов, лица людей). З чего начать изучать. Порекомендируйте...

Задача коммивояжера кратчайший обход всех объектов
На практике столкнулся с такой проблемой: есть сверлильный станок для него существуе задание просверлить N дырок и вернутся в исходную позицию. Координаты дырок известны, нужно минимизировать...

Алгоритм калькулятора
Здравствуйте. Никак не могу дойти до создания алгоритма калькулятора. Задача такова: Консольный калькулятор(ввод с клавиатуры, поддержка стандартных операций), Спасибо.

Задачи по НАМ
Есть 2 задачи 1.Aлфавит (a,b)- В непустом слове P переставить первый и последний символы. 2.Aлфавит (a,b,с)- из всех вхождение символа а в слово Р оставить только последнее,если такое имеется. ...

Алгоритм распознавание штрих-кода
Есть картинка, на ней нужно найти штрих-код....Подскажите с чего начать и в какую сторону копать. Может кто знает, где можно найти готовые реализации?

Корень двоичного дерева
Дан указатель на корень двоичного дерева Опишите словами алгоритм, который вернёт True если дерево является двоичным деревом поиска и False если не является Вершина дерева содержит целочисленное...

Машина Поста
помогите составить программы:1.Составить программу деления заданного числа на 5. Пояснение. Под делением понимается нахождение частного или неполного частного, так что результат деления 7 на 3 будет...

Поиск ближайших точек
На плоскости случайно расставляются точки. Далее задаётся ещё одна точка, для которой нужно найти n её ближайших соседей, либо те точки, которые находятся внутри заданного радиуса от неё. Существует...

Алгоритм нахождения корня слова...
помогите с алгоритмомо выделения корня в слове...отделение корня от других частей слова.... спасаибо...

Как разбить сплошную строку на слова?
Джентльмены! У Вас ( у меня ) имеется вполне правильный Русский текст, но без каких либо разделителей. Все идет сплошной строкой, нет больших букв, запятых, пробелов и даже знаков вопроса. ...

Расчёт шкалы и цены деления
Всем привет! Пытаюсь нарисовать шкалу для диаграмм некоторых значений и не могу понять, как лучше сделать. К примеру: есть набор значений, который изменяется от -268 до 38009 (минимум и...

Нормальные алгоритмы Маркова, реализация умножения.
Дорогие, друзья, одна надежда на Вас, ибо перерыла интернет, но не нашла ничего существенного по своей задаче=( Вот собственно она: "Построить НАМ, реализующий вычитание двух заданных чисел в...

Емкостная сложность алгоритмов
Объясните пожалуйста, на простом примере, как вычислять емкостную сложность алгоритмов. Буду благодарен, спасибо. public CountSort(int size) { thearray = new int ; Random ran = new...

Играющему нужно угадать загаданное число за минимальное количество вопросов
Пожалуйста помогите c алгоритмом к следующей задаче: Дано множество чисел от 1 до N. Играющему нужно угадать загаданное число за минимальное количество вопросов (Больше/меньше введенного числа),...

Подсчет количества разложения числа на слагаемых
Помогите подсчитать кол-во разложения числа на слагаемых. Есть реккурентная формула: Подсчет количеств Иногда можно найти количество объектов с тем или иным свойством, не перечисляя их....

Калькулятор для выражений с префиксной формой записи
Было задание написать такой калькулятор, написал. Вроде бы считает, даже пример из википедии правильно посчитал. Кто разбирается в префиксной записи, можете потестить код? using System; using...

Упорядочите данные функции по возрастанию скорости роста
Не понимаю, где я ошибся?(

Сложить два восьмеричных числа.
Сложить два восьмеричных числа. Помогите.. нужно сложить 2 восьмеричных числа. 116+135 = ? С полным решением нужно....

Найти период сгенерированных определенным образом чисел
Допустим я генерирую числа определенным способом(Митчелла и Мура, Линейный конгруэнтный метод и т.д). Эти числа со временем начинают повторяться. Как найти период повтора? Например:...

Угол треугольника по координатам вершин
по какой формуле можно найти угол треугольника,зная координаты вершин (2d)?

Ответы к задачам из учебника "Кормен. Алгоритмы"
Раз нигде нет ответов для самоконтроля, предлагаю делиться своими вариантами решений задач здесь. Задача 5.2-1 и 5.2-2 (Кормен, издание 2, 2005) a) Вероятность того, что будет нанят один кандидат...

Найти сумму чисел, кратных 7 в диапазоне от 0 до 100. Как составить алгоритм?
Помогите, пожалуйста. Найти сумму чисел, кратных 7 в диапазоне от 0 до 100. вывести на экран сумму чисел и их количество.

МАШИНА ПОСТА
Дано слово, состоящее из букв "а" ,"б" пробелов.Постройте нормальный алгоритм Маркова ,который символы "а" переносит влево ,символы "б" вправо , а пробелы оставляют посередине.

Оценка сложности алгоритма
Здравствуйте, уважаемые форумчане! Появилась необходимость оценки временной сложности алгоритма (O(f(n))). Вот таблица получившихся значений: Количество входных данных .... Время выполнения...

Составить блок-схему алгоритма определения минимального из трех чисел
Помогите пожалуйста!!!! Составить блок - схему алгоритма определения функции: по этой ссылке, там фото задания!!!!!

Блок схема пожалуйста (Определение названия месяца по номеру)
Помогите с блок схемой для этого задания: Определение названия месяца по номеру

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

Подсчет чисел, содержащих в себе цифру 5
Существует ли какая-то формула или алгоритм для подсчета количества таких чисел в определенном диапазоне? Я нашел вот эту старую тему, но ничего в ней не понял. Очевидно, в первом десятке только одно...

Поиск ближайшей точки в множестве к данной
Доброго времени суток. Есть у меня такая задача. Дано множество точек N на плоскости. Оно постоянно и инициализируется в начале. Поэтому особых требований к времени начальной подготовки нет. ...

Алгоритм шифрования Lucifer. Литература
Всем доброго времени суток! Никак не могу найти стоящий источник информации по алгоритму шифрования Lucifer. Интересует именно сам алгоритм шифрования. Посоветуйте, пожалуйста, литературу или иные...

Формула движения точки по цилиндрической винтовой линии(спирали) в программный код
Всем здравствуйте. У меня вопрос из математики, хотя возможно это не просто математика. Как можно заставить двигаться сущность, или просто точку, по цилиндрической винтовой линии в 3D...

Быстрое преобразование Фурье WAV файла
Всем привет! Не могу справиться со следующей задачей: считываем поток байт WAV файла, на его основе нужно построить спектр сигнала. Нашел в интернете информацию по БПФ, пошел искать по реализации,...

В чём разница между односвязным списком и односвязным стэком?
*весь вопрос находится в названии*

Разбиение числа на неповторяющиеся(различные) слагаемые
Со стандартного устройства ввода вводится в первой строке число N – разбиваемое число. 1<=N<=1000. Нужно выдать на стандартное устройство вывода через пробел N чисел. K-тое число должно...

Найти минимальное количество ходов коня(со сбитием фигур)
Добрый вечер! Исходная задача: Имеется шахматная доска N<=1 000 на M <=1 000 клеток (верхний левый квадрат доски имеет координаты (1,1)). Некоторые поля не ней заняты белыми и черными фигурами...

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

Сапер: расчет вероятности, расчет вероятности нахождения мины
Доброго времени суток! Помогите пожалуйста составить алгоритм для решения задачи. Имеется игровое поле для игры в сапер. Оно представленно в виде двумерного массива, где -1 это закрытая клетка, -2...

По данному натуральному n определите количество плавных натуральных чисел, имеющих длину n
Доброго времени суток, форумчане!) У меня следующая задача: "Назовем число плавным, если его две соседние цифры различаются не более, чем на 1. По данному натуральному n определите количество...

Какое минимальное количество бит нужно?
С ПОЛНЫМ РЕШЕНИЕМ!ПОЖАЛУЙСТА!

Найти минимальную разницу между элементами двух массивов
Дано: два отсортированных по возрастанию массива целых неотрицательных чисел. Длина каждого массива до 8000. Каким алгоритмом можно наиболее быстро можно найти минимальную разницу между двумя...

Задача оптимального раскроя
У меня возникла реальная задача - написать программу для станка раскроя ткани. Ткань в рулоне ширины W, рулон разматывают на стол длины H в несколько заходов. Нужно оптимальным образом нарезать...

Поиск максимального подмассива
Стоит задание: Воспользуйтесь приведенными далее идеями для разработки нерекурсивного алгоритма поиска максимального подмассива за линейное время. Начните с левого конца массива и двигайтесь...

K-ая порядковая статистика на отрезке за logN на запрос (NlogN препроцессинг)
Доброго времени суток! Возник такой вопрос - как узнавать k-ую порядковую статистику на отрезке за logN на запрос (NlogN препроцессинг). Я знаю, что для этого используется персистентное дерево...

Динамическое программирование. Плавные числа
Назовем число плавным, если его две соседние цифры различаются не более, чем на 1. По данному натуральному n определите количество плавных натуральных чисел, имеющих длину n. Гарантируется, что ответ...

Матрица расстояний -> координаты на плоскости
Здравствуйте. Имея координаты на плоскости мы с легкостью можем построить матрицу расстояний между всеми координатами. Но как сделать обратное(с матрицы расстояний получить координаты на...

блох-схема алгоритма выбора max и min значения
помогите сделать вот такой алгоритм: max (x, y) при x > 0, y > 0 m = min (x, y) при x < 0, y < 0 max (x, y)/min (x,y) при x > 0 и y < 0 или...

перевести числа из прямого кода в дополнительный
перевести числа из прямого кода в дополнительный 10010011,за ранее благодарю

Алгоритм для решения задачи с колбочками
Всем привет. Набрёл на такую игру (таких игр не мало, это один из представителей) - https://play.google.com/store/apps/details?id=com.GMA.Ball.Sort.Puzzle Есть идеи какой алгоритм подойдёт для...

Чертёж блок-схемы алгоритма
Я раньше никогда не рисовал блок-схем своих программ, а сейчас проект таков, что без блок-схемы никак. Блок схемой нужно изобразить не работу всей программы, а логику определённых мест. Схему рисую...

Сравнение двух деревьев
Даны два дерева - не важно, как, можно хоть списком ребер, хоть списками смежности, хоть матрицей смежности. Нужно определить, являются ли эти два дерева, один и тем же деревом, только с разными...

Алгоритм проверки -- является ли число полусовершенным
Полусовершенное число -- число, сумма некоторых делителей которого равна самому числу. К делителям числа относится единица, но не относится само число. К примеру имеем число 30, его делители:...

Проверка на неповторяемость элементов в массиве
Добрый день, Подскажите, пожалуйста, эффективный алгоритм проверки на уникальность элементов в неупорядоченном массиве. Т.е. каждый элемент не должен повторяться в массиве. Мне в голову...

Метод квадратичной интерполяции(парабол)
Здравствуйте, не могу понять саму суть метода, обьясните кому не лень теоретически

Сколько окружностей можно уместить в квадрат
Нужна функция, которая ответит на вопрос: Сколько окружностей радиуса R можно уместить в квадрат со стороной A?

Найти длины сторон четырехугольника
Привет, читатели темы. Есть 4 точки - вершины четырехугольника (квадрат, прямоугольник, ромб, параллелепипед, произвольный и тд). Нужно найти стороны этого четырехугольника. Например...

Шифр Белазо.
Помогите найти иформацию про шифрования Белазо!!! Пожалуста!

Генератор случайных чисел
Предлагаю рассмотреть актуальность генератора случайных чисел типа У=sin(...), многоточие ограничено только нашей фантазией, вместо синуса также можно использовать и косинус. Я рассматриваю синус и...

Поиск минимального расстояния от точки до ломанной на сфере. Язык Си
Здравствуйте! Задача заключается в следующем: дано количество точек n, по которым будет строиться ломанная на сфере. Далее пары чисел. Первая пара - точка M (в сферических координатах, углы пси и...

Фибоначчиев поиск
Если кто-нибудь знает алгоритм фибоначчиева поиска на с++, ну или на другом языке, очень прошу привести его здесь. заранее огромное спасибо!!

Графы (3d), c#, кратчайший путь. шаг за шагом
Здравствуйте, уважаемые форумчане! Передо мной стоит задача написать программу которая будет искать кратчайший путь по графу который визуально будет "3х-мерным", при этом как я понимаю, с точки...

Находим объем пирамиды, если известна длинна каждого ребра
В основе пирамиды - треугольник Логично, что задачу надо делать через смешанное произведение векторов по формуле: V = 1/6 * (вектор AB * вектор AC * вектор AD) Но, не пойму, как получить эти...

Шашку — в дамки (Сириус курс)
На шахматной доске (8×8) стоит одна белая шашка. Сколькими способами она может пройти в дамки? (Белая шашка ходит по диагонали. на одну клетку вверх-вправо или вверх-влево. Шашка проходит в дамки,...

Что такое приближенный алгоритм и в чем отличие от эвристического или жадного?
Правильно ли я понимаю, что приближенный алгоритм - это алгоритм, который всегда дает почти точное решение и его точность доказана, в то время как эвристический - это тоже приближенный, но его...

Распарсировка
Необходимо распарсировать строку(математическое выражение) в нужном математическом порядке(сперва умножить, делить, +, -, степень, корень, тригонометрические функций, и.т.д). Тоесть чтобы все было по...

Определение временной сложности алгоритма (О символика)
Procedure R(n, x : integer); Var i, j :integer; begin S:=0; For i:=1 to 2*n do if a > х then For j:=1 to n*n do s:=s+A; end; {основная прога}

Нейронные сети
сколько гуглил - ничего путного не нашел. 1 - нейронная сеть эт че? (приблизительно понимаю но не доконца) 2 - на практике такое исполоуется?

Как преобразовать число из десятичного формата в 32-битное число в десятичной форме и обратно?
Добрый день! Поставлена задача: Как преобразовать представление IP-адреса из десятичного формата с точками в 32-битное число в десятичной форме и обратно? Например, '128.32.10.1' -->...

Алгоритм наведения ракеты на цель методом пропорциональное наведение
Разрабатываю новый класс оружие для одной игры(С.Т.А.Л.К.Е.Р), ПЗРК. Сам алгоритм ПЗРК я почти сделал, так же реализовал и наведение ракеты на цель, правда совсем инвалидным и халтурным способом,...

Посоветуйте пожалуйста книги по алгоритмизации и структуре данных.
Посоветуйте пожалуйста книги по алгоритмизации и структуре данных.

Оценка сложности алгоритма перемножение квадратной матрицы
Обычно один проход по одномерному массиву даст O(n). for (int i = 0; i < length; +i); А что по поводу прохода по двумерному (в нашем случае квадртная матрица) ? Проход по всей матрице займет...

Алгоритм возведения в 4-ю степень введённого числа
Между командами ввода и вывода впишите в алгоритм несколько команд присваивания, в результате чего должен получиться алгоритм возведения в 4-ю степень введённого числа( дополнительные переменные ,...

кроссворд
здравствуйте! нужно написать программу "кроссворд" (на с++), которая читает из файла слова, строит из них кроссворд, и выводит его на экран. уже вторую неделю ломаю голову над алгоритмом построения...

Н. Вирт - Алгоритмы и структуры данных
Товарищи программисты! Не подскажете, где можно скачать эту книгу в фомтае pdf (именно pdf, не djvu!) ? В Google искал - там нет.

Как смешать 4 RGB цвета?
Если нарисовать сетку из чередующихся линий 4-х цветов и посмотреть на нее с некоторого удаления - она сливается в один цвет. Кто знает по какой формуле? Вот этот метод дает неправильный...

Постройте программу машины Поста, отыскивающую и стирающую среднюю метку массива
На ленте машины Поста расположен массив из 2n-1 отмеченных секций. Постройте программу машины Поста, отыскивающую и стирающую среднюю метку массива, при этом каретка расположена слева от массива на...

Движение точки. Как найти координаты, если ивестен угол и длина пути?
Здравствуйте, как найти координаты точки при движении с заданным углом? Есть точка (на рисунке точка А), которая выполняет движение под углом \alpha, известно что за определенное время точка пройдет...

Сортировка по полярному углу относительно точки
Помогите пожалуйста с проблемой, у меня есть множество точек в декартовой системе координат. Как отсортировать их по полярному углу относительно нижней-левой точки?

Добавить условие в программу, вычисляющую произведение отрицательных чисел из N, введенных с клавиатуры
В программе, вычисляющей произведение отрицательных чисел из N, введенных с клавиатуры, ввод N P:=1 нц для i от1 до N ввод а если то P:=P*a все кц

Нужен алгоритм сортировки двухпутевыми вставками
Народ, срочно нужен алгоритм сортировки двухпутевыми вставками. Поиск что-то ничего толкового не дал.

Раскладываем Солитер программой
Решил написать программу для перебора Солитера. Делаем перебором. 1. Представление карт. Карты представляются одним байтом. В четёрых младших разрядах - вес. В следующих двух - масть. 2....

Нормальный алгоритм Маркова
Вот такой нынче у меня был спор с преподавателем, так и не разрешила проблему, может кто подскажет. Дано задание: описать алгоритм увеличения числа на единицу. Преподаватель это решил...

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

Алгоритм решения японских кроссвордов
Сразу к делу - для тех кто не знает что такое ЯК - википедия http://ru.wikipedia.org/wiki/%D0%AF%D0%BF%D0%BE%D0%BD%D1%81%D0%BA%D0%B8%D0%B9_%D0%BA%D1%80%D0%BE%D1%81%D1%81%D0%B2%D0%BE%D1%80%D0%B4 ....

Учебник по алгоритмам
Доброго времени суток! Посоветуйте, пожалуйста, учебник по алгоритмам с примерами на Pascal или псевдокоде. Кнут - слишком сложно. Возможно, что-то из этого списка: Левитин, Кормен, Ахо, Вирт,......

Нахождение ближайших пар точек
Есть два списка точек. Каждая точка характеризуется широтой и долготой (для простоты можно взять x и y в декартовой системе координат). Нужно сопоставить точки из одного списка с точками из другого...

Определить какая из версий программы старше
Задача выглядит следующим образом: Есть две строки неограниченной длины, содержащие версии программ. Версия программы – это строка из 4 чисел, разделенных точками. Числа целые положительные или ноль....

Генерация лабиринта
Всех приветствую! Требуется помощь в решении следующей задачи: Мне нужно сгенерировать лабиринт в виде двухмерного массива hor * vert, с указанной старторой точкой пути (startHor, startVert) и...

Найти сумму чисел от 100 до 200, кратных 17.
Найти сумму чисел от 100 до 200, кратных 17.

поворот вокруг начальной точки на угол
Не могу найти рабочую формулу. Координаты должны быть целыми значениями. Такое не работает Sinus = Sin(Angle); Cosinus = Cos(Angle); LineX = LineX * Cosinus - LineY * Sinus; ...

Принадлежность точки треугольнику
Доброго дня Сделал, используя формулу плоскости по двум точкам. Но либо не допонял что-то, либо не так сделал что-то. Мне попались координаты, при которых программа говорит, что точка лежит на...

как решить
Загадано число из промежутка от 64 до 128. Какое количество вопросов необходимо задать для угадывания числа и какое количество информации при этом получается?

Количество делителей числа
Как быстро найти количество делителей данного числа? Алгоритм за O(sqrt N) не катит, нужно быстрее

Блок схема рекурсивной функции
Уважаемые форумчане , у меня жизненноважный вопрос , может это для кого-то не трудно . В прикрепленном файле нарисована блок схема расчета рекурсивной функциии (для задач о ходе коня ). Что-то у...

Окружность по трём точкам
Суть задачи: Дано множество точек на плоскости. Нужно подобрать такие три точки, что круг, образованный ними, включал в себя наибольшее кол-во точек из множества. Тупо перебором, конечно, можно,...

Побитовые операции.
Проблема с битовыми операциями: сами алгоритмы я понимаю, но ДЛЯ чего они созданы и как их практически применять не понимаю. Помогите кто чем может: советом ли или скажите книжку в которой это можно...

Префиксная сумма или что-то иное
Не все числа одинаково полезны. Если, например, вам потребуется насобирать сумму как можно больше, то вам ни к чему использовать отрицательные числа. Но может получиться так, что и выбора не...

Стеммер Портера
Пытаюсь выделить "корень" слова. Скорее даже просто удалить все суффиксы и окончания. Без баз слов. Естественно нашёл алгоритм стеммера Портера. И не один, в сети их очень много, и чаще код трудно...

Определить, является ли этот граф деревом
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом. Сначала вводится число N – количество вершин графа (от 1 до 100). Далее...

Оформление блок-схемы алгортимы в соответствии со стандартом
Несмотря на то ,что стандарт (ГОСТ 19) имеется в свободном доступе и есть многочисленные сайты на тему блок-схем алгоритмов хочу получить ответ на следующие вопросы 1)у нас есть стандартная нотация...

Алгоритм Маркова
Помогите, пожалуйста, с задачей. пыталась понять, прочитала много информации так полностью и не додумала решение.. задача : "Написать программу нахождения максимума и минимума трех чисел при помощи...

Алгоритм крестики-нолики на поле 20х20
Всем доброго времени суток! В общем есть готовая программа крестики нолики, поле 20х20. Игра предназначена для двух человек. Нужно написать процедуру для игры компьютер-человек. Человек играет...

Бинарные деревья. Поиск наибольшего полупути
Всем добрый день! Есть такая задачка: Найти вершины, через которые проходят наибольшие полупути, и удалить (правым удалением) самую высокую из них их. Формат входного файла Входной файл содержит...

Гамма-алгоритм плоской укладки графа
Всем привет! Необходимо запрогать алгоритм плоской укладки графа. В связи с этим вопрос какую лучше выбрать структуру для представления графа? Когда писал визуализатор использовал избыточную, но...

Посоветуйте книги по искусственным нейронным сетям
Какие книги по искусственным нейронным сетям можете посоветовать(желательно на русском)!?

Польская нотация
Реализовать алгоритм, который преобразует входную строку, например (2+3)*(10-5), в префиксу запись, * + 2 3 + 10 5

По поводу алгоритма хеширования Md5
Объясните плыз более менее русским языком принцип хеширования, по какому алгоритму это происходит А то в мудреные объяснения и исходники на С++ я не въезжаю :)

Алгоритм Хаффмана или LWZ - сжатие
Подскажите пожалуйта на С++ или на С# метод Хаффмана или LWZ - сжатие. Заранее огромное спасиобо.

Поиск кратчайшего пути в лабиринте
Пишу программу для нахождения (и вывода) кратчашего пути в лабиринте, заданном в текстовом файле в виде бинарной матрицы. Пример: 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1...

Помогите пожалуйста с виртуальным собеседником
Посоветуйте пожалуйста толковый источник где можно прочитать о создании виртуального собеседника. Ну или исходники какие с комментами. Заранее благодарен.

Рекурсия VS Цикл
Пытаюсь для себя усвоить область рационального применения рекурсии. Требуется помощь. Давайте рассмотрим на примере некого ряда с рекурсивным соотвношением последующего к предыдущему, ну например...

Сравнение двух массивов без вложенных циклов
Извиняюсь, что помещаю здесь этот вопрос, я сам по идее должен был догадаться, но никак не могу. Второй день гружусь, без толку :wall: Имеются два массива с числами(int), одного размера, скажем, в...

Идентификация пользователя по голосу
Необходимо написать распознавание пользователя по голосу т.е. я произнес речь, на экране появилось мое имя или кто-то иной произнес и его данные... Собственно беда в том, что не знаю с чего начать и...

Математическая задача по дисциплине "Операционные системы"
Доброго времени суток. Имеется задача: Сколькими способами можно представить физический адрес 0x7c00 в виде сегмента и смещения, если физ. адрес считается по формуле (сегмент * 16 + смещение) mod...

Алгоритм решения судоку
Доброго времени суток. Хочу попросить кого-нибудь привести псевдокод или подробное словесное описание любого алгоритма решения судоку, исключая решение перебором. Я знаю один алгоритм: считаем...

Генераторы случайных чисел
Привет. Мне нужно несколько алгоритмов генерации случайных (или псевдослучайных) чисел. Если у кого есть исходники на C# или С++ , напишите, пожалуйста. Заранее спасибо.

Поиск прямоугольника максимальной площади
Здравствуйте! Есть задача в двумерном массиве MxN из нулей и единиц найти прямоугольник заполненный единицами максимальной площади. Подскажите оптимальный алгоритм(простой перебор дает сложность...

Перевод чисел в двоичную систему счисления.
как числа переводить в двоичные например 534 и 2 под ней как это решать пожалуйста подскажите

Пересечение N отрезков на числовой прямой
Даны N отрезков на числовой прямой с их правой и левой координатой (Lx и Rx) в произвольном порядке. Нужно узнать, есть ли для i-ого отрезка такой j-ый, который пересекается с ним, то есть...

Машина Тьюринга, алгоритм сложения чисел
Доброго времени суток! Для написания программы использую данную модель МТ - ALGO 2000. Написал программу для сложения, в 5-ой системе счисления, чисел. Копирование после знака равно...

Найти расстояние между прямоугольниками
Задача: произвольно рисуется 2 прямоугольника на координатной плоскости X Y(С#). Найти расстояние между прямоугольниками.

Экспертная система "продукционная модель знаний"
Пишу прогу на C# по теме Экспертная система продукционная модель знаний Материал взял из http://itteach.ru/predstavlenie-znaniy/produktsionnaya-model-predstavleniya-znaniy Но не могу понять...

Алгоритм разбивки многоугольника с прямыми углами на прямоугольники
Всем привет. Все пытаюсь нагуглить информацию по теме, но кругом одна сплошная триангуляция. Мой задача проще - имеется многоугольник, у которого все угля прямые. Нужно разбить его на прямоугольники,...

Кратчайший путь(волновой алгоритм) для шахматного коня
Нужно найти Кратчайший путь(волновой алгоритм) для шахмотного коня.

как нарисовать блок схему если действия происходят по нажатию клавиш
как нарисовать блок схему если действия происходят по нажатию клавиш не могу понять можно ли просто прерывать блок схему, или надо как то показывать что может быть еще нажатие Например: int a=0;...

Проверка многоугольника на самопересечение
Есть плоский многоугольник, он м.б. и выпуклым, и впуклым, нужен эффективный алгоритм проверки пересечения его сторон. На ум приходит только один вариант, тупо пройтись по всем линиям и искать общую...

Какой алгоритм у чата (создание)?
Какой алгоритм у чата (создание)? По какому алгоритму он создается?

Алгоритм искусственного интеллекта (ИИ)
Чтобы понять что-то серьезное, требуется начать с малого. Поэтому есть цель начать создавать ИИ с моделирования поведения простейших и двигаться дальше. Я понимаю, что сейчас будут ссылки на...

Построение минимального палиндрома
Никак не могу придумать алгоритма: есть входная строка в n символов, необходимо добавить такое кол-во символов, чтобы вышел минимально возможный палиндром... Палиндро́м (от греч....

задачи на динамику
Представьте себе пчелиные соты – поле из шестиугольных клеток со стороной N. В верхней левой клетке A находится пчелка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на...