Форум программистов, компьютерный форум, киберфорум
Наши страницы

Составить арифметическое выражение - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти среднее арифметические массива, пожалуйста http://www.cyberforum.ru/cpp-beginners/thread1048194.html
Помогите пожалуйста сделать задачу Программа должна осуществлять ввод массива из 80 вещественных элементов (либо по выбору пользователя задать их через функцию rand() модуля math.h). Затем она...
C++ Найти самый успешный квартал для каждого года ребят помогите пожалуйста разработать программу нужно Найти самый успешный квартал для каждого года 05.06.07.08.09. Ре-зультат вывести в виде таблицы из двух столбцов: год, номер квартала. заранее... http://www.cyberforum.ru/cpp-beginners/thread1048187.html
C++ Преобразовать одномерный массив и найти в нем элемент
Здравствуйте. Помогите пожалуйста в решении следующей задачи. В одномерном массиве состоящем из n вещественных элементов вычислить: 1. Номер максимального по модулю элемента массива /*Тут я...
C++ Удалить все слова, оканчивающиеся группой букв -кая или -кое
Удалить все слова, оканчивающиеся группой букв -кая или -кое
C++ Напишите программу, упоорядочивающую числа http://www.cyberforum.ru/cpp-beginners/thread1048178.html
Напишите программу, запрашивающую 3 вещественных числа и выводящую их на экран в упорядоченном виде а) по возрастанию; б) по убыванию. цикл if
C++ БПФ на с++ Заранее прошу прощения, если тема уже существует, а я создаю снова. Дело в том, что понадобилась программа БПФ на с++, моих возможностей на этом языке не хватает для реализации, к сожалению, поэтому... подробнее

Показать сообщение отдельно
el_gato_de_Ch
35 / 35 / 1
Регистрация: 28.04.2013
Сообщений: 110
19.12.2013, 15:19
тут ДП походу, только какая-то больно хитровыделанная ...

я бы сделал так:

раскидал N на простые множители и сгруппировал их таким образом, что произведение было минимальной длины.
если из полученных множителей есть такие что > K, то поменять их на сумму в скобках

получается жадность в купе с дп...
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.