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

Найти самую длинную возрастающую цепочку простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чем отличается С++ от Visual С++? http://www.cyberforum.ru/cpp-beginners/thread350822.html
Здравствуете товарищи программисты! Только начал изучать язык программирования С++ и возникло пару вопросов. Чем отличается С++ от Visual С++? И еще посаветуйте какую-нибудь литературу на русском языке, для понятия основ языка.(В Универе дают только на английском) В поисковике искать не хотел, т.к. у бывалых программистов спросить лучше.Спасибо.
C++ как кодить на с в Microsoft visual studio 2010 первый раз встречаюсь с вижлой.как кодить на с в Microsoft visual studio 2010?обьясните поподробнее как что где создавать и как компилировать http://www.cyberforum.ru/cpp-beginners/thread350801.html
Solutions manual по книге c++ how to programm C++
Апну темку и заодно мб, кто-нибудь имеет еще 1 книжку. Нужен solutions manual по книге c++ how to programm (5 издания). Заранее спс.
Описать класс, реализующий бинарное дерево C++
Здравствуйте! Возникли проблемы с реализацией одной программы ....Описать класс, реализующий бинарное дерево, обладающее возможностью добавления новых элементов, удаления существующих, поиска элемента по ключу, а также последовательного доступа ко всем элементам. Написать программу, использующую этот класс для представления англо-русского словаря. Программа должна содержать меню, позволяющее...
C++ Не получаеться решить http://www.cyberforum.ru/cpp-beginners/thread350749.html
Дана функция y(x)=Ax2+Bx+C, где A – количество букв в фамилии студента, B количество букв в имени студента, C количество букв в отчестве студента. Для функции y(x) составить программу построения таблицы значений функции при изменении аргумента от L до R с шагом T. В каждой строке выводить значения аргумента и соответствующее ему значение функции. Кроме того, в конце таблицы напечатать...
C++ Как удалить все элементы из очереди (queue) Есть очередь queue и в ней элементы, как удалить их все чтобы очередь осталась пустой? подробнее

Показать сообщение отдельно
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
13.09.2011, 13:31
Не встречалось. Между прочим задачка интересная.

Идеи такие:
*. разбить на подзадачи, реализовать каждую отдельно, сложить вместе и получить профит.

1. определиться с алгоритмом определения простоты. Насколько я понимаю нам необходимо гарантировано знать, является ли заданное число простым. Без поиска по литературе мне известно два алгоритма: акс и перебором. Где-то читал, что для определения простоты числа перебор является одним из оптимальных алгоритмов для чисел меньших 2^20 (без пруфлинка). Пусть это будет функция is_simple();
2. Поскольку большинство вычислений будут проходить в is_simple(), именно её выделять в отдельную нить.
3. Пишем под вин, сия ОСЬ вроде бы умеет автоматически разбрасывать нити по процессорам с оптимальным распределением нагрузки, так что с этим можно не заморачиваться.
4. Реализуем чтение чисел из фаила, передачу оных в нити, хранение выделенных последовательностей, контроль работы ниток.

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