Связанные списки: словарь
Дан файл. Надо считать из него слова и вывести на экран (не повторяя слова) и их количество. У меня появилась проблема: список заполняется неправильно, и программа вылетает) У мен…
Вопросы по тегу: алгоритм
- 1 ▲1 ответ.
- 0 ▲1 ответ.
Умножение матрицы на столбец. Программа для C
Нужно составить собственные функции для статических и динамических массивов. Пользователь должен ввести массив и столбец. Программа их перемножает и выдает 2 ответа: один для стат…
- -1 ▲1 ответ.
Не могу понять, где ошибка
Matrix68. Дана матрица размера M × N и целое число K (1 ≤ K ≤ M). Перед строкой матрицы с номером K вставить строку из нулей. program ZZ integer, allocatable, dimension(:,:)::A, B…
- 0 ▲1 ответ.
Поиск компонент связности С++ ?
Пример кода на с++/java? Имеется ввиду, поиск компонент связности с помощью обхода в глубину/ширину. Собираюсь искать по матрице смежности.
- 0 ▲1 ответ.
Нахождение всех циклов в графе
Есть граф, представленный списком в файле, где n - количество вершин. Необходимо найти все циклы в графе. С кода у меня пока что есть только чтение графа, чтобы было понятнее что …
- 4 ▲1 ответ.
Задача "О кошачьей ноге"
Задача состоит в том, чтобы написать программу, определяющую положение двух точек на плоскости, иначе говоря, их координаты. Имеется система из трёх отрезков (т.н. кошачья нога), …
- 0 ▲2 ответ.
Стандартная библиотека или написание собственных реализаций алгоритмов
Когда выгодно отказаться от стандартных функций?
- 0 ▲1 ответ.
Хэширование таблиц
XOR со сдвигом. Одним из простейших примеров хэш-функции является побитный XOR каждого блока (ASCII значение в двоичной системе счисления). Часто при использовании подобного метод…
- 3 ▲3 ответ.
Замена функции sqrt с целью ускорения
Добрый день! Есть ли возможность заменить в Си функцию SQRT на что-то более быстрое? Необходимо много миллионов раз вычислять: distance = sqrt((delta_x*delta_x)+(delta_y*delta_y)+…
- 1 ▲1 ответ.
Самый быстрый поиск по списку элементов с большим ключом
Здравствуйте! Помогите, пожалуйста, решить следующую задачу: имеется массив элементов (от 1000 до 100000), у каждого элемента есть уникальный ключ (32 байта), необходимо максималь…
- 3 ▲1 ответ.
Оптимизация алгоритма вычисления расстояний между ячейками в частицах
Есть вопрос оптимизации алгоритма. Это своеобразное представление кристалической решётки. Прямоугольные параллелепипеды (частицы), состоящие из точек - ячеек (27 штук), образуют к…
- 0 ▲2 ответ.
Алгоритм случайного числа
В моем проекте используется функция rand() из стандартной библиотеки С. К сожалению, в android-ndk я не нашел подобной функции. Не подскажете алгоритм для ее реализации?
- 0 ▲1 ответ.
Нерекурсивный обход дерева в глубину
Знаю, что есть такой способ. Поиск решения выполняется с помощью 2х (вроде бы) списков. Но в гугле инфы почти не нашёл. Дерево не бинарное, а шестиричное, если так можно выразитьс…
- 2 ▲1 ответ.
Рекурсия и итерация
Всякую ли рекурсию можно превратить в итерацию?
- 0 ▲2 ответ.
Как распараллелить обработку изображения?
Изображение (png-файл) подается на вход нейронной сети (многослойный перцептрон), которая классифицирует образы. В общем, все ок, но существующий код работает в одном потоке, а яд…
- 0 ▲1 ответ.
HEX байткод -> very long INT
Возникла необычная задача, для удобства можно считать, что она связана с шифрованием. Допустим, есть файл, абсолютно любой (возьмем бинарный). Нужно то hex-число, которое представ…
- 0 ▲1 ответ.
Синус методом Горнера и ряды Тейлора
Задание: реализовать расчет функции синуса(косинуса). Входные данные в радианах. Метод Горнера представляет из себя гнездовую процедуру - когда многочлен со степенями раскладывает…
- 105 ▲2 ответ.
Рендер туманности
Поскольку результаты поисков по вопросу неудовлетворительны, то решил-таки задать вопрос. Требуется эффективный алгоритм рисования чего-то, похожего на звёздные туманности. Крайне…
- 2 ▲3 ответ.
Рисование треугольника
Решаю задачу с Дейтов: нужно нарисовать прямоугольный треугольник с помощью символа * и цикла for. Как это осуществить идей нету пока. Просьба натолкнуть на идею. Код просьба не к…
- 12 ▲1 ответ.
Максимальный белый прямоугольник
Один из моих знакомых, дает очень интересные задачи на собеседованиях. Некоторые из которых, мне очень интересно решать. Вот одна из таких. Дано прямоугольное поле из черных и бел…
- 40 ▲5 ответ.
Самый быстрый факториал
Столкнулся с интересной задачкой. Как посчитать факториал числа самым быстрым способом? Быстрее чем за O(n). Подкиньте идею.
- 2 ▲2 ответ.
Алгоритм создания символьного рисунка
Допустим, на вход подается обычное изображение. Как преобразовать его в рисунок из символов?
- 3 ▲2 ответ.
Является ли граф деревом
Задачка: Предложите алгоритм, который определяет, является ли граф деревом. Мое решение, которое, как оказалась, неверное bool is_rec( int arr[SIZE][SIZE], int current, int root, …