|
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21
|
||||||
В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D"15.06.2012, 12:31. Показов 5046. Ответов 30
Метки нет (Все метки)
Помогите пожалуйста оптимизировать алгоритм, тут приведен простой перебор и на большом тесте программа работает очень долго. По заданию время работы программы должно не превышать 2 секунд.
Заранее большое спасибо!
0
|
||||||
| 15.06.2012, 12:31 | |
|
Ответы с готовыми решениями:
30
В заданной последовательности целых чисел найти количество чисел кратных заданному
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 17.06.2012, 07:29 | |
|
0
|
|
|
|
||
| 17.06.2012, 09:30 | ||
|
Я раньше всегда был уверен, что циклы эффективнее(быстрее и экономнее) рекурсии, практика обычно так показывала, а тут наоборот,я в шоке... Почему так в нашем случае получилось?
0
|
||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 17.06.2012, 10:59 | |
|
2
|
|
|
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21
|
|
| 17.06.2012, 12:01 [ТС] | |
|
valeriikozlov, привет!
к сожалению, на большом тесте она снова очень долго работала(на максимальном тесте), к ней появился еще один алгоритм, можешь помочь мне реализовать его?
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 17.06.2012, 12:43 | |
|
1
|
|
|
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21
|
|
| 17.06.2012, 12:45 [ТС] | |
|
valeriikozlov, 1. Объявить два файла f1 и f2 на чтение, связав оба с INPUT.TXT.
2. Начать чтение из f2 раньше, т.е. порядковый номер числа у f2 должен быть больше. 3. Пока разность прочитанных значений f2 и f1 больше d, читаем из f1. 4. Аналогично пока разность прочитанных значений f2 и f1 меньше d, читаем из f2. 5. Как только разность равна d, обрабатываем ситуацию. 1) Продвигаясь по f1, считаем, сколько раз повторяется одно и то же значение. Пусть s раз. 2) Продвигаясь по f2, считаем, сколько раз повторяется одно и то же значение. Пусть t раз. 3) Добавляем количество пар s*t. можешь код отправить потом мне на почтовый ящик? sergey_pushkin_00@mail.ru
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 17.06.2012, 13:08 | |
|
попозже напишу здесь код (когда освобожусь).
0
|
|
|
|
|||||||
| 17.06.2012, 14:00 | |||||||
|
вкурил, название у поиска запутывающее ![]() можно попросить сказать какие недочеты есть ? поиск сделал без рекурсии :
0
|
|||||||
|
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21
|
|
| 17.06.2012, 22:08 [ТС] | |
|
valeriikozlov, добрый вечер! еще не сделали?
0
|
|
|
0 / 0 / 0
Регистрация: 15.06.2012
Сообщений: 21
|
|
| 19.06.2012, 20:24 [ТС] | |
|
valeriikozlov, хм
0
|
|
| 19.06.2012, 20:24 | |
|
Помогаю со студенческими работами здесь
31
Найти количество чисел, равных между собой, в неубывающей последовательности В заданной конечной последовательности целых чисел найти количество элементов кратных 7 (MASM32) В последовательности целых чисел найти количество чисел в которых нет 3 и 7 и наименьшее среди этих чисел Дан массив целых чисел, который задает цвет каждой из носков, найти количество пар одинаковых чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|