Форум программистов, компьютерный форум, киберфорум
JavaScript для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.52/21: Рейтинг темы: голосов - 21, средняя оценка - 4.52
0 / 0 / 0
Регистрация: 29.10.2019
Сообщений: 43

Перебор чисел от 1 до n

19.05.2020, 11:10. Показов 4039. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть функция js которая находит все возможные перестановки элементов от 1 до N без повторений.Не могу разобраться до конца как работает функция, если быть точнее как она находит перестоновки без повторений :
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
39
40
41
42
43
44
45
46
47
48
49
50
51
var step = false;
var n;
var k;
var t = new Array();
var s = '';
var number;
 
function inversion()
{
    if (step == false)
    {
        n = +document.getElementById("number").value;
        k = 1;
        for (var i = 1; i <= n+1; i++) t[i]= 1;
            s = '';
        document.getElementById('res').innerHTML = '';
        number = 0;
        step = true;
        inversion();
    }
    else
    {
        while  (s.indexOf(t[k])>-1) t[k] = t[k] + 1;
        if ((t[k] <= n) && (k <= n))
        {
            s += t[k];
            k = k + 1;
            if (k == (n+1))
            {
                number = number + 1;
                document.getElementById('res').innerHTML += s + ' номер перестановки  = '
                + number+'<br>';
            }
        }
        else
        {
            t[k] = 1;
            k = k - 1;
            if (k == 0)
            {
                step = false;
                document.getElementById('res').innerHTML += 'Всего '+ number
                + '  перестановок из  ' + n + '  элементов';
                return 0;
            }
            s = s.substring(0, k-1);
            t[k] = t[k] + 1;
        }
        setTimeout(function() {inversion()}, 10 );
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.05.2020, 11:10
Ответы с готовыми решениями:

перебор чисел
есть уравнение 13n+21m=Y Значение Y известно Требуется перебрать числа n и m от 0 до 30 000 и известо что n&gt;=m Помогите...

Перебор чисел
Здравствуйте! Тупой вопрос: как в питоне организовать перебор 12345 а потом 54321? и так по кругу

Перебор чисел
Здравствуйте. Допустим, есть у меня 2 числа (до 1000, например). Как мне перебрать все возможные комбинации произведений этих чисел? ...

1
 Аватар для diadiavova
7261 / 2608 / 745
Регистрация: 11.04.2015
Сообщений: 4,155
Записей в блоге: 43
19.05.2020, 11:16
Gaara_sand1, в код не вникал, но подозреваю, что секрет описан здесь
Алгоритм Нарайаны — Википедия
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.05.2020, 11:16
Помогаю со студенческими работами здесь

Перебор чисел массива
Числа расположены по кругу, между ними нужно установить связь, да так, чтобы они не пересекались. Во входном файле количество чисел,...

Перебор массива чисел
Здравствуйте, помогите пожалуйста. Есть код, который генерирует числа (координаты точек) и записывает их в файл, при этом те точки, которые...

Перебор чисел (Задача)
Есть массив M с произвольными числами от одного до тысячи, N&lt;16. Нужно выяснить можно ли из чисел, складывая их получить число S. То...

Перебор чисел в строке
Здравствуйте, крайне давно не общался с кодом,что даже не могу эту простую програмку написать, а здесь еще и времени нет. Суть такова, дана...

Перебор чисел, подпрограмма
Всем привет. Решаю задачу и возникла такая проблема, нужно перебрать все возможные числа на таких условиях: - от 1 до 4 - возможные цифры...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru