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

Сравнить два одномерных массива и найти самую длинную их общую часть - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать шаблон функции http://www.cyberforum.ru/cpp-beginners/thread69112.html
Требуется разработать шаблоны функций для выполнения бинарного поиска в упорядоченном одномерном массиве – итерационный и рекурсивный варианты. Буду очень благодарна, если кто-нибудь поможет справиться с этой задачей :)
C++ Ряды Тейлора Еще раз всем здравствуйте. Помогите пожалуйста решить такую задачу: "Составить программу вычисления функции с использованием разложения в ряд. Суммирование прекращать, когда очередное слагаемое станет по модулю меньше заданной точности." http://i007.***********/0911/95/afb5af6380bf.jpg |x|<бесконечности. Вот что у меня: #include <stdio.h> #include <math.h> #include <clocale> #define pi... http://www.cyberforum.ru/cpp-beginners/thread69108.html
Описать структуру MUSEUM C++
Пожалуйста посмотрите это условие может вы сможете мне помочь..... Описать структуру MUSEUM (название музея, время работы, стоимость билета, адрес). Введите данные в массив, состоящий из шести элементов типа MUSEUM. Выведите на экран информацию о музеях, стоимость билета в которых меньше введенного с клавиатуры числа. Если такого музея нет, то программа должна выдать соответствующее сообщение...
Определить количество слов в строке C++
Люди помогите пожалуйста бедной девушке... Дана строка текста, в которой слова разделены пробелами. Необходимо: - определить количество слов в строке; - найти самое короткое и самое длинное слово и вывести их на экран; - исключить из строки первое и последнее слова и вывести текст, который остался.
C++ Вычисление суммы ряда с точностью ЕПСИЛОН http://www.cyberforum.ru/cpp-beginners/thread69099.html
Написать программу на языке С "вычисление суммы ряда с точностью ЕПСИЛОН"! Помогите кто может! file:///C:/Documents%20and%20Settings/%D0%92%D0%B0%D0%BB%D0%B5%D1%80%D0%B0/%D0%A0%D0%B0%D0%B1%D0%BE%D1%87%D0%B8%D0%B9%20%D1%81%D1%82%D0%BE%D0%BB/%D0%94%D0%BE%D0%BA%D1%83%D0%BC%D0%B5%D0%BD%D1%82%20Microsoft%20Word.files/image002.gif
C++ на циклы такая задача: дано неравенство x^3-3*x+a>0 нужно выяснить, при каком наименьшем натуральном а будет решение над полем вещественных чисел. единственный вариант решения, который я вижу, это приравнять к нулю выражение и перебирать а от единицы и далее, выясняя есть ли корни. подробнее

Показать сообщение отдельно
Metal_666_
15 / 15 / 2
Регистрация: 19.10.2009
Сообщений: 187
01.12.2009, 01:27     Сравнить два одномерных массива и найти самую длинную их общую часть
тебе просто нужно банально считать,никаких лишних массивов.Две переменных типа инт вполне достаточно будет.Тут суть такая береш меньший массив,и начиная с первого элемента ищешь его в большем массиве,как только нашёл,считаешь скока подряд совпало,сравниваешь с максимальным(описать можно как int max,а в цикле считать int cikl),потом берешь второй элемент меньшего массива и так же начиная с первого элемента большего ищешь схожие элементы,считаешь сколько за ними равны,сравниваешь и если надо присваиваешь....Если надо ее вывести просто заведешь еще одну переменную-index,потом начиная от этого индекса и до index+max выводишь общую часть
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru