Форум программистов, компьютерный форум 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. Написать... подробнее

Показать сообщение отдельно
kravam
быдлокодер
1691 / 878 / 44
Регистрация: 04.06.2008
Сообщений: 5,424
09.09.2009, 15:36     помогите написать лабу
Ладно, давайте так.
Имеем ряд чисел. Допустим, их 10

x0, x1, x2, x3, x4, x5, x6, x7, x8, x9

Согласны вы со мной в том, что чтобы найти правильное решение, необходимо будет перебрать
такие значения

x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9
x0, x1, x2, x3, x4, x5, x6, x7, x8, x9

...Это далеко не конец. И так далее.
То есть, перебрать ВСЕ пятёрки?

Рискну предположить, что согласны. И сразу: если это так, до для того, чтобы найти все решения задачи, придётся рассмотреть все пятёрки чисел, что в отсортированном, что в неотсортированном массиве.

А вот если необходимо будет найти одно решение, то в самомо общем случае с отсортированном массивом работы будет больше.

Ибо сперва будут рассматриваться первых 5 чисел.А их сумма больше последующих пяти безусловно- массив-то отсортиован.

То есть где-то если решение сущесвует, где-то в середине такого вот перебора вы его найдёте.
А может, и в конце.
А в неотсортированном на правильное решение можно натолкнуться когда угодно.

Но это был вопрос по сортировке. А теперь:
...Вы по-прежнему не хотите использовать рекурсию? Можно, кто же спорит...Но соловья баснями не кормят. Я дам вариант с рекурсией.

Что касается варианта без рекурсии, то в исходнике должно быть 50 циклов, вложенных один в другой.
Далее, не факт, что чисел-то будет 100! А это значит, что сумма N/2 чисел может подсчитываться не в теле самого последннего, внутреннего цикла, но и в телах остальных 49 циклов... И всё это надо описать...

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