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

Алгоритм проверки числа на "совершенность" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Массивы и перестановка http://www.cyberforum.ru/cpp-beginners/thread920370.html
Помогите пожалуйста с задачей. Дано 2 массива, заполненных случайными числами, размером от 10-20 (рандом). Найти в первом массиве максимальное число и все числа, находящиеся до него записать в 3ий массив. Во втором массиве найти максимальное число и все числа после него записать в 3ий массив (т.е. переместить к тому что получили из 1ого массива). Заранее спасибо!
C++ Создайте класс на основе данной программы Создайте класс на основе данной программы #include <iostream> using namespace std; int main ( ) { const int n=10; int* ap; for(int j=0;j<n;j++) *(ap+j)=new int; http://www.cyberforum.ru/cpp-beginners/thread920338.html
Как определить в каком файле .lib реализована функция? C++
Есть один проект. В нем файл .h с прототипами функций и множество .lib-ов, с их реализациями. Я данные функции пытаюсь использовать в другом проекте, но при попытки построить проект VS2010 выдает ошибку "error LNK2019: ссылка на неразрешенный внешний символ av_log_set_level в функции..." Так вот, вопрос, есть ли какоето средство(желательно в MS VS 2010) для определения, в каком .lib лежит...
Как получить int представление char (русские символ cp1251)? C++
Как получить int представление char (русские символ cp1251)?
C++ решении задачи (по Липпману) http://www.cyberforum.ru/cpp-beginners/thread920326.html
Занимаюсь по книги Стенли Липпмана "C++ Primer" (Язык программирования С++. Вводный курс). Возникла проблема с решением задачи.Текст - прочитайте некоторый текст, сохраняя каждое введенное слово как отдельный элемент вектора. Преобразуйте символы каждого слова в прописные. Свою ошибку понимаю, но не знаю, как решить. #include <iostream> #include <vector> #include <string> #include...
C++ Кошки Здравствуйте! Как в этом коде сделать так чтобы если кошке менее 2 лет, то цена кошки = 0$; Заранее спасибо!!! И еще как можно это часть кода: оптимизировать. Cat Mumu(140); cout<<"Cat's "<<Mumu.Roj()<<" years old."<<endl; cout<<"Cats price is "<<Mumu.Cena()<<"$"<<endl; cout<<"Cat's "<<Mumu.Roj()<<" years old."<<endl; ... подробнее

Показать сообщение отдельно
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
09.07.2013, 19:28     Алгоритм проверки числа на "совершенность"
господа, реализованный алгоритм имеет нотацию O(n*n). то что вы предлагаете сделает нотацию алгоритма O(n*n/2). это не выход. нужно алгоритм другой.

Добавлено через 5 минут
я бы предложил курнуть вики:
http://ru.wikipedia.org/wiki/Совершенное_число
решить в лоб может любой.
так же прочтите тему Определить, является ли заданное натуральное число совершенным сам не читал. но там что то про числа мерсенне - верный путь
 
Текущее время: 22:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru