Random без повтору чисел - блог початківців програмістів
Ще в минулому році ми познайомилися зі стандартним оператором рандом. відповідає за генерацію випадкових чисел. Оператор дуже корисний, тому що нам не доводиться особисто забивати дані з клавіатури або підключати файли з масивами даних. Однак у рандома як оператора є один маленький мінус. так як числа беруться випадково і обмеження мають тільки в діапазоні. то вони можуть повторяться. Звичайно, когось це влаштовує. однак для деяких це проблема, яку доводиться вирішувати самому. Зовсім недавно мене попросили написати якомога простішу програму, в якій random виводив би числа так, щоб жодне число не повторювалося. Насправді зробити це просто. Як ми знаємо, оператор random виводить випадкові числа і вони можуть повторюватися. Особливо це видно при завданні вузького діапазону. наприклад якщо вивести 10 елементів масиву, заповнивши їх випадковими числами в діапазоні від 0 до 9. то серед них майже завжди є повтори. Нижче код реалізації.
Який наш алгоритм, що дозволяє прибрати повтор чисел. Для того, щоб числа не повторювалися, нам достатньо зробити свого роду фільтр, який з усіх випадкових чисел буде брати тільки ті, яких ще не було. Пояснюю на прикладі масиву. Дивимося послідовність.
Крок 1.Заполняем перший елемент масиву
Крок 2.Заполняем другий елемент
Подшаг 1. Звіряємо його з першим.
а) Якщо елементи різні, то переходимо до наступного кроку.
б) Якщо вони однакові, то заповнюємо другий елемент ще раз до тих пір. поки вони не будуть нерівними.
Крок 3. Заповнюємо третій елемент.
Подшаг 1. Звіряємо його з першим.
а) Якщо елементи різні, то переходимо до наступного Подшаг.
б) Якщо вони однакові, то заповнюємо третій елемент ще раз до тих пір. поки вони не будуть нерівними.
Подшаг 2. Звіряємо його з другим.
а) Якщо елементи різні, то переходимо до наступного кроку.
б) Якщо вони однакові, то заповнюємо третій елемент ще раз до тих пір. поки вони не будуть нерівними.
Крок 4.
На фото зображений момент, коли крок дорівнює 3 і відбувається спочатку порівняння третього елемента і першого, а потім третього і второго.І таким ось чином алгоритм повторюється від першого щага до десятого. Кожен раз, коли ми робимо i кроків, ми робимо i-1 Подшаг.
А тепер весь алгоритм. Для алгоритму був використаний оператор goto. Про нього я вже згадував у статті вихід з циклу .Отже код алгоритму
Повний код з висновком згенерованих елементів масиву на екран.
Такий самий пароль, але без використання мітки.
Дякую за іфну
Допоможіть пожалуйста.Вот завдання: дано три різних числа, знайти середнє з них. Середнім називається число, яке більше найменшого з даних чисел. але менше максимального.
Pascal abc
немає змоги зробити рандом від -10 до +10
Допоможіть з завданням по олімпіаді.
В кімнату занесли столи і комп'ютери. Їх розмістили так:
1 2 3 4 і тд.
1 2 3 4 5 6
(Внизу комп'ютери вгорі столи)
потрібно вирішити задачу з допомогою циклу і div, mod. помогите плиз.
Наперед дякую.
оператор: = random (max, min);
var x: integer;
begin
randomize;
x: = random (2,5);
end;
Ви пишіть, що на пером місці максимальне число, а на другому мінімальне. Але у вас в прикладі навпаки. Як я зрозумів це не принципово?
Принципово, це помилка, виправив
оператор: = random (max, min);
var x: integer;
begin
randomize;
x: = random (2,5);
end;
Ви пишіть, що на пером місці максимальне число, а на другому мінімальне. Але у вас в прикладі навпаки. Як я зрозумів це не принципово?
Дякую за опис методу бульбашки. Хотілося б детальніше вивчити метод Хоара. Що за метод вибору?
Створити масив з 20 випадкових чисел в діапазоні від -30 до 0. Непарні елементи звести в квадрат і вивести на екран пошук масиву. a як вирішити?
Допоможіть. потрібна така програма, Ставка = 1000 Кидаємо 3 кубика. якщо число більше 12 то виграли і ставка збільшується в три. а якщо програємо то ставка зменшується в двое.Еслі числа на кубиках однакові то зарахував перемогу, на цьому все. Допоможіть будь ласка.