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

КиберФорум - форум программистов и системных администраторов. Бесплатная помощь в решении задач по программированию, математике, физике и другим наукам, решение проблем с компьютером, операционными системами.

Войти

Регистрация
Восстановить пароль

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

Объясните формулы "матрица вращения на плоскости"
Добрый день Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их...

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

Образование и практика
Добрый день А вот каково качество/эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,...

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

Интересные задачки
Добрый день Кинули интересную ссылку в соседней теме (возможно бот). Но там обсуждение проблем творчества, поэтому лучше не смешивать темы. Задачки интересные, далеко не все я решу "сходу". Да и...

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

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

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

Отрисовка части линии алгоритмом Брезенхэма с учетом ошибки
Здравствуйте. Можно ли рассчитать величину ошибки при использовании алгоритма Брезенхэма в любой точке за константное время (не пересчитывая ошибки для предыдущих точек)? Это нужно мне, чтобы...

Путь по образцу
Добрый день Есть "образцовый" путь заданный контейнером точек (x, y, z). Др словами это путь из A в B (первый и последний эл-ты контейнера). Требуется пересчитать его для заданных точек C и D. ...

Улучшение хэш-функции
В ходе выполнения задания по реализации хэш таблицы столкнулся со следующей хэш функцией: h(S) = ((sum(S*x**i)) mod p) mod m, i = {0, ... s-1} S - длинная строка s - длина строки x - некоторое...

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

Алгоритм принятия пакета данных по сети
Изобретаю велосипед. Нужно сделать что то подобие протокола канального уровня. Пакет представляет из себя вот такую конструкцию: 3 байта заголовок (EE B0 CD) 1 байт номер пакета 1 байт адрес...

Точки и отрезки, задача на сканирующую прямую
Задача №112542 с информатикса (https://informatics.msk.ru/mod/statements/view.php?chapterid=112542#1), никак не могу понять в чем проблема в моем решении, проходит только 22/25 теста, в остальных...

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

Возможно ли создать синглтон без static поля?
Вдруг стало любопытно, в любом языке любая реализация синглтона (из тех что я видел) подразумевает сокрытие конструктора класса и доступ статичными методами к статичному полю Эпичный пример...

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

Маркирование замкнутых областей на плоскости
Здравствуйте. Есть прямоугольная область. В ней есть несколько областей, ограниченных замкнутыми кривыми. Если это поможет, то каждая из областей имеет свой цвет, но цвета могут повторяться....

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

Поиск концов отрезка
Приветствую всех! Столкнулся вот с такой задачей. Задан конечный целочисленный диапазон (отрезок) R = и предикат P(x), определенный на R. Причем P(x)=\mathrm{true} тогда и только тогда когда x...

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

Сортировка половинами на разных языках
Сортировка половинами рекурсия c# и есть версия qb64 Массив формируют 2 варианта: обратный или случайный переключаются комментариями На моей ЭВМ сортирует 10^6 элементов целые и нецелые c#...

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

Параметры объекта "сила"
Добрый день Действие происходит в "мире физики" движка. Расчеты выполняются для шага симуляции dt, дефаулт 1/60 секунды. Это совсем не "бесконечно мало", но вполне достаточно чтобы делать удобные...

Алгоритм Хаффмана
Добрый день, помогите реализовать алгоритм хафмана на с++ Вот, что я смог сделать, но это не работает #include <iostream> #include <vector> #include <map> #include <list> #include <fstream>...

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

Создать систему репозитариев
Заинтересовал вопрос создания системы репозитариев. тоесть чтою пользователь мог скачивать определённые файлы или пакеты. и возможно закачивать свои файлы для хранения. есть мануалы, статьи и т.д. по...

Найти произведение десяти нечетных чисел натурального ряда
Уважаемые! Необходима блок-схема по задаче! Найти произведение десяти нечетных чисел натурального ряда, начиная с N >0. N вводится с клавиатуры.

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм перевода числа из 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-мерных вектора? Примечание: необходимо найти координаты , а не модуль получившегося вектора...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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);...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

блох-схема алгоритма выбора 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 или...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Определение временной сложности алгоритма (О символика)
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; {основная прога}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм решения японских кроссвордов
Сразу к делу - для тех кто не знает что такое ЯК - википедия 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 или псевдокоде. Кнут - слишком сложно. Возможно, что-то из этого списка: Левитин, Кормен, Ахо, Вирт,......

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритм плотного заполнения прямоугольника случайными прямоугольниками
Доброго времени суток, прошу помощи в составлении алгоритма. Условия таковы: Есть прямоугольная область с известными размерами, необходимо ее плотно заполнить случайными...

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

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

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

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

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

Алгоритм Хаффмана или 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...

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

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

Робот, сажающий грядки
Есть такая среда "Исполнители", написанная питерским учителем. Там встроена черепашка, рисовалка и робот - вспомогательные инструменты для обучения новичков алгоритмизации. Также есть билингвальный...

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

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

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

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

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

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

Олимпиадная задача
Лампочки (Время: 2 сек. Память: 16 Мб Сложность: 94%) Имеется ряд из N лампочек, которые пронумерованы от 1 до N. Изначально ни одна из лампочек не горит. Далее происходит K последовательных...

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

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

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

Зависимость угла поворота объекта от его скорости
Все здравствуйте. Мне нужна помощь в таком вопросе. У меня есть самонаводящаяся ракета, она летит -ищет противника, когда находит - меняет направление в строну найденного противника. Вот и вопрос...

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

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

Дракон - визуальный алгоритмический язык программирования и моделирования
Приветствую Дракон - https://ru.wikipedia.org/wiki/%D0%94%D0%A0%D0%90%D0%9A%D0%9E%D0%9D Захотел найти на вашем форуме информацию по данному языку и понял что тут его особо не жалуют, только кое...

Стек на базе двух очередей
Мне нужно сделать стек на базе двух очередей, но я не совсем понял как это все устроено, объясните пожалуйста. Стек и очередь по отдельности смоделировать сам смогу, а вот это не понял.

Пример алгоритма с экспоненциальной сложностью
Здравствуйте, может кто-нибудь привести ПРОСТОЙ пример алгоритма с экспоненциальной сложностью?

Адаптивное кодирование Хаффмана
Задали курсовую "Реализация кодирования текста адаптивным алгоритмом Хаффмана". Разобрался с обычным кодированием (ну вроде бы всё понятно, строим дерево, кодируем от корня до вершин, и т.д., при...

Поиск кратчайшего пути в матрице или установка факта, что такового не существует
Всем привет!!!я начал решать задачку и у меня не получается, а не получается у меня самое главное понять как её нужно сделать , помогите пожалуйста !!! Итак вот описание Задается квадратная матрица...

Проблема останова. В чём противоречие?
Расскажите пожалуйста, в чём суть проблемы останова и как Тьюринг определяет и доказывает отсутствие оракула?

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

Алгоритм генерации турнирной сетки типа Double Elimination
Доброго времени суток. В данный момент работаю на созданием турнирной онлайн-платформы одной киберспортивной дисциплины. В требованиях была указана возможность автоматической генерации турнирной...

Расчет угла поворота
Здравствуйте. Требуется найти угол поворота моста(Мостом на картинке обозначена линия).Мост может двигаться по часовой стрелке на 190 градусов и против часовой на 190 градусов.С обоих сторон моста...

Выделение слогов в русских словах
Есть ли стандартная функция деления слов на слоги? Если нет может кто писал такую? Помогите пожалуйста! Или если есть формализованный алгоритм, прошу его привести!

Нахождение максимального и минимального значений массива. Блок-схема.
Дорогие, уважаемые Умы человечества!!!! Помогите сотавить блок схему:записать блок схему алгоритма нахождения максимального и минимального значений массива....

Сложность вставки в односвязный и двусвязный список
Добрый день. По просторам интернета нашел информацию, что сложность вставки элемента в середину односвязного / двусвязного списка составляет O(1). Можете объяснить, почему это так? Я всегда ранее...

Кубический сплайн
Для отбора на собеседование (вакансия математик-программист C++) мне дали такую задачу: Разработать программный модуль, позволяющий строить два двумерных кубических сплайна и определять для этих...

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

Расширенный код Хэмминга(8,4)
Собственно чем отличается алгоритм расширенного кода Хэминга от обычного?

Черный ящик
Вам дан чёрный ящик, который принимает на вход два произвольных числа M и N и возвращает число (N – M) / N. Изначально у вас есть числа X, Y, и π. Вы можете получать новые числа, применяя черный...

Аффинные преобразования
У меня есть набор точек, по которым строится изображение. Так вот это изображение нужно повернуть аффинными преобразованиями. Я беру каждую точку и преобразую её вот по этой формулам x(новый) =...

Кубическая интерполяция
Пожалуйста посоветуйте мне толковую книгу, где можно прочитать о линейном поиске минимума(максимума) функции Кубической интерполяцией. Гуглю и ничего разумного найти не могу. Прочитал Б. Банди...

Отличие структур данных от абстрактных типов данных
Добрый день! Подскажите пожалуйста, в чем отличие структур данных от абстрактных типов данных?

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

Перевести блок-схему в алгоритмический язык
Вот сама задача (если она вам нужна): Написать программу вычисления стоимости покупки с учетом скидки. Скидка 3% предоставляется, если сумма покупки больше 500 рублей; 5% – если сумма больше 1000...

Алгоритм определения чисел кратных 7.
Помогите пожалуйста составить алгоритм(блох-схему) для задачи.Собствено она: Написать алгоритм для определения в любой произвольной последовательности чисел кратных 7 и вывода этих чисел и их...

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

Сколькими способами можно рассадить гостей?
День рождения Иван Иванович пригласил на свой день рождения много гостей. Он написал на карточках фамилии всех гостей и разложил эти карточки на столе, полагая, что каждый гость сядет там, где...

Движение снаряда по параболе
Всем здравствуйте. Такой вопрос, буду говорить простым языком, что бы было понятнее. Значит так: 1. Есть миномет. 2. Есть конечная точка попадания мины (aim). Так как aim скрыт за неким...

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

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

построение бифуркационной диаграммы
:) Нужен исходник проги для построения бифуркационной диаграммы или алгоритм построения бифуркационной диаграммы. Срочно!!!.:wall::cry: к примеру по такой формуле: y=a*x*(1-x):p Please...

Численные методы. Волновое уравнение и уравнение теплопроводности. Метод сеток
Задание: написать программу для нахождения значений функции u(x, y, t) волнового уравнения и уравнения теплопроводности методом разностных схем. Для теплопроводности написал, а волновое не...

Определить значение переменной d после выполнения фрагмента алгоритма
Определить значение переменной d после выполнения фрагмента алгоритма

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

тестовые вопросы
Прошу проверить ответы на поставленные вопросы Если pArrRec - указатель на массив записей, то как правильно записывается выражение для поля Field i-го элемента массива? 1.pArrRec^.Field ...

К-ый максимум
К-ый максимум Напишите программу, реализующую структуру данных, позволяющую добавлять и удалять элементы, а также находить k–й максимум. +1: Добавить элемент с ключом ki; 0: Найти и вывести ki–й...

Задачи по НАМ
Есть 2 задачи: 1.Задано алфавит A = {а, b, c}. В Непустое словир P удвоить первый символ, то есть приписать этот символ слева в P. 2.Входной алфавит A = {а, b}. Приписать справа к слову P столько...

Перевод из десятичной системы в двоичную. МТ и НАМ
Добрый день. Собсно просьба: раздуплите меня плиз как осуществляется переход и десятичной системы счисления в двоичную в машите Тьюринга и нормальном алгоритме Маркова. В этих ваших интернетах вродь...

Деревни и почтовые отделения
Условие Вдоль большой широкой дороги располагаются деревни. Дорога представляет собой ось с целочисленными координатами, а позиции каждой деревни соответствует её координата (единственное целое...

Предмет "Надежность информационных систем". Нужно ваше мнение.
Ребята, выполняю курсовую работу по надежности информационных систем. Дана схема системы с 20 элементами (см. рисунок). Необходимо выделить группы элементов, отказ которых приведет к отказу системы....

Вычислить координаты ближайшей точки, которая принадлежит отрезку и точки на плоскости
Есть плоскость с осями x и y, на ней расположен отрезок, координаты конца A и начала B этого отрезка известны, так же есть точка на этой плоскости C, с известными координатами. Необходимо вычислить,...

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

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

Кормен упражнения
Что-то я не могу решить неравества (если вообще они нужны для решения данных задач) Как решать такие задачи? (через не равенства) Или же как примерах берется частота компа и количество операций?...

Адресный фильтр. Поиск адреса по подсказкам
Есть база данных адресов (ФИАС, КЛАДР), нужно написать интерфейс с помощью которого можно было бы находить адрес в этой базе. Пользователь начинает вводить слова, а программа предлагает ему варианты....

Алгоритм распознавания отпечатков пальцев
Срочно!!!!!Помогите с алгоритмами распознавания отпечатков пальцев,может книги какие посоветуете!И есть ли какие-нибудь исходники проги по распознаванию отпечатков пальцев?

Нахождение частных производных
Здравствуйте. Интересует вопрос - как программно реализовать вычисление частных производных? Например, пользователь вводит 2xy*y^2 и надо найти производную по y, программа считает и выдает ответ....

Есть md5 и есть соль. Расшифровать реально?
Если да то как? Варианты?

Блок-схема. В массиве С(n) подсчитать количество положительных и отрицательных элементов, их суммы.
Проверьте пожалуйста схему к заданию В массиве С(n) подсчитать количество отрицательных элементов, количество положительных элементов, сумму отрицательных элементов, сумму положительных...

Бинарные числа и логические операции
У вас есть два 16 битных регистра R1 и R2, для представления отрицательных чисел используется дополнение до 2. В регистре R1 хранится число X не равное нулю. Вы записали в регистр R2 значение -X и...

Шифрование AES
Прочитал статью на одном из сайтов и услышал такую тему, что такие алгоритмы, как AES-28; AES-192 и AES-256 используют ключи и длины блоков данных от 128 до 256 бит (128, 192, 256). Мой вопрос...

Задача о рюкзаке
Помогите плиззз!!! Кто-нибудь делал диплом на тему "Задача о рюкзаке" или схожие темы? У меня диплом на тему "Сверхвозрастающий рюкзак", пытаюсь найти всё, что только можно, сроки уже поджимают

Необычная система счисления
Есть шестеричная позиционная система счисления с следующими цифрами: { B, A, 0, 1, 2, 3 }, где A = -1, B = -2 Нужно уметь складывать и умножать числа в этой системе счисления и выводить результат в...

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

В чем разница идеально сбалансированного дерева и АВЛ дерева?
Добрый день, сам вопрос впринципе описан в заголовке. Перелазил большую часть интернета и везде на запрос "идеально сбалансированного дерева" приводиться "АВЛ деревья", а у меня есть два...

Аппроксимация ломанной кривой используя дуги окружностей
Доброго времени суток. Перехожу сразу к описанию поставленной задачи. Существует множество точек, с координатами (х,у). При соединении всех точек последовательно, получается ломанная кривая....

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

Алг быстрого перемножения двоичных чисел (алгоритм Бута)
Не могу разобратся с алгоритмом быстрого умножния двоичных чисел (алгоритм Бута). С обычным все ясно: 1) Определение знака -суммируем знаковые разряды сомножителей 2) Определение модуля...

