2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:01 
Заслуженный участник
Аватара пользователя


01/09/13
4317
maximkarimov в сообщении #1496835 писал(а):
кстати, Матлаб он неплохо знает.

У Вас проблема вовсе не с Матлабом....
Найдите "алгоритм" подсчёта числа разбиений. Можете даже сами его построить (хинт: наборы должны строиться "отсортированными").

maximkarimov в сообщении #1496798 писал(а):
могут встречаться в подмножестве несколько раз

Не бывает.

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:08 


26/09/17
322
wrest в сообщении #1496841 писал(а):

(погуглите)

maximkarimov в сообщении #1496835 писал(а):
(погуглите)

Это в крайней степени неуважительно с вашей стороны. Здесь же вы хотите получить помощь, верно?

(Оффтоп)

Иными словами, у того кто задает вопрос штаны желтого цвета, а у того, кто участвует в обсуждении - малиновые?

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:18 
Заслуженный участник


09/05/12
25179
maximkarimov, вам в общем-то несколько человек разными способами пытаются более или менее деликатно намекнуть, что поставленная вами задача технически нерешаема, надо либо сильно сократить желаемый диапазон параметров, либо (что куда более вероятно) заменить саму задачу, но для этого надо бы знать, зачем вам исходно требовалось ее решение.

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:23 


26/09/17
322
Пока очевидно лишь то, что поставленная задача не имеет тривиального решения.
P.S. Что касается практического потолка для $n$... Да, я прекрасно понял что будет пару сотен, не больше. Для моих целей должно хватить. В любом случае спасибо за то, что еще раз обратили на это мое внимание.

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:30 
Заслуженный участник
Аватара пользователя


01/09/13
4317
имеет.

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение16.12.2020, 23:34 
Заслуженный участник


09/05/12
25179
maximkarimov в сообщении #1496856 писал(а):
Пока очевидно лишь то, что что поставленная задача не имеет тривиального решения.
Смешно, но имеет.

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

 Профиль  
                  
 
 Re: Матлаб: сочетания с повторениями и заданными ограничениями
Сообщение17.12.2020, 00:53 


26/09/17
322

(Оффтоп)

https://youtu.be/Rm60JTRoUOk

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 37 ]  На страницу Пред.  1, 2, 3

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group