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

Показать сообщение отдельно
_mayor
1 / 1 / 0
Регистрация: 29.08.2009
Сообщений: 63
11.09.2009, 18:00
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Ну вот вроде бы все:
сыпется твой алгоритм на 111342

Добавлено через 5 минут
Цитата Сообщение от odip Посмотреть сообщение
Это зависит от алгоритма и конкретных данных.
Полный перебор - это то чего хочешь сделать ты.
Но есть разные методы сократить полный перебор.
В частности если отсортировать массив, что можно сократить число вариантов.

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


Рекурсия - это последнее что нужно использовать в этой задаче.

Не должно - перебирать можно иначе.

Угу.
Единственная здравая мысль
полный перебор практически сразу отпадает 100! переставновок завесят любой комп

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

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