Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Форум на вашем ... 65535
21 ошибка прогр... 65535
HACK F.A.Q 65535
Бип из системно... 65535
Гостевая книга ... 65535
Invision Power ... 65535
Пример работы с... 65535
Содержание сайт... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Имитационное мо... 65535
Программируемая... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
Оператор выбора... 65535
Реклама
Сейчас на сайте
Гостей: 3
На сайте нет зарегистрированных пользователей

Пользователей: 13,372
новичок: vausoz
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Моделирование работы перекрёстка по регулированию движения на GPSS + Поя...
Информационная система - продуктовый магазин на Turbo Pascal (База данны...
Программа тестирования (тест) - вступительные экзамены (математика, физи...

12.3. Пространство разработки
Часть работы программиста состоит в том, чтобы решать сегодняшние задачи. Другая, возможно, более важная, состоит в подготовке к решению завтрашних задач. Иногда подготовка заключается в прохождении курсов или чтении книг вроде трудов Кнута. Но чаще программисты учатся самостоятельно. Попробуем сделать это сейчас — исследуем пространство возможных решений этой задачи.
Рассказав о задаче на семинаре в Вестпойнтском училище, я попросил предложить лучший подход (по сравнению с исходным — вводить 200 названий вручную). Один из курсантов предложил скопировать исходный список, разрезать его с помощью машинки для нарезки бумаги, перемешать кусочки в коробке и вытащить наугад требуемое их количество. Этот кадет продемонстрировал пример «концептуального прорыва», описанного в книге Адамса, цитируемой в разделе 1.7
Теперь мы займемся исключительно программой, позволяющей получить m упорядоченных случайных целых чисел из диапазона О..п-l. Начнем мы с исследования программы 12.1. Идея алгоритма прямолинейна, программа короткая, памяти используется совсем мало, а время выполнения отлично подходит для данного приложения. Однако это время выполнения пропорционально п, что может быть недопустимо для каких-либо других приложений. Имеет смысл потратить несколько минут на поиск другого решения той же задачи. Прежде чем продолжить свое ознакомление с данной главой, набросайте как можно больше схем алгоритмов высокого уровня, не заботясь о деталях реализации.
Одно из возможных решений состоит в помещении случайных целых чисел в изначально пустой набор до тех пор, пока в нем есть место. На псевдокоде он может быть записан так:
инициализация набора S пустым множеством
size = О
whi1е size < m do t = bigrand() % n
if t is not in S /* t не принадлежит S */
insert t into S /* вставка элемента в набор */ si ze++
вывод элементов S в порядке возрастания
В этом алгоритме нет выделенных элементов, поэтому результат его работы оказывается вполне случайным. Однако остается проблема реализации набора S. Подумайте о том, какая структура данных могла бы для этого использоваться.
Раньше мне пришлось бы поразмыслить о сравнительных характеристиках отсортированных связных списков, двоичных деревьях и других возможных структурах данных. Сегодня у меня есть возможность воспользоваться чужим трудом, вложенным в стандартную библиотеку шаблонов C++, и назвать набор набором (set).
Опубликовал vovan666 April 17 2013 00:02:57 · 0 Комментариев · 3627 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Gold Submitter II...
Шкрыль А. - Разра...
DS_Group
DateEdit
около 291 статьи ...
Java 2. Наиболее ...
Dnavigator
CoolHints2k
Image Browser [Ис...
SysInfo [Исходник...
Алгоритм DES шифр...
Мониторинг сервер...
Delphix Sample [И...
Report
AboutSystem
Модифицированная ...
Java 2 - Эффектив...
BDEPack
EditButton
Алгоритм трассиро...

Топ загрузок
Приложение Клие... 100791
Delphi 7 Enterp... 97987
Converter AMR<-... 20293
GPSS World Stud... 17047
Borland C++Buil... 14217
Borland Delphi ... 10359
Turbo Pascal fo... 7387
Калькулятор [Ис... 6070
Visual Studio 2... 5228
Microsoft SQL S... 3673
Случайные статьи
Типы модуляции
Вулкан казино
Регистры последова...
Загрузить в указат...
Преимущества языка...
Использование полу...
Настройка фотоаппа...
Если вы не перевед...
Протокол Telnet
Заблокирование от ...
Подбор плитки в кухню
Проиложение А. Эво...
16.0.
Датчики магнитного...
Linux — система бе...
Модуль List
Устранение дребезг...
Сегодня ночью я сп...
• Распространите S...
Ввод данных из окн...
Порты ТСР и UDP, н...
9x/NT не установле...
Операнды компьютер...
Этап 4 - вынесение...
Служба RunAsСлужба...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?