Алгоритм задачи на вложенность отрезков
Всем доброго дня, киберы! :) Есть задача: Пусть значения границ n отрезков (i=1,2,...,n) числовой прямой заданы в виде двух массивов {ai} и {bi} упорядоченных таким образом, что длины...

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

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

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

Вопрос: Мультипликативная и Аддитивная инверсия
что это, какие формулы и если есть то поделитесь реализацией Добавлено через 44 секунды Нашла наконец аддитивная это просто -х а мультипликативная это 1/х Я реализую шифр IDEA, и там есть ...

Запись в файл
Доброго времени суток! Читаю гост и не могу понять как на схеме показать запись/чтение из файла... Блок "запоминаемые данные" (http://www.pntd.ru/img/19_701_2.jpg) подойдёт для этой задачи?

Расстановка скобочек в выражении (все комбинации)
собственно сабж: расстановка всех комибинаций скобочек в мат. выражении от 4 до 8 цифр в выражении. пример: есть выражение 1+2+3+4 все комб.: (1+2)+(3+4) (1+2)+3+4 1+(2+3)+4 1+2+(3+4)...

Блок схема алгоритма авторизации
Доброго времени, уважемые форумчане! Вопрос в следующем. В программе реализован алгоритм авторизации пользователя, преподаватель сказал, что требуется привести блок схему алгоритма. Я не силен в...

CMYK -> RGB
Какой алгоритм конвертирования из цветового пространства CMYK в RGB. В гугле был найден только RGB -> CMYK.

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

Метод пузырька (Сортировка массива)
Прошу помочь с алгоритмом и блок схемой... Сортировка массивов методом пузырька...

Алгоритм Дейкстры - нахождение кратчайшего маршрута до каждой вершины
Привет. Понятно как находить кратчайший путь до каждой вершины из заданной. Непонятно как проложить маршрут. Например, вот статья : http://habrahabr.ru/post/111361/ Там сказано, что есть...

Блок-схема линейного уравнения
Здравствуйте. Я тут простую блок-схему начертил. Я только учусь. Какие присутствуют недочеты(ошибки)?

Группировка чисел по суммам
Имеется набор чисел, нужно распределить их по группам, чтобы сумма входящих в каждую группу чисел была равна 10. Например: 1, 3, 8, 4, 2, 2 группа 1: 8, 2 группа 2: 1, 3, 4, 2 если есть...

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

Что такое эвристическая функция?
пожалуйста объясните простым языком что такое эвристическая функция ссылки на википедию кидать не надо, я там мало что понял если будите приводить примеры-желательно на си++

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

Разбор олимпиадных задач
В этой теме я буду писать разборы некоторых олимпиадных задач. Предположительно, ежедневно. Единственное, попрошу, сделайте, если возможно название темы: "Разбор олимпиадных задач." Итак, чтобы...

Составить блок-схему алгоритма поиска частного и остатка от деления одного числа на другое
Составить блок-схему алгоритма следующей задачи: Даны натуральные числа a и b, причём b>0. Найти частное и остаток при делении a на b, оперируя лишь целыми числами и не используя операции div и mod,...

Калькулятор с приоритетом операций
Привет. Как реализуется алгоритм приоритета операций в калькуляторе? Например в инженерном калькуляторе Windows. В - нажатая клавиша, Э: - то, что на экране. Пример 1: 2*3+4= Э: 0 Э: 2 ...

Строка: Какое получится число, если в заданной строке убрать пробелы и заменить слова теми же цифрами?
В текстовом редакторе набрано в одну строку через один пробел четыре слова. Если каждое слово заменить цифрой и убрать пробелы, то будет число 1234. Выполните данный алгоритм и запишите, какое...

Алгоритм "Шаблон и слово"
Задача: Рассмотрим слова из больших латинских букв и шаблоны, состоящие из больших латинских букв и символов «?» и «*». Будем считать, что слово подходит под шаблон, если в шаблоне можно заменить...

Сглаживание кривой
Привет! Совсем замучился с проблемой )) Помогите, пожалуйста! Есть двумерный очень большой массив точек - координаты (x,y) мест. В целом они идут по "красивой" кривой, но иногда возникают...

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

Подсчет единиц в двоичном представлении чисел от A до B
Как быстро можно посчитать количество единиц от A до B, где 0 < A <= B < 10^16. Заранее благодарю!

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

Разбиение невыпуклого многоугольника на минимально возможное количество выпуклых многоугольников
Здравствуйте! Есть у меня контур какого-то многоугольника (он может быть и без невыпуклых углов, а может быть и с ними). Контур задан координатами вершин, расположенными против часовой стрелки. И...

Нормальный Алгорифм Маркова: преобразование строки
Суть задания состоит в следующем 3.1 В слове Р символы «a» расположить справа, а символы «d» слева. Алфавит {a,b,c,d}т. е. поменять для начала местами первый и последний символы причем количество...

Реализация топологической сортировки
Всем привет. Изучаю топологическую сортировку. Чтобы проверить свой код использую сайт автоматической проверки. Условие задачи там такое Ограничение по времени, сек:3 Ограничение по памяти,...

Чему равно минимальное количество бит для его кодирования ?
Дана схема изображения в виде таблицы пикселей. Минимальное количество бит для его кодирования равно? 1) 40 2) 120 3) 160 4) 80 ПОЖАЛУЙСТА С ПОЛНЫМ РЕШЕНИЕМ!

Составить блок схему и написать программу решения задачи: вычислить значение ф-ции
Здравствуйте, нужна помощь девушке, госы пишет. Такой вопрос : Составить блок схему и написать программу решения задачи: вычислить значение ф-ции y=2a^2 * x + c/(x+1) где x изменяется от -2 до 7....

Перебор матрицы
Как быстро перебрать все элименты вот такой матрици A ????

Алгоритм Кернигана-Лина разделения графов
Добрый вечер. Мне нужно написать на С++ параллельную реализацию алгоритма Кернигана-Лина (при помощи библиотеки MPI). К сожалению, в Интернете есть очень мало информации на эту тему, если с...

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

Геометрия. Принадлежит или не принадлежит?
Помогите подобрать алгоритм к задачи: есть точка a с координатой x и y - p(x,y) и задана некоторая плоскость из четырех точек a(x,y), b(x,y), c(x,y), d(x,y). Необходимо узнать лежит ли точка p в в...

Количество n-значных чисел
Задано натуральные числа N и M. Посчитайте количество N-значных натуральных чисел, сумма цифр в которых равна M. Значения N и M (1 ≤ N ≤ 9, 1 ≤ M ≤ 81). Как решить...

Отличия LZ77 и LZ78
Мне нужно сравнить LZ77 и LZ78. Недостатки LZ77 я нашел невозможность кодирования подстрок, отстоящих друг от друга на расстоянии, большем длины словаря длина подстроки, которую можно...

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

Нужно ли включать break (принудительная остановка цикла) в блок схеме? Если да, то как?
Нужно ли включать break (принудительная остановка цикла) в блок схеме? Если да, то как?

Блочный алгоритм шифрования
Всем доброго времени суток. Данная тема является своего рода представлением моего творения, а точнее курсовой работы по дисциплине Компьютерной безопасности, входе которой я разработал блочный...

Ортогональная проекция
Вопрос: как построить ортогональную проекцию 3-х мерного объекта на 2-х мерную плоскость? Прочитал кучу инфы, нигде нет алгоритма, только теор. выкладки. Интуитивно, ортогональная проекция получится,...

Анализ сложности алгоритмов. О-символика
Помогите разобраться. Нашел функцию f(n) алгоритма, допустим, 5n2+3n+4. Как найти О большое знаю, берется высший порядок функции. В задании нужно найти о малое, тета, омега большое и омега малое. Как...

МНР-машины(машины с неограниченными регистрами)
У кого -то есть по этой теме какой-нибудь материал????

RSA
Не знал куда написать и решил сюда: как найти ключ дешифрования d и вычислить зашифрованный текст c. p=4783 q=6247 e=9956125 m=7469850 подскажите и желательно объясните по подробнее...

Поиск самой длинной неубывающей подпоследовательности
Формулировка задачи: Реализовать на языке C или C++ алгоритм поиска для заданной числовой последовательности самой длинной неубывающей подпоследовательности. Например, для 1 0 2 1 3 2 4 3 5 это будет...

Задача о максимальной общей последовательности
Доброго времени суток! Помогите разобраться с данным алгоритмом. Нашёл решение задачи "о максимальной общей последовательности" на каком-то сайте в просторах тырнета. Условия: Даны две строки....

Задача о 8 ферзях генерация основных решений
Небезызвесная задача о расстановке 8 ферзей на шахтатной доске так, чтобы они не били друг друга. Всего существует 92 решения. Но основных из них 12. Остальные получаются из них при помощи...

C++ Алгоритм (A^B % C)
Захотелось мне найти решение классической задачи A^B mod C, с учётом того, что числа генерируются в пределах 0 - 10^9 (10^9 помещается в unsigned long)... Самое очевидное решение было бы просто...

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

Алгоритм выбора случайного значения с учётом его "веса"
Есть хэш таблица: Значение - Вес, соответствующий значению Например, А 6 Б 0 В 1 Г 2 Нужно выбирать в случайном порядке значение из таблицы, но в соответствии с его "весом". ...

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

Нужно вычислить алгоритм подсчета контрольной суммы строки
Уважаемые программисты, нужна помощь в нахождении алгоритма вычисления контрольной суммы. Есть машина (ЗАЗ), ей нужно сменить пробег, считав информацию с еепрома одометра получил 2 одинаковые...

Поиск наидлиннейшего пути в бинарном дереве поиска
Всем привет! Дано двоичное дерево поиска. Ключи - целые числа. Нужно найти самый длинный путь (максимальной длины) между двумя любыми вершинами дерева с разным числом потомков. Для начала я бы...

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

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

Функция Эйлера
Можно как-то посчитать функцию Эйлера для 10000 первых натуральных чисел меньше, чем за 100мс на Си++ ?

книги по ИИ
может у кого есть книги по ИИ,с примерами на языке каком нить?

Перевести из градусов Цельсия в Реомюра
Я тут пишу конвертер температуры, все выяснил в интернете кроме как перевести из градусов Цельсия в Реомюра и наоборот. Подскажите пожалуйста алгоритм. Добавлено через 12 часов 1 минуту А, всё,...

Задача с пешкой (acmp 787)
Здравствуйте! Условие задачи в приложении. Мне не совсем ясно, что предполагается под "гарантированный выигрыш первого игрока". Ясно, что каждый ход первый игрок будет выбирать максимум из...

Написать программу и алгоритм сортировки одномерного массива по возрастанию!!!
Написать программу и алгоритм сортировки одномерного массива по возрастанию!!!

Алгоритм перестановок
Друзья, пытаюсь реализовать алгоритм перестановок всех чисел от 1..N. И что-то как-то не выходит... Пытаюсь реализовать рекурсией. Алгоритм немного нестандартный -основанный на "сдвигах". Выглядеть...

Построить блок-схему вычисления среднего арифметического значения по заданному коду.
Здраствуйте) прошу у вас внимания) не могли бы вы построить блок-схему к данной функции: // Определение функции для вычисление среднего арифметического значения double summa(double x,int...

Задача равномерного распределения
Здравствуйте, нужна помощь с поиском подходов к решению. Формально задачу можно сформулировать так: Дано множество разноцветных шаров (один шар - один цвет), и несколько корзин, для которых...

Когда читать Дональда Кнута?
Что лучше: сначала прочесть "Искусство программирования" Дональда Кнута и прорешать все задачи в книге, а уже потом начать изучать первый язык программирования, или освоить какой-нибудь Python и с...

Список смежности во взвешенных графах
Здрасте! Не получается реализовать списки смежности для ВЗВЕШЕННОГО графа. Я умею реализовывать списки для не взвешенных графов. И никак не могу додуматься как добавить в него вес ребра. ...

Постройте блок-схему к задаче. Задача: Перевести часы и минуты в минуты и секунды
Постройте блок-схему к задаче. Задача: Перевести часы и минуты в минуты и секунды

Алгоритм шашек
Возникла идея создать игру шашки комп. против человека. Конечно необходим алгоритм для компьютера. Немного погуглив и подумав получилось такое: 1. Проверить для каждой шашки комп., может ли она...

Чередование знаков в цикле средствами одной лишь математики
Мне известны два способа как менять знак у операции: 1) логической переменной и разветвлением. 2) введением единицы, которой с каждым шагом передаётся произведение самой себя на -1. А можно ли...

Создайте словесный алгоритм перехода дороги по пешеходному переходу
Создайте словесный алгоритм перехода дороги по пешеходному переходу ЗЕБРА и оформите его в виде блок-схемы

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

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

Число размещений, сочетаний, перестановок для данной генеральной совокупности
Составить программу считающую число размещений, сочетаний, перестановок для данной генеральной совокупности. Вывод всех подмножест на печать. 1<=m<=n P=n! размещение A=n!/(n-m)! перестановка...

