Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2007.08.12;
Скачать: [xml.tar.bz2];

Вниз

Проблема с определением формулы математической задачи.   Найти похожие ветки 

 
-Mouse-   (2007-06-06 00:17) [0]

Мастера, помогите пожалуйста вывести формулу (или алгоритм) решения следующей задачи:
Есть цепочка из N элементов. Каждый элемент - любая буква определенного алфавита.
Например:
1-й элемент - любая буква русского алфавита; (количество букв в алфавите - C1)
2-й элемент  - любая буква английского алфавита (количество букв в алфавите - С2)
.......
N-й элемент - любая буква китайского алфавита (количество букв в алфавите - CN)

Соответственно кол-во всех сгенерированных цепочек, отличающихся содержимым 1-й ячейки друг от друга вычисляется по формуле:
Count = C1 * C2 * C3 * ....CN;

Но надо написать алгоритм, который бы выбирал цепочки, отличающиеся от всех ранее успешных (отобранных) цепочек не менее W ячейками.

И вот тут я застрял. :-(

Подскажите пожалуйста формулу или алгоритм решения данной задачи.
Заранее спасибо.


 
MBo ©   (2007-06-06 06:15) [1]

>который бы выбирал цепочки
все цепочки или достаточно некоторого подмножества?
Если второе, то проще всего использовать алгоритмы генерации сочетаний из N по W, что эквивалентно получению битовых векторов с W установленными (единичными) битами. Для очередного вектора инкрементировать буквы на местах единичных битов.



Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2007.08.12;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.45 MB
Время: 0.073 c
15-1183600174
oldman
2007-07-05 05:49
2007.08.12
Олимпиаде в России быть!!!


11-1166446345
AndreyRus
2006-12-18 15:52
2007.08.12
Ошибка обработчика события OnDestroy


15-1184656246
Тульский
2007-07-17 11:10
2007.08.12
Open Office Calc и первичные ключи


3-1177243506
ZevSS
2007-04-22 16:05
2007.08.12
Обратная связь с MS SQL


2-1184731192
Jann
2007-07-18 07:59
2007.08.12
работа с файлом dbf





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский