Форум программистов, компьютерный форум, киберфорум

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


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

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

Найти длину веревки зная координаты центров окружностей и радиус
Нужно найти длину веревки зная координаты центров окружностей и радиус который у всех окружностей равный.

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

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

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

Проблема в оптимизации алгоритма (Нахождение подстрок в строке, работа с большими данными)
Решаю задачу и не могу сдвинуться с места. Подскажите пожалуйста, куда думать. В общем задача: У меня есть строка S длиной n. Я должен сформировать подстроку R из k последних элементов этой строки...

Как оценивать сложность алгоритма?
В учебнике приведен пример решения задачи. Собственно пример я представил в теме https://www.cyberforum.ru/turbo-pascal/thread3144295.html Далее учебник продолжает рассматривать код примера: ...

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

Сформировать из символов несколько одинаковых подстрок как можно меньшей длины
Строковый этюд Имя входного файла: string.in Имя выходного файла: string.out

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

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

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

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

Олимпиадная задача Рекурсивный мем
Задача 5. Рекурсивный мем (100 баллов) Имя входного файла: Имя выходного файла: Ограничение времени Ограничение по памяти

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

Нахождение НВП при помощи дерева отрезков
Всем привет! У меня есть алгоритм нахождения наибольшей возрастающей последовательности (НВП) на дереве отрезков (числа не больше чем 10^5), но проблема заключается в том, что он неправильно...

Перевод битов в числа и назад
Доброго времени суток. Никогда особо не уделял внимание переводу битов в числа и назад. Но столкнулся с необходимостью декодировать информацию. Это перекодировка смс. И вроде как есть табличка из...

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

Блок-схема. Если все числа положительны, найти их среднее арифметическое
Нарисовать блок-схему. Задание: Дан вектор A(m). Если все числа положительны, найти их среднее арифметическое.

в чем разница между O,Ω,Θ и худшим, лучшем и средним случаем?
Всем ку, не могу понять разницу между O,Ω,Θ и худшим, лучшем и средним случаем? преподаватель говорит что O - это не худший случай Ω - не лучший, Θ - не средний Можете на примерах как-то пояснить....

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

Реккуретные соотношения в динамическом програмировании
Напишите рекуррентное соотношение для решения следующей задачи динамического программирования: Количество способов K(i,j,k) добраться шахматным конем до клетки (i,j) за k ходов из клетки (1,1) на...

Алгоритм для быстрого поиска вхождения слова
Здравствуйте! Есть большая таблица 100млн записей. В ней поле с английскими символами username. Например: tigertiger mousemouse vovarosema

Задача. Чему равно значение функции?
Задача из школьного учебника. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими отношениями: F(n)=2 при n<=0; F(n)=F(n-2)+F(n-1)+F(n div 2) при n>0. ...

Оптимальный алгоритм максимизации для игры
Игра довольно простая. Есть последовательность чисел A длины N, есть два игрока И1 и И2, которые последовательно берут по числу. Игроки ходят поочередно, но И1 начинает игру всегда первым. Смысл игры...

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

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

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

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

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

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

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

Склейка скелетных анимаций
Добрый день Есть скелетная анимация (первый аттач). Робот (char) "идет", анимация зациклена, т.е. первый кадр равен последнему, изменилась только позиция робота. Требуется: изменить анимацию так...

Определение языка прошивки
Здравствуйте. Помогите определить на каком языке написана прошивка от станка с ЧПУ. Часть текста прошивки во вложении. Часть прошивки в тексте сообщения. Мне нужно знать на каком языке...

Число и размеры кластеров
Имеется трехмерный образец в виде параллелепипеда размером X, Y, Z. Образец полностью заполнен одинаковыми 14-гранниками с координатами XYZ. Большая часть многогранников белая. Среди них хаотично...

Генерация случайных чисел 32 и 64 бит с 16 бит АЦП
Приветствую всех! И так АЦП будет 16 бит может даже сокращу до 14 бит что бы шум АЦП убрать. Собственно делаю несколько выборок скажем 48 бит из него получаю 32 бит посредством выделения остатка от...

Комбинаторика
Здравствуйте. Возникла необходимость программной реализации (на Си) комбинаторного подсчёта следующей вещи. Пусть имеется клетчатое поле размерами n1 * n2, где n1 - длина строки, n2 - длина...

Какую задачу решает этот алгоритм?
Такой вот в учебнике вопрос. Какую задачу решает этот алгоритм? Я понимаю что получится на выходе при различных Х. Но какая задача решается этим алгоритмом не пойму! Или это бла-бла вопрос?

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

Блок-схема. Найти наибольший элемент матрицы и номера строки и столбца
Составить блок-схемы алгоритмов решения задач, используя вложение циклов: Дана матрица А (N, М). Найти её наибольший элемент и номера строки и столбца, на пересечении которых он находится.

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

Решение задачи на contest.yandex.ru
В свободное время для себя решаю задачки размещенные на contest.yandex.ru (кстати, рекомендую). Начал с уровня школьников и тут же сел в лужу :) Формулирование задачи (кому интересно, это 2013 год,...

Алгоритм расчета двойного суммирования с бесконечным пределом
Расчет по указанной на прикрепленном рисунке формуле можно прекратить, если рассчитанное по формуле значение для каждого из ai менее 0.00001 (ai известно и берется из строки таблицы). Мне не ...

Правильно ли я пишу алгоритмы?
Здравствуйте, реализовал авл-дерево для задачки: http://spuzin.ru/wp-content/uploads/prig-maliar.pdf на странице 50. И вот код получился(если что, то он прошёл все тесты), но меня смущает объём,...

Какова методика анализа алгоритмов?
Может не совсем грамотно назвал тему, пардон. В учебнике представлен очередной алгоритм. Вопрос поставлен так. X, B, S - целые положительные числа. Какую задачу решает этот алгоритм. Подошел...

По какому алгоритму вычисляется кубический корень?
ВОПРОС Я как-то сравнивал вычисление кубического корня x=\sqrt{A} по формуле Ньютона и по рекуррентной формуле x=\sqrt{\sqrt{Ax}} Чтобы не быть голословным приведу конкретный пример А = 1 000 000...

Составить блок-схему вычисления общей суммы 5-и первых и 5-и последних наблюдений
Составить блок-схему вычисления общей суммы 5-и первых и 5-и последних наблюдений по столбцу «Преступления» представленных в таблице

Тестирование по алгоритмам обработки данных
1) Какой алгоритм может использоваться в системах покупки билетов? Выберите один или несколько ответов: a. Метод перебора вариантов b. Метод прямого включения c. Метод Шелла d. Поиск в глубину...

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

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

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

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

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

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

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

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

Определить максимальную разницу между двумя соседними элементами массива
Разработать алгоритм вычислительного процесса в соответствии с " Дан массив Xi , i= 1,2,…,26. "Определить максимальную разницу между двумя соседними элементами массива Х описать его словесно,...

Блок схема деления с плавающей запятой
Здравствуйте, не могу нарисовать блок схему с плавающей запятой, помогите пожалуйста

Алгоритм машинного зрения для ЧПУ станка
Здравствуйте. Хочу прикрутить к ЧПУ станку машинное зрение. Алгоритм такой: камера смотрит на деталь, идентифицирует его, параллельно читает имя в программе управления станком, сравнивает, если имя...

Найти значение выражения в соответствии с формулой
Разработать алгоритм вычислительного процесса нахождения значения выражения в соответствии с (формула) , описать его словесно , псевдокодом и блок-схемой Y = min(A+1, min((B – 1)^1/2, C + D))

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

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

Поиск словосочетаний в тексте
Здравствуйте. Знаю, что много библиотек для обработки текстов, особенно на слуху пайтон со своими библиотеками. Но я его вообще не знаю. Учил с++, java, слегка js. Подскажите если не трудно, что...

Какой алгоритм применяется для решения такой задачи?
дан массив элементов размера n<10^5 Найдите количество непустых отрезков суммой от в диапазоне L до R -10^9 <= L, R, ai(элементы массива) <= 10^9 это можно решить деревом отрезков? И еще есть...

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

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

Выбор источника света (path tracing)
Добрый день Краткая формулировка: для каждой "рендеримой" точки 3D сцены нужно выбрать 1 (один) источник света из N заданных и рассчитать освещенность в точке, так чтобы при достаточно большом...

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

Генерация трехадресного кода из AST lvalue
возникла задача генерация трехадресного кода, такой как он есть в книге по теории алгоритмов (Ахо, Сети - книга дракона) пишу код на шарпе дерево AST строить получается нормально (генератор...

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

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

Создать на алгоритмическом языке решение алгоритма
1)Значения переменных X, Y, Z поменять местами так, чтобы они оказались упорядоченными по возрастанию. 2)Задана последовательность целых ненулевых чисел. Признак завершения последовательности –...

