Вопросы с меткой [алгоритм]

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

Фильтрация
Сортировка
Метки
0 голосов
2 ответа
1k показов

Решение СЛАУ методом Барейса

Всем добрый день! Стоит задача решить слау, при этом число строк и столбцов не обязательно одинаковое (решаю задачу с тимуса 1580: http://acm.timus.ru/problem.aspx?space=1&num=1580). Матрица ...
I.R.'s user avatar
  • 203
0 голосов
4 ответа
4k показов

Как найти прямоугольник, являющегося пересечением двух других?

Не могу понять, как реализовать метод, касающийся выделенного текста. Составить описание класса прямоугольников со сторонами, параллельными осям координат. Предусмотреть возможность перемещения ...
dahbka's user avatar
  • 45
0 голосов
2 ответа
75 показов

анализ и обработка текста

Доброго времени суток =) Задача такова: Дан текстовый файл, найти в нем все числительные и посчитать количество, соответствующее каждой цифре. Например: "сорок пять" - 40 и 5; "сто" - только 100; ...
Constantine Polik's user avatar
0 голосов
1 ответ
863 показа

Задача про кольцевой путь и неизвестное число вагонов

Есть кольцевой путь, на нем зацепленные в кольцо вагоны. В каждом вагоне может быть включен или выключен свет. Можно ходить из вагона в вагона и включать или выключать в нем свет. Вагонов может быть ...
Floating Master's user avatar
0 голосов
1 ответ
155 показов

Упаковка прямоугольников с возможностью поворота?

Как называется алгоритм упаковки прямоугольников, где главное - максимальная компактность - прямоугольники можно поворачивать - можно сдвигать с места, уже упакованный, чтобы получше упаковать. ...
manking's user avatar
  • 6,391
0 голосов
2 ответа
5k показов

Алгоритм Дейкстры для поиска пути в дереве с циклами

Кто подскажет как правильно должен работать алгоритм Дейкстры при обходе дерева с циклами. Т.е. есть дерево которое отражает лабиринт, в нем есть циклы, необходимо найти кратчайший путь от одной ...
Bender's user avatar
  • 197
0 голосов
1 ответ
1k показов

Ревью реализации алгоритма A* на С++

Я написал реализацию алгоритма поиска пути А*. Проблем с кодом вроде бы нет, но убедительная просьба - пожалуйста, кому не лень, выскажите свои мнения о реализации (именно реализация, а не поиск факта ...
neitron's user avatar
  • 129
0 голосов
1 ответ
1k показов

Алгоритмы работы с map C++

Суть задания: реализовать для map 5 алгоритмов sort, copy, none_of, find_if, copy_if. Начал разбираться, а примеры только для vector находил. Можете просто для примера написать как правильно ...
Yahor Vaziyanau's user avatar
0 голосов
1 ответ
3k показов

Как найти диаметр и связность графа?

Есть некий граф, нужно найти его диаметр и связность. подскажите алгоритм правильный для этой задачи. спасибо заранее) граф задан геометрическим способом Допустим есть граф из 5 вершин, и его ребра: ...
pirogi's user avatar
  • 65
0 голосов
2 ответа
944 показа

Дана строка.Если она представляет собой запись целого числа, то вывести 1; если вещественного то 2

Дана строка.Если она представляет собой запись целого числа, то вывести 1; если вещественного (с дробной частью), то вывести 2; если строку нельзя преобразовать в число, то вывести 0.Вот наработки, но ...
cheburashkarf's user avatar
0 голосов
2 ответа
158 показов

Как правильно понять этот код? [закрыт]

Так как JavaScript занимаюсь всего месяц, я еще не очень освоил детали. Нужно разъяснение по работе кода. А именно - что происходит в каждой строчке кода: function preloadImages() { if (typeof ...
Valeriy1996's user avatar
0 голосов
2 ответа
192 показа

Как получить правильную форму множественного числа существительного?

Как получить правильную форму множественного числа существительного в моем случае? pluralize_time = (current_time) -> current_time_modulo = current_time % 10 if current_time_modulo >= 2 &...
vox's user avatar
  • 644
0 голосов
1 ответ
569 показов

Где можно прочитать доходчивое описание алгоритма LR(1)-анализатора?

Мне нужно написать программу, которая читает из текстового файла LR(1)-грамматику и по ней проверяет некоторый текст. В учебнике описан алгоритм, но это сделано через математические описания и ...
InfernumDeus's user avatar
0 голосов
2 ответа
2k показов

Определить количество вхождений строки в строку

Даны две строки: S1 и S2. Определить количество вхождений строки S2 в строку S1. procedure TForm1.Button3Click(Sender: TObject); var s, s1, SResalt: shortString; n, i, caunter :integer; ...
Igor_bogun's user avatar
0 голосов
1 ответ
4k показов

Возведение в степень и mod

Доброго дня, столкнулся с очень нестандартной проблемой. Возвожу число в степень, например, 3 в степень 605, в итоге получается 4,553644 × 10 в стеепени 288. Потом беру mod этого числа на другое число ...
Никола Кривошея's user avatar
0 голосов
1 ответ
1k показов

Алгоритм шифрования/дешифрования базы данных [закрыт]

(C#) Разработайте алгоритм, по которому Вы планируете выполнять шифрование/дешифрование базы данных либо выберите один из существующих алгоритмов. Разработанный алгоритм шифрования может быть простым, ...
sarvan's user avatar
  • 19
0 голосов
2 ответа
2k показов

Блок-схема с веткой if, идущей на выход

Есть блок-схема, нужен совет, можно ли так делать и если нельзя, то как это исправить.
Ray's user avatar
  • 101
0 голосов
2 ответа
993 показа

Как автоматизировать поиск картинок по штрихкодам?

Есть набор штрихкодов (цифры EAN-8,EAN-12, EAN-13), порядка 5 тысяч. Надо найти для них картинки. Первое, что пришло в голову это заставить гугл поискать вот таким вот образом: https://www.google.com/...
binliz's user avatar
  • 3,890
0 голосов
1 ответ
5k показов

Быстрое преобразование Фурье

Здравствуйте! Помогите пожалуйста разобраться с преобразованием Фурье. Код взят из википедии: public static Complex[] fft(Complex[] x) { Complex[] X; int N = x.Length; if (...
user avatar
0 голосов
1 ответ
1k показов

Структурная схема алгоритма

Помогите исправить ошибки вот в этом задании и доделать его: Составьте структурную схему алгоритма подсчитывающую количество чётных целых чисел в диапазоне от А до В. Заранее спасибо. =) Нужно ...
Влад Алексеев's user avatar
0 голосов
1 ответ
2k показов

Нарисовать линию между двумя точками, имея только координаты этих точек.

Без специальных функций, которые специально для этого предназначены. Например, вот struct map { int x[100]; int y[100]; } Map; ... //Позиция точки 1 Map.x[0]=0; Map.y[0]=0; //Позиция точки 2 Map....
Finn's user avatar
  • 15
0 голосов
2 ответа
191 показ

Оимпиадная задачка

во входном файле в первой строке число N (1 <= N <= 100000) во второй строке N чисел от 0 до миллиона нужно посчитать количество таких пар чисел что одно число последовательности больше другого ...
kostyashift's user avatar
0 голосов
1 ответ
480 показов

Зачем нужна недетерминированная машина в определении NP-полноты?

Никогда не был силён в теоретической части и считал, что NP-задачи - это просто те, которые не решаются за полиномиальное время. Объясните, пожалуйста, что даёт введение недетерминированной машины в ...
Михаил М's user avatar
0 голосов
2 ответа
647 показов

Какой самый быстрый алгоритм распаковки данных?

Какой самый быстрый алгоритм распаковки информации? Вот прям чтобы real-time и скорость доступа к упакованным данным не сильно падала. Скорость сжатия данных не важна.
wefwefgwe's user avatar
  • 180
0 голосов
2 ответа
602 показа

Runtime-ошибка в реализации алгоритмической задачи

Компилятор ошибок не выдает. Не знаю, как решить по-другому. Вводится последовательность из n вещественных чисел. Определить количество элементов в наиболее длинной подпоследовательности подряд идущих ...
nataly_5472's user avatar
0 голосов
1 ответ
628 показов

Создание карты местности

Необходимо реализовать функционал гугловских карт, т.е. зум карты. Подскажите где можно почитать про алгоритм составления подобных приложений, возможно готовую расписанную реализацию. Это будет веб-...
Виталий Леонов's user avatar
0 голосов
1 ответ
800 показов

Алгоритм польской нотации(обратной)

Запишите пожалуйста следующее выражение в обратной польской нотации: (1+2)*3^4^5-6/(7+8/9)
platinumsemen's user avatar
0 голосов
1 ответ
2k показов

Решение СЛАУ

Доброго времени суток! После прогонки бинарной матрицы через метод гаусса получаем конечную матрицу. Вопрос такой: как из этой матрицы получить все наборы векторов-решений? Как это сделать вручную - ...
miramentis's user avatar
0 голосов
2 ответа
470 показов

Как отправить сообщение на другой ресурс

Нужен алгоритм данной задачи, т.е. план написания скрипта, шаблон: Пункт А — это мой сайт, где поддерживается PHP, CURL, Perl, MySQL и все остальное, а также хостинг без ограничений. В других пунктах ...
PHP's user avatar
  • 631
0 голосов
1 ответ
1k показов

WCF идеи для тестирования

Написал класс для общения программ по средствам Windows Communication Foundation. Перешел на этап тестирования, и понял, что особо идей на что тестировать то и нету у меня. На данный момент ...
IVsevolod's user avatar
  • 6,742
0 голосов
1 ответ
1k показов

Алгоритм Эло: как вычисляется рейтинг?

Помогите разобраться, как вычисляется рейтинг игрока согласно алгоритму Эло??? Я сам чет запутался. Согласно алгоритму, каждому игроку начисляется 400 очков. А дальше Ea = 1 / 1 + 10(Rb - Ra)/400 Eb =...
navi1893's user avatar
  • 1,882
0 голосов
2 ответа
232 показа

Определение вероятности показа

К примеру есть 5 ссылок, у каждой ссылки есть приоритет: № ссылки/приоритет 1 / 1 2 / 1 3 / 4 4 / 2 5 / 1 как можно рассчитать так, чтобы каждая ссылка показывалась N количество раз но, чем выше ...
morfei's user avatar
  • 35
0 голосов
3 ответа
3k показов

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

Собственно нужно найти наибольший элемент в матрице, который встречается > 1 раза. Помогите, пожалуйста, с алгоритмом.
Vladyslav B.'s user avatar
0 голосов
2 ответа
3k показов

Инверсия однонаправленного списка на C++

Возникла проблема при реализации алгоритма, который инвертирует элементы списка между максимальным и минимальным числами. Проще говоря, если есть список (2 1 4 5 12 5), то в конечном счёт он должен ...
xeeqqw's user avatar
  • 56
0 голосов
1 ответ
515 показов

Алгоритм отправки сообщений

Друзья! Помогите придумать алгоритм для следующей задачи: Нужно программно повторить поведение человека отправляющего сообщения, например в твиттер. Есть, скажем, 100 готовых сообщений. Во-время ...
psyсho_Octopus's user avatar
0 голосов
2 ответа
933 показа

Движение по точкам

Имеется канвас (html5), имеется точка с координатами (x, y), имеется массив точек пути с координатами (mPathX[i], mPathY[i]). Необходимо запустить первую точку по координатам пути. То есть чтобы ...
new_user_1's user avatar
0 голосов
1 ответ
792 показа

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

Задача описана ниже. Пытаюсь придумать алгоритм, но ничего не получается. В этой задаче много проблем. Может есть решение какой-нибудь подобной задачи? Дан алфавит, например, русский - А-Я. Все буквы ...
chevchelios's user avatar
0 голосов
1 ответ
1k показов

Кривая Безье на ActionScript

Суть задачи состоит в том, чтобы срезать у прямоугольника угол. а конкретно: есть 3 точки, между которыми нужно "нарисовать" кривую Безье второго порядка. Но, собственно, визуализировать это не нужно. ...
Vladyslav Matviienko's user avatar
0 голосов
1 ответ
2k показов

Корни многочлена

Интересуют алгоритмы поиска всех корней многочлена (включая комплексные). Знаю, что есть метод 2D-приближений. А есть ли более эффективные алгоритмы?
megacoder's user avatar
  • 3,059
0 голосов
1 ответ
1k показов

Алгоритм увеличения изображения

В инете только примеры и алгоритмы без потери качества. А как просто увеличить изображение?
ололо's user avatar
  • 1,277
0 голосов
1 ответ
379 показов

Результат запроса в виде ассоциативного массива

Пробую написать свой драйвер баз данных типа mysql, хочу что бы в $data['user_name'] записывался результат работы запроса в виде ас. массива, идей много, хочу услышать мнения экспертов: public ...
johniek_comp's user avatar
  • 2,509
0 голосов
2 ответа
2k показов

Неправильная работа алгоритма Флойда–Уоршелла

Есть связный неориентированый граф, заданый матрицей смежности, который обрабатывается алгоритмом Флойда-Уоршелла. Учитывая то, что ребер между вершинами может не быть (тогда они заданы как -1), ...
Crasher's user avatar
  • 2,670
0 голосов
1 ответ
1k показов

Когда нужно выравнивание?

Имеется код для вычисления длинны строки (оптимизированный под большие строки) #define STDCALL __stdcall const size_t STDCALL strlen4( const char * str ) { const char* p = str; while ((...
shc345's user avatar
  • 855
0 голосов
1 ответ
1k показов

Конвертирование файла из jpeg в bmp

Необходимо в программе на C++ конвертировать картинку из Jpeg в растровый BMP. Есть ли у кого нибудь исходник?
Anjei's user avatar
  • 47
0 голосов
1 ответ
4k показов

Как найти площадь полигона в GoogleMaps?

Как известно, в картах гугль фигуры, в частности, полигон, задаются набором геокоординат (широта и долгота). Много есть простых алгоритмов вычисления площади полигона по декартовым координатам, а ...
deivan_'s user avatar
  • 3,817
0 голосов
2 ответа
3k показов

Найти в строке слова с цифрами

Как найти в определенном предложении всё слова, где присутствуют цифры. То есть в итоге вывести количество таких слов. Делал вот так но что то не работает Function num_count(s:string):integer; Var i,...
zerpico's user avatar
  • 1,147
0 голосов
2 ответа
543 показа

Устройство с состоянием вида x(n+1)=a*x(n)+b(mod127)

Здравствуйте. Задали написать программу,.. условие-то есть, но какое-то для меня оно плохопонимаемое. Вот оно: Пусть некоторое устройство содержит в качестве состояния число от 0 до 126. В каждый ...
Alerr's user avatar
  • 2,606
0 голосов
2 ответа
3k показов

Алгоритм решения задач программирования [закрыт]

Часто бывает при постановке задачи с программирования возникают проблемы именно с алгоритмическим решением. Приведу пример задач, найти количество различных элементов массива и т.д. Не могу придумать ...
ArniLand's user avatar
  • 1,089
0 голосов
1 ответ
12k показов

Количество узлов в дереве, С++

Подскажите, каким алгоритмом лучше подсчитать количество узлов в бинарном дереве?
Nicolas Chabanovsky's user avatar
0 голосов
2 ответа
58 показов

Помощь в выборе алгоритма поиска по массиву или списку

всем привет Вопрос-задача из реальной жизни: у меня есть сочетания чисел и описания к ним. в сочетании может быть от 2 до 5 чисел. Дается массив из 9 чисел от 1 до 50. Как лучше всего орuанизовать ...
Efrem's user avatar
  • 1