Связь и интернет Архив Программирование
   
Сделать стартовойСделать закладку            
   ПОИСК  
   
Главная / Алгоритмы / Математика /
8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга
Новости о мире


8  Методы програмирования: переборные алгоритмы
8  Hапечатать все последовательности длины N из чисел 1,2..M
8  Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово
8  Hапечатать все перестановки чисел 1..N
8  Сгенерировать все подмножества данного n-элементного множества {0,.., n-1}
8  Разбиение на слова
8  Перечислить все разбиения N на целые положительные слагаемые
8  Все представления в виде произведения(cуммы)
8  Расстановки Ферзей
8  Обход доски шахматным конем
8  Ханойские башни
Комбинаторика и переборные задачи - Программирование от RIN.RU
Комбинаторика и переборные задачи






SpeedSIP значительно снижает расходы на телефонную связь и сервисы:
  • бесплатные звонки внутри сети,
  • выгодные международные и междугородные звонки,
  • СМС по всему миру,
  • покупка прямого номер любой страны,
  • видеосвязь и видеоконференции.


  • В этом разделе :

    8  Методы програмирования: переборные алгоритмы
    Описано, как создавать подобные программы. Доступно, и даны основные приемы...

    8  Hапечатать все последовательности длины N из чисел 1,2..M
    Всего таких последовательностей будет M^N (докажите!).

    8  Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово
    Данная задача, в общем-то не требует особого алгоритма. Я помещаю здесь ее решение, чтобы показать, как можно рассуждать, если не требуется напечатать все слова, а только узнать их число.

    8  Hапечатать все перестановки чисел 1..N
    Всего таких перестановок будет N!=N*(N-1)*...*2*1 (докажите!).

    8  Сгенерировать все подмножества данного n-элементного множества {0,.., n-1}
    Будем генерировать числа от 0 до 2n-1, находить их двоичное представление, и формировать подмножество из элементов с индексами единичных битов в этом представлении.

    8  Разбиение на слова
    Дана строка S и набор A слов А[1],.. , A[k]. Разбить строку S на слова набора всеми возможными способами.

    8  Перечислить все разбиения N на целые положительные слагаемые
    Чтобы разбиения не повторялись, договоримся перечислять слагаемые в невозрастающем порядке.

    8  Все представления в виде произведения(cуммы)
    Перечислить все различные представление числа N в виде всевозможных произведений (сумм) K натуральных чисел

    8  Расстановки Ферзей
    Перечислить все расстановки 8-ми ферзей на шахматной доске, при которых они не бьют друг друга.

    8  Обход доски шахматным конем


    8  Ханойские башни
    Есть три стержня A, B, и C. На стержень A надето N дисков, наверху самый маленький, каждый следующий диск больше предыдущего, а внизу самый большой. На другие стержни дисков не надето.

    8  Методы програмирования: переборные алгоритмы
    8  Hапечатать все последовательности длины N из чисел 1,2..M
    8  Подсчитать количество слов длины К из данных N букв, не содержащих данное подслово
    8  Hапечатать все перестановки чисел 1..N
    8  Сгенерировать все подмножества данного n-элементного множества {0,.., n-1}
    8  Разбиение на слова
    8  Перечислить все разбиения N на целые положительные слагаемые
    8  Все представления в виде произведения(cуммы)
    8  Расстановки Ферзей
    8  Обход доски шахматным конем
    8  Ханойские башни

     
      
      
        Copyright ©  RIN 2003 - 2004      * Обратная связь
    Новые фото олимпик марсель информация по матчу олимпик марсель.