Составить блок-схему
Создайте блок-схему опираясь на это объяснение из фото

Нарисовать блок схему к коду
после вывода каждой фигуры, нужен блок вывод на печатающее устройство #include <iostream> using namespace std; int main() { setlocale(LC_CTYPE, "rus"); int k, z, w, h; char c;

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

Yacc восстановления после ошибок
использую клона yacc для шарпа Gppg и пытаюсь реализовать восстановления после ошибок для языка си. statement : labeled_statement {$$.node = $1.node;} | compound_statement {$$.node =...

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

Поменять местами столбцы исходных матриц, содержащие минимальные элементы
Пожалуйста, составьте блох-схемы 2. Сформировать два произвольных двумерных массива размера 5*4. Поменять местами столбцы исходных матриц, содержащие минимальные элементы.

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

Построить блок схему по заданию. Я не совсем понимаю, как именно это сделать :(
1)Даны целое положительное число n и вещественное x. Вычислить y=x(х+1)(х+2)…(х+n). Сделайте пж блок схему , у меня плохо с ними.

Дана задача №1, необходимо составить алгоритм решения в виде блок-схемы
Дана задача №1, необходимо составить алгоритм решения в виде блок-схемы 1 - найти y = { ax^3; 11≤x≤15 (bx+3); 8≤x≤11 ex - в остатке следующего при условии...

Стройка АВЛ-дерева по заданной последовательности
Не могли бы вы объяснить как строить авл дерево по некоторой последовательности, например: 7,11,16,5,9,13,17,12,14,15. Нужно построить так чтоб балансировка не нарушалась, т.е. нужно делать повороты...

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

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

Эмиссия "прямым доступом"
Добрый день Партиклы (частицы) - простой способ создания эмиссионных эффектов, напр дыма, пламени и.т.п. Есть источник (напр простой прямоугольник) "испускающий" частицы со своей поверхности. Ну и...

Теория информации
1. Составить арифметический код с маркером конца для сообщения АААВСАААВС 2. Составить арифметический код для сообщения ВАСВА , полученного от д.с…в. Х со следующим распределением вероятностей...

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

Как правильно спроектировать структуру хранения папок на сервере?
Всем доброго времени! Подскажите как правильно организовать структуру хранения папок на сервере? А именно хочу хранить папки с фотками юзеров. К примеру: image/users/id_user/все файлы юзера Но...

Дана задача №2, необходимо составить алгоритм решения в виде блок-схемы
Дана задача №2, необходимо составить алгоритм решения в виде блок-схемы 2 - найти y = (max^5{ax/5;bx^5;cz})/k при условии что, a,b,x - заданы z=0,99x^2 k=(pi^16)d^2 d=z Δd=2 Правила форума,...

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

Хотелось бы услышать Ваше мнение по поводу алгоритма. Выполнено ли условие задачи? Есть ли ошибки?
отелось бы услышать Ваше мнение по поводу алгоритма. Выполнено ли условие задачи? Есть ли ошибка? Я ее не вижу. Экзаменационное задание. Оценка -0 Начертить блок схему выводящую данное слово n...

Построить блок схему по заданию
2)Дан массив вещественных чисел X. Вставить число К перед минимальным элементом этого массива.

Что эффективнее: логические операции или арифметические?
Задача: расположить три числа в порядке убывания. Без циклов и массивов. Предполагаем что неким способом мы нашли min и max. Есть варианты для определения среднего: 1) через условные операторы,...

Блок-схема
Создайте блок-схему. Вычислить знакопеременную сумму S=1-2+3-4+…+19-20 (при построении блок-схемы использовать структуру цикла с параметром).

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

Как расписать последовательность действий при поиске кратчайшего пути?
Дан граф G. Найти кратчайшие расстояния от вершины 4 до всех остальных, т.е. заполнить все необходимые структуры для решения поставленной задачи (visit, d, way). Непонятно последнее visit, d,...

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

Вычисление последовательности Пратта для сортировки Шелла
Здравствуйте. Начал изучать различные методы сортировки, и застрял на сортировке Шелла. Для этой сортировки надо также высчитывать gap, и проштудировав сеть, я наткнулся на, как мне показалось, самый...

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

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

Нарисовать блок схему к коду : Аффинный шифр
import string ALPHABET = string.ascii_uppercase def encrypt(plaintext, key): ciphertext = "" for char in plaintext: if char in ALPHABET: index =...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru