![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
![]() Помогите пожалуста девушке решить задачки по программированию на языке делфи до четверга?
Множества 1) N множеств заполняется произвольным количеством целых случайных равномерно распределенных чисел из интервала [a,b]: а) Вывести элементы множеств с нечетными номерами, которых нет во множествах с четными номерами (нумерацию начать с еденицы) в) Выяснит, какие из элементов множеств не встречаются нигде кроме первого множества; 2) Дан текст на русском языке. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят только в одно слово; Файлы 1) Удалить заданное количество записей из указанного места файла; 2) Найти в заданном файле натуральных чисел минимальный элемент среди чисел с указанным количеством цифр; сортировка файлов Сортировка обменом по основанию системы счисления. Пусть I-количество двоичных разрядов кода элементов. Упорядочение ведут поразрядно. Сначало анализируют старший разряд. Отыскивают элемент с минимальным индексом i, который содержит в анализируемом разряде еденицу, и элемент с максимальным индексом j, содержащий в анализируемом разряде нуль. При этом, если i>j, то эти элементы меняют местами и процесс продолжают. Если i<=j, то упорядочение по данному разряду закончено. В результате сортируемый массив разделен на 2 группы элементов. Любой элемент в первой группе имеет меньшее значение, чем во второй. Зтем, при анализе второго разряда одну из полученных групп вновь делят на две подгруппы и т.д. Процесс продолжается до окончания анализа всех разрядов кода элемента или до остатка в каждой группе по одному элементу. Пример упорядочения по возрастанию массива 4, 0, 6, 1, 3 приведен ниже Выделены меняемые пары элементов. В первом разряде меняются первый и последний, а так же третий и четвертый элементы. Упорядочение ведется по двоичным разрядам 1-й разряд 2-й разряд 3-й разряд результат 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 P.S: если можно, то пожалуста поясните решение?! Последний раз редактировалось Lapyle4ek, 26.05.2008 в 00:06. |