|
0 / 0 / 0
Регистрация: 04.12.2017
Сообщений: 1
|
|
Найти индекс максимального элемента массива, не находя сам максимум04.12.2017, 13:11. Показов 7451. Ответов 14
Метки нет (Все метки)
0
|
|
| 04.12.2017, 13:11 | |
|
Ответы с готовыми решениями:
14
Найти индекс максимального элемента массива |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 04.12.2017, 13:46 | ||||||
1
|
||||||
|
Комп_Оратор)
|
||
| 04.12.2017, 14:59 | ||
|
Тут нужна гениальная идея. Я предлагаю преобразование не нарушающее монотонности (и без потери информации). Например, можно вычесть какое-то число. Пусть это будет единица. А потом, - найти любым способом максимум. Это точно не будет максимальное значение исходного массива. А потом, единицу можно и прибавить. Грустные ассоциации? У меня тоже. Но я не вижу способа найти что-нибудь, не находя хоть что-нибудь, что не может быть сведено, в конечном счёте, к чему-нибудь.
1
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 04.12.2017, 15:49 | |
|
Вижу такой подход. Создать массив структур вида struct { int val; int ind; }. Отсортировать его по убыванию значения val (qsort-ом, например). И выдать значение ind первого элемента. Выполняется ли здесь условие "не находя сам максимум"? Вопрос философский. Ну как в сказке. "Пойди туда - не знаю куда, принеси то - не знаю что!" Однако Иван, хоть он и дурак, с этой задачкой справился.
![]() Добавлено через 2 минуты Практически это то, что предложил в посте 2 уважаемый keltor
1
|
|
|
25 / 25 / 14
Регистрация: 29.09.2014
Сообщений: 165
|
||||||||
| 04.12.2017, 16:49 | ||||||||
а если просто обратиться к участку памяти в процессе ? на пример как артмани это далает))
0
|
||||||||
|
Комп_Оратор)
|
|||
| 04.12.2017, 18:55 | |||
|
То есть 3 пунктика, для человека с воображением, это посильная задача. То ли дело расселов парадокс или другая в принципе противоречивая задачка. Например, найди где (индекс) лежит вещь (максимум), но не найди САМ максимум. Тут только или видоизменять максимум (моя гениальная идея) или уходить на более высокий уровень абстракции. То есть демагогия вида: "максимум САМ по себе как таковой, нигде и никогда не встречается как ТАКОВОЙ, но может быть найдет в каком либо контексте. Однако массив целых чисел не является САМ по себе контекстом, а является лишь его частью как ТАКОВОЙ. Следовательно, поиск максимума в массиве невозможен так как отсутствует полный контекст (среда обитания максимума, как такового). А поиск максимального целого числа, в данном контексте не является поиском максимума как ТАКОВОГО в контексте условия... и т.д. и т.п.". Для меня нет проблем и в таком подходе, но первый несколько прозрачнее.
1
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 04.12.2017, 19:01 | |
|
CurrentUser, простите, но я ничего не понял. Какое отношение эта бузина имеет к киевскому дядьке?
Добавлено через 5 минут Не по теме: IGPIGP, что касается меня, то вы меня слегка заморочили:) Возможно, не хватает обще-философского образования, или карма туповата, или дзен мой еще не проспался после очередной попойки...
1
|
|
| 04.12.2017, 19:05 | |
|
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
| 04.12.2017, 19:18 | ||||||
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 04.12.2017, 19:31 | |
|
повар1, идея в общем-то интересная. Анигиллировать всех, кто ростом не вышел. Но любопытно, что выдаст ваш код для массива
int arr[] = { -1, -2, -1, 0, -5 };
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
| 04.12.2017, 20:04 | ||||||
0
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 04.12.2017, 20:22 | |
|
повар1, скажи по-честному. Тебе нравится твой код?
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||||||
| 04.12.2017, 21:06 | ||||||
0
|
||||||
| 04.12.2017, 21:06 | |
|
Помогаю со студенческими работами здесь
15
Найти индекс максимального элемента массива
Найти индекс первого максимального элемента массива Найти индекс первого максимального элемента массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|