Документ взят из кэша поисковой машины. Адрес оригинального документа : http://tex.bog.msu.ru/numtask/nt101.ps Дата изменения: Fri Aug 6 11:02:34 2010 Дата индексирования: Mon Oct 1 19:32:08 2012 Кодировка: IBM-866

Задача 1.1
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1
= a i  1664525 + 1013904223; a 0 = 111;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.
Задача 1.2
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1
= a i  1664525 + 1013904223; a 0 = 222;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.
Задача 1.3
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1
= a i  1664525 + 1013904223; a 0 = 333;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.

Задача 1.4
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1
= a i  1664525 + 1013904223; a 0 = 444;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.
Задача 1.5
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1
= a i  1664525 + 1013904223; a 0 = 555;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.
Задача 1.6
Построить псевдослучайную последовательность unsigned long чисел a 1 : : : a 7 000 001 по
следующему алгоритму:
a i+1 = a i  1664525 + 1013904223; a 0 = 666;
(величина a 0 в последовательность не входит!) Упорядочить эти 7 000 001 чисел в по-
рядке возрастания методом heapsort. Выходной файл должен содержать следующие
элементы упорядоченного массива:
a 1 ; a 70001 ; a 140 001 ; : : : a 7 000 001
(101 элемент) в указанном порядке. Для печати unsigned long формат %d не годится,
используйте %u.