Скрипт перебора вариантов

@SCAREWWW · Регистрация: 18.08.2011

Студворк — интернет-сервис помощи студентам

Привет! Есть скрипт перебора возможных вариантов (ниже), как сделать, чтобы он не повторял значения при перестановке. Допустим ввожу 1;2;3; , результат:
1;2;3;
1;2;
1;3;2;
1;3;
1;
2;1;3;
2;1;
2;3;1;
2;3;
2;
3;1;2;
3;1;
3;2;1;
3;2;
3;

А нужны только значения:

1;2;3;
1;2;
1;3;
1;
2;3;
2;
3;

Код скрипта:

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
<!doctype html>
<html>
  <head>
    <meta http-equiv="content-type" content="text/html; charset=UTF-8">
    <title>Перебор</title>
    <script type="text/javascript">
      function calc() {
         var words = document.getElementById('words').value.split(' ');
     
     var r = [];
     
     function go(s) {
       for(var i=0;i<words.length;i++) {
         var tmp = words[i];
         if(tmp) {
            words[i]='';
        r.push(go(s+tmp));
        words[i]=tmp;
         }
       }
       return s;
     }
     
     go('');
     
     document.getElementById('result').value=r.join('\n');
      }
    </script>
  </head>
  
<body>
   Слова<br>
   <input id="words" type="text" size="40"></input><br>
   Результат<br>
   <textarea id="result" rows="20" cols="50"></textarea><br>
   <button onclick="calc()">Рассчитать</button>
</body>
</html>

@Galphimbl · 28.02.2014, 17:19

нужны все возможные варианты выборки???
например дано 2 символа "а" и "б"
из них получится...
а, б, в, аа, аб, ав, ба, бб, бв, ва, вб, вв ??

так???

@SCAREWWW · 28.02.2014, 19:42 **[ТС]**

У вас как минимум их 3 -) И то что написали скрипт и так делает.

@Galphimbl · 28.02.2014, 23:10

да))))натупил с "в")))тогда не понимаю что именно нужно...

@SCAREWWW · 03.03.2014, 23:01 **[ТС]**

Надо, что б скрипт, не повторял значения с перестановкой, как в примере выше

@kalabuni · 04.03.2014, 02:25

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function calc ()
{
var wrds = document.getElementById ('words').value.split (' '),
    lngt = wrds.length,
    rzlt = wrds.slice (0),
    tst = [];
 
function go (arr)
{
for (var j = 0, J = arr.length; j < J; j++)
   {
   var newArr = arr.slice (0, j).concat (arr.slice (j + 1));
   if (newArr.length > 1) go (newArr);
   }
var t = arr.join ('');
if (!tst [t]) rzlt.unshift (t), tst [t] = 1;
}
 
go (wrds);
 
document.getElementById ('result').value = rzlt.join ('\n');
}

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Galphimbl 22 / 22 / 13 Регистрация: 13.01.2013 Сообщений: 125
	28.02.2014, 17:19
	нужны все возможные варианты выборки??? например дано 2 символа "а" и "б" из них получится... а, б, в, аа, аб, ав, ба, бб, бв, ва, вб, вв ?? так??? 0

@SCAREWWW 0 / 0 / 0 Регистрация: 18.08.2011 Сообщений: 11
	28.02.2014, 19:42 [ТС]
	У вас как минимум их 3 -) И то что написали скрипт и так делает. 0

@Galphimbl 22 / 22 / 13 Регистрация: 13.01.2013 Сообщений: 125
	28.02.2014, 23:10
	да))))натупил с "в")))тогда не понимаю что именно нужно... 0

@SCAREWWW 0 / 0 / 0 Регистрация: 18.08.2011 Сообщений: 11
	03.03.2014, 23:01 [ТС]
	Надо, что б скрипт, не повторял значения с перестановкой, как в примере выше 0

Опции темы

Скрипт перебора вариантов

Решение