Здравствуйте Гость
Вход | Регистрация

Алгоритмисты есть?

1 2 [3]  
Страниц: 3, Сообщений: 45  ( Перейти к первому непрочитанному сообщению )
« Предыдущая тема | Следующая тема » Подписка на эту тему | Отправить тему на e-mail | Версия для печати
Глеб
Дата 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)
В понедельник ездил, как сейчас модно говорить, на интервью sleep.gif . Предложили там несколько задачек. Одна из них мне до сих пор покоя не дает:
Для целого числа необходимо вывести все варианты разложения его на слагаемые без повторов.
Т.е., например для Х=4 должно получится 3+1, 2+2, 2+1+1, 1+1+1+1.
Представители 25-й кафедры на сцену smile.gif .

Раз уж знаешь такую штуку как рекурсия, то
4 это 1+3, а дальше запускаешь анализ разложений тройки на
слагаемые.
Затем 4 это 2+2, и запускаешь ... , короче, ты понял.
В результате: получаем цикл от 1 до Х-1, а внутри цикла рекурентный анализ.
Идею понял? rolleyes.gif

--------------------
Комментарии слать сюда: 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.
В принципе, вариант подходящий. dry.gif

--------------------
Комментарии слать сюда: webmaster@galenki.ru
 
    | наверх
Вован Питерский
Дата 16 Апреля 2004, 16:47


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002



Алгоритм действия мужчины на Новый Год !

user posted image
 
   | наверх
Вован Питерский
Дата 17 Апреля 2004, 19:10


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002



Еще один алгоритм решения проблем:


user posted image
 
   | наверх
Вован Питерский
Дата 17 Апреля 2004, 19:28


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002



Хотя мне эти алгоритмы нажоели еще в можайке

user posted image user posted image user posted image
 
   | наверх
Vic
Дата 22 Января 2005, 19:41


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002



Срочно!!!!!!

Кто встречал алгоритм, реализующий проверку: является ли данное число суммой других, заранее заданных (с выводом всех возможных, даже приблизительных результатов с заданной погрешностью !!!!)
У кого есть мысли прошу их выразить, буду очень благодарен smile.gif
Пример:
Заданы числа:
{
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
а числа можно использовать несколько раз?...

...по сути алгоритм простой - тупой перебор всех вариантов... ph34r.gif

--------------------
Хотели как лучше!...а получилось как всегда... :))
 
     | наверх
volder
Дата 24 Января 2005, 15:11


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 810
ID пользователя: 2355
Регистрация: 6 Апр 2002



Vic
В общем то это стандартная задача о камнях (о рюкзаке) с единичными весовыми коэффициентами. Поэтому для решения задачи могут использованы любые известные методы дискретного математического программирования.


--------------------
Подпись неразборчива
 
   | наверх
Vic
Дата 26 Января 2005, 00:26


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002



Спасибо smile.gif
Да числа повторяются.
Что касается перебора,то долго ждать приходится, т.к. перебирать надо до ~ 10 в 6 степени чисел smile.gif
 
   | наверх
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
дискретного математического программирования.

так вот как ты называешься, тупой перебор!... laugh.gif

Vic
QUOTE
Что касается перебора,то долго ждать приходится

дык уже подумай, как оптимизировать тупой перебор... beer.gif

--------------------
Хотели как лучше!...а получилось как всегда... :))
 
     | наверх
Вован Питерский
Дата 26 Января 2005, 14:42


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 1169
ID пользователя: 2951
Регистрация: 10 Апр 2002



могу выслать если надо, тока там вариант для подготовки в путевой лист маршрута зная нужный пробег, т.е. подбор к пробегу - маршрута с километражом

ускоряет вариант тупого перебора - это выход из очередного цикла перебора при условии уже превышения набранной суммы относительно нужного числа (ускоряет циклы капитально)

удачи dance.gif dance.gif dance.gif
 
   | наверх
Vic
Дата 27 Января 2005, 00:16


Активный участник


Профиль
Группа: Члены клуба
Сообщений: 240
ID пользователя: 1392
Регистрация: 11 Янв 2002



Интересно будет посмотреть:)
Благодарю
 
   | наверх
beloj
Дата 20 Февраля 2019, 11:48


Активный участник


Профиль
Группа: Посетители клуба
Сообщений: 89
ID пользователя: 13708
Регистрация: 7 Май 2018



кончает порно эротика http://fuguchaulnes.com/erotika/
 
   | наверх
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
1 2 [3]  
Страниц: 3, Сообщений: 45
« Назад в Клубная курилка

44 ответов с 2 Апреля 2004, 11:41