Найти максимум числового выражения25.09.2016, 14:03. Показов 2013. Ответов 33
Метки нет (Все метки)
Задано числовое выражение
(sin1 + ... + sin(k)) * (sin(k+1) + ... + sin(n)) в двух скобках проставлены суммы синусов от чисел натурального ряда. Всего чисел 100 и они расположены в порядке возрастания от 1 до 100. Однако сколько этих чисел в каждой скобке неизвестно. может 1, а может 99 Надо вычислить максимум независимо от N. 1 < N <=100 Вопросы 1. Есть ли иное решение? 2. Можно ли улучшить мою программу? 3. Кажется здесь можно использовать рекурсию? например по количеству синусов во второй скобке?
0
|
||||||
| 25.09.2016, 14:03 | |
|
Ответы с готовыми решениями:
33
|
|
Супер-модератор
|
||
| 26.09.2016, 11:29 | ||
граничных случаях, потому что программист уверен, что "этого не может быть, потому что не может быть никогда" (С) А потом ракеты падают, и самолеты крушатся. И люди погибают. А программист, блин, сидя в теплом кресле, и попивая кофе, опять уверен, что такого не может быть, и опять пишет по прежнему.
1
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
||
| 26.09.2016, 12:01 | ||
|
Вот Вам пример: sin(1)+sin(2)+sin(3)>0 sin(4)<0 произведение отрицательно... Всяко бывает в жизни...
0
|
||
| 26.09.2016, 12:47 | ||
|
Например, в олимпиадных задачах есть ограничение на количество используемой памяти (как правило несколько мегабайт) и ограничение по времени, сколько программа тратит на решение (несколько секунд). Поэтому реализация быстрого алгоритма более приоритетно. Все зависит от задачи, я уже писал, что нужно находить баланс между объемом используемой памяти и временем вычисления.
0
|
||
| 26.09.2016, 12:50 [ТС] | |
|
Глубоко уважаемый кот Бегемот,
вы привели пример того, что (sin(1)+sin(2)+sin(3)) * (sin(4)) < 0. Да! Это верно! Но верно также и другое (sin1) * (sin2) > 0 А в максимум ваше выражение не пойдет, ведь есть и большие числа. Мой пример тоже не пойдет - есть еще большие... примечание видимо в этом и состоит сложность задачи...
0
|
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
||||
| 26.09.2016, 13:34 | ||||
|
а справедливость этого выражения Добавлено через 5 минут
0
|
||||
| 26.09.2016, 13:44 | |
|
А нужно доказывать выражение?
sin(a)*sin(b) >= -1 Добавлено через 9 минут кот Бегемот, я привел два варианта программы с массивом и без, принципиально алгоритм не отличается от Вашего, просто убрал лишние вычисления, либо заменил их на более быстрые. Если Вы не ставите перед собой задачи написать более менее оптимальный код, то не буду Вас в этом переубеждать.
0
|
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|||
| 26.09.2016, 15:32 | |||
|
Совершенно с Вами согласен, речь шла исключительно о массивах
0
|
|||
| 26.09.2016, 16:13 | |||
|
при n=2, k может быть равен только 1, соответственно имеем только один вариант sin(1)*sin(2), и значение этого выражения не менее -1 при n=100, k изменяется от 1 до 99, получаем значения: от (sin1)*(sin2+sin3+...+sin99+sin100) до (sin1+sin2+...sin98+sin99)*sin100, значение которых не может быть меньше -99 (1*-99 или -1*99)
0
|
|||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
||
| 26.09.2016, 21:09 | ||
|
В моей программе команда max=-100 и показывает, что меньше -100 быть не может.
0
|
||
|
Заблокирован
|
|
| 26.09.2016, 21:30 | |
|
0
|
|
| 26.09.2016, 21:39 | ||
|
Вы спрашивали, "почему -1?" я ответил на этот вопрос, даже логично было бы написать -99, но -100 откуда берется? по условию задачи не может быт суммы в 100 синусов, максимум - 99
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 26.09.2016, 23:19 | |
|
Сказать честно, Ваши последние фразы очень сильно портят впечатление о вашем интеллекте. Мне казалось очевидным, что в качестве начального (минимального) значения для max надо выбрать число, заведомо меньшее любого возможного max. Очевидно, что минимальная сумма 100 синусов=-100. Вот и всё.
0
|
|
| 27.09.2016, 06:52 | |||
|
Можете говорить сколько угодно про очевидность присвоения -100 (так мне очевидно что и -1 и -99 подходят для этого, а можно и с запасом задать -9E+307), только потом будим слушать лекции от volvo про падающие ракеты и самолеты.
0
|
|||
| 27.09.2016, 06:52 | |
|
Найти минимум и максимум в массивах чисел и вычислить значение выражения Найти максимум в диагонали матрицы и перевернуть строки, в которых есть этот максимум Разбор числового выражения Вычислить значение числового выражения Найти максимум из девяти чисел(максимум из трех чисел(максимум из двух чисел) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|