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

Объяснить алгоритм просто перебора - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, выводящую сумму и разность двух введенных чисел http://www.cyberforum.ru/cpp-beginners/thread751750.html
Написать программу, выводящую сумму и разность двух введенных чисел. Основная программа запрашивает два числа и передает их в функцию. Функция реализует вычисления и вывод на экран.Написать программу...
C++ Функция (удаление элементов вектора, равных переданному значению) Здравствуйте товарищи и С Новым Годом!!! Большую часть задания сделал, нужно еще кое что дополнить, все никак не соображу. Вообщем мне нужно, чтобы "Filter" удалял элементы вектора равные переданному... http://www.cyberforum.ru/cpp-beginners/thread751725.html
Вычислить значение выражения e^Sinx + ln (Sinx) C++
Добрый день, прошу помощи) Дано выражение: e^Sinx + ln (Sinx) наметки кода: #include "StdAfx.h" #include <math.h> #include <iostream.b> #include <conio.h> using namespace std; int main() {
C++ Написать программу, упорядочивающую массив строк в порядке убывания их длинны методом пузырьковой сортировки. Использовать указатели на строки.
Написать программу, упорядочивающую массив строк в порядке убывания их длинны методом пузырьковой сортировки. Использовать указатели на строки.
C++ Написать программу, использующую стандартную функцию сравнения строк для определения среди трех строк, вводимых пользователем, одинаковых. http://www.cyberforum.ru/cpp-beginners/thread751689.html
Написать программу, использующую стандартную функцию сравнения строк для определения среди трех строк, вводимых пользователем, одинаковых.
C++ подпрограмма удаление непарных элементов массива С++ Пожалуйста, срочно нужно, напишите код и желательно объяснить ... подробнее

Показать сообщение отдельно
LiveRos
62 / 67 / 1
Регистрация: 05.10.2012
Сообщений: 240
06.01.2013, 00:01
Как насчет такого:
массив камней: 3,5,7,8,11,2,9
узнать сумму всех элементов массива - 45
делим на 2 (у нас же 2 кучки будет?) - 22,5
сортируем камни по весу 2,3,5,7,8,9,11
начинаем собирать кучки
первая кучка не должна быть тяжелее 22,5
сравнили самый тяжелый элемент с первой кучкой, не больше? (22,5>11) - берем
следующий элемент - 9, 11+9=20<22.5 - берем 9
следующий - 8, 20+8=28>22.5 - не берем
следующий - 7, 20+7=27>22.5 - не берем
следующий - 5, 20+5=25>22.5 - не берем
следующий - 3, 20+3=23>22.5 - не берем
следующий - 2, 20+2=22<22.5 - берем
массив закончился.
Все остальное сбрасываем в кучку 2.
Надеюсь понятно
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru