|
2 / 2 / 0
Регистрация: 23.04.2009
Сообщений: 20
|
|
Немного о линейном алгоритме23.04.2009, 21:38. Показов 5223. Ответов 45
Метки нет (Все метки)
Написать прогу нахождения мин и макс трех чисел используя только линейный алгоритм. очень надо прямо сегодня
0
|
|
| 23.04.2009, 21:38 | |
|
Ответы с готовыми решениями:
45
Вычислить в линейном числовом массиве суммы положительных и отрицательных элементов Разместить элементы файла в динамической памяти в односвязном линейном списке Определить, есть ли в линейном массиве число b |
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
||||||
| 24.04.2009, 08:54 | ||||||
|
Это же легко....Смотриш if-ами все возможнаые перестановки 3 чисел:
P.S. Если хочешь на си напишу...
0
|
||||||
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 24.04.2009, 08:59 | |
|
Для 2х целых вроде так.
c:=a+b; d:=abs(a-b); max1:=(a+b) div 2 Для 3х повторяем это для второй пары, а потом для max1 и max2
0
|
|
|
|
||
| 24.04.2009, 09:17 | ||
|
"не используя ветвления алгоритма". Применительно к этим блок-схемам, подозреваю, что цикл ветвлением не является
Добавлено через 1 минуту 14 секунд
0
|
||
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||
| 24.04.2009, 09:20 | ||
0
|
||
|
|
|
| 24.04.2009, 09:22 | |
|
Нет. Знаки плюс, минус, все битовые операции - это элементарные операции языка (т.е. через другие операции они не представляются). Точно так же можно не заморачиваться, а написать c=max(a,b); т.к. на многих cистемах где-то в хидерах есть объявление макроса max, но это, сам понимаешь, неверное решение
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|
| 24.04.2009, 09:33 | |
|
Abs(x) стандартная математическая функция, такая же как скажем sqr, или sqrt. Что, в линейных алгоритмах это запрещено применять? А если бы условие задачи было найти максимальный по модулю элемент? И если Вы слышали про слово бит, это не значит, что нужно всем про это рассказывать.
0
|
|
|
28 / 27 / 11
Регистрация: 12.03.2009
Сообщений: 85
|
||||||
| 24.04.2009, 09:42 | ||||||
0
|
||||||
|
|
|||
| 24.04.2009, 09:43 | |||
|
0
|
|||
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
|||
| 24.04.2009, 09:46 | |||
0
|
|||
|
|
|||
| 24.04.2009, 09:49 | |||
|
0
|
|||
|
2 / 2 / 0
Регистрация: 23.04.2009
Сообщений: 20
|
|
| 24.04.2009, 10:39 [ТС] | |
|
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||
| 24.04.2009, 10:43 | ||
Извини, не то написал.
0
|
||
|
45 / 10 / 3
Регистрация: 03.03.2009
Сообщений: 254
|
|
| 24.04.2009, 10:44 | |
|
a<=b<=c //a=max, c=min
a<=c<=b //a=max, b=min c<=a<=b //c=max, b=min c<=b<=a //c=max, a=min b<=c<=a //b=max, a=min b<=a<=c //b=max, c=min
0
|
|
|
2 / 2 / 0
Регистрация: 23.04.2009
Сообщений: 20
|
|
| 24.04.2009, 10:46 [ТС] | |
|
0
|
|
|
Почетный модератор
64319 / 47615 / 32743
Регистрация: 18.05.2008
Сообщений: 115,167
|
||||||
| 24.04.2009, 11:40 | ||||||
|
Так Вам что всю задачу решить что ли? По-моему это задача не для двоешников, а отличники, если они не дутые, сами должны решать.
Добавлено через 37 минут 30 секунд
1
|
||||||
|
121 / 121 / 14
Регистрация: 14.03.2009
Сообщений: 462
|
|
| 24.04.2009, 16:48 | |
|
Evg, если так сильно не нравится модуль, то можешь его ручками расписать как замену старшего бита на 0, поэтому модуль операция линейная по сути
0
|
|
|
|
||
| 24.04.2009, 16:54 | ||
|
Я на самом деле ничего не имею против этого решения, если оно не выходит за рамки понятия линейный алгоритм. Просто если вдруг есть вариант без вызова стандартных процедур, то мен было бы интересно услышать, потому самому сделать у меня не получилось
0
|
||
|
121 / 121 / 14
Регистрация: 14.03.2009
Сообщений: 462
|
|
| 24.04.2009, 16:58 | |
|
косяк признаю, единицу добавить надо еще
ЗЫ тебя понял, тож интересно
0
|
|
|
|
|||||||
| 24.04.2009, 17:05 | |||||||
|
Добавлено через 5 минут 18 секунд Хотя вот что-то нарожалось. У меня уже двоится всё в глазах, проверьте кто-нибудь правильность
0
|
|||||||
| 24.04.2009, 17:05 | |
|
Реализовать алгоритм двоичного поиска в линейном отсортированном массиве Функция в линейном процессе
Написать функцию нахождения максимального значения в линейном односвязном списке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Теория всего 12. ВГК
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики
1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
|
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928
Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
|
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего
Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
|
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы
Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
|
|
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока
Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
|
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
|
Теория всего 7. Дерево - это патриархат, грибы - это феминизм
anaschu 21.07.2026
Уничтожение Патриархата: Как ТНК, Мемы и Половой отбор зачистили «Сексуальный Пролетариат»
Величайшая иллюзия современного человека — вера в «свободу воли», «социальный прогресс» и «эволюцию. . .
|
История и социология Терры на примере борьбы микориз за пространство. 1. Глоссарий терры.
anaschu 21.07.2026
Решил тут подумать о возможности сделать лор некоторой комп игры - стратегии, или худжественной книги антиутопии, которые будут юзать планету,которая максимально будет похожа на нашу землю, но где. . .
|