|
|
| Глеб |
| Дата 12 Апреля 2004, 16:08 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1123
ID пользователя: 1357
Регистрация: 11 Июн 2001
|
Моя реплика относится не к последней задаче. А к самой первой.
|
| ADD |
 Дата 13 Апреля 2004, 09:10 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 60
ID пользователя: 2737
Регистрация: 8 Янв 2003
|
| QUOTE (Tim @ 2 Апр 2004, 11:41) | В понедельник ездил, как сейчас модно говорить, на интервью  . Предложили там несколько задачек. Одна из них мне до сих пор покоя не дает:
Для целого числа необходимо вывести все варианты разложения его на слагаемые без повторов.
Т.е., например для Х=4 должно получится 3+1, 2+2, 2+1+1, 1+1+1+1.
Представители 25-й кафедры на сцену  . |
Раз уж знаешь такую штуку как рекурсия, то
4 это 1+3, а дальше запускаешь анализ разложений тройки на
слагаемые.
Затем 4 это 2+2, и запускаешь ... , короче, ты понял.
В результате: получаем цикл от 1 до Х-1, а внутри цикла рекурентный анализ.
Идею понял? 
--------------------
Комментарии слать сюда: webmaster@galenki.ru
|
| ADD |
| Дата 13 Апреля 2004, 09:19 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 60
ID пользователя: 2737
Регистрация: 8 Янв 2003
|
| QUOTE (Tim @ 2 Апр 2004, 13:28) | | QUOTE (Vic @ 2 Апр 2004, 12:56) | Молодец!!!
Это ты сделал для 4. А в памяти у тебя уже должно быть тоже самое для 3 и 2. Осталось их тоже подставить. И все готово !!!! |
Я не очень понял какие слагаемые получатся путем деления 4/3 |
При делении 4/3 у него получилось 1+3, что повторяет 3+1. Этот метод работает,
только тогда, когда на каждом шаге проходишь не более половины цикла.
Отсюда и магическая цифра 2.
В принципе, вариант подходящий. 
--------------------
Комментарии слать сюда: webmaster@galenki.ru
|
| Вован Питерский |
| Дата 16 Апреля 2004, 16:47 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002
|
Алгоритм действия мужчины на Новый Год !
|
| Вован Питерский |
| Дата 17 Апреля 2004, 19:10 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002
|
Еще один алгоритм решения проблем:
|
| Вован Питерский |
| Дата 17 Апреля 2004, 19:28 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002
|
Хотя мне эти алгоритмы нажоели еще в можайке
|
| Vic |
| Дата 22 Января 2005, 19:41 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002
|
Срочно!!!!!!
Кто встречал алгоритм, реализующий проверку: является ли данное число суммой других, заранее заданных (с выводом всех возможных, даже приблизительных результатов с заданной погрешностью !!!!)
У кого есть мысли прошу их выразить, буду очень благодарен
Пример:
Заданы числа:
{
3050,23
349,56
123,45
1567,49
10,45
...
0,45
0,10
2056,34
134,47
}
Можно ли число 45010,40 представить в виде их суммы, т.е. разложить на эти слагаемые ????
|
| Мелкий |
| Дата 23 Января 2005, 00:48 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1209
ID пользователя: 4829
Регистрация: 16 Дек 2003
|
Vic
а числа можно использовать несколько раз?...
...по сути алгоритм простой - тупой перебор всех вариантов... 
--------------------
Хотели как лучше!...а получилось как всегда... :))
|
| volder |
| Дата 24 Января 2005, 15:11 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 810
ID пользователя: 2355
Регистрация: 6 Апр 2002
|
Vic
В общем то это стандартная задача о камнях (о рюкзаке) с единичными весовыми коэффициентами. Поэтому для решения задачи могут использованы любые известные методы дискретного математического программирования.
--------------------
Подпись неразборчива
|
| Vic |
| Дата 26 Января 2005, 00:26 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002
|
Спасибо
Да числа повторяются.
Что касается перебора,то долго ждать приходится, т.к. перебирать надо до ~ 10 в 6 степени чисел
|
| volder |
| Дата 26 Января 2005, 13:31 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 810
ID пользователя: 2355
Регистрация: 6 Апр 2002
|
Vic
| QUOTE | | Да числа повторяются. |
Eto ne menyaet typ zadachy
| QUOTE | | перебирать надо до ~ 10 в 6 степени чисел |
Da eto zadacha NP-hard
--------------------
Подпись неразборчива
|
| Мелкий |
| Дата 26 Января 2005, 13:38 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1209
ID пользователя: 4829
Регистрация: 16 Дек 2003
|
volder
| QUOTE | | дискретного математического программирования. |
так вот как ты называешься, тупой перебор!... 
Vic
| QUOTE | | Что касается перебора,то долго ждать приходится |
дык уже подумай, как оптимизировать тупой перебор... 
--------------------
Хотели как лучше!...а получилось как всегда... :))
|
| Вован Питерский |
| Дата 26 Января 2005, 14:42 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002
|
могу выслать если надо, тока там вариант для подготовки в путевой лист маршрута зная нужный пробег, т.е. подбор к пробегу - маршрута с километражом
ускоряет вариант тупого перебора - это выход из очередного цикла перебора при условии уже превышения набранной суммы относительно нужного числа (ускоряет циклы капитально)
удачи 
|
| Vic |
| Дата 27 Января 2005, 00:16 |
|
|
Активный участник
Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002
|
Интересно будет посмотреть:)
Благодарю
|
| beloj |
| Дата 20 Февраля 2019, 11:48 |
|
|
Активный участник
Профиль
Группа: Посетители клуба
Сообщений: 89
ID пользователя: 13708
Регистрация: 7 Май 2018
|
кончает порно эротика http://fuguchaulnes.com/erotika/
|
