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

помогите написать лабу - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поиск звена с элементом el в списке, заданном указателем phead http://www.cyberforum.ru/cpp-beginners/thread50022.html
#include<iostream> using namespace std; class Spisok { private: struct node { int elem; node *sled; };
C++ Перегрузка функции Что такое перезагрузка функции в с++? Для чего она нужна? Есть случаи, когда без нее никак? Приведите пример перезагрузки функции? Тут есть перезагрузка? static int Square(int var) { ... http://www.cyberforum.ru/cpp-beginners/thread50007.html
Динамическое очищение массива C++
Помогите пжлст) Нужно в программе при определенных обстоятельствах очистить массив. char n;
C++ Реверсирование строк
Всем добрый вечер! Как всегда, практикуюсь по книжным примерам. Вот дошёл до темы реверсирования строк, то есть расположения букв в обратном порядке. Столкнулся с таким кодом, и не ясен стал цикл,то...
C++ Найти корень квадратного уравнения http://www.cyberforum.ru/cpp-beginners/thread49983.html
Люди помогите решить программу з оператором (if) Задание: Знайти корень квадратного уравнения!!!!!
C++ Магический квадрат и другие задачи здравствуйте. Мне очень не обходима ваща помощь в следуших заданиях. 1. Дана целая квадратная матрица n-го порядка. Определить, является ли она магическим квадратом, т.е. такой, в которой суммы... подробнее

Показать сообщение отдельно
kravam
быдлокодер
1696 / 883 / 45
Регистрация: 04.06.2008
Сообщений: 5,473
09.09.2009, 14:40
Цитата Сообщение от odip Посмотреть сообщение
Посчитать сумму цифр - SUM.
Если SUM нечетное, то сразу ответ - невозможно.
Ответ будет таким же, если N тоже нечётное.


Цитата Сообщение от odip Посмотреть сообщение
Цифры отсортировать по убыванию.
Потом перебор 2**N вариантов - нужно выбрать несколько цифр, чтобы их сумма была SUM/2.
Тогда остальные невыбранные цифры в сумме тоже будут давать SUM/2.
Неправильно.
Выбирать нужно не несколько цифр, а N/2, не больше, не меньше. Поэтому сортировка бессмысленна.

Просто перебор ряда неотсротированных цифр.
Задача проста, но... рекурсия.
Я попробовал было без рекурсии сделать с десятью значениями, и то плюнул, а тут сто.
В данном случае размер кода определяет его сложность.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru