Форум программистов, компьютерный форум 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) { return (var * var); } static long Square(long var) http://www.cyberforum.ru/cpp-beginners/thread50007.html
Динамическое очищение массива C++
Помогите пжлст) Нужно в программе при определенных обстоятельствах очистить массив. char n;
C++ Реверсирование строк
Всем добрый вечер! Как всегда, практикуюсь по книжным примерам. Вот дошёл до темы реверсирования строк, то есть расположения букв в обратном порядке. Столкнулся с таким кодом, и не ясен стал цикл,то есть как именно происходит замена букв в нём? Если кто может, подскажите,если не сложно? Не ясен сам цикл, и строка перед ним: end = &str; Заранее благодарю. Вот исходник: #include...
C++ Найти корень квадратного уравнения http://www.cyberforum.ru/cpp-beginners/thread49983.html
Люди помогите решить программу з оператором (if) Задание: Знайти корень квадратного уравнения!!!!!
C++ Магический квадрат и другие задачи здравствуйте. Мне очень не обходима ваща помощь в следуших заданиях. 1. Дана целая квадратная матрица n-го порядка. Определить, является ли она магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы. 2. Определить натуральное число не больше заданного n с наибольшей суммой делителей. Исполь-зовать функцию вычисления суммы делителей числа 3. Написать... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
10.09.2009, 17:02
Согласны вы со мной в том, что чтобы найти правильное решение, необходимо будет перебрать
такие значения
Это зависит от алгоритма и конкретных данных.
Полный перебор - это то чего хочешь сделать ты.
Но есть разные методы сократить полный перебор.
В частности если отсортировать массив, что можно сократить число вариантов.

Пусть например x0==100, x1==100, а остальные xi сильно меньше.
Тогда при переборе все варианты когда выбрано и x0 и x1 не годятся для решения.
В частности все варианты которые ты написал в посте вообще не следует перебирать

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