Задача по быстрой сортировке
Здравствуйте, товарищи-программисты. Недавно столкнулся с задачей: Сортировка подсчетом (Время: 2 сек. Память: 16 Мб Сложность: 29%) На планете «Аурон» атмосфера практически отсутствует,...

Машина Поста
1. Используя программу вычитания, проверить, что получится, если: а) уменьшаемое равно вычитаемому б) уменьшаемое меньше вычитаемого 2.Используя программу деления числа на 2: а) проверить,...

АЛУ : Алгоритм деления с восстановлением остатка.
Мне тут надобно вышеописанный алгоритм придумать с учетом флагов переполнения и нулевого результата. Заглянул в учебник Жмакина по Архитектуре и не очень понимаю фразу: "Данные поступают в формате...

Алгоритм Джонсона для 3 станков
Здравствуйте, у нас в списке вопросов для защиты лабораторной по алгоритму Джонсона есть вопрос, где нужно объяснить, как из формулы (1) получилась формула(2). В методичке написано лишь, что нужно...

Посчитать время полного перебора всех паролей
Задача такая: есть пароль из 15 символов,состоящий из A-z = 52 + знаки (я насчитал 32) Есть сервер с прямым доступом со скоростью 100Мбит/с и процессор core i3 на 2x2,4 Ггц,рассчитать среднее время...

Сплайн по набору точек
Здравствуйте Дан набор точек (пара значение + время), требуется прибить как можно большее их кол-во заменив сплайном на выбор - линейный (т.е. вообще без сплайна) - B-Spline (он же Natural...

Машина Поста: составить программу стирание большего из двух массивов.
Помогите пожалуйста с задачей!!! Условие такое: на ленте машины Поста расположены 2 массива(или числа). Нужно составить программу стирание большего из этих массивов! Не суть важна, где стоит...

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

Решение СЛАУ методом Монте-Карло
Подскажите с алгоритмом

Критерий Пирсона
Для того, чтобы проверить соответствие закона, который мы получили нормальному можно применить критерий Пирсона. Искать его так: 1. Сортируем выборку, делим на интервалы (если n < 500, то m =...

Разбиение числа на слагаемые
Здрасте. Я недавно столкнулась с задачкой, в которой применяется метод разбиения числа на слагаемые. Она никак не желает получится. И рекурсивные и не рекурсивный метод перепробовала. Дано...

Выполнение операции XOR
Здравствуйте. Составляю алгоритм для обмена данными с кассовым аппаратом (VIKI Print 57 Plus K), пакет данных для отправки нужно составлять вручную, проблема заключается в том, что я не могу понять,...

Алгоритмы. это практическое задание на экзамен
Помогите пожалуйста решить 1. Построить алгоритм (нарисовать блок-схему) и составить программу на языке программирования, осуществляющую сортировку значений трех переменных А, В, С по возрастанию....

Заполнение массива "спиралью"
Дана матрица m на n. m, n вводим с клавиатуры. Нужно ее заполнить двигаясь от центра к углам. Тоесть это примерно так: Для квадратной матрицы k k k k k k k k 2 2 2 2 2 k k 2 1 1 1 2 k k 2 1 0 1...

Перевод лабиринта в граф
Подскажите, пожалуйста, если я задаю лабиринт таким вот образом : ############################################################# #S # # # # # # # # # ...

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

Разложение числа на неповторяющиеся слагаемые
Собственно, задача сказана. Вот код для количества:#include <iostream> #include <stack> #include <utility> using namespace std; int main() { int n, count = 0; cin >> n; ...

Все перестановки слова "олово"
Требуется распечатать все перестановки слова "олово" Решение. Мне приходилось сталкиваться с перестановками чисел. А вот с буквами нет. Единственная вещь, которая пришла мне в голову, это для...

Составление блок схемы
Я составил блок схему, но не уверен, что она правильная. вы не могли бы посмотреть, если не правильно то подказать ошибку. Задача такая Дан массив из n найти сумму положительны и колличество...

Алгоритм конв. bitmap'a из 16млн. в 256 цветов
Нужно конвертировать точечный рисунок из 16 миллионов цветов в 256 с наименьшими потерями качества рисунка. Такая же задача из 256 цветов в 16. Есть ли какой-нибудь алгоритм?

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

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

Простая задача по информатике)
предлагаю свое решение: Чему равно максимально количество книг (каждая объемом 200 страниц, на каждой странице 60 строк, 80 символов в строке), полностью размещенных на лазерном диске емкостью...

Пятнашки 3х3
Теребуется реализовать игру 15-ки, но в упрощенном виде - для поля 3x3. Из файла считывается растановка фишек на поле. Прорамме требуется указать последовательность дейтвий, которая приводит фишки в...

Алгоритм сравнения текстов
Нужно реализовать алгоритм для сравнения 2 текстов. Найти, и подсветить отличия второго текста от первого(выделить цветом пропущенную запятую, не правильно написанное слово и т.д.). Нашёл алгоритмы...

Метод сжатия информации LZ
Люди добрые, помогите, тону... Может у кого завалялась программулька для сжатия информации методом LZ?

Число, делящееся на n и с суммой цифр n
Встала задача, которую нужно решить в кратчайшие сроки, но решения я не могу придумать. Дано число n (от 1 до 1000), необходимо найти такое минимальное m, что m=kn и ds(m)=n, где ds возвращает...

Хранение маршрутов (путей графа) в БД
Что-то без поллитры не соображу как хранить маршруты в базе данных. Маршрут -динамическая структура, имеет переменное число промежуточных пунктов. Можно конечно закодировать все пункты и...

составлении блок-схем
Не могу составить бол-схемы для алгоритмов Помогите кто чем может (хотя бы несколько). Я сама в этом ничего не понимаю, просто в универе задали. Задание 1 1. С помощью редактора блок схем...

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

Код хемминга кодирование
воспользовался материалом с http://informkod.narod.ru/5_3item.htm к примеру надо закодировать слово из 6 бит k=6; r=5; число контр. бит(учитывая 0 бит r=r+1) n=10; т.е. новое закодированное...

Распознавание текста на картинке для Yahoo
Народ, така проблема: надо сделать прогу для распознавания текста на картинках яху, язык и среда реализации не важны. В каком направлении хоть копать?

Алгоритм поиска слов по маске
Здравствуйте. Передо мной стоит задача - написать функцию, которая по заданной маске и слову возвращает true/false, если слово по маске подходит и не подходит соответственно. Пробовал искать в...

Взвешенный медианный фильтр 3x1
Вообщем в к.р. по С++ надо реализовать этот метод обработки изображения, подскажите где почитать про него, а то натыкаюсь только на обычный медианный фильтр.

Печать кратчайшего пути из матрицы последовательности вершин (Алгоритм флойда)
Здравствуйте, проблема следующая: не могу получить список вершин из результирующей матрицы. В книге "Структуры данных и алгоритмы" приведен пример алгоритма Флойда, на входе матрица представляющая...

деление двух многочленов с остатком
Подскажите как лучше реализовать деление двух многочленов с остатком. Моя идея такая структура данных: struct Variables { QChar name; //переменная long degree; //степень...

Обозначение в блок-схеме
Надо в блок-схеме обозначить операции: Table->Edit(); Table->Post(); где Table - указатель на объект класса TADOTable.

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

Упаковка кругов в квадрат заданного размера
Задача состоит в оптимизации заполнения кругами одинакового радиуса квадрат фиксированного радиуса. То есть в случае, когда один круг - это будет просто вписанный в квадрат круг, два круга - по...

Распознование образов. Матчасть. Алгоритм Слежения за объектом
Здравствуйте! Возможно ошибся адресом. Интересуют алгоритмы слежения за движущимися объектами. Прошу у гуру помощи, а имеено посоветуйте толковую книгу. Меня интересует именно...

Петли и параллельные ребра в неориентированном графе
Я вас категорически приветствую! Определение: Ребра, имеющие одинаковые концевые вершины, называются параллельными. Например, ребро, соединяющее вершины №4 и №8 и ребро, соединяющее вершины №8 и...

Триангуляция Делоне
Всем привет! Может кто сталкивался с триангуляцией Делоне, и может подкинуть ссылку на детально разобранный алгоритм? Книгу Скворцова пожалуйста не предлагайте, там этих алгоритмов множество, да...

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

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

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

декодирование Шеннона-Фано
подскажите как декодировать строку закодированную методом ШФ. например нужно в другую сторону

Дана блок-схема. Какие значения примут переменные А и В после выполнения алгоритма
Дана блок-схема. Какие значения примут переменные А и В после выполнения алгоритма. Если возможно, то с объяснением

Блок-схема Шифра Цезаря Плейфера Вижинера
Где можно найти блок-схемы до шифров Цезаря, Плейфера, Вижинера? Не важно в каком виде.

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

Удаление бесплодных символов из КС Грамматики
Вообще началось всё с того что не уделил внимания и времени этому вопросу...сейчас в авральном режиме ищу решения. История следующая: Есть алгоритмы в книгах по удалению недостижимых символов и...

Задача: перевести из кодировки Win-1251 KOi
Надо написать программу для перевода текста из кодировки Win-1251 в KOI.Может кто-нибудь поможет...

Генерация N случайных натуральных чисел в диапазоне [A;B], среднее арифметическое которых даст M
Собственно, сабж. M может быть как целым, так и вещественным. Волнует именно вопрос о том, как сделать, чтобы среднее арифметическое этих чисел было то, которое нужно нам.

Задача о выборе заявок
Есть классическая постановка Задачи о выборе мах количества заявок Даны n заявок скажем на аренду в некоторого офиса. В каждой заявке указаны начало и конец занятия (si и fi для i-й заявки)....

Найти ВСЕ комбинации символов
Вот не могу понять какой должен быть алгоритм. Допустим есть строка "12345" (строка может быть разной длины). Нужно найти ВСЕ комбинации этой строки. fill = "12345" For i = 1 To Len(fill)...

код хемминга (9,5) или (15,11)
обращаюсь ко всем, кто имел дело с кодами хемминга. может у кого то сохранились исходники для кодирования и декодирования кода хемминга (9,5) или (15,11)?

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

Фазовое кодирование в аудиофайлах. Стеганография. Реализация
Здраствуйте!ниже прикрепляю файлы с исходными кодами реализую описанный в теме метод. Остановился на шаге следующем взял данные из wav формата в следующем виде по 4 байта в которых каждые 2 байта...

Вычисление сложности сортировки пузырьком
/// <summary> /// Сортирует входную коллекцию по неубыванию с использованием указанного компаратора. /// </summary> /// <remarks>Сортировка пузырьком.</remarks> ...

O(1)
Здравствуйте. Прохожу один видеокурс и в нем дается понятие big O. Правильно ли я понимаю, что при n = 10 время будет 10мс т.е. 1 операция в 1 мс и если n = 1000, время будет 1000 мс, т.е. так же 1...

Проверка булевой функции на монотонность.
Булева ф-я задана вектором своих значений (битвектором длины 2^(число аргументов ф-и)). Они идут по порядку, т.е. в 0-й ячейке будет f(0,0,0..0) в 1-й - от 000..01 во второй - 000..10 и т.д. Как...

Алгоритм перевода десятичного отрицательного числа в восьмеричную систему счислания
алгоритм перевода десятичного отрицательного числа в восьмеричную систему

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

ТАУ - РГР (теория автоматического управления)
Всем здравствуйте, доброго дня, вечера или ночи).. у меня сложилась такая проблема. нужно сделать РГр по тау.. но есть некоторое сомнение того что я на решал не есть правильным.. Возможно хотя бы...

Преобразование глобальных координат точки в локальную систему координат, задаваемую четырехугольником
Добрый вечер! Есть произвольный четырехугольник на плоскости. Известны глобальные координаты всех вершин четырехугольника(а значит и длины всех сторон и углы между ними). Известны глобальные...

Гамильтонов путь
Опишите пожалуйста словесный алгоритм нахождения гамильтоного пути в орграфе. =) ошибочка! просто в неориентированном графе.

каким образом на схеме изобразить процедуру goto
каким образом изображается процедура goto на схеме, то есть возвращение в определенное место в программе при определенный условиях, допустим при условии а=0 происходит перенаправление на этап ввода...

Алгоритм Краскала
Народ, кто-нибудь может на естественном языке пояснить суть алгоритма Краскала? Я чето не понял, когда прочитал. Вот примерное изложение: удаляем все ребра из графа, отсортируем их по убыванию...

Схема алгоритма деления через умножение (двоичные числа, фиксированная запятая)
просмотрел ОЧЕНЬ много сайтов, но нигде ничего нет по этой теме. (алгоритм простой, по крайней мере если расматривать 10_ю систему счисления, а вот в двоичной+ фиксированная запятая?) Заранее...

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

Объясните пожалуйста сложность по времени Болотной сортировки
Всем привет. Объясните пожалуйста почему "Болотная" сортировка работает за O(n*n!) зачем домножать на n? n! - количество всевозможных перестановок, почему этого не достаточно? я просто переберу...

Сколько существует таких последовательностей, которые начинаются с буквы А и заканчиваются буквой Е?
Рассматриваются символьные последовательности длиной 5 в шестибуквенном алфавите {А, Б, В, Г, Д, Е}.

Расчет вероятности для игры "Охота на Лис"
Пишу игрушку «Охота на Лис» (надеюсь, правила известны, не буду на них здесь останавливаться). Хочу прикрутить бота, чтобы можно было играть против компьютера. Бот не должен «подсматривать» расклад,...

Функция, обратная факториалу для огромного числа
Помню в этом году на олимпиаде по программированию мне попалась такая задачка(не дословно): есть целое число k в строчной записи(10<=n<=100000, n -- количество десятичных разрядов в числе k), найти...

Попиксельная отрисовка линии
Здравствуйте. Интересует такой вопрос. Требуется найти все пиксели, принадлежащие линии, зная ее начало и конец(точки начала и конца). Не могу никак додуматься или найти алгоритм. Может кто знает?...

Кольцевой буффер
Делаю задания с книги Algorithms, 4th Edition by Robert Sedgewick : 1.3.37 Кольцевой буфер. Кольцевой или кольцевая очередь - это структура данных с правилом FIFO фиксированного размера N,...

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

Пятнашки
Уважаемые гуру ) ОЧЕНЬ нужен алгоритм консольной игры пятнашки или сапер,хотя бы общий алгоритм (без мелких деталей)..

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

Центр описанной окружности
Дан остроугольный треугольник координатами своих углов. Нужен алгоритм (приближенный), который бы позволил достаточно быстро вычислить центр описанной вокруг этого треугольника окружности....

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

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

Как научиться олимпиадному программированию
Что делать, если я уже более 5 лет пишу код в веб, c++, но, я не умею решать задачи из олимпиад? Какие сайты изучить?

Все варианты перестановок элементов массива через рекурсивную функцию
Здравствуйте. Задача вывести все варианты перестановок элементов массива. Как это сделать? Если можно, объясните.

Сколько может быть вариантов пароля
Здравствуйте. Сам программист по образованию)) Не могу вспомнить формулу и ее точное название, помогите. Я приваду простой и понятный пример. Есть 10 цифр и 10 букв - 0-9 и А-И Есть 7 цифр...

Объясните рекурсию
Допустим простая задача на ханойские башни. Головоломка “Ханойские башни” состоит из трех стержней, пронумерованных числами 1, 2, 3. На стержень 1 надета пирамидка из n дисков различного диаметра...

Найти сумму n последовательных треугольных чисел
Даны треугольные числа: 1 3 6 10 15 21 28... Как по формуле определить, что сумма этих 7 чисел равна 84? Добавлено через 29 минут Нашел Пример 9. n - номер числа S = (n*(n+1)*(n+2))/6

Найти минимальное число, факториал которого будет делиться на определенное число
здравствуйте,есть задача, в ходе которой нужно найти минимальное число m, факториал которого будет делится на определенное число к. т.е. если k = 6, m = 3; k = 10; m = 5; работа идет с числами от...

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

Алгоритм игры "Угадай число"
Доброго времени суток)) Мне надо написать алгоритм решения игры "Угадай число", а задача звучит так: Первый игрок задумывает число от 1 до N. Второй может задавать вопросы вида «делится ли...

Даны три различных действительных числа. Найти среди них два числа, модуль разности которых имеет: наибольшее значение, наименьшее значение
Я сижу на экзамене по Информатике и запутался. Данно задание Даны три различных действительных числа. Найти среди них два числа, модуль разности которых имеет: наибольшее значение, наименьшее...

Найти варианты рассадки сотрудников в такси, при которых затраты минимальны
Условие: После затянувшегося совещания директор фирмы решил заказать такси, чтобы развезти сотрудников по домам. Он заказал N машин – ровно столько, сколь у него сотрудников. Однако когда они...

алгоритм генерации G-code по файлу STL
нужно написать программу генерации G-кода по файлу STL. праметр-точность фрезирования в миллиметрах или долях, думаю точнее 0.2 миллиметра не стоит делать. первое что приходит на ум-создать множество...

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

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

Обратная польская запись
если реализовывать ОПЗ на стеке функции (sin, cos, ln и т.п.) имеют какой приоритет по сравнению с остальными действиями? я предполагаю что они или на 1 ниже скобок или на 1 выше... Добавлено...

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

Найдите значение логической функции
Логическая функция задана выражением F=(A+B)*(B̄̄+C)*A*C̄̄ Найдите значение функции при A=1, B=0 и C=0.

Алгоритм слияния двух двоичных (бинарных) куч
Товарищи, можете объяснить мне как будет выглядеть этот алгоритм на языке программирования? Всё перерыл, но не нашел(

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

Задача со спичками
Дано N спичек Надо выложить из них минимальное и максимальное число Нули в начале запрещены Помогите, куда двигаться, как примерно решать?

Пересечение многоугольников
Помогите разобраться с алгоритмом Леонова. Мне нужно понять его суть, но что-то не все понятно:( Я не тупой, просто сложно. Желательно написать его на сях. И еще, нужно реализовать с оптимизацией...

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

Динамическое программирование. Задачи о джипе, о черепашке, о треугольнике чисел
Подскажите пожалуйста, где могу прочитать тему: " Динамическое программирование. Задачи о джипе, о черепашке, о треугольнике чисел". Экзаменационные вопросы, а не знаю где прочитать. Огромное спасибо.

Бинарное дерево без рекурсии
Здравствуйте! Дано число N ≤ 104 и последовательность целых чисел из длиной N. Требуется построить бинарное дерево, заданное наивным порядком вставки. Т.е., при добавлении очередного числа K в...

Как выглядит оператор Return в блок-схеме?
Привет! Делаю блок-схему к программе по 1С. Как выглядит оператор Возврат(Return) в блок-схеме? Возврат Новый ХранилищеЗначения(ДанныеДляВыгрузки, Новый СжатиеДанных(9)) К этой строке кода.

Алгоритм кодирования SHA-1
Кто работал с алгоритмом кодировки Sha-1 и имеет какие-то исходники?

Задача тысячелетия - Равенство классов P и NP
Равенство классов P и NP. Равны ли классы сложности P и NP? Классом P называют множество задач, которые компьютер может решить «быстро» (то есть за полиномиальное время). К ним относят базовые...

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

Расположить случайным образом корабли как в игре "Морской бой"
Здравствуйте, подскажите пожалуйста как возможно реализовать следующее задание: Морской бой. Напечатать заготовку для игры в «морской бой», то есть расположить случайным образом 10 «линейных»...

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

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

Узнать, есть ли пересечение кубов
Всем доброго вечера! Нужен алгоритм для определения, есть ли у двух кубов пересечение (любое, даже касание). Кубы разных размеров, известны их координаты. И еще. ребра куба находятся под углом 90...

Интересные задачи
1) Необходимо рассказать в чем суть следующи алгоритмов: алгоритм Прима Краскала, алгоритм Дейкстры, метод наливания воды, алгоритм решения задачи о назначениях. 2) Объясните пожалуйсто, метод...

Расширенный алгоритм Евклида с "усечёнными" остатками
Здравствуйте, уважаемые форумчане! Подскажите, пожалуйста, где можно прочитать про расширенный алгоритм Евклида с "усечёнными" остатками. Я перерыл несколько книг, пробовал гуглить и так и сяк, но...

Построить и записать алгоритм вычисления cos(x) для действительного числа x с точностью ε с использованием рекурсии
Построить и записать алгоритм вычисления cos(x) для действительного числа x с точностью ε с использованием рекурсии.

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

При каком минимальном значении n алгоритм с O=100n^2, работает быстрее, чем алгоритм с O=2n^2?
Всем, привет! Возможно, я не первый с таким вопросом по книге Кормена, но всё ... Есть там такое задание: Предположим, на одной и той же машине проводится сравнительный анализ реализаций двух...

Algorithms (4th Edition) Роберт Седжвик
Помогите найти в сети пожалуйста русскую версию этого издания. Или если нет, то помогите пожалуйста найти на русском хотя бы 3-ее издание, пожалуйста!

Аппроксимация полиномами Ньютона или Лагранжа
Не могли бы вы помочь разобраться мне с апроксимацией.Как я понимаю, дана формула по которой вычисляются первоначальные Х потом эти Х подставляю в функцию и считаю её значение, а что потом?Как мне...

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

Алгоритм Дейкстры для получения всех перестановок по алфавиту
Где про него можно прочитать? Или может кто-нибудь объяснит? В поисках везде код на паскале, а мне бы просто описание, суть алгоритма.

Блок-схема нахождения факториала 3!, 5!, 7! с одним циклом
Помогите, пожалуйста, составить блок-схему нахождения факториала 3!, 5!, 7! с одним циклом.

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

Игра "Спички Бергсона"
Здравствуйте. Не знаю, правильно ли я выбрал тему, но пока пишу сюда. Есть такая задача-игра: Играют двое. На столе кучка спичек. На первом ходе игрок может взять 1 или 2 спички. На каждом...

Алгоритм триангуляции Делоне
Здравствуйте! У меня возник вопрос касательно итеративного алгоритма триангуляции Делоне набора точек. Кратко опишу алгоритм. Вначале строится треугольник, покрывающий весь набор точек. После...

Волшебник в лабиринте
Есть шанс что мне придётся решать проблему поиска кратчайшего пути волшебника в лабиринте. Просто лабиринт - не проблема. Но вот с волшебником - засада. Он может ломать стенки. Причем не все, а...

Алгоритм определения является ли натуральное число степенью какого-либо натурального числа
Помогите на гос.экзамене. Т.е. Вводится одно натуральное число, а выводом должно быть - число (тоже натуральное), если такое есть, возведя которое в степень, получаем первое число.

Графический метод ЗЛП
Здравствуйте. Мне требуется написать программу реализующая графический метод решения задач линейного программирования (веб пример http://www.dep805.ru/cgi-bin/simplex/sim_init.cgi). Главные проблемы...

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

Как разбить число на составляющие
Подскажіте пожалуйста хоть в каком направлении копать задача состоит в том что есть какоето число которое есть сумой определьонного набора чисел например 1055 = 525+25+500+5 525=500+25...

Составление блок-схемы (точка в заштрихованной области)
Дана точка на плоскости с координатами (х, у). Составить блок-схему алгоритма, который выдает сообщение "Да" если точка лежит внутри заштрихованной области, "Нет" – если точка лежит вне...

Найти любой вектор перпендикулярный данному, не используя логических операций (if, ? и др)
Здравствуйте Очень банально, но немного в др редакции. Есть ненулевой вектор (x, y, z). Найти любой вектор перпендикулярный ему не используя логических операций (if, ? и др). Хмм... не вижу...

Суммирование элементов двумерного массива за один цикл
Имеется двумерный массив А. Требуется просуммировать значения всех элементов массива. Алгоритм должен содержать только одну управляющую структуру типа ЦИКЛ. Я конечно понимаю, что любую задачу в...

Определение трудоемкости алгоритма
Всем привет. Подскажите пожалуйста трудоемкость цикла while Существует ли она вообще, прочесывание просторов интернета как-то не дало результатов.

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

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

Алгоритм игры "Крестики нолики". Поле 19*19
Многие из вас могли играть в Х и О на "бесконечном поле", где нужно было набрать 5 подряд Х или О. Нам нужно: после каждого хода проверять, не набрал ли игрок 5 Х или О подряд на: вертикали,...

Получить все возможные комбинации
Дана строка, например: АРТО Необходимо получить все возможные комбинации из совпадений букв русского и английского алфавитов, не переставляя сами буквы. Английские буквы (схожие по написанию)...

Алгоритм, который находит и выводит среднее арифметическое всех элементов массива, имеющих нечётное значение
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 0 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит...

Метод Хорд
Добрый день уважаемые форумчане. Подскажите пожалуйста какую нибудь статью где можно прочитать про метод Хорд в формате "для чайников". А то он как то не совсем понятен для человека не работавшего...

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

Високосный год, sql
Вот нашел алгоритм на SQL: if isdate(datename(year,@d)+'0229')=0 print 'НЕ ВИСОКОСНЫЙ' else print 'ВИСОКОСНЫЙ'; Объясните пожалуйста. При чем тут 0229 О_о

Сложность Алгоритма
народ подскажите пожалуйста как посчитать сложность вот такого кода (или хотя бы литературу подкинте) while i<=length(s) do begin if s=' ' then begin inc(k); if k mod 2=0 then ...

Методы разреженного кодирования (sparse coding) с обучением словаря (dictionary learning)
Приветствую всех. К настоящему моменту я вплотную занялся изучением методов разреженного кодирования. По началу всё показалось не сложным, но вот незадача - бьюсь уже почти полтора месяца....

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

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

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

Как работает двойная рекурсия?
Всем привет, как работает двойная рекурсия? Например: Рек(var a:INTEGER); (любое условие) (например: if a>1 then) Рек(а-1); (любое условие)(такое же наприме: if a>1 then) Рек(а-1) Он всю...

Алгоритмы замещения страниц виртуальной памяти
Здравствуйте, дорогие форумчани! Есть небольшое задание в котором нужно помочь. А то надо сдавать уже. Разработаны для учебного процесса варианты практических заданий алгоритмов замещения страниц...

Найти наименьшее количество ходов, которое должен сделать (p,q) конь
Здравствуйте, наткнулся на такую вот задачу (недавно начал решать олимп задачи) Васе надоело играть в обычные шахматы, поэтому, как настоящий математик, он решил заняться обобщением этой игры....

Блок схема для Делфи
Помогите пожалуйста составить блок схему для Дельфи приложения!

проверить n отрезков (на прямой) на пересечение k из них
Даны n, k и t. Дан массив отрезков (длины n) на прямой, заданный в произвольной форме. Необходимо найти длину максимального участка пересечения k отрезков. Вернуть нужно: (значение 1), если...

Задача на определение номера дня недели n-го дня года
Подскажите пожалуйста метод решения следующей задачи: Пусть n-целое число от 1 до 365, m-целое число от 1 до 7. Число n указывает номер дня года, а m -на какой день недели приходится 1 января...

Системы счисления
в какой системе счисления данные числа? 23; 275Q; 1E7H; 1110110B Перевести так же в другие системы счисления.. Помогите,пожалуйста!

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

Бесконечная последовательность
Задача #include <iostream> #include <map> using namespace std; long long p, q, x, y; map <long long, long long> pc;

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

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

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

ТОчка ферма!
Вам даётся координаты трёх вершин треугольника, нужно вывести координату точки сумма расстояний от которой до всех вершин треугольника была бы минимальной. Данной точкой будет точка Ферма. она...

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

Определение кодировки текста
Решил попробовать создать Декодер Текста, вот у меня возникло несколько вопросов... 1) все ли кодировки я перечислил? я так думаю что не все но остальные я думаю надо скачивать дополнительно, вот...

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

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

Кратчайший путь по матрице
Задача совсем не по java, а в целом по работе с массивами, но я не знал в какой теме создать этот топик, поэтому создал там, где создавал всегда, надеюсь на понимание. Собственно сама задача: Дана...

EM-алгоритм кластеризации. Как посчитать на бумаге(вручную)?
EM-алгоритм кластеризации(Expectation-Maximization) описан во многих учебниках, но описан абстрактно на уровне формул, ни разу не встречал конкретного численного примера (трассировки алгоритма)....

Алгоритм получения значения RGB каждого пикселя картинки
Имеется произвольная цветная картинка на компе.Каким образом вытянуть из нее значения RGB каждого пикселя для последующей обработки на borland С?

вычислить(подсчитать) количество операций в программах, чтобы оценить сложность примененных алгоритмов
program z_array; uses crt; var a:array of integer; n,i,min,max:byte; temp:integer; begin clrscr; writeln('Введите размерность массива'); readln(n); writeln('Введите элементы массива');

В стране n городов, некоторые из них соединены авиалиниями
Здравствуйте! помогите пожалуйста решить задачку... В стране n городов, некоторые из них соединены авиалиниями. Можно ли от любого города долететь до любого другого(возможно, с пересадками). Для...

Микрофоны и поиск источника звука
Решил заморочиться этой темой. Сначала хочу разобраться с двумя микрофонами, потом, если получится, сделать поиск в 2D (3 микрофона) и 3D пространстве (4 микрофона). Как-то давно мне попадалась...

Парсер xml
Добрый день! Мой научный руководитель дал мне курсовую, тема - создание БД на основе xml. Полчаса гугления показали, что для этого нужно использовать парсер (синтаксический анализатор), после чего...

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

Логические схемы
Здравствуйте. Подскажите пожалуйста: если имеется набор готовых объектов для написания программы построения логических схем (программирование на Visual C++ 2010 Professional), то возможно ли...

Необходимо найти вероятность появления единицы в первой позиции кодового слова
Нужно написать решение. Спасибо! Добавлено через 3 минуты Сообщения { X1,X2,X3,X4} источника, заданного распределением вероятностей {p1,p2,p3,p4}, кодируются словами: {00},{01},{10},{11}...

Как сложить два полупрозрачных цвета?
Что-то не могу разобраться, везде разные формулы и ни по одной не сходится. Если исходный цвет непрозрачный, то тогда всё просто (сверяюсь по Photoshop, режим смешивания Normal): П = И + (Н - И)...

Дешифровка DES
Здравствуйте. Пишу программу на C#, которая шифрует и дешифрует текст с помощью алгоритма DES. Знаю, что можно использовать встроенные функции, но мне интересно написать "с нуля". Шифрование...

Задача "Столица"
В некотором царстве, в некотором государстве было N городов, и все они, судя по главной карте императора, имели целые координаты. В те годы леса были дремучие, дороги же строить умели только...

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

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

Равномерное распределение значений в массиве
Есть одномерный массив с целочисленными значениями. Пусть будет 1 и 0 (16 единиц и 14 нулей): Нужно значения равномерно распределить по массиву, т.е. 16 единиц размазать по всему массиву,...

Контроль мест для стоянки автомобилей
Техническое задание На автостоянке имеется в распоряжении 9 мест для стоянки автомобилей. Входной светофор должен автоматически переключаться с зелёного на красный, когда все места заняты. Как...

Как происходит обесцвечивание цветного изображения?
Всем привет, задался таким вопросом При сочетании горячих клавиш в фотошопе (ctrl + U) происходит обесцвечивание картинки или переход в черно-белое Как происходит сам алгоритм перехода(RGB\hex) На...

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

Генератор текста на основе цепей Маркова
Здравствуйте, форумчане. Пишу генератор текста, за основу взял принцип цепей Маркова (на вход идет только большой текст). Стало интересно, как можно улучшить этот алгоритм - есть ли методы...

1.изобразить в виде блок схемы алгоритмы 2. Задайте нормальный алгоритм Маркова, а 3 я сам решу!
Здравствуйте (Голова уже не варит после 47 задач!!!!) Вот все задачи решил, а вот эти ну не получается и все тут!( 1.задание)Задайте в виде перечня указаний и изобразите в виде блок схемы следующие...

Алгоритм деления с восстановлением остатка
Здравствуйте. Где найти єтот алгоритм? или обєсните мне его пожалуйста...

Передвижение пакмана в игре
Здраствуйте,нужна помощь!Я програмирую игру пакман в питоне.Не знаю как реализовать управление пакманом как в оригинальной части.Саму логику понять не могу...

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

Алгоритм скелетизации изображения Зонга-Суня (Zhang-Suen)
Здравствуйте! Понадобилось сделать свой векторизатор для линий. Один из этапов обработки - получить на растровом изображении все линии толщиной в 1 пиксель. Взял алгоритм Зонга-Суня (Zhang-Suen)....

Укажите наибольшее возможное значение x
Программа вводит натуральное число x, выполняет преобразования, а затем выводит одно число. Укажите наибольшее возможное значение x, при вводе которого программа выведет число 12. c++ #include...

Быстрый поиск k ближайших соседей
Имеется 10000 точек в 20-мерном пространстве. Распределены более менее равномерно. Нужно по возможности быстро искать k ближайших соседей. Можно приближенно. Какой алгоритм посоветуете? Заранее...

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

Быстрый метод вычисления НОК (наименьшего общего кратного)
Как я пологаю наиболее быстрый метод это НОК(a,b)=|a*b|/НОД(a,b). Выяснение быстрого НОДа было тут Подскажите более быстрый алгоритм, если такой существует...

0x10 функция Modbus
Доброго времени суток коллеги. Столкнулся с такой проблемой как 0х10 функция в Modbus. В чем суть проблемы: Вот например есть команда 01 10 00 BE 00 02 04 00 00 00 01 B8 97, где 01 ...

Транспортная задача - метод дифференциальных рент
Доброго времени суток! Уважаемые, кто может поделиться алгоритмом метода решения транспортных задачек - "метод дифференциальных рент". хочу написать программку для расчетов, увы нет...

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

Сложение двоичных чисел с фиксированной запятой
Подскажите как складывать два двоичных числа с фиксированной запятой при переполнении дробной части? Например есть два числа: 101.110 010.101 Если складывать в десятичной системе, то будет:...

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

Евродиффузия
Нужна постановка задачи "Евродиффузия" на русском языке. Странно но через гугл и яндекс не удалось найти саму формальную постановку задачи.

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

Где можно найти побольше примеров рекурсивных функций?
Здравствуйте!Подскажите,где можно найти по обльше примеров примиивно рекурсивных функции Очень срочно!

Стеганография. Методы LSB и DCT
Необходимо реализовать эти 2 метода. Метод LSB как-то еще получился, не могу только понять как записывать сообщение больше ~30 символов, если при условия записи ( textBox1 . Text . Length * 8 > 255...

Массив из чисел, сумма которых равна заданному числу
Нужен алгоритм или программа на любом языке программирования. Смысл: есть число n > 2. Необходимо получить массив (комбинацию) из чисел < n, сумма которых = n. Пример: 3: 4: 5: | 6: |...

Группировка чисел на группы чтобы получить минимальную разницу
Здравствуйте. Нужно сгруппировать K чисел на N групп, чтобы разница суммы чисел между группами была минимальной. Например есть числа 45, 22, 78, 46, 50, 48,28. Нужно числа разделить на 3 группы,...

Количество цифр в конечном числе при переводе в другие системы счисления
Здравствуйте! Тут потребовалось узнать, сколько цифр будет иметь конечное число при переводе из десятичной системы счисления в n-ричную. Например, при переводе числа...

Маил агент (Ф-я отоброжение что я слушаю медиа-проигрывателе)
Всем здрасте! Может для кого-то покажется это тупой вопрос, но все же объясните новичку, как в mail агенте работает функция "Показывать, что я слушаю в медиа-проигрывателе", что он делает чтобы...

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

Выплата заданной суммы денег
Здравствуйте! Задача такая: Имеются монеты достоинством 1, 2, 5, 10, 25, 50 копеек. Написать функцию, которая определяет, как любую заданную сумму денег представить наименьшим количеством монет...

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

Составить блок-схему нахождения среднего арифмитического
2)С клавиатуры вводиться любой символ. Если введён символ "n" или "N", вывести сообщение "НЕТ".Если введён символ "y" или "Y", вывести сообщение "ДА".ВО всех других случаях выводить сообщение "ДРУГОЙ...

Подобрать коэффициент масштабирования
Задача: вывести на экран точки (вершины графа) по их координатам. Координаты заданы относительно (т.е. без привязки к какому-нибудь конкретному монитору) и имеют разброс: X: 0.000 .. 1000.000 Y:...

Поиск кратчайшего пути в лабиринте
Добрый день, знаю два алгоритма. 1. А - стар 2. Волновой Нужен какой нибудь 3... Ссылки приветствуются=)

Анализ блок-схем
Помогите пожалуйста: 1. На рисунках представлены блок-схемы алгоритмов. Определите, какую задачу решает каждый из представленных алгоритмов. (рис. 3,4) 2. Проанализируйте блок-схему алгоритма....

Наибольшая длина кодов символов при алгоритме Хаффмана
Привет, форумчане! Решаю следующую задачку! Условие: На вход алгоритма Хаффмана подается n частот кодируемых символов. Какова наибольшая длина кодов символов в худшем случае? В лучшем? Мои...

Алгоритм схожести текстов
Доброго времени суток, дорогие форумчане. Подскажите пожалуйста, есть необходимость сравнить один текст с другим и выдать примерно его автора. Что уже имеется: 1) Программа, которая сканирует...

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

Поиск медианы в двумерном массиве
Объявляется конкурс на лучший алгоритм/функцию для нахождения значения медианы двумерного массива.

Гексагональная сетка с поворотом на 45 градусов
Мне нужно реализовать такую гексагональную сетку, как в приложении, только угол надо самому регулировать. В задачу входит: нарисовать эту сетку, знать координаты самой гексы и кординаты в пикселах ее...

Алгоритм зигзаг сканирования матрицы
Здравствуйте, подскажите пожалуйста - как релизуется алгоритм "зигзаг" сканирования матрицы?:)

"Магический квадрат" алгоритм в виде блок-схемы
Вот такое вот задание нужно сделать. Кто может помочь, пишите сюда ну или тут отписывайтесь :)

Алгоритмы сравнения текстов
какие существуют алгоритмы сравнения текстов на уникальность, кроме алгоритма шинглов?

Алгоритмы и языки и МЫ
Алгоритмы и языки и МЫ В данной теме размещаем простые алгоритмы на 8 языках например: c++ _ C# _ python _ javascript _ qb64 _ VB _ java _ php или хотя бы минимум на 3-х языках...

Процедурная генерация леса
Всем привет. Я любитель программист. Дано: 2д карта, сетка квадратная. Карта представлена графом. Карта пустая, то есть из каждой ячейки можно попасть в соседнюю Есть задача расставить на...

Вычисление большой степени числа 6.
Всем привет! Есть следующая проблема. Нужно возвести число шесть в степень 2500000000 за 1 сек. Ограничения по памяти 5000К. Какие есть идеи ?

Построение силовых линий
Векторное поле представлено двумерным массивом, каждый элемент которого хранит значение поля в некоторой точке на плоскости, причём, каждая её из декартовых координат линейно зависит от индекса...

Алгоритм группировки объектов
Добрый день, есть следующая задача: Есть определенное количество объектов, у каждого из которых есть по 10 числовых значений. Необходимо разбить эти объекты на группы каким-то образом сравнив эти...

Составить алгоритм и блок-схему для 6 задач.
№1 Составить и записать алгоритм для решения следующей задачи: На первом предприятии работает N рабочих, на втором предприятии работает M рабочих. Средняя заработная плата на первом и втором ...

Алгоритм работы конвейера.
Всем привет. Вот хотел спросить по какому принципу можно решить данную задачу? Задача: Есть 10 механизмов выдвигающие детали на конвейер, расположены вдоль конвейера. Как сделать так, чтобы...

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

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

