|
заставил Бендера
|
|
Алгоритмы. Поиск верного решения задачи.06.08.2011, 01:53. Показов 11385. Ответов 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 Поиск архитектурного решения для поставленной задачи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
|