На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
  
> Комбинаторика :-)))
    Пожет, кто поможет найти толковый алгоритм генерации размещений или сичетаний с повторениями :-)))) Буду ОЧЕНЬ признателен ....
      я все размещения , перестановки и т.д. делаю рекурсией. тут тоже можно
      пусть есть массив a, в котором собираем размещение, размером n.

      функция ff(int i)
      если i>n то вывести массив а.
      от j=1 до кол-ва вариантов значений переменных
      нц
       a[i]=j;//на самом деле очередной вариант, а не j
       ff(i+1);
      кц

      кол0во вариантов значение переменных - думаю понятно, например, если нужно получить все размещения из цифер 1,2,3,4,5 то это значение 5
      очередной вариант, это если надо получить размещения из 1,4,5,7
      тогда кол-во вариантов значений будет 4, а a[i]-тому будут присваиваться 1,4,5,7 (надо будет еще один массив завести).

      про перестановки с повторениями, также можно, только внутренний цикл должен быть не до кол-ва вариантов, а до значения предыдущего варианта.
      a[i] изменяется от 1 до a[i-1].

      вот вроде так.
      :)
      надеюсь понятно, если нет, могу написать на Си, паскале, asm'е:)
        Спасибо, что оветил!  :)
        Если не сложно, ты вышли сырцы на Пасе, С - без разницы - буду БЕЗМЕРНО благодарен. и ещё раз СПАСИБО!
          ;)К стати какими проблемами ты занимаещся???
          0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
          0 пользователей:


          Рейтинг@Mail.ru
          [ Script execution time: 0,0224 ]   [ 15 queries used ]   [ Generated: 27.04.24, 09:41 GMT ]