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

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

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

Как сделать перенос строки по пробелу?

Нужно сделать перенос строк (записывать в массив)по пробелу по заданному размеру длины строки. Пример: $text = 'Возвращает TRUE в случае успешного завершения или FALSE в случае возникновения ошибки. ...
Yuri Glushenkov's user avatar
38 голосов
8 ответов
34k показов

Самый быстрый факториал

Столкнулся с интересной задачкой. Как посчитать факториал числа самым быстрым способом? Быстрее чем за O(n). Подкиньте идею.
Nicolas Chabanovsky's user avatar
14 голосов
5 ответов
4k показов

Сравнение двух списков на нахождение элементов которые соответствуют правилам

Вопрос заключается в том, что например у меня есть два списка: lst1 = ['1', '2' , '3' , '4'] lst2 = ['123', '234' , '345' , '334'] Как мне найти такие элементы во втором списке, которые включают в ...
Bernard's user avatar
  • 1,039
14 голосов
2 ответа
1k показов

Быстрый поиск в 1 млрд строк

Есть несколько текстовых файлов. Размером от 50 Мб до 5 Гб. Общей сложностью примерно 700-1000 млн строк. Все текстовые файлы лежат в одной папке, их имена известны заранее. Пример файла: ...
Kapi's user avatar
  • 161
13 голосов
3 ответа
2k показов

Поиск геометрического центра группы объектов в 3D пространстве с предварительной фильтрацией

Описание задачи Определить геометрический центр группы 3D-объектов для её использования в качестве опорной точки (pivot point). При этом в модели присутствует основная группа объектов, расположеная в ...
Pavel Parshin's user avatar
13 голосов
3 ответа
909 показов

Подсчет минимального возможного количества замен у числа "x" по заданному алгоритму: x=m*n; x=m+n-2, где m и n - какие-то натуральные числа

Пояснение: Есть натуральное число x, его можно представить как произведение двух натуральных чисел m и n (x=m*n). Далее x нужно заменить на m+n-2 (x=m+n-2). И это все необходимо выполнять, пока x не ...
yoloy's user avatar
  • 498
12 голосов
2 ответа
10k показов

Программное определение кодировки текстового файла из заданного списка

Задача нетривиальная: написать программу на C/C++ ("чистом"), на вход которой подается путь к файлу, на выходе - кодировка этого файла с указанием точности: точно или наиболее вероятно. (содержит ...
Kalash's user avatar
  • 201
9 голосов
7 ответов
156k показов

Удаление одинаковых элементов в отсортированном листе (списке)

Например, у меня есть лист x = [a, a, a, f, h, k, k]. Мне надо сделать, что бы в этом листе было только одно a и одно k, т.е. удалить лишние похожие элементы, остальные не трогать. Похожие элементы ...
Minebot's user avatar
  • 722
7 голосов
2 ответа
14k показов

Точка внутри многоугольника

Допустим есть многоугольник из N (и это главное) вершин. И есть точка в произвольном месте. Необходимо определить принадлежит она ему или нет. Точки представлены в виде структуры: struct point{ ...
Peter Lavreniuk's user avatar
7 голосов
1 ответ
2k показов

Определение движения телефона в пространстве

Задача состоит в отслеживании движения телефона в пространстве, а именно в отслеживании определенных "жестов": вертикальные рывки вверх или вниз горизонтальные рывки вправо-влево повороты вокруг ...
Андрей Курулёв's user avatar
6 голосов
4 ответа
70k показов

Вычисление остатка от деления в JavaScript

Вполне понятно, что: 5 % 2 // будет 1 4 % 2 // будет 0 Но, почему: 1 % 7 // будет 1 2 % 7 // будет 2 3 % 7 // будет 3 и так далее и тому подобное` Непонятно, кто сможет объяснит? В последнее ...
RiseUp's user avatar
  • 87
6 голосов
2 ответа
572 показа

Как поставить вызовы асинхронной ф-ии в очередь, и не чаще 3 в секунду?

Асинхронная ф-я может вызываться из разных мест большого кода, с передачей коллбэка для возврата результата. Есть ограничение: нельзя вызывать эту ф-ю чаще 3 раз в секунду. Не могу сообразить, как ...
Sergiks's user avatar
  • 30.7k
6 голосов
3 ответа
27k показов

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

Есть функция для подсчета инверсий в массиве, требующая О(n2) времени: static void Inverses(int[] A, ref int count) { count = 0; for(int i = 0; i < A.Length - 1; i++) ...
qwesc's user avatar
  • 97
5 голосов
7 ответов
23k показов

Книги по алгоритмам [дубликат]

Ищу книгу по основам алгоритмизации. Главный требование - это простой и доступный стиль изложения материала в книге и была предназначена для новичков в этом деле. Алгоритмы - это моя самая слабая ...
ArniLand's user avatar
  • 1,089
5 голосов
6 ответов
48k показов

Вывод числа с ведущими нолями

Есть некий диапазон чисел, допустим, 0–100. Нужно вывести последовательно эти числа в формате вида 000, 001, 002, ... 100. То есть идет заполнение справа-налево (не знаю как это называется). Я понимаю,...
gcrazy's user avatar
  • 187
5 голосов
7 ответов
22k показов

Алгоритмы транспонирования матриц

Есть ли какой-нибудь другой способ транспонирования квадратной матрицы? for (int i = 0; i < N; i++) { for (int j = 0; j < i; j++) { tmp = a[i, j]; a[i, j] = a[j, i]; ...
e1s's user avatar
  • 1,875
5 голосов
2 ответа
4k показов

Как угадать следующий AUTO INCREMENT (ID)?

Перед тем как добавить в базу, нужно узнать следующий ID который AUTOINCREMENT. Сделал так: SELECT MAX(id) as maxid FROM tab0 $my_new_id = $db['maxid'] + 1; Строки удалять не собираюсь DELETE, ...
ferrari's user avatar
  • 7,193
4 голоса
5 ответов
10k показов

Пересечение двух списков с повторениями на Python

Как можно реализовать алгоритм нахождения пересечения списков, состоящих из целых чисел? Через множества пробовал, но тогда не выводит повторяющиеся элементы. Знаю, что можно вложенными циклами ...
Nick's user avatar
  • 77
4 голоса
4 ответа
69k показов

Как определить, лежат ли точки на одной прямой?

Задаем координаты 4 точек с клавиатуры (x и y). Как написать условие, которое определяет лежат ли хотя бы три из этих точек на одной прямой?
danny_rules's user avatar
4 голоса
3 ответа
3k показов

Как делить входной список целых чисел на два списка с одинаковыми суммами элементов?

def equal_parts(numbers): lst1 = [] lst2 = [] numbers.sort(reserve = True) for i in numbers: if sum(lst1) < sum(lst2): lst1.append(i) else: ...
Bernard's user avatar
  • 1,039
3 голоса
5 ответов
10k показов

Вывод нечётных элементов массива через запятую

Условие задачи: Напишите метод printOddNumbers, который принимает массив и выводит в консоль только нечётные числа из него через запятую. Конец вывода должен перевести курсор на новую строку. Пример ...
MusaevElchin's user avatar
3 голоса
5 ответов
5k показов

Нахождение простых чисел - решето Эратосфена

Использовав 2 недавних темы с этого сайта, сделал для себя штуку, о которой мечтал: /* пхп код */ /* создайте у себя базу "mnojiteli", таблицу "tab" и поле id (int 8) */ $db=mysql_connect("localhost","...
Ыукпун's user avatar
3 голоса
2 ответа
4k показов

О нотация, разбор определения

Читаю Седживка, до этого момента было все понятно: Говорят, что функция g(N) имеет порядок O(f(N)), если существуют такие постоянные c0 и N0, что g(N) < c0 * f(N) для всех N > N0. Набор слов, ...
relaxGalaxy's user avatar
3 голоса
1 ответ
236 показов

Поиск пути между точками, следуя правилам. Каким алгоритмом пользоваться?

На вход программе даются две точки: точка старта и точка финиша. Необходимо из точки старта попасть в точку финиша. Шагать из любой точки можно несколькими способами. int start; //точка старта 2*...
Alone_Fox's user avatar
  • 301
3 голоса
2 ответа
2k показов

Алгоритм поиска количества "счастливых билетов": добавить скорости?

В общем-то ничего серьёзного, развлекательная задача про поиск количества "счастливых билетов". Описание алгоритма. %Subj% :-) #include <stdio.h> static unsigned long long N( size_t n, size_t ...
user avatar
2 голоса
2 ответа
1k показов

Вычисление значения по динамически заданной формуле

Такая задача: пользователь печатает на клавиатуре формулу, например x^2+x+1. И эту формулу нужно как то воспринять, чтобы вычислять значения этой функции с разными значениями х. Подскажите, пожалуйста,...
wwvv's user avatar
  • 1,312
2 голоса
6 ответов
9k показов

Сортировка по убыванию 3 целых числа > 0 без if и min/max функций

Вывести 3 числа в порядке убывания без использования функций, и так далее. Без max(), min(), if и прочего. Объясняю), я сегодня делал КР по питону и я сделал через sorted, а препод сказал что можно ...
Andrew's user avatar
  • 67
2 голоса
3 ответа
623 показа

Чтение сегментов из файла

Мне требуется написать функцию, выводящую в переменную все данные, заключенные между двумя ключевыми словами (они одинаковы для всех, так что их не должно быть в аргументе функции) в достаточно ...
Denis Burov's user avatar
2 голоса
1 ответ
398 показов

Можно ли обойтись без рекурсии в процедуре?

У меня есть 2 таблицы: Order_pies: id_Order | needed_ingredient | needed_mass 2 Капуста 0.3 3 Капуста 0.3 2 Мука ...
Gleb Zakharov's user avatar
2 голоса
2 ответа
10k показов

Вывести на экран все простые числа, не превышающие заданное число, вопрос по алгоритму

Да, я знаю алгоритм бредовый, но я застопорился и не могу ничего придумать, алгоритм должен быть именно переборным, перебирать делители с ограничениями для эффективности, вопрос именно по алгоритму. ...
Bill Clinton's user avatar
1 голос
1 ответ
852 показа

Задача о куче камней. Перебор

Задача такая: Имеется N камней, известны их веса Pi (i=1...N), задано количество куч M. Требуется разложить камни на M куч так, чтобы минимизировать вес самой тяжелой кучи. Решала эту задачу таким ...
r i n a's user avatar
  • 21
1 голос
1 ответ
3k показов

Base RLE encode python

https://stepik.org/lesson/Base-RLE-encode-21299/step/2?adaptive=true&unit=5100 На вход алгоритму подаётся строка, содержащая символы латинского алфавита. Эта строка разбивается на группы ...
Emil Aliyev's user avatar
1 голос
2 ответа
839 показов

Operator '<' cannot be applied to operands of type 'T' and 'T'

Ошибка возникает при сравнение значений в бинарном поиске Функция где возникает ошибка private int _search(T value, LinkedList<T> current) { int home = 0; int end = current.Count; ...
lwich's user avatar
  • 47
0 голосов
2 ответа
343 показа

Количество компонент связности в графе

Дан неориентированный невзвешенный граф, состоящий из N вершин и M ребер. Необходимо посчитать количество его компонент связности и вывести их. Формат ввода Во входном файле записано два числа N и M (...
NeRabotaet's user avatar
0 голосов
2 ответа
308 показов

Из инфиксной в постфиксную запись. Закрывающая скобка

Пока для выражений с однозначными числами. Благополучно получилось с выражениями без скобок, только со сложением, вычитанием, делением, умножением. Но добавил цикл while который в случае обнаружения ...
Александр Смирнов's user avatar
0 голосов
3 ответа
22k показов

Поиск по MySQL по нескольким словам.

Допустим в БД 2 колонки - name и sname (имя и фамилия). Если я пишу в поле поиска "Владислав", то он найдет все строки, в которых в колонке "имя" есть "Владислав". Поиск выполняется таким запросом: $...
acidernt's user avatar
  • 2,868
0 голосов
3 ответа
1k показов

Как найти алгоритм для решения задачи на определение вероятности выпадения определённо суммы случайных величин?

С++ .Ребят подскажите как решать это,не могу найти решение\алгоритм\мат. аппарат. В интернетах нашёл вот что. Собственно ресурсы где я что то похожее нашёл http://www.cyberforum.ru/pascal/...
Alaqota's user avatar
  • 11
30 голосов
9 ответов
2k показов

Самые короткие и простые способы генерации различных фракталов или других изображений

Я интересуюсь компьютерной графикой и хотел бы провести своего рода конкурс. Я хотел бы узнать о новых (для себя) способах генерации различных фракталов или других изображений, полученных по ...
Stranger in the Q's user avatar
25 голосов
1 ответ
308 показов

Смысл O-нотации

Помогите разобраться с O-нотацией. Насколько я понял: O(h(n)) означает, что алгоритм ведет себя в наихудшем случает как c*h(n), начиная с какой-то величины n0, где c — константа. Ω(h(n)) означает, ...
NEvOl's user avatar
  • 895
12 голосов
7 ответов
14k показов

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

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

Предлагаю обсудить сортировку слиянием

Yamsort yet another stable merge sort with small auxiliary memory Некоторое время назад мы обсуждали здесь вопрос Сортировка в Java и пришли к выводу о том, что в Java используется алгоритм ...
avp's user avatar
  • 46.1k
11 голосов
3 ответа
3k показов

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

Есть две строки как проверить, что из одной можно сделать другую при помощи вставки, удаления или замены не более чем одного символа?
Qwertiy's user avatar
  • 124k
10 голосов
4 ответа
13k показов

Получение модуля числа без операции сравнения

Берем простой код: void main() { int x = abs(-1); } Собираем и дизассемблируем его: $ gcc sample.c -o sample && objdump -d ./sample Получаем листинг, где нет условной команды: 80483a1: ...
stanislav's user avatar
  • 34.5k
10 голосов
3 ответа
2k показов

Как получить случайным образом k заведомо неповторяющихся элементов множества из n элементов?

Как получить случайным образом k заведомо неповторяющихся элементов множества из n элементов? Например, я реализую некоторую программу и мне нужны N разных чисел, но генератор случайных чисел не дает ...
Harry's user avatar
  • 222k
10 голосов
4 ответа
1k показов

Оптимизация олимпиадной задачи

Есть задача: Изначально я написал код на питоне, получилось так: from array import array def string_xor(a: str, b: str): """ Проверка на схожесть строк 3 - одинаковые ...
Null's user avatar
  • 131
9 голосов
4 ответа
972 показа

Программно определить вычислительную сложность неизвестного алгоритма JS

Есть функция f : неизвестный алгоритм принимающий на вход одномерный массив . Есть коллекция массивов различной длины data каждый из которых передаю в f. Необходимо написать функцию результатом ...
Vadim Popov's user avatar
8 голосов
2 ответа
470 показов

Ускорение алгоритма поиска пересечений в игре

У меня есть 2D игра, в которой есть игроки и противники. Каждый может стрелять множеством пуль. На данный момент для проверки пересечений Entity (это любой рисуемый объект: игрок, враг, пуля) ...
Mark's user avatar
  • 81
8 голосов
4 ответа
1k показов

Методы оптимизации, основанные на эффективном использовании оборудования

А давайте соберём здесь неалгоритмические методы оптимизации программ. Не алгоритмы «N*log n вместо N^2», а приёмы позволяющие использовать имеющееся оборудование более эффективно. Что приходит на ум ...
Михаил М's user avatar
7 голосов
2 ответа
2k показов

Подсчитать число пересечений прямоугольников (кубов)

Для простоты будем рассматривать задачу про прямоугольники (для кубов -- аналогично). Задача состоит в том, чтобы подсчитать суммарную площадь пересечений прямоугольников (или любую другую аддитивную ...
hedgehogues's user avatar
  • 9,569
7 голосов
4 ответа
10k показов

Определение пола по ФИО

Подскажите, пожалуйста, алгоритм определения пола по ФИО. Может есть на питоне какие-то решения? Я пробовал: 1-по окончаниям; 2-с помощью pymorphy разбивал ФИО на слова и определял род каждого слова. ...
ss_beer's user avatar
  • 751