Работа с многомерным массивом
Здравствуйте! Мне нужна подсказка для решения следующей задачи: Имеется так называемое множество, которое состоит из замкнутых и незамкнутых множеств, где 1 является весом. Т.е. "…
Вопросы по тегу: алгоритм
- 2 ▲1 ответ.
- 2 ▲1 ответ.
Расчет размера ползунка для скроллера
Может у кого есть алгоритм расчета параметров для скроллера? Интересует Расчет размера ползунка относительно ширины видимой области. Расчет размера постраничной прокрутки (в пиксе…
- 2 ▲2 ответ.
Определение наличия символов в строке
Подскажите как проверить переменную на наличие определенных символов? Например, русских букв, знаков препинания и тд. Нужно для логинов.
- 2 ▲1 ответ.
Литература по нейросетям
Всем привет. Не подскажите литературу по нейронным сетям? Только не по теории,а именно по их реализации на языке программирования. Желательно C++. Заранее спасибо.
- 1 ▲1 ответ.
Майкл и астероиды
Вобщем, условие задачи: Майкл хочет провести свой космический корабль через опасное астероидное поле в форме решетки N*N (1 <= N <= 500). Решетка содержит K астероидов (1 &l…
- 6 ▲1 ответ.
Успешность выполнения миссий Бонда
Нашёл одну интересную задачу. Буду думать над решением и неплохо бы услышать ваши предложения: Каждый месяц Джеймс Бонд получает список миссий. Основываясь на своем богатом опыте,…
- 4 ▲1 ответ.
Агрессивные коровы
Помогите найти оптимальное решение задачи (спортивное программирование): ФД построил новый длинный амбар с N (2 <= N <= 100,000) стойлами. Стойла расположены вдоль прямой ли…
- 1 ▲2 ответ.
Быстрый поиск максимума-минимума
Подскажите структуры, которые умеют искать максимум-минимум на любом интервале массива (длина до 10000000) за O(1).
- 7 ▲6 ответ.
Время на проход ледовых полей
На собеседовании дали задачку для решения на любом языке за 1 час. Я не сумел уложиться в 1 час. :( Очень бы хотелось узнать решения коллег и время решения ими задачи. Группа из n…
- 0 ▲2 ответ.
Как сгенерировать варианты всех возможных перестановок, идущих в возрастающем порядке?
Как написать функцию, которая будет генерировать следующее число, зная предыдущее. Последовательность вот такая: 0001 0010 0100 1000 0011 0101 0110 1001 1010 1100 0111 1011 1101 1…
- -1 ▲1 ответ.
Задача по егэ (паскаль)
Готовясь к экзамену по информатике (егэ). Мне попалась такая задача: На вход программе подаются сведения о сотрудниках некоторой организации. В первой строке сообщается количество…
- 0 ▲1 ответ.
Алгоритм списка узлов при обходе в обратном упорядочении
Пишу курсовую работу, но есть проблема в недостатке учебных материалов. Тема "Алгоритм списка узлов при обходе в обратном упорядочении". Хочу попросить вас помочь в поиске, а так …
- 2 ▲1 ответ.
Нейронная сеть Хопфилда
Нейронная сеть Хопфилда хранит 0.15 образов. У меня в лабе сеть на 16 нейронов, обученная на 4 вектора по 16 бит. То есть она запомнит только 2. Я правильно понимаю? И еще вопроси…
- 1 ▲1 ответ.
Непересекающиеся фигуры
Задача: рисовать в некой области случайные непересекающиеся квадраты. Очевидное решение - сгенерировать координаты очередного квадрата и проверить их на пересечение с каждым уже с…
- 0 ▲1 ответ.
Компоненты связности в ориентированном графе
Помогите дописать программу для нахождения компонент связности в ориентированном графе. Вот, собственно, сам код программы: import java.io.BufferedReader; import java.io.FileReade…
- 1 ▲1 ответ.
Рисование графа
Нужно нарисовать граф с 1000+ вершинами и вывести на канву. Есть алгоритм link text Мне нужна помощь в его реализации. Вершины графа задаются ребрами: 1 2 1 3 1 8 2 1 2 3 2 5 3 1 …
- 0 ▲1 ответ.
Зацикливание метода обработки коллизий
При обработке коллизии для поиска свободной ячейки методом двойного хеширования цикл "зациклился". В методе написано, что такое возможно для данного метода. Преподша говорила, что…
- 0 ▲2 ответ.
Адаптировать сортировку одномерных массивов под двумерные
Есть программа на Паскале, которая занимается сортировкой Шелла и вставками. Процедуры сортировки замечательные и вроде как адекватно работают (если не ошибаюсь), но только с одно…
- 0 ▲1 ответ.
Подстановка n-ого порядка
Здравствуйте, не могу понять как решать данную задачу, пожалуйста, кто может, приведите код с пояснениями... Заранее благодарен. Задача: С клавиатуры вводится число n - порядок по…
- 2 ▲1 ответ.
Как работает M-блочный поиск?
Как реализовать м-блочный поиск в массиве на С? Я перерыл пол-рунета и нашел только краткое описание, и то, оно кругом одинаковое.
- 4 ▲1 ответ.
Добавить вершину в граф, для построения кратчайшего обхода всех вершин
Есть неориентированный полный граф. Значения длины всех ребер заданы. Необходимо добавить вершину к графу или использовать уже существующую. Причем эта вершина должна иметь такое …
- 1 ▲1 ответ.
Как построить график функции f(x,y) = 0?
У меня есть функция f(x,y) = 0, программа должна построить её график. Функцию задает пользователь. Пример функции: f(x,y) = x*y + sin(x+y)/ln(x)
- 3 ▲4 ответ.
Удаление дубликатов из std::vector
Есть 3 вектора координат: x_vect, y_vect, z_vect. Они содержат координаты точек, т.е. координата одной i-ой точки - это (x_vect[i], y_vect[i], z_vect[i]). Но точки повторяются. Не…
- 3 ▲1 ответ.
Контур произвольного полигона
Имеется векторный полигон в программе (в виде команд его рисования). Задача - расширить этот полигон во все стороны на заданное расстояние. То есть, получить его контур или окаёмк…
- 1 ▲1 ответ.
Решение слау методом Гаусса
Какой-нибудь алгоритм для решения слау методом Гаусса, без использования классов. Помогите, пожалуйста.
- 0 ▲1 ответ.
Проблема с отрицательные степенями
В общем, есть десятичное дробное число 245,71 перевожу его в двоичное, у меня получается 11110101,010. Проверяю свой результат: 0x2^-3 + 0x2^-2 + 0x2^-1 + 1x2^0 + 0x2^1 + 1x2^2 + …
- 2 ▲1 ответ.
Перевод из одной системы счисления в другую
Первая ситуация. Нужно перевести десятичную дробь например(0,65), в двоичную систему счисления! На примере дроби 0,75 все выходит просто: 0,75 *2 = 1,50 * 2 = 3,00 в итоге получае…
- 1 ▲1 ответ.
Как защитить cookie с незащищенным каналом?
Всем известно, что использование алгоритма хеширования md5 уже давно не является решением всех проблем. В задаче: отсутствует SSL, незащищенный канал, может быть запросто реализов…
- 1 ▲3 ответ.
Можно ли в С++ поменять значения переменных за одну команду?
Пока я думаю что это можно сделать только так: T temp = a; a = b; b = temp; Получаеться выходит 3 команды, можно ли укоротить данную операцию?
- 3 ▲1 ответ.
Самообучающийся фильтр спама
Необходим самообучающийся фильтр спама для соц. сети. Интересуют как готовые реализации с открытым кодом, так и просто алгоритмы. Буду рад полезным ссылкам по данной теме.