Как правильно решить задачу про кузнечика путём динамического программирования?

GeloBer, Вы знаете, как работает динамическое программирование? Без этого понимания вы задачу никогда не решите.

Минутка теории. При составлении решения через ДП надо определить 3 вещи:

1) Функция ДП. Назовем ее DP(). Эта функция дает ответ на какую-то задачу, заданную какими-то параметрами. Ее надо описать словами.
Потом мы сводим эту задачу к подзадачам, которое есть та же самая задача, но с другими параметрами. Это и будет рекуррентное соотношение.
Подсказка - в этой задаче параметр будет один - номер цветка/количество цветков от начала.

2) База. Для каких-то параметров надо задать значение функции DP(). Подсказка - тут надо задать DP(0).

3) Ответ. Наша функция может иметь больше параметров, чем есть в изначальной задаче. Поэтому надо указать, какие параметры DP дают ответ. В вашем случае ответом будет DP(n).

Опишите эти элементы и мы с вами сможем понять, почему ваш код делает что-то другое.

Как выглядит стандартное решение эллипса по центру и 3 точкам?

Вася Покрышкин, Но компас почему-то неправильно подсчитал! Если радиусы 4 и 2, то площадь должна быть 8*pi=25.132741 а не 30.509991.

Где-то у вас там ошибка в вычислениях.

Как выглядит стандартное решение эллипса по центру и 3 точкам?

Вася Покрышкин, Я только что перепроверил все выкладки и подставил пример эллипса, если первое измерение делать вдоль большой оси. Все совпадает. Не уверен про ваш Компас.

Можете в вашей программе взять эллипс с фиксированными радиусами (скажем, 4 и 2) и пустить одно из измерений точно вдоль радиуса? Должно быть L1=16, L2=L3=7. Подсчитайте площадь, она должна быть 8Pi = 25.13....

Моя формула дает тоже самое.

Как реализовать такую функцию где надо используя аргументы (+ - / *) вставляя между цифрами получить заданное чисто. Как вывести все результататы?

Helcurt, т.е. 1+2*3 даст 9?

Как реализовать такую функцию где надо используя аргументы (+ - / *) вставляя между цифрами получить заданное чисто. Как вывести все результататы?

А что с порядком действий? Скобки можно как угодно расставлять или порядок слева направо? Или приоритеты операций? Скажем 1+2*3 у вас будет 9 или 7?

Как выглядит стандартное решение эллипса по центру и 3 точкам?

Эта та еще задачка, как из найденных коэффициентов a, b и c высчитать главные радиусы эллипса. Есть идеи?

Как считать максиминный способ в нечетких множествах?

im_noob, Смотрите. Вам даны какие-то множества A,B,C с графиками. И вам надо подсчитать какую-то формулу. Расставьте в формуле скобки. Каждая скобка - результат каких-то операций - это тоже множество и у него тоже есть график. Решение вашей задачи - построить графики для всех частей выражения шаг за шагом, пока не получите график для всего выражения. Как, например, когда вам надо посдcчитать (1+3)*2, вы считаете 1+3 = 4. Потом 4*2 = 8. Но вместо чисел тут - графики.

Операции на графиках. Не X - это значит график X надо отразить по вертикали вдоль линии Y=0.5.

Формулы U и пересечения у вас в вопросе написаны: максимум и минимум.

Надо на новом графике начертить оба графика вместе. Лучше разными цветами, если вам сложно понять. Потом из этих графиков надо взять верхние (для U) линии (для пересечения берете нижние). Тупо: где красный цвет выше синего, оставляем красный. Где синий выше красного, оставляем синий. Оставшаяся линия и будет графиком для результата операции.

Как передать в лямбда функцию два аргумента?

originalnii,
Вообще-то, без разницы, что у вектора erase_if вызывать, что у set, что у вектора через partition удалять - время одинаково линейное. Я вообще подозреваю, что vector::erase_if внутри себя partition вызывает. Не городите лишний код, пишите через erase_if. Я подозреваю, что vector::erase_if будет немного быстрее засчет особенностей работы процессора, но это какие-то проценты ускорения.

Если вам известно какое-то особое свойство предиката (типа, если строка X подошла, то все строки большие ее - тоже подойдут), то можно думать над чем-то более быстрым. Например, поддерживать вектор отсортированным и через бинарный поиск найти первую удаляемую строку и потом просто изменить size у вектора, без деаллокаций и удаления элементов. Но тут встает вопрос баланса - а как строки в этот вектор попадают и меняется ли он где-либо еще. Может там из-за сортированности массива будет сильно хуже. А сортировать вектор перед удалениями будет медленнее текущего метода.

Вопрос чистого любопытства: std::placeholders::_1 - это указатель на текущий элемент, который просматривает stable_partition?

Да. Почитайте по ссылке в документации. _1 будет аргументом переданным предикату внутри partition или erase_if. Это все элементы контейнера по одному.

если я и так работаю в пространстве имён std, то его можно не указывать

Да, можно не указывать. Всегда достаточно в начале файла указать и внутри нигде не писать std::. Но лучше этого не делать. От лишних std:: пальцы не отвалятся, а выстрелить себе в ногу шансов меньше.

Edit: изменил начало.

Как сделать вектор char беззнаковым числом?

IliaNeverov, Завршающего нуля в векторе нет?

Как сделать вектор char беззнаковым числом?

А что в векторе? По какому алгоритму пердполагается преобразование в число?

Правильно ли я делаю?

im_noob, Нет, x будет ближе к 3.

Возьмите листок в клеточку и нарисуйте на нем перевернутый график С и график B вместе. Советую взять 5 клеточек за 1 по каждой из осей . Ваш ответ - самый верхний график для каждого x. Найдите на графике точку пересечения двух линий.

Можно ли объявить и реализовать шаблонный метод класса в исходном файле в C++?

Бобби Шифер, Нет, у меня gcc скомпилилось.

Как правильно поменять значения?

Как работает операция сравнения? Что значит: циклический сдвиг? Пример работы с числами помог бы.

Является ли эффективность данного алгоритма O(n*log(n))?

Nazarevsky, И? n^2/2 - все-равно O(N^2)

Тема: Операции над нечеткими множествами. Кто может объяснить задачу?

im_noob, Ну там же написано

При графическом определении функций принадлежности объединенного множества необходимо в каждой точке множества выбрать максимальное значение из двух (точку того графика, который выше) и объединить все полученные точки в график

Тема: Операции над нечеткими множествами. Кто может объяснить задачу?

im_noob, Я не знаю. Есть много разных теорий. В одной - для пересечения надо тупо перемножить 2 функции. У вас, судя по графикам 3 и 4, что-то другое. Смотрите теорию, там должно быть написано. Может максимумы/минимумы берутся, может еще что-то.

Тема: Операции над нечеткими множествами. Кто может объяснить задачу?

im_noob, Не совсем понял, что вы там собрались делать. Для B нарисован какой-то график. Назовем его f(x). Для НЕ B надо построить график 1-f(x), т.е. взять данный график и отразить его вертикально.

Тема: Операции над нечеткими множествами. Кто может объяснить задачу?

Ссылка не работает, рисунков 3 и 4 нет в вопросе.

Как узнать что функция вернула double число?

IliaNeverov, Функция в С++ всегда что-то возвращает, если она не void. Иначе программа не скомпилируется. Какой тип функция возвращает указано в декларации функции.

Как узнать что функция вернула double число?

Вам надо проверить, что там не NaN или что?