Форум программистов, компьютерный форум CyberForum.ru

Задачи на дихотомию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить и вывести на экран значение функции http://www.cyberforum.ru/cpp-beginners/thread909679.html
Вычислить и вывести на экран значение функции F(x) на отрезке с шагом h=0.1 и точностью e. Результат работы программы представить в виде следующей таблицы:
C++ Текстовый редактор подскажите, как создать текстовое поле на C++ для текстового редактора среда netbeans у меня есть минимальное приложение WxWidgets. Буду очень благодарна за помощь!!! #include <wx/wx.h> class MyApp : public wxApp http://www.cyberforum.ru/cpp-beginners/thread909673.html
C++ оператор switch
КАк сделать чтобы при выборе неправильного ответа во втрой switch программа не в ходила int main(){ char v1; cout <<"Pervui vopros\n"; cout<<"Kakoi naimenshui tip dannuh v C?\n"; cout <<"\na) int\tb)char\tc)double\td)float\n"; cin>>v1; switch(v1) { case 'a':
нарушение прав доступа при записи. объясните, почему? и как избежать? C++
void Stroka::F1(char*word) { char *point; if((point=strstr(data,word))) { strrev(word); } } нарушение прав доступа при записи. объясните, почему? и как избежать?
C++ Operator sizeof http://www.cyberforum.ru/cpp-beginners/thread909638.html
Кто-нибудь знает как реализован этот оператор? И когда он выполняется: на уровне компиляции или во время исполнения?
C++ map не работает struct Model3D { struct top { float x,y,z; }; struct texture_coordinate { float u, v; }; подробнее

Показать сообщение отдельно
ZaMaZaN4iK
Мой лучший друг-отладчик!
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1

Задачи на дихотомию - C++

23.06.2013, 00:09. Просмотров 514. Ответов 8
Метки (Все метки)

Здравствуйте! Возникли некоторые вопросы по дихотомии, а конкретнее, как её применить для решения парочки задач.

Имеется 2 задачи:
1)Курс лечебного голодания длился 21 день. В результате ежедневного взвешивания пациента были получены результаты m(1),...,m(21). Оказалось, что изменение веса между i-тым и i+1-ым взвешиваниями, i=1,...,20, прямо пропорционально весу в i-тый день m(i).

Вводятся веса m(1) и m(21). Необходимо найти m(2) - вес человека во 2-ой день. Ответ вывести с 4 цифрами после запятой.

2)Математическая постановка задачи сводится к следующему:
Во входном файле задается количество тестов T и для каждого теста размеры двух прямоугольников (A1,B1) и (A2,B2). Требуется выяснить, возможно ли разместить второй прямоугольник внутри первого, причем так, чтобы ни одна из его вершин не лежала на сторонах внешнего прямоугольника. Если возможно - то выводить фразу "Escape is possible." Иначе - "Box cannot be dropped."


Их надо как-то решить с помощью дихотомии.Но я, если честно, даже не представляю, как это сделать.

Если можно, то помогите.И будет очень хорошо, если подробно обьясните.

Заранее спасибо!

Добавлено через 2 часа 22 минуты
я вроде бы и знаю, что такое бинарный поиск, и бин поиск по овтету.И корни извлекал из числа при помощи дихотомии, но это решить никак не получается
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru