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

Показать сообщение отдельно
ZeonExpert
0 / 0 / 0
Регистрация: 20.12.2010
Сообщений: 21
13.09.2011, 10:55     Найти самую длинную возрастающую цепочку простых чисел
Привет всем
Решаю задачку:

Найти самую длинную возрастающую цепочку простых чисел
В заданном бинарном файле необходимо найти самую длинную возрастающую
цепочку простых чисел. Бинарный файл трактуется как последовательность 6-ти
байтовых беззнаковых целых. Размер файла может быть любым, если размер файла не
кратен 6, то лишние байты с конца файла игнорируются. Элементы цепочки не обязаны
идти друг за другом в файле, между элементами цепочки могут встречаться не простые
числа в любом количестве. Из двух цепочек одинаковой длины предпочтение отдается
той, у которой первый элемент больше. Если длины и первые элементы цепочек
совпадают, предпочтение отдается той, у которой смещение первого элемента меньше.

Задача должна быть реализована в виде консольного приложения для Windows
32bit и должна быть выполнена на языке C++. Файл с данными указывается как параметр
командной строке. Реализация должна быть многопоточной, хочется иметь бонус от
запуска приложения на многопроцессорных (Core2Quad) системах. Отдельный плюс,
если во время выполнения будет отображаться прогресс обработки файла.
Результатом работы должен быть вывод первого элемента цепочки и его смещения,
последнего элемента цепочки и его смещенья и длины цепочки, или, если цепочка не
была найдета – сообщение об этом прискорбном факте.

Примеры формата файла:

Содержание файла (byte, hex, 34 байта)
01 00 00 00 00 00 02 00
00 00 00 00 03 00 00 00
00 00 00 00 00 00 00 80
00 00 00 00 80 00 FF FF
FF FF

Числа в файле
1, 2, 3, 140737488355328, 549755813888


Примеры последовательностей и найденные цепочки:
Последовательность
2, 3, 5, 3, 5, 7, 11
2, 3, 4, 5, 6, 7, 3, 5, 7
2, 3, 10,5, 6, 7, 3, 5, 7
2, 3, 3, 5, 6, 7, 3, 5, 7
2, 3, 5, 3, 5, 11
2, 3, 5, 2, 5, 11


Найденная цепочка
3, 5, 7, 11
2, 3, 5, 7
2, 3, 5, 7
3, 5, 7
3, 5, 11
2, 3, 5

Может кто-нить уже сталкивался с подобным сабжем, заранее спасибо за комменты?

Добавлено через 13 часов 3 минуты
Если есть идеи пишите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru