Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2007.08.12;
Скачать: CL | DM;

Вниз

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

 
-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;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.049 c
2-1184142112
sydenis
2007-07-11 12:21
2007.08.12
передача объекта по ссылке


1-1180969002
webpauk
2007-06-04 18:56
2007.08.12
Запретить навигацию


6-1167811987
Владимир1
2007-01-03 11:13
2007.08.12
Заполнение текстового поля на странице через Delphi


15-1184346684
Vendict
2007-07-13 21:11
2007.08.12
Поклонники MS


2-1184323485
lamerskii_vopros
2007-07-13 14:44
2007.08.12
динамическое создание компонента