Алгоритмы Задача на оптимизацию памятиhttps://www.cyberforum.ru/ algorithms/ thread1984637.html Здравствуйте, помогите пожалуйста решить следующую задчу:
Дана строка S и множество строк P = {s_1, s_2, ..., s_n}.
Какие дополнительные структуры данных размером меньше O(|S|) необходимы, чтобы эффективно выполнять запросы вида "для данной позиции x (0 <= x < |S|) вывести все подстроки из P, вхождение которых в S включает позицию x"?
Напишите алгоритм -> Фермеру Ивану выделено N квадратных единиц посевной площади Алгоритмы Фермеру Ивану выделено N квадратных единиц посевной площади. Для удобства
вычислений земельный кадастр распределяет площадь квадратными участками, стороны
которых измеряются целыми числами. Какое минимальное число участков может быть у
Ивана?
Ввод из файла INPUT.TXT. В единственной строке находится целое число N
Алгоритмы Разборка mp3Пишу ф-цию записи 1 секунды звука в интовый массив. Несколько часов читал форумы статьи,но так и не понял как мне пропустить ID3 теги и перейти к началу самого звука, если размер первого тега я узнаю, то как узнать размер второго. Но на этом проблемы не кончаются , самая сложная в реализации - это как разархивировать все фреймы , что бы получить файл , где будет только звук с одинаковым битрейтом...https://www.cyberforum.ru/ algorithms/ thread1983370.html
Алгоритмы архитектура эвм Схема подсчета единиц в 8-разрядном коде на базе сдвигового регистра и сумматорапомогите пожалуйста или пните если не в тот раздел написал ) нужно составить схему, можно взять эти схемы в принципе регистр сдвиговый - 155ИР13, сумматор - 155ИМ3, для задания режима регистра (запись, сдвиг) - триггер 155ТМ2, т.к. сумматор должен быть накопительным, то еще статический регистр - 155ТМ5 , не понимаю как их подключить между собой, помогите пожалуйста кто может) пример как это...https://www.cyberforum.ru/ algorithms/ thread1982810.html
Перевести блок-схему в алгоритмический язык Алгоритмы Вот сама задача (если она вам нужна):
Написать программу вычисления стоимости покупки с учетом скидки. Скидка 3% предоставляется, если сумма покупки больше 500 рублей; 5% – если сумма больше 1000 рублей; 7% – 5000 рублей.
Алгоритмы Приближенный алгоритм. Грузовики и камниПодскажите алгоритм, ибо мой не проходит по времени(ограничения 1 секунда).
Я делал так: сортировал грузовики и камни и последовательно шел по массиву грузовиков и пробовал запихивать камень, если он не пихался, то шел по массиву камней так до конца.
Второй метод: отсортил камни и грузовики и в этот раз, если камень не пихется, то ищем в массиве камней наиболее подходящий камень за logN(...https://www.cyberforum.ru/ algorithms/ thread1982408.html
Алгоритмы Упаковка трехмерного контейнера (3d bin packing)Здравствуйте! Ищу алгоритм трехмерной упаковки контейнера.
Задача с такими условиями: даны N типов коробок, с заданными длиной, высотой и шириной. Также дано множество K = {ki} i=1,n. Ki-количество коробок i-го типа. Нужно упаковать этот набор коробок в контейнер с заданными длиной, шириной и высотой.
Нашел несколько алгоритмов, например, предложенный Псиолой. Но они как-то абстрактно...https://www.cyberforum.ru/ algorithms/ thread1982392.html
[Даты, время] Поиск свободных дат в свободных диапазонах Алгоритмы Здравствуйте, требуется помощь
Даны диапазоны разных дат, в диапазон могут входить даты с разных месяцев. (Это диапазон свободных дат, которые свободные в данный момент)
задача: найти диапазон свободных дат по указанному промежутку дат 2017-04-10 - 2017-04-13
Я ума не приложу как это сделать. Может подсказать?
Это НЕ задача в универе, это реальная задача :)
Алгоритмы Составить нормальный алгоритм МарковаСоставить нормальный алгоритм Маркова.
1. Дано число в троичной системе счисления, удвоить каждую цифру в записи числа.
2. f(x) – переносит последнюю цифру в начало числа x, (3);https://www.cyberforum.ru/ algorithms/ thread1981760.html
Алгоритмы Нормальный алгоритм Маркова : f(x) – вместо цифр, стоящих на нечетном месте вставить *, (4);Составьте нормальный алгоритм Маркова: f(x) – вместо цифр, стоящих на нечетном месте вставить * , (4);
в скобках указана система счисленияhttps://www.cyberforum.ru/ algorithms/ thread1981714.html
Начертить схему электрическую функциональную асинхронного RS-триггера Алгоритмы В соответствии с заданным вариантом (таблица 1) начертить схему электрическую функциональную асинхронного RS-триггера на логических элементах И-НЕ и временные диаграммы его работы.
Объясните пожалуйста как это делать, или покажите хотя бы пример.
Алгоритмы Алгоритм поиска всех словДень добрый.
Есть такая задача: программа хавает тексты, которые ты ей даешь, берет от туда все слова которые находит и сравнивает их с существующей бд, если слова нет, то добавляет, иначе увеличивает каунтер.
Но вот проблема у меня в том, что я не понимаю, как можно найти слова в тексте.
Если брать от пробела до пробела, то следует учитывать, что есть еще начало строки и переносы.
Может...https://www.cyberforum.ru/ algorit
Составить программу для машины Тьюринта, вычисляющую значения функции Sg x +3.
HELP!! вообще не понимаю как это сделать. какая-то очень странная машина.
