Форум программистов, компьютерный форум, киберфорум
Наши страницы

Процент схожести строк - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ассемблеровская вставка, указатель & http://www.cyberforum.ru/cpp-beginners/thread536324.html
Всем привет. Возник вопрос. Чем в ассемблеровской вставке заменить сишный оператор &? В контексте __asm & cчитается оператором AND. __asm { push &value } error C2400: синтаксическая ошибка во...
C++ Определить количество различных элементов массива Ввести с клавиатуры количество n элементов динамического массива; распределить память для его размещения и ввести с клавиатуры вещественные значения элементов этого массива. Определить количество... http://www.cyberforum.ru/cpp-beginners/thread536305.html
C++ Переписать с паскаля на С++
Переведите плиз вт это в С++ Заранее Сапасибо!!!! var ms:array of integer; max,s,k,i:integer; begin
Как заставить курсор перерисоваться? C++
Это снова я. Дальше будет много не нужного текста без которого ты можешь обойтись и собственно вопрос наверху. Раньше задавал вопрос...
C++ Распечатать все числа от 1 до N http://www.cyberforum.ru/cpp-beginners/thread536298.html
Привет всем, помощь нужна, помогите написать. 1. Распечатать все числа от 1 до N, у которых первая и вторая цифра справа равны числу M. 2. Распечатать квадраты всех нечетных чисел от 1 до N,...
C++ Класс "Конвертер валют" Помогите составить программу, реализующую класс "Конвертер валют". С помощью интерфейсных методов надо реализовать: - задание базовой валюты; - задание курсов остальных валют к базовой; - по... подробнее

Показать сообщение отдельно
ManHunter
13 / 13 / 4
Регистрация: 16.05.2011
Сообщений: 152
Записей в блоге: 2

Процент схожести строк - C++

01.04.2012, 23:21. Просмотров 2830. Ответов 8
Метки (Все метки)

Всем здрасте. Вообщем дали мне по лабораторным ОСиСП такое задание:
1) Выполнить индивидуальное задание последовательным алгоритмом;
2) Выполнить индивидуальное задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов системные объекты синхронизации);
3) Сделать анализ быстродействия последовательного и параллельного алгоритмов.

УСЛОВИЕ ЗАДАНИЯ:
Сравнение строк произвольного содержания и вывод процента схожести.

Я не уверен в алгоритме который я придумал для решения задачи.
Допустим делаем так:
I. Вводим с клавиатуры две строки;
II. По-символьно (каждый символ) проверяем на схожесть и считаем совпадения X;
III. Проверяем длинну строки strlen(S1) - длинна первой строки strlen(S2) - второй, и считаем среднее, т.к. длинны могут быть разными N = strlen(S1)/strlen(S2). Затем делим кол-во совпадений на длину строки X/N * 100;

Это не главный вопрос который я хотел спросить, скорее даже просто хоте попросить совета.
Главный вопрос - это как сделать "параллельный алгоритм", у меня сейчас пошла тема "Потоки" или по другому "Нити".
Допустим с теорией создания потока я знаком, но я не знаю принцип как он будет выполнять параллельно все эти проверки. Возможно нужно поменять алгоритм описанный выше?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.