О нумерации перестановок и сочетаний для организации параллельных вычислений в задачах проектирования управляющих систем
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 307, № 6.— 2004.— [С. 18-20] |
|---|---|
| Autor Principal: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен метод параллельной генерации таких комбинаторных объектов, как перестановки и сочетания. В основе метода лежит возможность нумерации перечисляемых объектов так, что по номеру можно легко восстановить сопоставленный ему объект. Приведены формулы вычисления номера заданного объекта (перестановки, сочетания) и алгоритмы построения объекта по его номеру. Представлены результаты экспериментов, подтверждающие эффективность метода. |
| Publicado: |
2004
|
| Series: | Естественные науки |
| Subjects: | |
| Acceso en liña: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2004/v307/i6/03.pdf |
| Formato: | Electrónico Capítulo de libro |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=169864 |
| Descrición Física: | 1 файл (246 Кб) |
|---|---|
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен метод параллельной генерации таких комбинаторных объектов, как перестановки и сочетания. В основе метода лежит возможность нумерации перечисляемых объектов так, что по номеру можно легко восстановить сопоставленный ему объект. Приведены формулы вычисления номера заданного объекта (перестановки, сочетания) и алгоритмы построения объекта по его номеру. Представлены результаты экспериментов, подтверждающие эффективность метода. |