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

Алгоритмы


Обсуждение и разработка алгоритмов.
Войти
Регистрация
Восстановить пароль
Новая тема
Темы раздела : Алгоритмы Искать в этом разделе
Объявление
Показов: 4,319,561 Посмотреть объявление Объявление: Правила форума
20.11.2006 mik-a-el (Администратор)
  Рейтинг Тема / Автор Обновлено Ответов Показов
Важные темы
Spill
01.08.2023 23:26
40 59,972
insideone
23.04.2012 18:18
20 232,980
insideone
14.04.2010 21:09
3 116,263
BasicMan
19.06.2009 16:09
1 56,255
Обычные темы
Задать вопрос
Добрый день А вот каково качество/эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,...
Igor3D
Вчера 09:30
32 1,304
Для целочисленной квадратной матрицы найти число элементов, кратных k, и наибольший из них
bandit777
21.03.2025 16:11
20 1,798
Добрый день Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их...
Igor3D
19.03.2025 10:28
109 5,401
Есть массив из N элементов. Произвольный элемент перемещается и попадает между любыми двумя другими элементами (или в самое начало или в самый конец). Нужно осуществить перенумерацию элементов (не...
Massaraksh7
17.03.2025 04:51
6 292
Добрый день Кинули интересную ссылку в соседней теме (возможно бот). Но там обсуждение проблем творчества, поэтому лучше не смешивать темы. Задачки интересные, далеко не все я решу "сходу". Да и...
Igor3D
01.03.2025 15:58
14 1,138
В ходе выполнения задания по реализации хэш таблицы столкнулся со следующей хэш функцией: h(S) = ((sum(S*x**i)) mod p) mod m, i = {0, ... s-1} S - длинная строка s - длина строки x - некоторое...
Definited
24.02.2025 23:04
9 557
Здравствуйте. Вот уже заканчиваю вуз по направлению 09.03.01 за 4 года учёбы всё так и не подружился с программированием, что-то даётся легко, что-то сложно. Знаю что, чтобы решить любую задачу нужно...
dmitrynikolaev3
23.02.2025 13:13
67 5,102
Добрый день Есть "образцовый" путь заданный контейнером точек (x, y, z). Др словами это путь из A в B (первый и последний эл-ты контейнера). Требуется пересчитать его для заданных точек C и D. ...
Igor3D
11.02.2025 17:17
11 567
Изобретаю велосипед. Нужно сделать что то подобие протокола канального уровня. Пакет представляет из себя вот такую конструкцию: 3 байта заголовок (EE B0 CD) 1 байт номер пакета 1 байт адрес...
Alex1126
08.02.2025 20:34
0 286
Дан список A из N чисел, а также число K. Можно за один ход увеличить или уменьшить любой элемент массива на 1, всего таких операций можно сделать не больше K раз. Какая макс. длина может быть у...
i_have_question
01.02.2025 23:09
77 3,411
Не знаю, в какой раздел лучше закинуть: может быть в раздел "C" или в "алгоритмы", но пакет программ в общем только на тему переборной комбинаторики. Начинал делать очень давно без особых...
dcc0
27.01.2025 18:47
0 414
Всем привет. Хотел сделать алгоритм для нахождения всех цепочек взятий дамкой в шашках. Я знаю, что надо использовать рекурсию, но не понимаю когда репортить найденную цепочку взятий. И + в моем коде...
MeXaL
16.01.2025 15:05
22 1,018
Добрый день Есть 3D сцена, в процессе симуляции объекты движутся под действием приложенных сил. Объект может иметь опцию типа "face forward" которая заставляет его по(д)ворачиваться по направлению...
Igor3D
11.01.2025 18:49
97 4,575
всем доброго времени суток! немного разобравшись в том как работает компиляция по книге дракона захотел еще понять как работают современные IDE типа VisualStudio. по факту пока мы не закончим писать...
golosalex
10.01.2025 22:30
4 307
У нас есть N снежных горок, соединенных M дорог. Каждая горка в определённый день растает, что сделает её и дороги к ней недоступными. Можно подвозить к горкам снег, и каждая горка может получать...
Облако73
10.01.2025 00:30
10 548
Blockly. JS panda. Blockly-version. Часть 2/2 (ветвления с составными условиями). Уровень 3. Интересно, как это можно пройти, используя 4 блока? (прошел уже до части 6, а в уровнях (2/2.3, 2/2.4)...
fortests1223
29.12.2024 05:49
4 881
Лампочки (Время: 2 сек. Память: 16 Мб Сложность: 94%) Имеется ряд из N лампочек, которые пронумерованы от 1 до N. Изначально ни одна из лампочек не горит. Далее происходит K последовательных...
ilya-punk
21.12.2024 23:03
5 7,985
Добрый день. Товарищи, подскажите, можно ли это как-то оптимизировать алгоритм во вложении?
TaPXoBu4
19.12.2024 21:47
8 630
коэффициенты многочлена лежат в файле я могу их считывать по одному (я пишу на Си) можно ли за один проход вычислить значение этого многочлена в точке Х? я могу это сделать за 2 прогода так как...
th3754
30.10.2024 14:48
18 780
Извините если не совсем правельно тему разместил. встречал такие комп. игры где фишки надо раскладывать и передвигать по полю из шестигранных ячеек. вопрос вот к чем: как подобное игровое поле...
Develant
29.10.2024 03:41
16 794
Добрый вечер. Вы не подскажете, может в случает алгоритма форда-беллмона получится отрицательное расстояние?
Nolic12
15.10.2024 15:55
2 767
Добрый день! Есть массив из разных чисел, следующих в случайном порядке. Какой может быть алгоритм для нахождения максимально длинной цепочки значений в порядке возрастания? Например Может...
Fatmarmelad
13.10.2024 16:24
6 513
Разработать трассировочную таблицу для проверки на конкретном примере. Помогите пожалуйста );
vinowii
12.10.2024 13:47
1 337
Найти ошибку в фрагментах правилах КС-грамматики языка программирования Программа: главная программа языка C++. Допускается описание классов. Методы классов не имеют параметров, но возвращают...
Gregory723
11.10.2024 21:32
0 245
Есть ошибки в кс-грамматике, не могу найти Программа: главная программа языка C++. Допускается описание классов. Методы классов не имеют параметров, но возвращают значение. Типы данных: int...
Gregory723
10.10.2024 14:03
0 345
Добрый день, задача следующая: должна быть реализована ротация насосов по времени наработки. 1)В одном контуре может быть от 1-8 насосов 2)В работе находятся всегда n-1 насос, то-есть один...
ZhenyaSykes
08.10.2024 08:52
8 2,116
Добрый день Есть кривая в пространстве (набор точек + сплайн), юзер может настраивать ее с помощью (кубического) сплайна Безье. Для каждой точки сплайна есть не только ее позиция в пространстве...
Igor3D
03.10.2024 05:31
8 506
в википедии написано на сайте итмо пишут
th3754
30.09.2024 13:05
2 367
Здравствуйте. Подскажите, пожалуйста, как определяется сложность алгоритма, если есть зависимость от пользовательского ввода? Как я понимаю, общее количество действий, которое совершает алгоритм,...
PC_user1
26.09.2024 15:38
6 464
кс-грамматика: S → A | B A → AC | ε C → ccD D → aaDbc | aaaE E → Eb | b B → BF | F F → H | I H → aH | bE
Gregory723
23.09.2024 17:06
3 377
Есть два файла в первом 2.5М строк во втором 2.4М вес каждого файла около 800Мб формат файлов TXT Внутри строки из нескольких полей с разделителем запятая. Нужно найти совпадения строк из первого...
ivanfed
23.09.2024 09:35
10 656
Всем привет. Нужно срочно написать программу, которая "разблокирует" состояние каждого элемента трехмерной сетки. Элементы типа bool (0 - "заблокирован", 1 - "разблокирован"). При разблокировки...
MeXaL
22.09.2024 11:12
9 575
Добрый день Опять тема "на стыке", создал здесь. Спасибо
Igor3D
16.09.2024 02:55
0 296
берём 2 или несколько файлов с одинаковой длиной, устанавливаем у всех у них указатель для подсчёта CRC на начало файла и начинаем параллельно прибавлять байты к каждой накапливаемой переменной для...
RDLNEO
15.09.2024 10:03
3 418
Добрый день Вроде и задачка простая, и понятно в чем дело, но как-то нет мыслей. Есть окно(а) где рисуются объекты в ортографической проекции. Есть параметр m_zoom (масштаб), меняя который юзер...
Igor3D
05.09.2024 23:18
5 398
Если очень кратко, я совсем не понимаю смысл умножения на x, отклонения (ошибки) Я изучаю линейную регрессию и столкнулся с вопросом, касающимся градиентного спуска. При вычислении градиента по...
NikitAo
21.08.2024 02:19
3 449
Здравствуйте, имеется две задачи(одна является маленькой оптимизацией другой), есть некоторая сложность в их реализации. Помогите пожалуйста. (текс самих задач ниже) Пока есть некоторая идея:...
Neo52
07.08.2024 09:49
14 796
Здравствуйте. Изобретаю домашний велосипед. Есть скан книг с шахматными диаграммами. Научился искать края доски, и уточнённые местоположения белых полей (грубо по сетке ширина/8, затем алгоритм...
Rem_
06.08.2024 14:55
11 3,902
Здравствуйте. Довольно старая задача. Два игрока, на столе n палочек, ходят по очереди. За ход любой игрок может взять от 1 до 3 палочек. Проигрывает тот, кто берет со стола последнюю палочку....
0x5F3759DF
27.07.2024 21:04
12 833
Как известно, самый широко поддерживаемый формат компрессора - это ZIP, состоящий из Лемпеля-Зива и Хаффмана. Но поддерживается он скорее по инерции: Хаффман уже сейчас уходит в прошлое, так как...
Etyuhibosecyu
23.07.2024 12:05
64 2,523
Задача: В парке города Питсбурга есть чудесная аллея, состоящая из N посаженных в один ряд деревьев, каждое одного из K сортов. В связи с тем, что Питсбург принимает открытый чемпионат Байтландии...
KaiDux
19.07.2024 22:20
15 17,076
Добрый день! Дан двухмерный массив нулей и единиц размером X,Y (таблица) Требуется написать функцию, которая для всех единиц напишет самый оптимальный вариант хранения на основе блоков (срезов)....
Kertis138
14.07.2024 21:05
17 667
Здравствуйте, новичок в теории алгоритмов, в дз было задание написать и проанализировать алгоритм, с написанием все прошло успешно(алгоритм проходит все тесты), но на анализе встал, помогите...
svin2021
13.07.2024 16:59
1 395
Доброго всем вечера, Срочно требуется помощь. Появился вот такой вопрос который еще пока не один программист объяснить не смог Имеются данные в формате 8 символов ASCII двоичного числа с...
AlexEn1980
13.07.2024 01:46
16 841
Добрый день Создал тему здесь. Думаю с точки зрения "алгоритмизации" это тоже интересно, прошу прощения за дубляж Спасибо
Igor3D
22.06.2024 20:41
0 437
Доброго дня, есть следующая задача: Вы хотите сбежать из тюрьмы. К счастью план тюрьмы у вас есть. В каждой комната есть дверь. Вы точно знаете, что вы в закрытой комнате. Черным обозначено стены...
Luca Brasi
19.06.2024 08:56
8 559
Доброго времени, меня интересует некоторый алгоримтм поиска в дереве по эвристической функции. В конспекте он пояснен как, "жадный поиск по первому совпадению" (поэтому закрывается мысль что это BFS,...
Luca Brasi
16.06.2024 22:07
0 406
Добрый день Требуется двигать (твердое) тело по заданному пути прилагая к этому телу вектор силы. Использую движок физики Bullet, и в плане техники/движка проблем нет: нужные ф-ции/методы легко...
Igor3D
16.06.2024 14:06
76 3,610
Есть игра, я могу наделать скриншотов хоть 500 штук и нужно чтобы по ним была склеена мегакарта. Из особенностей - цветность на скриншотах может плавать, так как в игре есть смена дня и ночи и делать...
belalugoci
15.06.2024 10:24
0 352
Есть набор отметок по ТС (координаты, время, хдоп, азимут и подобное) и необходимо их визуализировать, чтобы получился трек поездки. Цель - добиться максимально точного трека. Если просто между собой...
bodrich
11.06.2024 17:54
1 401
Задать вопрос
Новая тема
Опции раздела Искать в этом разделе
Искать в этом разделе :

Расширенный поиск Темы без ответов

Новые блоги и статьи
Компиляция C++ с Clang API
NullReferenced 24.03.2025
Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .
Многопоточное программировани­е в C#: Класс Thread
UnmanagedCoder 24.03.2025
Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями
mobDevWorks 23.03.2025
При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .
Моки в Java: Сравниваем Mockito, EasyMock, JMockit
Javaican 23.03.2025
Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .
Архитектурные паттерны микросервисов: ТОП-10 шаблонов
ArchitectMsa 22.03.2025
Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .
Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов
GameUnited 22.03.2025
Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .
Образование и практика
Igor3D 21.03.2025
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
Lazarus. Таблица с объединением ячеек.
Massaraksh7 21.03.2025
Понадобилась представление на экране таблицы с объединёнными ячейками. И не одной, а штук триста, и все разные. На Delphi я использовал для этих целей TStringGrid, и то, кривовато получалось. А в. . .
Async/await в Swift: Асинхронное программировани­е в iOS
mobDevWorks 20.03.2025
Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .
Колмогоровская сложность: Приёмы упрощения кода
ArchitectMsa 20.03.2025
Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru