Stack Overflow на русском Stack Exchange
Stack Overflow на русском Stack Exchange

Questions tagged [алгоритм]

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

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

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

Подробнее:

5694 questions
36
votes
22 answers

Как учить ребенка программировать?

Дано: оболтус 10 лет с уверенными навыками пользования всеми доступными гаджетами, устройствами, компами и проч. Требуется: научить программировать Вопрос Как это сделать, с чего начать?
Barmaley
  • 81,300
23
votes
2 answers

Как освободиться из тюрьмы

Во дворе тюрьмы поле 16х16. На некоторых из клеток лежат камни, на некоторых нет. Тюремщик выводит первого заключенного и указывает на случайную клетку, после чего заключенный может изменить состояние одной любой клетки - убрать или добавить камень…
Jan Bronnikau
  • 822
20
votes
4 answers

Собеседование по алгоритмам - как подготовиться к нему за одну неделю?

Здравствуйте. Примерно через неделю мне предстоит собеседование по алгоритмам. У меня незаконченное математическое образование, что означает, что я знаю, что такое, например, логарифм или факториал, но при этом совершенно не имею академической…
Stanislav Pankevich
  • 4,730
19
votes
11 answers

Кабак по случаю дня сисадмина

На праздник сисадмина товарищи решили сходить в бар. Все они дано не виделись и сели за круглый стол. Их было поровну: 50% предпочитали *nix, а 50% - семейство Windows. Поскольку у администраторов Windows бороды нет, они купили сок, *nix админы…
Nicolas Chabanovsky
  • 51,426
  • 87
  • 267
  • 507
16
votes
2 answers

Алгоритм определения радиуса окружности, в которую можно вписать текст

Недавно тут задавали этот вопрос, ответа на который ни автор, ни я не нашел. Суть вопроса состоит в том, чтобы выводить текст, вписанным в окружность. И я решил заморочиться, и реализовать это. Я не могу придумать алгоритм для того, чтобы вписать…
Vladyslav Matviienko
  • 20,420
16
votes
4 answers

Алгоритм поиска минимального набора различимых групп в таблице

Речь идет о прикладной задаче: словаре неисправностей (в качестве осей там значатся частота и номер неисправности). Таблица выглядит так (см вложения). Мне необходимо оптимизировать число частот таким образом, чтобы найти минимальное количество…
alena_fox_spb
  • 275
15
votes
5 answers

Что значит "комбинированный алгоритм для её обслуживания"?

Задание. Необходимо реализовать очередь на базе списков, применяя комбинированный алгоритм для ее обслуживания. Затем продемонстрировать выполнение основных операций с элементами очереди: поиск, добавление, удаление. Необходим некоторый…
aaa
  • 860
14
votes
3 answers

Алгоритмическая "база" хорошего программиста. Вопрос по саморазвитию.

Какие Алгоритмы Стоит Изучать? Вот, чем я руководствовался, задавая этот вопрос: Почти любой работодатель хочет увидеть хорошую алгоритмическую "базу". Так же эта "база" нужна и на практике. Но, какой должна быть эта "база"? Какие алгоритмы…
andrw
  • 1,000
13
votes
6 answers

Простой способ предсказания следующего значения (марковский предиктор, "муравьиный" алгоритм, рекурсия Левинсона-Дарбина)

Здравствуйте! Имеется числовой ряд, программно некоторый массив длины N. Необходим самый простой алгоритм предсказания следующего значения N+1, основанный на всех предыдущих значениях. Подскажите пожалуйста такой. Мой ряд представлен случайными…
Dex
  • 9,981
  • 3
  • 34
  • 60
13
votes
3 answers

Алгоритм - выбрать три самых длинных возрастающих подпоследовательности

Дан линейный массив большой длины. Очевидно, что из него можно выбрать возрастающую подпоследовательность элементов. Мне нужно выбрать три таких подпоследовательности, чтобы их суммарная длина была наибольшей из возможных. Как это сделать? Жадные…
Константин Кноп
  • 139
13
votes
4 answers

Как реализовать оптимальную расстановку расписания занятий в уч. заведении?

Есть задача - на основе данных о преподах, группах, предметах, количестве часов в неделю для каждого предмета расставить корректное расписание занятий, желательно, оптимальное (без окон у групп и преподов, желательно без перепадов времени (сегодня…
Дима Диман
  • 332
12
votes
7 answers

Разделение массива по равенству двух частей

Как разделить массив на две равные части, суммы элементов которых наиболее близки к равенству. Как разделить массив по на две части, я знаю. Но не могу придумать, как сделать? чтобы суммы элементов этих двух частей были равны. Прошу подсказать…
ArniLand
  • 1,089
  • 8
  • 25
  • 60
11
votes
2 answers

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

Как перемешать массив, не давая элементам сместиться больше чем на заданное значение (N) с их оригинальной позиции? Скажем, для N=1: [1, 2, 3, 4, 5] может быть перемешан в [1, 3, 2, 4, 5] или [2, 1, 3, 5, 4], но не в [5, 2, 1, 3, 4]. Нет ли случайно…
Surfin Bird
  • 2,352
11
votes
3 answers

Различаются ли строки не более чем на один символ?

Есть две строки как проверить, что из одной можно сделать другую при помощи вставки, удаления или замены не более чем одного символа?
Qwertiy
  • 123,725
10
votes
3 answers

Найти объём скопившейся после дождя воды на тропическом острове

Текст задачи: Предположим, в один прекрасный день вы оказались на острове прямоугольный формы. Ландшафт этого острова можно описать с помощью целочисленной матрицы размером MxN, каждый элемент которой задаёт высоту соответствующей области острова…
Golov Pavel
  • 317
1
2 3
…
27 28