|
заставил Бендера
|
|
Алгоритмы. Поиск верного решения задачи.06.08.2011, 01:53. Показов 10727. Ответов 79
Метки нет (Все метки)
Крик души. Есть много замечательных книг по программированию, в них часто приводят стандартные алгоритмы. Переработал несколько из них:
Культин_С_С++_в задачах и примерах Рацеев С.М. Язык Си. Структуры данных и алгоритмы Седжвик Р. Фундаментальные алгоритмы на C++. (увы не вся.) Но после прочтения, все равно огромные трудности с алгоритмической частью. Курс программирования дался очень тяжко. Подскажите в каком направлении двигаться, литературу честно говоря читать уже в без толку, когда не могу придумать как найти наибольшую цифру в числе. Конечно можно набрать кучу доп.задач, пробовать решать что то с форума.. Как говорил мой преподаватель: "я в программировании был полный ноль, пока не встретил одну книгу которая и научила программировать" - ведь программирование это не знание языка, а способность находить рациональные решения. Расскажите, что вам помогло сложить это самое рациональное решение.
0
|
|
| 06.08.2011, 01:53 | |
|
Ответы с готовыми решениями:
79
Алгоритмы для решения Написать программу решения системы тригонометрических уравнений (разветвляющиеся алгоритмы)
|
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
||
| 08.08.2011, 13:50 | ||
|
Мой наихудший вариант имеет асимтотику О(10^2)...
0
|
||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 08.08.2011, 13:58 | |
|
diagon, Вы только тсс., все тихо делайте, а то Сыроежка Вас заставит итератор написать
![]() Добавлено через 7 минут А можно еще интереснее, выводить по увеличению веса, а все значения с одинаковым весом в лексикографическом порядке.
0
|
|
|
Higher
|
||
| 08.08.2011, 13:58 | ||
|
Но восходящую динамику сложнее найти, чем нисходящую. По поводу вывода счастливых билетов в лексикографическом порядке - приходит в голову только забить все значения в int'овый массив, отсортировать его и вывести.
0
|
||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 08.08.2011, 14:01 | |
|
0
|
|
|
Higher
|
||||||
| 08.08.2011, 14:07 | ||||||
|
Не совсем мой, видел на каком-то сайте...
Суть в том, что если найти сумму первых трех чисел, то всего счастливых билетов с такой суммой будет sum^2. Ну и как-то так получится.
0
|
||||||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 08.08.2011, 14:13 | |
|
[QUOTE=diagon;1896946]Не совсем мой, видел на каком-то сайте...
Суть в том, что если найти сумму первых трех чисел, то всего счастливых билетов с такой суммой будет sum^2. Это очевидный комбинаторный факт. А знаете ли Вы, к примеру, что количество счастливых билетов, в общем случае, 2n-разрядных, это количество 2n-разрядных чисел с суммой цифр 3^n, поэтому и говорю, что на бумаге легко считается
0
|
|
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
||
| 08.08.2011, 14:13 | ||
|
И выводить можно, не используя массив. Если генерировать разложение в порядке возрастания.
0
|
||
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
|
| 08.08.2011, 14:22 | |
|
0
|
|
|
Higher
|
|||||||||
| 08.08.2011, 14:30 | |||||||||
|
Ну и за O(~140) едва вспомнил =)
Просто перебираются все числа с суммой цифр 3^n? Долговато как-то =)
0
|
|||||||||
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
|
| 08.08.2011, 14:33 | |
|
diagon, да, конечно, до 27, причем слагаемые от 0 до 9.
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||||||
| 08.08.2011, 14:55 | ||||||
|
Diagon, Ваш прежний алгоритм из O(n^3) легко преобразуется в O(120)
![]()
2
|
||||||
|
заставил Бендера
|
|
| 08.08.2011, 15:03 [ТС] | |
|
Как бурно развивается тема)
0
|
|
|
848 / 190 / 18
Регистрация: 01.08.2011
Сообщений: 505
|
||
| 08.08.2011, 15:17 | ||
0
|
||
|
Higher
|
|
| 10.08.2011, 20:42 | |
|
Нашел еще одну задачку с очень красивым решением =)
Дано n (0 < n <= 50) строк длиной не более 1000 символов, в которых записаны двоичные представления чисел. Для каждого из этих чисел определить, делятся ли они в десятичной системе счисления на 7. P.S. переводить в десятичную систему счисления бесполезно - числа просто не влезут в целочисленные типы и придется писать длинку, которая не пройдет по времени(ограничение - 1 секунда). Есть гораздо более изящное решение =)
0
|
|
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
|
| 10.08.2011, 20:50 | |
|
diagon, надо поиграться с битовым представлением. тут регулярность появления последовательностей нулей и единиц должна проявляться...
0
|
|
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
|
| 10.08.2011, 20:56 | |
|
diagon, ну, эт понятно - восьмеричная система счисления. По три бита сворачиваем.
Но и в двоичной - есть там регулярность битов... ![]() Ага! Если система семиричная, то в конце должны быть нули...
0
|
|
|
Higher
|
|||
| 10.08.2011, 21:02 | |||
|
Решение + ссылка.
Ссылка на задачу(там более подробный разбор).
0
|
|||
| 10.08.2011, 21:02 | |
|
Инкапсуляция. Поиск верного решения Определить тип задачи и указать возможные алгоритмы решения
Поиск решения задачи в Excel Поиск архитектурного решения для поставленной задачи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Был праздник вчера, а я и не знал.
kumehtar 28.07.2026
27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет
Новости компьютерного мира и их обсуждение (4)
Салют, шампанское, овации!
:drink:
|
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр.
Дословно, отклонённая. . .
|
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы
Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
|
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
|
|
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2.
Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
|
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
|
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
|
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
|