 |
|
Модераторы: Daevaorn |
 
|
|
x1+2x2+3x3+4x4=n, Алгоритм нахождения количества вариантов 
| daimon2005 |
|
|||
 Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 14.5.2006 Репутация: нет Всего: нет |
Дано уравнение
x1+2x2+3x3+4x4=n Количество комбинаций при заданном n ? |
|||
|
||||
Загрузка ...
| MAKCim |
|
|||
 Воін дZэна  Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 52 Всего: 207 |
Перебор?
x1,x2,..,x4 - могут быть < 0? -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
| skyboy |
|
|||
|
неОпытный Профиль Группа: Модератор Сообщений: 9820 Регистрация: 18.5.2006 Где: Днепропетровск Репутация: 1 Всего: 260 |
daimon2005, не совсем ясно, что требуется. Не мог бы привести пример?
|
|||
|
||||
| daimon2005 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 14.5.2006 Репутация: нет Всего: нет |
x1,x2,x3,x4 >0
1<n<100000 Необходимо подсчитать количество всех возможных вариантов при котором выполняется это уравнение. x1+2x2+3x3+4x4=n Перебор не пойдет(очень долго) |
|||
|
||||
| MAKCim |
|
|||
|
Воін дZэна Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 52 Всего: 207 |
разбиваешь на два уравнения
x+2y=p1 3z+4t=p2 находишь p1, p2 перебором ((0,n),(1,n-1),(2,n-2),...,(n,0)) для каждого p1, p2 решаешь Диофантово уравнение в целых числах с 2-мя неизвестными (есть готовая формула)
для пары p1,p2 считаешь кол-во x,y,z,t и суммируешь с общим кол-вом Это сообщение отредактировал(а) MAKCim - 20.5.2006, 11:24 -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.1150 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |