|
||
| Правила | Регистрация | Пользователи | Сообщения за день | | Поиск | | Справка по форуму | Файлообменник | |
|
Поиск в этой теме |
|
||||
Вода - моя работа Регистрация: 10.11.2009
Санкт-Петербург
Сообщений: 3,639
|
Кстати, для дискретных значений, можно ещё немного сократить количество итераций:
Например, имеем 20 экстремумов искомая пара (7 и 6), считаем их в последовательности 2→10→4→8→6→7 (6 итераций) Для пары 4 и 3 будет уже 2→10→4→3 (4 итерации) Для пары 16 и 17: 2→10→19→12→17→14→15→16 (8 итераций) Для варианта 19 и 20 соответственно 2→10→19→20(4 итерации). Добавляется лишний условный оператор, зато сокращается количество вычислений площади.
__________________
Нерешаемых проблем не бывает. |
|||
|
||||
НЛО Регистрация: 09.07.2007
Тутошние мы.
Сообщений: 6,104
|
Цитата:
Наиболее простой метод - "метод деления отрезка пополам". Хоть 1000 экстремумов, они быстро будут делиться на 2 в каждом из шагов и за 10 шагов найдутся нужные. Например, для поиска 33-34 500-перелёт 250-перелёт 125-перелёт 72-перелёт 36-перелёт 18-недолёт 24-недолёт 30-недолёт 33-недолёт 34-перелёт Ответ:33-34 Правда и меньше сократить не факт, что получится... Допустим целевые 499-500. При делении пополам будет 500-перелёт 250-375-437-405-453-475-488-495-498-недолёты 499-недолёт ответ:499-500 Можно впринципе подумать как не пополам делить, а в зависимости от того, насколько близко попал предыдущий подбор. Например в предыдущем моём примере 500 наверняка намного ближе к ответу, чем 1. И вряд ли разумно проверять 250 на следующем шаге. |
|||
|
||||
КМ (+КМД), КЖ (КЖФ) Регистрация: 30.05.2007
Далече
Сообщений: 25,096
|
Цитата:
2. Нужно уточнить "под" - ломаная из двух твоих кусков, если даже к ним дабавить трети соединяющий, не имеет дна. Может ограничить снизу нулем или как...но надо уточнить. Цитата:
__________________
Воскресе |
|||
|
||||
Сообщений: n/a
|
Ильнур,
1. Как он на это дело влияет? не вижу разницы между непрерывной и прерывающейся кусочными функциями. Главное, что на указанном отрезке функция определена. 2. Нам нужно расстояние от прямой до графика. График и есть дно. Ты же читал условие задачи в 5004. |
|||
|
||||
Вода - моя работа Регистрация: 10.11.2009
Санкт-Петербург
Сообщений: 3,639
|
Цитата:
Например, если 500 перелёт 250 недолёт, но 500 - это 3% от суммарной ошибки, а 250 - 97%, то следующим шагом можно делать не 375, а 492 (500-(500-250)*3%)
__________________
Нерешаемых проблем не бывает. |
|||
|
||||
КМ (+КМД), КЖ (КЖФ) Регистрация: 30.05.2007
Далече
Сообщений: 25,096
|
Цитата:
2. Если применить условие автора " ниже красной, но выше ломаной, желтым", то для диапазона y=(-2;0) решение просто изящное: y=-2+2*sqrt(S). 3. Для остальных кусков - в таком же темпе. 4. Если ломаная меняется, то и решение меняется. А как же.
__________________
Воскресе |
|||
|
||||
Регистрация: 07.05.2009
Сообщений: 182
|
Цитата:
|
|||
|
||||
КМ (+КМД), КЖ (КЖФ) Регистрация: 30.05.2007
Далече
Сообщений: 25,096
|
Цитата:
Решение 1 - для первой задачи. Решение вывел только для первого диапазона, остальное - рутина, сами тренируйтесь в решении квадратного уравнения - ВСЕ сводится к решению квадратного уравнения. Это уровень 6-го класса приходской школы. Решение 2 - полное, для свежей последней задачи.
__________________
Воскресе |
|||
|
||||
люблю мастерить Регистрация: 21.01.2005
Челябинск
Сообщений: 9,922
|
Я бы начальный график еще разбил на кусочки - добавив новые точки в местах пересечения графика с красной линией. После этого задача резко упрощается - отбрасываем участки над линией и считаем площади элементарных трапеций и треугольников. А решение обратной задачи стоит вести апроксимацией, не выйдет составить уравнение - в зависимости от уровня красной линии участки могут добавляться и исчезать. Можно прямую строить через две пробных точки, можно параболу через три. С параболой точнее, с прямой проще.
|
|||
|
||||
КМ (+КМД), КЖ (КЖФ) Регистрация: 30.05.2007
Далече
Сообщений: 25,096
|
Последовательное приближение элементарным суммированием из трех-четырех шагов даст любой удовлетворяющей точности ответ.
Если же "машинизировать" (тут уж было предложение в автокаде запилить, лиспом видимо), то вообще не будет предела точности. Тут недавно кто-то автоматизировал построение прямоугольника в прямоугольнике, хотя задача как раз нетривиальная - через зависимости получилось просто изящно. Нажал на пару кнопку - получил результат с нужной точностью. Да просто в екселе набить и суммировать. Один раз набил, и суммируй сколь хош, пока площадь не удовлетворит.
__________________
Воскресе |
|||
|
||||
люблю мастерить Регистрация: 21.01.2005
Челябинск
Сообщений: 9,922
|
В нем какраз штатная функция "подогнать" встроена.
Решить конечно же можно и "честно" и даже заставить делать это машину, только придется сделать это в нескольких промежутках - условно провести красную линию через все вершины графика и решить уравнение для всех "промежутков между линиями", но тогда можно обойтись без подгонки, просто машина будет формировать свой список с коэффициентами уравнения для каждого промежутка. ИМХО сложно, но вполне возможно. Пожалуй самая та задачка для LISP'а - работа со списками переменной длины |
|||
|
||||
Moderator
Конструктор (машиностроение) Регистрация: 23.10.2006
Россия
Сообщений: 22,997
|
Подкинули тут задачку, уверяют что дети решают ее очень быстро, а я уже второй день решить не могу.
Есть два набора деревянных кубиков, количество кубиков в них разные. Из каждого из наборов по отдельности можно сложить куб большего размера, причем лишних кубиков не остается. Наборы смешивают и складывают из них еще один куб, причем лишних кубиков опять не остается. Нужно определить минимальное количество кубиков в каждом из наборов. |
|||
|
||||
Конструктор по сути (машиностроитель) Регистрация: 10.10.2005
Набережные Челны (это где КамАЗ)
Сообщений: 11,391
|
Цитата:
Что-то мне кажется, что тут условия задачи корректные потеряны. Как в анекдоте с Ржевским про парикмахера и херувима Или кубики разные по высотам. Но тогда решений может быть много.
__________________
Век живи, век учись - ... |
|||
|
||||
Проектировщик Регистрация: 01.08.2006
Челябинск
Сообщений: 2,157
|
Цитата:
Offtop: упс, я ступил
__________________
Понятно только то, что ничего не понятно. |
|||
|
||||
КМ (+КМД), КЖ (КЖФ) Регистрация: 30.05.2007
Далече
Сообщений: 25,096
|
__________________
Воскресе |
|||