Заполнить массив случайными числами в интервале [1,N] так, чтобы в массив обязательно вошли все числа от 1 до N

@Sergey251 · Регистрация: 26.12.2018

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

Заполните массив из N элементов случайными числами в интервале [1,N] так, чтобы в массив обязательно вошли все числа от 1 до N (постройте случайную перестановку).
Пример:
Массив:
3 2 1 4 5
Использовать только:if,while,fot,A[i]

@Manowar · 06.03.2019, 19:05

Сообщение от liv

Вы цитируете исходное задание.

Что бы Вы поняли разницу. И Вы сами же просили привести правильную постановку задачи, а теперь когда Вам показывают разницу опять что то не так. Для меня исходная постановка задачи звучит приблизительно так : нарисуйте круглый квадрат.
liv, если Вы ее понимаете, хорошо. Но я не понимаю, вот и все.

Байт · 06.03.2019, 21:42

Если оставить в стороне довольно неуклюжую постановку задачи (в которой при желании все-таки можно разобраться) и споры уважаемых маэстро по пустякам, то задача сия известна, не раз встречалась и на нашем форуме, и вот ее решение
Случайная перестановка элементов массива
Там же есть ссылка на описание алгоритма. Довольно изящного и легко реализуемого.

Добавлено через 12 минут

Сообщение от liv

идея проста:
1) Заполняем массив от 1 до N
2) Допустим, N раз берем два случайных числа в диапозоне [0; N-1].
3) Обмениваем местами два элемента массива с индексами, равными полученным ранее случайным числам.

Идея не очень хороша. Хотя она и мешает каким-то образом элемента массива, и даже может дать перестановку, похожую на случайную, но в самом деле таковой не является. В данном случае смысл случайности (как мне кажется), в том, чтобы каждая перестановка возникала с одинаковой вероятностью 1/N!
Предложенный же вами подход при k перестановках пары элементов дает вероятности вида x/2^2k. При достаточно больших k эти вероятности могут более-менее приближать истинно требуемым, но никогда не будут им в точности равны. И не смогут быть равны между собой.
Предлагаемый же алгоритм "Тасование Фишера–Йетса в варианте Дуршенфельда" этих недостатков лишен.

@повар1 · 06.03.2019, 22:55

C++
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
#include <iostream>
#include <ctime>
using namespace std;
 
int main(){
   const int n=25;
   int mas[n]={0},i=0,a;
   bool t =true;
 
   srand(time(0));
   while(1){
     a= 1+rand()%n;
     for(int j=0;j<n;j++)
        if(mas[j]==a)
           t=false;
     if(t==true){
        mas[i]=a;
        i++;
      }
     t=true;
     if(i==n)break;
     }
   for(int j=0;j<n;j++)
    cout<<mas[j] <<" ";
 
  system("pause");
  return 0;
}

Байт · 06.03.2019, 23:39

повар1, Это славный алгоритм. Предлагался неоднократно для решения подобных задач. Но у него есть ма-а-аленький недостаток. Для любого заданного промежутка времени T есть ненулевая вероятность, что по истечении указанного промежутка алгоритм так и не завершится. А так, ничего, симпатичный алгоритм. Подкупает, конечно, его простота...

@повар1 · 06.03.2019, 23:48

Байт, зачем учебную задачу усложнять. Для него и так эта задача непосильная, а мы своими рассуждениями в ступор его вводим.

@Sergey251 · 13.03.2019, 15:15 **[ТС]**

Я попросил учителя и теперь не надо строить случайную перестановку .

@Manowar · 13.03.2019, 15:30

А что надо тогда?

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

@Sergey251 0 / 0 / 0 Регистрация: 26.12.2018 Сообщений: 48

	Заполнить массив случайными числами в интервале [1,N] так, чтобы в массив обязательно вошли все числа от 1 до N 06.03.2019, 16:03. Показов 16758. Ответов 26 Метки нет (Все метки) Заполните массив из N элементов случайными числами в интервале [1,N] так, чтобы в массив обязательно вошли все числа от 1 до N (постройте случайную перестановку). Пример: Массив: 3 2 1 4 5 Использовать только:if,while,fot,A[i] 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	06.03.2019, 23:39
	повар1, Это славный алгоритм. Предлагался неоднократно для решения подобных задач. Но у него есть ма-а-аленький недостаток. Для любого заданного промежутка времени T есть ненулевая вероятность, что по истечении указанного промежутка алгоритм так и не завершится. А так, ничего, симпатичный алгоритм. Подкупает, конечно, его простота... 0

@повар1 848 / 651 / 323 Регистрация: 24.02.2017 Сообщений: 2,297
	06.03.2019, 23:48
	Байт, зачем учебную задачу усложнять. Для него и так эта задача непосильная, а мы своими рассуждениями в ступор его вводим. 0

@Sergey251 0 / 0 / 0 Регистрация: 26.12.2018 Сообщений: 48
	13.03.2019, 15:15 [ТС]
	Я попросил учителя и теперь не надо строить случайную перестановку . 0

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	13.03.2019, 15:30
	А что надо тогда? 0

Опции темы