Нужна блок-схема по коду (Arduino)
Дана программа int ledPin = 9; int trigPin = 26; int echoPin = 28; long distance; int ledLevel; void setup() { pinMode(trigPin, OUTPUT); pinMode(echoPin, INPUT);

Динамическое прог. разбиение множества чисел
Есть несколько конфет S = {k1, k2, k3,...,kn} нужно раздать эти конфеты 3 детям причём у каждой имеется цена (ценность) которая выражается в виде числа от 0 до 10. Тоесть есть такая функция: f : S...

Модуль суммы. Задача на acmp №576
Доброго времени суток всем. Возникла проблема с задачей, код вроде бы верный и решение по сути правильно выдает, но вот 3-ий тест почему-то не проходит. Сам даже не знаю, что еще сделать, возможно я...

Алгоритмическая сложность задачи
Читаю книгу "Грокаем алгоритмы". Все с самого начала. Добрался до задания. "Запишите «О -большое» для каждой из следующих операций?" и все вроде правильно сделал, кроме одного 4.8 "Создание...

Деление в двоичной системе
111000101/11110010 помогите решить (можно в столбик).

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

Составить грамматику для оператора цикла for языка C
Разработать описание синтаксиса оператора цикла for языка С. В качестве операторов в теле цикла можно использовать только операторы присваивания, правой частью которых являются арифметические...

Реализовать класс чисел с плавающей точкой
Добрый вечер! Интересует такой вопрос,как реально можно реализовать класс чисел с плавающей точкой. Какие поля использовать?Как представить вещественное число допустим 5.25 в таком формате:...

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

Есть ли ответы к упражнениям книги "Алгоритмы" автор С. Дасгупта?
Добрый день Скажите, где можно получить решения упражнений для книги "Алгоритмы" автор С. Дасгупта. На любом языке. Упражнения хорошие, но хочется свериться с чем то достоверным. Встречала даже...

Разбиение на монотонные последовательности
Здравствуйте. Дана перестановка целых чисел от 1 до n. Необходимо разбить ее на 2 монотонные подпоследовательности (не обязательно одного характера монотонности) или известить пользователя о том, что...

Составить алгоритм вычисления факториала
Составить алгоритм вычисления факториала.

Попадает ли точка с заданными координатами (x;y) в заданную область.
Попадает ли точка с заданными координатами (x;y) в заданную область (по оси x от-2 до 2, а по оси y от 0 до 2). Пожалуйста, помогите написать алгоритм.

Генератор слов
Здравствуйте! Хочу написать программу по поиску слов из набора букв, но даже не представляю с чего начать... Может кто-нибудь посоветовать с чего начать? Спасибо большое... С ответами типа начни...

Разбить граф на два полных
Требуется разбить неориентированный граф на два полных графа, то есть чтобы в результате получилось 2 графа, каждая вершина которого смежна с любой другой вершиной это графа. Ничего не приходит в...

Тесты к задаче коммивояжера
Всем привет! :scratch: Мне просто нужен источник, где можно взять разные тесты к задаче коммивояжера. Состоять они должны из матрицы расстояний между городами и ответа в виде оптимального пути...

Динамическое прог. Задача оптимальной загрузки самолёта.
Здравствуйте! Не могу понять алгоритм, в интернете читал теорию, но всё написано непонятным языком... :( Сама задача: Пусть имеется самолёт грузоподъемностью 250т и его следует загрузить...

книги по алгоритмам
Ищу книгу по основам алгоритмизации. Главный требование это простой и доступный стиль изложения материала в книге и была предназначена для новичков в этом деле. Алгоритмы это мое самое слабое место,...

Расставить в клетках K ферзей так, чтобы они друг друга не били
Очень нужна помощь! Напишите, пожалуйста, код программы (а если с пояснениями что в нем используется было бы круто) можно на С, С++, java вот сама задача: В клетках таблицы расставлены числа....

Быстрое преобразование Фурье в общем случае
Добрый день, проблема следующем: в NAG реализовано ББФ для случая, когда N (число слагаемых) не содержит простых делителей больше 19, а в Maple – для случая, когда N не имеет простых делителей...

Большое О, Тета и Омега
Не уверен правильный ли раздел. Вообщем хочу разобраться с большим О, Омегой и Тетой. Насколько я понял большое О говорит о том, насколько плохо будет работать алгоритм (worst case), Тета насколько...

Определение смещения отрезка и точки по X и Y
Привет, есть три точки X1Y1 X2Y2 образующие отрезок и X3Y3 просто отдельная точка связанная с этим отрезком, отрезок и точка находятся в одной трехмерной системе координат XYZ Отрезок может гулять...

поиск путей на графе
поиск путей на графе дан ориентированый граф из 2-50 вершин, где каждому существующему ребру соотвествует рейтинг +-R, ребер соединающих вершину саму с собой не существует, нужно за кратное K...

Жадный алгоритм
Задано натуральное число x. Найдите число способов представить его в виде суммы четырех натуральных чисел: x = a + b + c + d, где a <= b <= c <= d. Решил быдлоперебором. #include <iostream> int...

В матрице найти число элементов, кратных k
Для целочисленной квадратной матрицы найти число элементов, кратных k, и наибольший из них

Алгоритм степени схожести текстов по смыслу
Доброго времени суток уважаемые форумчане! Имеется текст1, который является "шаблоном". Нужно проверить является ли текст2 схожим с текстом один! Например: "Я вышел из дома и меня сбила машина. В...

Центр "облака" точек
Есть массив точек с координатами Х, У. Необходимо найти координаты наиболее "кучной" группы точек. Буду рад любым идеям. Надеюсь на вашу помощь.

Эмулятор машины Поста
Помогите необходимо умножить 2 числа (2*2, например) на эмуляторе Поста.

Нахождение числа элементарных операций алгоритма
Всем доброго времени суток! Я не до конца понимаю, таким ли образом производят оценку алгоритма, но всё же я хотел бы произвести расчёт потребной производительности "железа" (ПК, спец. микросхемы...

Слияние отсортированных массивов максимально эффективно
Здравствуйте! По условию задачи есть два отсортированных по возрастанию массива. То есть сигнатура метода выглядит таким образом: public static void merge(ArrayList<Integer> a,...

Распознавание шахматных фигур на диаграмме
Здравствуйте. Изобретаю домашний велосипед. Есть скан книг с шахматными диаграммами. Научился искать края доски, и уточнённые местоположения белых полей (грубо по сетке ширина/8, затем алгоритм...

Гипотеза Коллатца
Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1 (получаем 3n + 1). Гипотеза заключается в то, что для любого натурального n в...

Выразить arccos через cos
можно ли както вычислить arccos через cos?

Вычислите, что будет выведено на экран монитора
Дан фрагмент программы на языке программирования Pascal. Вычислите, что будет выведено на экран монитора в результате выполнения следующей последовательности операторов: ws:=’электрификация’; ...

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

Задача коммивояжера без возврата
Доброго времени! Суть проблемы: есть начальная точка S и точка назначения D, есть список вершин P. Нужно начать со стартовой вершины, обойти все вершины из списка P и прийти в вершину D. ...

Составить блок-схему алгоритма вычисления наибольшего общего делителя двух чисел
Составить блок-схему алгоритма следующей задачи: Даны натуральные числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) – наибольший общий делитель a и b. Заранее спс!!

Распознавание текста
Добрый день) Помогите с разработкой программы по распознаванию символов с картинки на языке c# ...

Найти оптимальные слагаемые для суммы
Доброго времени суток,форумчане! Столкнулся со следующей задачей: Есть числовой массив переменной длинны(т.е количество элементов в массиве заведомо неизвестно,но как правило не более 100). Нужно...

Построение блок-схемы одномерного массива
Доброго времени суток, товарищи-форумчане! Имею необходимость в построении блок-схемы по следующей задаче: Найти номер первого максимального элемента среди положительных элементов, расположенных...

Обработка изображений. Оператор Кирша.
Товарищи, выручите. Над простой вещью бьюсь уже несколько часов. Нужно к изображению(массив пикселей, оттенки серого) применить оператор Кирша. вот код, что-то забыл или не так сделал...: int...

Возможность обхода поля побывав по 1 разу в клетке
имеется стандартная задача: поле квадрат 7 на 7 в клетку. в каждой клетке можно побывать 1 раз. ходить можно вперед-назад, вверх-вниз. Начинать движение можно с любой клетки и обойти ВСЕ доступные...

Шифрование по таблице Виженера
ребята доброго времени суток в общем дело в следующем нужно расшифровать зашифрованное предложение по таблице виженера вот само зашифрованное предложение нужно найти к нему ключ "ЪДЖАИАТ ЬДЪ...

Составить алгоритм. Найти сумму всех 2 (двузначных) чисел кратных 5 (пяти)
Составить алгоритм. Найти сумму всех 2 (двузначных) чисел кратных 5 (пяти).

Игра память на C++
Привет ребята, подскажите с чего начать, нужно написать алгоритм игры память на С++, никогда раньше игры не писал.

Олимпиадная задача "Интересный прямоугольник"
Решение сразу показалась не очень-то и сложным. Но теперь зашёл в тупик. Задача на геометрию. Помогите, пожалуйста, язык Pascal или C++, с объяснением хоть каким-нибудь. Задача - Интересный...

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

Реализация метода ветвей и границ
Нужен вменяемый (разложенный по пунктам )алгоритм метода упомянутого в теме. Гугл выдаёт решения задачи коммивояжера, алгоритм Литтла, решения онлайн и т.п. Мне же нужно реализовать (на c#) чистый...

Задача с семафорами
Дана такая задача: Железная дорога, соединяющая города A и B, имеет участок с одним путем. Пусть движение поездов из A в B и из B в A – процессы. Используя семафоры, запрограммировать движение...

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

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

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

Оптимальный план перевозок
Задана карта, на которой показана транспортная сеть, точки расположения складов с товаром и гаражи с транспортом. Алгоритм принимает от пользователя точку положения заказчика и заказ на доставку...

Книги Вирта и Кнута
Всем доброго времени суток! Такой вопрос: что нужно знать перед прочтением книги Н.Вирта "Алгоритмы и структуры данных", а также "Искусство программирования" Кнута? Ну, какие-нибудь специфические...

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

Сделать из графа дерево
Здравствуйте! Подскажите простенький алгоритм, с помощью которого можно сделать из графа дерево таким способом, чтоб осталось максимальное количество ребер.

Вычисление формул
Дана строка. В строке записана формула. Подскажите, Самый простой способ вычисления формул.

Минимальный остов (каркас, остовное дерево)
Написал прогу вычисляющую длину минимального остовного дерева по алгоритму Прима, успешно сдал на школе программиста (http://acmp.ru/index.asp?main=task&id_task=142). Но там ограничение по вершинам...

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

Однородный бинарный поиск - кто знает его?
Искал данный алгоритм, да вот не нашёл, может у кого есть его реализация? Жду.

Расшифровка md5
єсли есть строчка: 1) 123456 то по алгоритму md5 она выглядит: 2) e10adc3949ba59abbe56e057f20f883e вот вопрос если иметь код хешу md5 (2) можна ли узнать из чево он захеширован (1)?

Решение игры "жук в лабиринте"
Добрый день, уважаемые форумчане. Можете ли дать ссылку на строгое решение или какую-либо литературу по игре "жук в лабиринте" http://buglab.ru/ ?

Сжатие бинарного файла
Подскажите метод,который наиболее подходил бы по сжатию бинарного файла...заранее спасибо)))

Как решать задачи типа "помещение одной коробки в другую"?
Доброго времени суток, хотелось бы узнать как решать задачи в которых нужно, например, проверить поместится-ли одна коробка заданных размеров в другую (тоже с размерами). Или вот конкретно: есть...

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

Множество непересекающихся отрезков с максимальной суммой длин
Всем привет! Я тут с одной задачей справится не могу. Можете подсказать? Даны отрезки и нужно найти множество непересекающихся отрезков сумма длин которых максимальна. Например , ] => . Заранее...

Алгоритмы. Минимакс и Макс. Правдоподобие
Еще с прошлого семестра занимаюсь исследованием алгоритмов обработки избыточной информации... Суть: Есть несколько акселерометров (сейчас шесть в блоке), которые измеряют составляющие вектора...

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

Переход от схемы алгоритма к схеме программы
Доброго времени суток уважаемые знатоки)). Готовлюсь к экзаменам по алгоритмам и структурам данных. Так вот в возможных вопросах на экзамене есть такой - «Переход от схемы алгоритма к схеме...

Шифрование изображения в matlab
как можно зашифровать чёрно-белое (монохромное) изображение, например с помощью шифра Цезаря ?

Наивный алгоритм перемножения матриц
Добрый вечер! Где можно прочитать про наивный алгоритм умножения матриц? И в чем разница между обычным и наивным? Не могу вообще ничего найти в интернете.

Топологическая сортировка графа
Написал программу топологически сортирующую граф с помощью обхода в ширину. Сдал её на информатиксе (http://http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=256&chapterid=166#1),...

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

Отсортировать массив за минимальное кол-во перестановок
Всем доброго дня! Наткнулся недавно на задачу с hackerrank.com, где необходимо отсортировать массив за минимальное кол-во перестановок. Условие задачи таково, что в массиве находятся цифры от 1 до...

Поиск чисел
Здравствуйте, прошу помощи с задачей. На вход дается число n, необходимо найти все n-разрядные числа, которые удовлетворяют следующему условию: среди соседних пар цифр числа нет пар, где одна...

Остовное дерево
Задан неориентированный граф без петель и кратных ребер. Требуется построить какое-либо остовное дерево этого графа или сообщить, что его не существует. Напомним, что остовным деревом графа...

Расстояния от всех вершин дерева до самой удаленной вершины
Здравствуйте. Задача в вложении. Решение общего случая очевидно: 1. Сформировать матрицу расстояний (алгоритм Флойда-Уоршелла). 2. Найти максимальное значение для каждой вершины. ...

Хэш-функции
Хэш-функции и таблицы Задание 1. Придумайте некоторую хэш-функцию и вкратце проанализируйте ее, учитывая сложность подсчета и вероятности появления коллизий. 2. Используя Вашу хэш-функцию,...

нахождение зависимости между числами
суть в том что имея n чисел, нужно комбинирая их получить определенное число. Комбинирование в данном случае означает вариант (ki) = -1, 0 или 1. т.е. i1*k1+i2*k2+...+in*kn=a необходимо найти...

Метод Наискорейшего градиентного спуска для СЛАУ.
Здравствуйте. Может у кого-то есть алгоритм для реализации Наискорейшего градиентного спуска для СЛАУ. если нет можете дать список литературы где про этот метод можно почитать. Фадеев и Фадеева -...

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

Алгоритм построения планарного графа
День добрый. Я довольно долго искал по просторам интернета алгоритм построения планарного (или, кому как проще, плоского) графа. Не нашел. Мне нужен не агорим проверки графа на планарность, а...

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

Алгоритм интерполяции изображения
Здравствуйте. Использую в программе вот такой алгоритм интерполяции изображения. // xscale, yscale - коэффициент уменьшения/увеличения for (int f = 0; f<=49; f++) { ...

Алгоритм поиска корней методом Фибоначчи
Имеется уравнение f(x)=g(x)!Необходимо найти корень уравнения используя метод Фибоначчи!!!Помогите пожалуйста!!Или хотяб подскажите где можно взять нормальное описание???

Алгоритм Виженера
Вот я пишу расшифровщик алгоритма Виженера, расшифровка латиницы. public static string decrypt(string key, string text) { string ntext=null; int k; ...

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

Все возможные сочетания из k-элементов массива
Добрый день. Задачка наверняка решалась не раз, но сходу найти решение не получилось. Есть массив из n-элементов, необходимо вывести все возможные сочетания из k-элементов этого массива (где 1 <= k...

CRC32 с кодом CRC внутри данных
Доброго времени суток форумчане! Могу получить CRC32 (со стандартным полиномом 0xEDB88320), но как получить CRC32, контрольная сумма которого должна храниться внутри данных от которых эта...

Хеширование массива
Имеется массив из рандомных целых чисел. Нужно определить хеш для массива так ,чтоб на его значение влияли только сами числа и их количество. Например: mas1 = {1,2,3,4} mas2 = {1,3,2,4}...

Алгоритм поиска свободного от квадратов числа
Здравствуйте. Имеется число N, которое положительное, целое и может изменяться до 10^50. Число это выбирается случайно и мне нужно определить, является ли оно свободным от квадратов. Сначала я...

Задача
Файл содержал несжатую стереофоническую музыкальную композицию, оцифрованную с частотой дискретизации 22000 Гц и 65536 уровнями квантования. После преобразования файла за счет уменьшения количества...

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

Сеть Фейстеля
Добрый день. Задали мне в универе реализовать шифрования на основе сети Фейстеля, однако есть у меня пару вопросов по алгоритму. 1. Ключи для шифрования(ну и для дешифрования соответственно) можно...

Маски для фильтрации
Дано пять масок для фильтрации имен файлов. Расположите номера этих масок в порядке неубывающей последовательности количества имен файлов, которые будут выделяться каждой маской. Это означает, что...

[Основы ТАУ]Решение задачи идентификации линейной динамической системы по последовательности наблюдаемого выхода
Решение задачи идентификации линейной динамической системы по последовательности наблюдаемого выхода. Условие,описание - в приложенном файле Да я знаю,что там для более менее шарящего человека все...

Сортировка связного списка
Проставить сложность для алгоритмов сортировки связного списка и дать ответ на два вопроса: inserting sort; -> O(n^2); selection sort; -> O(n^2); quick sort; -> O(n^2) (avg: O(n*log(n))); merge...

Эмулятор МНР (машина с неограниченными регистрами)
Подскажите где такой можно найти, или мб у когонить есть?

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

В заданной матрице найти произведение положительных элементов, стоящих выше главной диагонали (нужна блок-схема к коду)
Добрый день. Я написал программу, состоящая из подпрограмм, для задачи: Даны матрицы A (4×4), B (5×5), C (3×3). Вычислить значение выражения (PA + PB)PC, где PA (PB, PC) — произведение...

Предподсчет и поиск за одну секунду
Здравствуйте! Поставлена такая задача: имеется массив из 100,000 пар "строка - число". Все строки уникальные, числа могут повторяться. Даётся 1 секунда на создание вспомогательных структур и...

Алгоритм поиска контуров изображения и составления многоугольника контура
Здравствуйте! Есть у меня какое-то монохромное изображение, например: Моя конечная цель - это составить многоугольник контура. В данной картинке, например, он бы состоял из точек (5, 1), (6, 2),...

задача на рекурсию
Карта лабиринта представляет квадратное поле размером N*N. Некоторые квадраты этого поля запрещены для прохождения. Шаг в лабиринте представляет собой перемещение из одной разрешенной клетки к другой...

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

Поиск максимального паросочетания в задаче "Испорченный паркет"
Привет всем! Прошу помощи. Есть задача "Испорченный паркет". Условие задачи следующее: Пол в некоторой комнате размером M ×N замощен паркетом. При этом некоторые плитки паркета оказались...

Муравьиный алгоритм
Здравствуйте. Хотел уточнить у знающих несколько моментов в данном алгоритме. Везде, где я смотрел, данный алгоритм используется для решения задачи коммивояжера. Я же хотел просто найти кратчайший...

Кодирование Шеннона-Фано
Как реализовать метод Шеннона-Фано без использования дерева?

Алгоритм покера (Техасский Холдем)
Здравствуйте! Грядет впереди курсовой по С++. Сначала хотел написать простой пяти-карточный покер, но сейчас, мне кажется, это не будет достойной работой для курсового. Решил взять на себя тяжелую...

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

ГОСТ 28147-89
73 3d 2c 20 65 68 65 73 74 74 67 69 79 67 61 20 62 6e 73 73 20 65 73 69 32 6c 65 68 33 20 6d 54, шифрую 00 00 00 00 00 00 00 00. В начале разбиваю текст на две половины: B = 00 00 00 00 и A = 00 00...

Задания по графу
Вот граф Задания: 1. Постройте список смежности для данного оргафа 2. Определите центр Графа 3. Определите число деревьев в глубинном остовном лесу (перебор вершин производить строго в...

Существует ли это? Преобразование таблицы истинности в формулу
i - input o - output Существует ли возможность для этой таблицы "истинности"(если можно так назвать) создать формулу на логических операциях? Где и как искать?

Алгоритм поиска минимума-максимума в реальном времени
Здравствуйте :), Я далеко не профессионал в этом деле. Я инженер по биомедицинской техники и занимаюсь сейчас микроконтроллерами. У меня задача, при поступлении периодического сигнала, снимаемого...

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

Узнать есть ли в массиве 2 одинаковых числа за N*log(N) в худшем случае
Сижу, думаю в сторону сортировки слиянием или пирамидальной сортировки. Правильное направление? Может есть у кого соображения?

Работа с текстом и диаграммами
Доброго времени суток. Стоит задача написания алгоритма и выбор среды его реализации. Хочется услышать любые советы и комментарии - каким инструментом воспользоваться, может кто-то знает...

Работа с двоичными числами
Вообщем есть задача: Даны 2 n-значных двоичных числа,записанных в виде n-элементных массивов,требуется поместить их сумму в двоичной записи в (n+1) элемнтный массив С,уточнить постановку задачи и...

Нужна функция Sign без проверки условий
Я пока не нашёл способа, но ищу.

Заполнение квадрата квадратами
Бесконечное число квадратов со сторонами 1/2, 1/3, 1/4 и так далее, укладывают в квадрат с еденичной стороной. Нужно найти площадь, оставшуюся незанятой. Естественно, чтоdouble остаток=1; while...

Олимпиадная задача по информатике
Здравствуйте. Попалась интересная задача по информатике, но никак не могу подступиться к задача(. Знаю то, что скорее всего задача на графы, вот только я с ними никогда не работал. Даны n...

Как подсчитать вероятность?
Доброго времени суток. Сделал программу, изменяющую фон рабочего стола ВыньДос на случайный файл из указанной директории. Сколько в ней файлов неизвестно. Может 1000000, а может 1. Решил сэкономить...

Читы для игр
Интересует краткий алгоритм работы чита( а именно интересно как он взаимодействует с игрой), например, к игре CS. Спасибо.

Раскраска графа
Граждане, подскажите, какой метод точной раскраски графа более оптимален для реализации на компе? (просто лаба, без практического применения) Я решил использовать метод оптимально независимой...

Как найти объект на изображении (openCV)?
Добрый день всем. возможно ли найти объект на изображение который находится ближе всего с помощью openCV. предварительно можно узнать его цвет.

Алгоритм шифрования Lucifer реализация
Доброго времени суток. Друзья нужна ваша помощь. Написал /точнее дописал/ шифр Lucifer на с++, шифровать вроде получается, а расшифровать нет. Помогите понять и разобраться пожалуйста. Если поможете...

Алгоритм нахождения критического пути
Для нахождения критического пути служит алгоритм: 1) Эйлера 2) Гамильтона 3) Краскала 4) Дейкстры

Угадай, где выход! (Поиск листа бинарного дерева, содержащего выход из лабиринта)
Угадай, где выход! Amr купил новую компьютерную игру "Угадай, где выход!". Цель игры— найти выход из лабиринта, похожего на полное двоичное дерево высоты h. Изначально игрок стоит в корне дерева,...

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

Метод квадратичного решета
Доброго времени суток, уважаемые форумчане!:) Такая ситуация: необходимо написать программу для факторизации простых чисел методом квадратичного решета.Несмотря на то, что описания алгоритма в...

Алгоритм Эйлера для создания лабиринта
Помогите, разобраться, как работает Алгоритм Эйлера для генерации лабиринтов. Для своей проги исскал алгоритм и наткнулся вот на это. http://habrahabr.ru/post/176671/ Вроде нормальный, позволяет...

Алгоритмы на графах, формирование двудольного неориентированного графа
Пишу на c#, у нас есть множество вершин графа, хранящихся в List<V> Множество ребер хранится в двух вариантах: в виде матрицы весов(двумерный массив), и в виде списка списков т.е. типа...

Алгоритм проверки делимости числа на 7
Предлагаю алгоритм проверки делимости числа на 7. Описание алгоритма и примеры его применения приводятся в прилагаемом файле.

Генерация 2d ландшавта для игры танчики.
Подскажите пожалуйсто алгоритм для генерации интересных 2d уровней. Ландшафт задается прямоугольной int матрицей. Блоки по аналогии с dendy танчиками: кирпич, река, бетон, лес. Полный рандом дает...

Вычисление натурального логарифма в целых числах
Добрый день. Скажите, пожалуйста, есть ли какие-нибудь алгоритмы для вычисления натурального логарифма в целых числах? Т.е. чтобы не использовать числа типа float или double. Нужно вычисления...

Метод Жорданоновых исключений для решения линейных алгебраических уравнений
Собственно говоря, вот. Эту задачу мне нужно решить к понедельнику. Я долго пытался "воткнуть" в метод жордановых исключений, кое-чего все же не понял. Понял, каким образом строится таблица. Со всеми...

Задача с собеседования: сколько теннисных мячей поместится в автобус?
Есть всеми любимая задача которую частенько задают на собеседование. Как такого ответа на нее нет но важны рассуждения, алгоритм действий. Сколько теннисных мячей поместится в автобус? Мой вариант:...

Является ли число парным или непарным
Составить алгоритм, который проверяет, введенное число является парным или непарным.

Разбиение многоугольника на прямоугольники
На входе есть набор прямоугольников, которые заданы в виде ЦЕЛОЧИСЛЕННЫХ координат ВерхнийЛевыйУгол, НижнийПравыйУгол. Все они либо соприкасаются либо перекрываются либо находятся внутри других...

Блок-схема. Дан массив натуральных чисел. Найдите сумму элементов, кратных данному К.
здравствуйте,помогите решить,пожалуйста.блок схему составить. 1)дан массив натуральных чисел.найдите сумму элемнтов,кратных данному К. 2)список n товаров содержит их названия и цены.определить...

Реазизация Дека(Deque)
Дек - особый вид очереди. Дек (от англ. deq - double ended queue,т.е очередь с двумя концами) - это такой последовательный список, в котором как включение, так и исключение элементов может...

Случайное дерево поиска (СДП)
Здравствуйте! Прошу помочь. Лабораторная работа по «Структуры и алгоритмы обработки данных» (часть 2 Древовидные структуры данных) Цель работы: Изучение процесса программного построения СДП. 1. ...

Сумма площадей прямоугольников с учетом их пересечения
Есть плоскость (поле) 1000х1000. В нем задаются N прямоугольников (каждый 4-мя точками). Необходимо рассчитать суммарную площадь всех прямоугольников с учетом их пересечений. При чем в одной области...

Как реализовать полный перебор?
Подскажите, можно реализовать полный перебор комбинаций символов? Понятно, что for (int i = 0; i <= N; i++) { for (int j = 0; j <= N; j++) { for(int k = 0; k <= N; k++) {...

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

Отсечение Кируса-Бека
Добрый день, вечер или другое время суток заставшее вас. У меня возникли маленькие проблемы с пониманием данного алгоритма... ознакомился я с ним здесь http://www.bsu.by/Cache/Page/353613.pdf 7-13...

Разрезы прямоугольника на детали без отходов
Необходимо разрезать прямоугольник размера x × y на детали прямоугольной формы размера x1 × y1 и x2 × y2, чтобы отходы были минимальными. Возможны только вертикальные и горизонтальные разрезы. Т. е....

Нужен алгоритм игры "Черно-белое"
Люди, помогите, кто может!!! Не могу сделать курсач, нужен алгоритм игры "Черно-белое".Суть игры: вдоль доски расположены лунки, в них шары или черного или белого цвета.Заполнение лунок шарами...

Сложность алгоритма Хаффмана
Кто нибудь может сказать какова сложность алгоритма Хаффмана, и как его подсчитать.

Факториал больших чисел
Здравствуйте, мне нужно вычислить факториал числа от 1 до 2000. Обычный школьный алгоритм типа f*= i не прокатит, т.к. у числа около 2500 знаков, а такого типа данных пока нет:( Так вот, может кто...

Определение высоты треугольника
Здравствуйте. Дано задание составить блок-схему по задаче. Задача ниже. Определить высоту треугольника, если его площадь равна S, а основание больше высоты на величину a. Помогите составить....

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

Поиск алгоритмов шифрования
Есть у кого-нибудь исходные коды алгоритмов шифрования: Akelarre Anubis Cammelia CAST-128, CAST-256 CS-Cipher FEAL FROG Grand Cru

Вычисление среднего арифметического N чисел
помогите написать программу вычисления среднего арифметического N чисел Добавлено через 3 минуты помогите!!!!!!

Посчитать площадь вокруг облака точек (с учётом области влияния точек)
Есть набор точек на плоскости. Каждая точка имеет известную область влияния, допустим в радиусе 1000 м. Для простоты область влияния точки можно задавать квадратами, а не окружностями. Поскольку...

Генерация 2D карты
Привет всем. Пусть у нас есть квадрат или прямоугольник nxm пикселей. Нам надо делить карту на заданное k количество площадей. Т.к. площадь может иметь произвольное положение и произвольную единую...

Универсальный алгоритм декодирования сигналов с BPSK, QPSK, 8-PSK и 16QAM
Для декодирования сразу нескольких видом манипуляции необходимо, чтобы сигнальные созвездие каждого из видов (BPSK, QPSK, 8-PSK и 16QAM) не накладываться друг на друга. Возможно ли их так расположить...

Низкочастотная фильтрация изображений (книга Гонсалеса “Цифровая обработка изображений”)
Здравствуйте. Я пытаюсь реализовать на java низкочастотную фильтрацию изображений. Реализую по книге Гонсалеса "Цифровая обработка изображений" следущие пункты (стр. 245): "1) Исходное...

Быстрое возведение матрицы в степень
для расчета числа фибионачи, я возвожу матрицу в степень, но если использовать просто как и в бинарном возведении int binpow (int a, int n) { if (n == 0) return 1; if (n % 2 == 1) return...

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

Разложение перестановок на циклы
Объясните как раскладывать перестановку на несколько независимых циклов(или как узнать из сколько циклов она состоит) пример: дана начальная перестановка 1 2 3 4 5 6 7 8 9 10 в результате серии...

Построение выпуклой оболочки множества точек
Дано множество точек на плоскости. построить выпуклую оболочку этого мно- жества. какой тут алгорттм?помогите кому не трудно)

архитектура игр
Нужен совет. Мне нужна летература по архитктуре игр, а точнее алгоритмы. И летература по искусственному интелекту (по архитектуре игр) Зарание спасибо.

Моделирование реальных процессов
Люди, нужны алгоритмы, моделирующие ряд реальных процессов. А именно, модель распространения эпидемии в изолированном регионе, модель конкурирующих популяций (зайцы и волки, щуки и караси). Также...

Составить таблицы истинности для следующих выражений
http://s003.***********/i201/1001/bc/72ba73828ba0.jpg помогите решить вот что я сделал а дальше незнаю как (0 v 1) → (1 ~ 1) ^ 1 = 1

Есть ли генератор псевдокода?
Всем доброго времени суток. Скажите, существует ли преобразователь программы на языке С++ в псевдокод? если таковой имеется, дайте ссылку пожалуйста. Заранее спасибо.

Метод определения большего из произведений чисел.
Привет! Даны два массива. Размер массивов меньше или равен 10000. В обох массивах записаны числа от 1 до 10. Нужно определить какое произведение больше: произведение чисел первого массива или...

Расстановка знаков арифметических операций
Разработать программу, отыскивающую такую расстановку знаков арифметических операций +, -, *, / вместо знака ? в выражении ((((1?2) ? 3) ? 4) ? 5) ? 6, чтобы результат вычисления выражения был равен...

архитектура эвм Схема подсчета единиц в 8-разрядном коде на базе сдвигового регистра и сумматора
помогите пожалуйста или пните если не в тот раздел написал ) нужно составить схему, можно взять эти схемы в принципе регистр сдвиговый - 155ИР13, сумматор - 155ИМ3, для задания режима регистра...

Алгоритм игры "Морской бой", анализ вариантов
Готовлюсь к олимпиаде, но не могу разобрать одну задачу прошлого года. Не могу понять как работает вариант D, а так же полностью вторую часть задачи. Помогите пожалуйста: Стр. 16 (105) Задача 1 ...

Деление числа по частям
Есть большое 128-битное число, хранится оно по частям в двух 64-битных переменных. Возможно ли как-то поделить его на обычное целое число?

Рекурсивный алгоритм полного перебора (brute force)
К сожалению, в открытом доступе информации найти не удалось. Как должен выглядеть алгоритм полного перебора комбинаций заданной длины из заданных символов? Например: длина 6, символы a, b, c....

Факториал 1000
Здравствуйте, помогите пожалуйста! Мне нужно сделать в Borland C прогу для нахождения факториала 1000. это около 2500 знаков. По идее, как я понимаю, нужно составить динамический(ну можно и...

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

Найти количество секунд, прошедших со времени, когда часы в последний раз показали полночь
Написать программу на языке программирования С++, которая воспринимает время как три целых аргумента (часы, минуты и секунды) и возвращает количество секунд, прошедших со времени, когда часы в...

Блок-схемы подпрограмм, консультация
Прошу помощи в понимании, как написать отдельные элементы блок схемы. 1. Пусть есть написанная мной функций F1, которая возвращает некий результат и принимает некие параметры. В главной программе...

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

Сеть Фейстеля
Не совсем понятно как делить к примеру слово "Hello" на две части R и L

Решение уравнения вида ax+by+cz = n;
Здравствуйте! У меня была задача про разрезание ленточки, и в общем я привел задачу к решению уравнения данного вида. В нем действуют условия, что: четыре целых числа n, a, b и c...

Составить блок-схему алгоритма поиска всех клеток, находящихся под ударом ферзя
Составить блок-схему алгоритма следующей задачи: Даны координаты ферзя, который находится на шахматной доске 8X8. Надо вывести массив 8X8, в котором обозначить буквой F ферзя, * - все клетки,...

Число Эйлера
Нужно возводить число эйлера в различные степени (в том числе дробные и отрицательные). Причём степени не малые. В общем аналог функции exp (в c++), только для длинных чисел. Есть идеи как это...

алгоритм игры Го
Здравствуйте! Подскажите пожалуйста где можно найти алгоритм игры ГО(или даже исходник).

Алгоритм фано ( фано-шенона)
Нужны коды алгоритма сжатия фано-шенонана с/с++... желательно компрессор и декомпрессор=)

Удаление узла из AVL-дерева
Почему можно так (стр 28) сделать Остановить просмотр можно на том узле, в котором показатель баланса не поменялся. ? Добавлено через 2 минуты Как вообще может найтись такой предок, где баланс...

Поменять местами минимальный и последний элементы массива (нарисовать блок-схему)
Задание звучит так : "Заданы элементы массива S. Поменять местами минимальный и последний элементы массива. Новый Массив вывести. Был предложен такой вариант(вложения) ,но его не приняли. Может...

Сравнение текстовых файлов как в TotalCommander
Здравствуйте! Поиском посмотрела, нашла похожий вопрос, но, к сожалению, он остался без ответа. Задача: нужно сравнить два текста и показать что добавлено, а что удалено. Как технически в...

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

Алгоритм поиска информации
ПОИСК И ХРАНЕНИЕ ИНФОРМАЦИИ В СПРАВОЧНИКАХ Цель: Изучение основных принципов построения справочников подсписков и алгоритмов для их обработки. Задание: Реализовать программу в соответствии с...

псевдо AI гонки
Ребята, подкиньте идею как сделать псевдо-ии для бота в гонках? Из данных есть только массив точек (х,у) для лвого края трассы и тоже самое для правого (см рисунок)

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

30 вложенных циклов
Добрый день! Помогите, пожалуйста! Решаю задачу. В ней у меня фигурируют 30 параметров. Например, нахожу их сумму (на самом деле нет, но неважно). Мне надо подставлять разные значения этих...

Алгоритм нахождения вершин многоугольника
Как построить многоугольник с максимальной точностью, если известно: 1.Количество вершин многоугольника 2.Первые две вершины имеют координаты: A(0;0) B(0;длина стороны многоугольника)...

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

Типичная задача по теорверу "Стрелок стреляет."
Доброго времени суток вам, товарищи математики. Собственно я глупый студент, пытающийся разобраться с дебрями математики и алгоритмов. И так, суть задания: Разработать алгоритм прямого перебора...

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

Поиск в глубину (DFS)
Добрый день! Интересует алгоритм поиска в ширину. Алгоритм вроде простой, но мне никак не понять, как он работает в данном случае. Допустим, есть ситуация: 1 1 1 3 1 1 1 1 0 1 1 1 0 0 1 1 0 0 1...

Детектор Харриса
Кто знаком с этой темой помогите разобраться ... Не могу понять алгоритм поиска особых точек ... Если у кого есть нормальный(подробный) мануал на эту тему на РУССКОМ я зыке поделитесь...

Активный Эскадрон(Задача)
Здравствуйте товарищи Прошу помочь в задаче Сам очень долго думал, носил наброски преподавателю, но всё оказывалось не то единстенную подсказку которую я услышал это было, что нада строить...

Функцию через Алгоритм Маркова и Рекурсивные функции
F=(A+(B≡C)) 1)Алгоритм должен вычислять логическую функцию F над битами целочисленных аргументов A, B и C, заданных в двоичной системе счисления. Один аргумент от другого должен отделяться...

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

Алгоритм сложения и вычитания чисел
Новичок на форуме, новичок в высокой информатике (1 курс Программная инженерия). Преподаватель дал задание: написать алгоритм сложения/вычитания чисел при помощи двоичного кода(доп.коды, обратные...

Как сжать двоичный файл
Всем привет народ. Вот такой вопрос. По Алгоритму Хаффмана я закодировал входную строку (текст). Получил 0 и 1. Построил таблицу частот символов, и само дерево Хаффмана. Потом записываю эти 0 и 1 в...

Сложность операций для priority queue, heap
Проставить сложность операций для кучи. a) нахождение мин(макс) -> Θ(1) b) нахождение мин(макс) и удаление его -> Θ(n) c) добавление элемента -> O(log n) d) изменить значение элемента по его...

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

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

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

Функция: по заданному натуральному числу n вычислить сумму его цифр
помогите составить: а) составьте подпрограмму-функцию , которая по заданному натуральному числу n вычислит сумму его цифр б)Составьте алгоритм,подсчитывающий количество n-значных натуральных чисел,...

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

Алгоритмы, вычислительная геометрия
Здравствуйте, я хотел бы узнать - возможен ли алгоритм для данной задачи меньше чем за О(n^2)? Текст задачи: Дан набор прямоугольников на плоскости со сторонами, параллельными осям координат....

Хэширование матриц
Мне надо быстро сравнивать матрицы. Сравнивать их поэлементно получается слишком долго, поэтому хотелось бы считать хэш и сравнивать их. Однако стандартный полиномиальный хэш даёт много...

Алгоритм Коха и Жао
не могу разобраться с реализацией этого алгоритма. Понял, что на первом шаге наше изображение нужно выгрузить в массив. Массив байт. Потом разбить на матрицы (двумерные массивы) 8*8. То есть записать...

Тьюринг, деление на 3
Как записать на машине тьюринга деление десятичного числа на 3?

[алгоритм] поиска "островов"
Доброго времени суток. Помогите с алгоритмом, я уже плохо начал спать :( Вот текст задачи, может кто то решал.. Имеется матрица (n*m) заполненная 1 и 0. Единицы - это острова, а нули - море. Если...

Объясните алгоритм минимакс.
Я почитал в интернете, но что-то не очень понял. Допустим имеется игра, где играют черными и белыми фигурами. (например, шашки). Компьютер играет черными. Алгоритм минимакса: 1. Делаем ход за...

Нисходящая/восходящая поразрядная сортировка
Приветствую! Перерыл Яндекс,Гугл в поисках объяснения и примеров восходящей/нисходящей поразрядной сортировки. Нашел инфу просто про поразрядную сортировку. Именно(!) восходящей/нисходящей нет. В...

Построение графа из массива
Задача проста как пробка. Есть массив: array(array(1, 2, 3, ...), array(4, 5, ...), array(6, 7, 8, 9, ...), ...) Нужно сформировать массив результатов вида: array(array(1, 4, 6, ...), array(1, 4,...

Поиск максимально похожей последовательности
Суть такая, есть некий список последовательностей цифр(или небольших чисел) Эти последовательности считаются правильными. Для простоты положим что каждая последовательность из 7 элементов. На...

Сложность поиска в N-арном дереве
Помогите пожалуйста разобраться со сложностью поиска в дереве. Если берем бинарное дерево, то там в зависимости от длины исходного массива элементов время поиска будет занимать log2(n) где n-длина...

распознавание образов
уважаемые форумчане кто из вас пользовался продуктами для распознавания букв\цифр? что можете посоветовать (бесплатное\триал) ? чтобы не быть голословным скажу что уже смотрел...

2-3-4 Дерево
Есть ли у кого пример реализации 2-3-4 дерева на С++? Искал в гугле, примеров не нашёл, а без них не могу понять.

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

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

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

Приближенный двоичный поиск
Реализуйте алгоритм приближенного бинарного поиска. Входные данные В первой строке входных данных содержатся числа N и K (0NK100001). Во второй строке задаются N чисел первого массива,...

Полный перебор
Всем привет. Когда у нас есть фиксированное количество переменных и для них есть фиксированная область значений очень легко организовать полный перебор использовав n циклов for для каждой переменной,...

Блок-схемы быстрая сортировка
Здравствуйте, выручайте, нужна "общеформульная" (то есть обычная формула) блок схема метода быстрой сортировки (метод Хоара). Я думал-думал и не придумал. Искал тоже, нашел такую схему...

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

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

Сортировка естественным слиянием!!!
Всем Привет!!! Помогите, пожалуйста, написать программу сортировки файлов, использующую алгоритм естественного слияния...... Заранее огромное спасибо!!!! P.S. нашел что-то подобное, однако...

Найти выход из лабиринта
Как можно искать выход из лабиринта, который задается отрезками. То есть надо найти даже не выход, а можно ли добраться до выхода. Точка старта и финиша задаются координатами, также задаются...

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

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

Кластеризация с использованием карт Кохонена
Реализовывал ли кто-нибудь подобную программу? Буду благодарен за код. Или за совет.

Алгоритм быстрого умножение длинных чисел Тоома-Кука
Здравствуйте. Ищу любую хорошую информацию об алгоритме быстрого умножение длинных чисел Тоома-Кука и, собственно, сам алгоритм на любом языке (желательно С-подобном). Буду очень благодарен за помощь.

Амортизационный анализ алгоритмов
Доброго времени, ув. форумчане! Не могли бы вы объяснить мне амортизационный анализ алгоритмов или дать ссылку на статью/книгу, где он доходчиво объяснен? Никак не могу въехать :( Премного благодарю...

Алгоритм составления расписания матчей
Добрый день! Озадачился созданием расписания матчей (в частности по футболу) и вот что у меня получилось. Берем допустим 4 команды и делаем один круг (ибо второй круг это тоже самое, только меняем...

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

Полный граф
Для заданного списком рёбер графа проверить, является ли он полным. Входные данные Первая строка содержит число вершин n (1 ≤ n ≤ 100) и число рёбер m (1 ≤ m ≤ 10000) в...

Алгоритм Флойда-Уоршелла [для нахождения кратчайших путей]
Дан ориентированный взвешенный граф. По его матрице смежности нужно для каждой пары вершин определить, существует кратчайший путь между ними или нет. Формат входных данных В первой строке входного...

Перемножение матриц
Есть вопрос по стандартному алгоритму перемножения квадратных матриц размера n*n.Нужно найти количество операций сложения, выполняемых этим алгоритмом. Я считал так:ясно, что каждый элемент этой...

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

Рассчет фазу Луны, Восхода и захода Луны и Солнца
Доброго времени. Подскажите пожалуйста, существуют ли постоянные формулы расчета: 1) Текущей фазы Луны 2) Восход Луны 3) Заход Луны 4) Восход Солнца 5) Заход Солнца Если имеются данные как...

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

Задача на бинарный поиск
Всем привет. Помогите решить задачу на бинарный поиск. Условие: В этой задаче вам нужно будет несколько раз находить в отсортированном массиве первое число, которое больше числа из запроса. ...

Методы сглаживания. Уточнение формул
Здравствуйте. Есть задача - разработать программу сглаживания данных. Методы: линейное по 3 точкам, по 5 точкам и нелинейное по 7 точкам. Даны формулы вида: (это из метода по 3 точкам) y (с...

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

Наверх