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

Алгоритм поиска элемента последовательности, не являющегося элементом второй - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Остаток от деления больших чисел в массивах http://www.cyberforum.ru/cpp-beginners/thread850404.html
Пытаюсь реализовать полностью рабочий шифр Диффи-Хеллмана. Возведение в большую степень реализовал, но вот как реализовать получение остатка от деления - не знаю. Были мысли делить поразрядно, но это слишком трудоемко, по моему мнению. Поэтому прошу вашей помощи, как можно реализовать остаток от деления двух больших чисел, содержащихся в массивах? И еще, в коде есть одна неточность, из-за которой...
C++ |cos x - cos y| в степени |cos x - cos y| в степени 1 + 2sin2y(1 + z + (z*z)/2 + (z*z*z)/3 + (z*z*z*z)/4) помогите найти ответ, и ошибку какую я допустил, я хз как по модулю высчитать косинус икс и косинус игрек , но код таков #include "iostream" #include "math.h" #include "iomanip" #include "conio.h" http://www.cyberforum.ru/cpp-beginners/thread850374.html
C++ Строки. Поменять местами слова
Привет, форум. Интересует решение такого задания: поменять слова в строке по принципу "первое со вторым, третье с четвертым и т.д." Долго сидел с этой задачей, использовал инклюд <string>. Но постоянно при решении слова разъезжаются в разные стороны и т.д. Может, использовать строки в стиле С? Заранее спасибо за любую информацию (или решение ;))
Описать базовый класс Элемент C++
Описать базовый класс Элемент. Закрытые поля: имя элемента (строка символов); количество входов элемента; количество выходов элемента. Методы: конструктор класса без параметров; конструктор, задающий имя и устанавливающий равным 1 количество входов и выходов; конструктор, задающий значения всех полей элемента. Свойства:
C++ Создание окна WinAPI в Visual Studio, графика и кнопки http://www.cyberforum.ru/cpp-beginners/thread850359.html
собственно вопрос - как? конечно понимаю что можно и другие кнопочки потыкать, может там и проще будет. Интересует именно это.
C++ Теряется указатель на переменые в классе образован двусвязный список. Данные находятся в трех перменныех, посел поступления данных в функцию sAge указатели на перменные типа char теряются и значения перменных _name, _univer "+ st1 {_name=0x004c49c8 "оюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюо юоюо юоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюоюЕ†іe*Ї" _age=22 _univer=0x004c4948 "оюоюоюоюоюоюоюоюоюоюоюоюЗ†іg0Ї" } people" ... подробнее

Показать сообщение отдельно
Stranger65536
0 / 0 / 0
Регистрация: 18.02.2013
Сообщений: 8
27.04.2013, 22:53     Алгоритм поиска элемента последовательности, не являющегося элементом второй
Доброго времени суток! Выполняя очередную лабораторную по программированию, наткнулся на проблему выбора наиболее быстрого алгоритма для решения поставленной задачи.

Суть проблемы: Есть две последовательности строк (хранящихся в виде string), упорядоченных по возрастанию длины, при этом строки одной и той же длины не упорядочены лексикографически. Нужно за как можно меньшее количество действий найти строку первой последовательности наименьшей длины, которая не входит во вторую последовательность. Пример последовательностей и правильный ответ:
Кликните здесь для просмотра всего текста

C++
1
2
3
a a a a a of in It of is in so of in of by in He in In of of of in The has one the the has the are six two and The has big and old and You can see old You can the was who the the the the men and and the and and lot the copy book that that more than They very both new. they keep also find some made many have read very Son' time every there books books books which glass there first books lived first other spent Museum world. there. nearly papers daily. Museum cases. Caxton Museum famous writer author 'David books, Museum British largest printed English million receive British Library printed English printed Caxton. printer British Charles popular English 'Oliver Twist', 'Dombey British thousand century. England. studied. Dickens, Library. libraries language, fifteenth collection beautifully illustrated manuscripts manuscripts, reading-room Copperfield', printing-press
 
9 a a on of of in is is of It is in It is to go up to So is 23 It is 14 is to of of is is He to he in we is of it is by The big the the Big But Big Ben the the the The 318 You 374 the the the the But its fit The Its two The The Big Ben Sir had the job see the was put up. Sir was big One day the St. St. the the But for not Big Now the all the Ben. bell bell 13.5 feet have top. from face feet only just into some feet that bags feet bell that bell man. said call bell name said "Why call bell over that clock tower often clock tons. clock tower high. steps reach clock looks small below wide. would long. equal coal. long. clock after Hall. joke, Ben?" known world name. Palace London called really clock. weighs tower. weight called "Shall tower. biggest someone Britain. pavement Benjamin Benjamin hour-hand Stephen's Westminster classrooms. minute-hand Parliament, Stephen's?"
Правильный ответ: so

Вариант последовательного перебора всех элементов первой последовательности и для каждого из них перебора всех элементов второй последовательности не предлагать O(n * m) слишком долго. Страшных алгоритмов и структур хранения не боюсь).

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