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

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

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

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

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

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

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

Точки и отрезки, задача на сканирующую прямую
Задача №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#...

Кто-нибудь читал эту книгу?
Как она вам? Альтернатива CLRS?

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

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

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

Синтез облаков
Добрый день Как-то совсем закис этот раздел форума, ну ничего, вот интересная задачка. Первая картинка - облака без теней Вторая - сами тени Третья - облака с тенями Четвертая - детали ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Как оформлять функции в блок-схемах?
Рассмотрим простую программу: 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 на отрезке от 0 до 360 для каждого X сопоставляется другое значение Y. Y = sin(x) +delta delta={-0.01..0.01} Если это все отобразить...

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

Не понимаю, как рисовать блок-схемы!!!
Необходимо нарисовать блок-схемы к задачкам. Я не понимаю, как их правильно изобразить. 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.В двоичной системе...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Генератор случайных чисел
Предлагаю рассмотреть актуальность генератора случайных чисел типа У=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 чисел, разделенных точками. Числа целые положительные или ноль....

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Поиск кратчайшего пути в лабиринте
Пишу программу для нахождения (и вывода) кратчашего пути в лабиринте, заданном в текстовом файле в виде бинарной матрицы. Пример: 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# или С++ , напишите, пожалуйста. Заранее спасибо.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Алгоритмы. это практическое задание на экзамен
Помогите пожалуйста решить 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...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 городов, и все они, судя по главной карте императора, имели целые координаты. В те годы леса были дремучие, дороги же строить умели только...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ГОСТ 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...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[алгоритм] поиска "островов"
Доброго времени суток. Помогите с алгоритмом, я уже плохо начал спать :( Вот текст задачи, может кто то решал.. Имеется матрица (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 элементов. На...

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

Алгоритм "Краник" (Спигот) поиска числа Пи
Здравствуйте, помогите пожалуйста разобраться с этим алгоритмом. Прочитал статью и не все понял. Вот статья: https://habr.com/ru/post/188700/ 1)Не понял по какому принципу заполняется вторая...

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

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

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

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

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

Быстрый алгоритм возведения в квадрат
Задача. Требуется точно возвести в квадрат целое шестизначное число. Результат представить в виде двух чисел типа Long. Как просто возвести в квадрат я знаю... Но ведь умножаются РАВНЫЕ числа....

Алгоритм составления расписания матчей
Добрый день! Озадачился созданием расписания матчей (в частности по футболу) и вот что у меня получилось. Берем допустим 4 команды и делаем один круг (ибо второй круг это тоже самое, только меняем...

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

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

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

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

Кластеризация с использованием карт Кохонена
Реализовывал ли кто-нибудь подобную программу? Буду благодарен за код. Или за совет.

Алгоритм быстрого умножение длинных чисел Тоома-Кука
Здравствуйте. Ищу любую хорошую информацию об алгоритме быстрого умножение длинных чисел Тоома-Кука и, собственно, сам алгоритм на любом языке (желательно С-подобном). Буду очень благодарен за помощь.

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

Предки в графах
Задача на определение, является ли вершина предком другой Условие: Определить для двух вершин дерева , является ли одна из них предком другой. Входные данные Первая строка - количество...

Подскажите пожалуйста, как выразить в блок-схеме процедуру swap?
Подскажите пожалуйста, как выразить в блок-схеме процедуру swap? Саму процедуру понятно, а именно перестановку переменных? if a > b then Swap(a, b); if b > c then Swap(b, c); if a > b then...

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

Амортизационный анализ алгоритмов
Доброго времени, ув. форумчане! Не могли бы вы объяснить мне амортизационный анализ алгоритмов или дать ссылку на статью/книгу, где он доходчиво объяснен? Никак не могу въехать :( Премного благодарю...