|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.10.2009, 14:07 | #1 |
Регистрация: 17.10.2009
Сообщений: 3
|
Улучшить алгоритм нахождения элемента, чаще всего повторяющегося в возрастающем массиве
Здравствуйте, друзья!
вот, мне оказалась дана функция нахождения элемента, который чаще всего повторяется в упорядоченном возрастающем массиве: Код:
Для справки, Генри Ледгард (автор книг по Паскалю) предложил сотне людей улучшить этот алгоритм, они не сумели, как и я , надеюсь вы будете 101-ми Буду очень благодарен за помощь |
17.10.2009, 14:44 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Для данного алгоритма нет нужды иметь информацию о том какой элемент по счету повторяется, поэтому можно обойтись без k. Все равно его значение передается потом Sk.
Вы нуждаетесь в помощи или хотите позлорадствовать?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
17.10.2009, 14:50 | #3 |
Trust no one.
Старожил
Регистрация: 07.04.2009
Сообщений: 6,526
|
Это замануха. Он думает мы все сейчас ломанемся его улучшать. Типа мы все тут умнее 100 человек.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ |
17.10.2009, 18:11 | #4 |
Регистрация: 17.10.2009
Сообщений: 3
|
нет, правда не хотел вас ввести в заблуждение и тем более злорадствовать.. просто у меня в моих заданиях было написано, думал, просто поделится этим фактом
|
17.10.2009, 20:30 | #5 |
Максим Николаев
Форумчанин
Регистрация: 15.02.2009
Сообщений: 170
|
Код:
Учим математику, господа. nitrolighter, на олимпиаду чтоли на какую?
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
|
17.10.2009, 22:54 | #6 |
Регистрация: 17.10.2009
Сообщений: 3
|
Максим, спасибо большое! Нет не на олимпиаду - это заочная школа программирования..
|
18.10.2009, 13:33 | #7 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Там не математика, а логика. Код нужно просто внимательно просмотреть.
Касательно управляющей структуры, если убрать из алгоритма переменную к, то вложенное условие можно не использовать. Поэтому присказка про 100 человек, которые не смогли улучшить алгоритм явный бред (ну не знаю может он не программистам предлагал, а блондинкам...).
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск максимального элемента в массиве | Alexus999 | Помощь студентам | 8 | 08.06.2009 19:47 |
Алгоритм нахождения обратной мтарицы | AlinAA | Помощь студентам | 1 | 22.03.2009 12:20 |
Существование элемента в массиве | Carbon | Помощь студентам | 10 | 31.03.2008 19:03 |
Составить программу нахождения максимального элемента | Red Devel | Помощь студентам | 3 | 25.12.2007 19:08 |
алгоритм нахождения интеграла методом трапеций | pirozho4ek | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 11.06.2007 02:44 |