Algoritm
Mne nujen algoritm po takoy teme.u menya est'
N-chislo + dopolnitel'noe chislo X i (N-1)-operaziy.Mne nujen algoritm,chtoby pri pomoshi etih (N-1)operaziy iz N chisel poluchit' chislo X.
Zaranee spasibo!!!
Podskajite,plz.
Mne nujen algoritm po takoy teme.u menya est'
N-chislo + dopolnitel'noe chislo X i (N-1)-operaziy.Mne nujen algoritm,chtoby pri pomoshi etih (N-1)operaziy iz N chisel poluchit' chislo X.
Zaranee spasibo!!!
Cnacu6o noka ocTaBb ce6e. I poprobuj potochnee sformulirowat' zadachu. Меня лично бесит, когда так пишут. Найди переводчик с транслита...
Cnacu6o noka ocTaBb ce6e. I poprobuj potochnee sformulirowat' zadachu. Меня лично бесит, когда так пишут. Найди переводчик с транслита...
Подскайжите,плз.
Мне нужен алгоритм по такоы теме:у меня есть
Н-чисел + дополнительное число Х и (Н-1)-операций.Мне нужен алгоритм,чтобы при помоши этих (Н-1)операций из Н чисел получить число Х.
Заранее спасибо!!!
Подскайжите,плз.
Мне нужен алгоритм по такоы теме:у меня есть
Н-чисел + дополнительное число Х и (Н-1)-операций.Мне нужен алгоритм,чтобы при помоши этих (Н-1)операций из Н чисел получить число Х.
Заранее спасибо!!!
То есть как: получить число? Найти его там, или хитрыми махинациями преобразовать Н-чисел в число Х??? Поточнее!!!
З.Ы. Если найти, то это простейший алгоритм пузырьковой сортировки (лень писать, поищи в Инете) - как раз Н -1 операций для полного перебора массива чисел. В поиск переделать не проблема.
Подскайжите,плз.
Мне нужен алгоритм по такоы теме:у меня есть
Н-чисел + дополнительное число Х и (Н-1)-операций.Мне нужен алгоритм,чтобы при помоши этих (Н-1)операций из Н чисел получить число Х.
Заранее спасибо!!!
Алгоритм прост, как апельсин. Составляешь все возможные сочетания чисел и знаков и проверяешь каждую. Дешево и сердито.
прошу заметить, что его сложность равна (N-1)!
т.е. задача становится неразрешимой за реальное время уже при N>=13 !!!
Правда, похоже, что задача действительно NP-полная, т.е. решается только полным перебором...
то, что предложил лорд Кельвин, называется полный перебор.
прошу заметить, что его сложность равна (N-1)!
т.е. задача становится неразрешимой за реальное время уже при N>=13 !!!
Правда, похоже, что задача действительно NP-полная, т.е. решается только полным перебором...
A bol'she nikakih idey net???