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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Ассемблеровская вставка, указатель & http://www.cyberforum.ru/cpp-beginners/thread536324.html
Всем привет. Возник вопрос. Чем в ассемблеровской вставке заменить сишный оператор &? В контексте __asm & cчитается оператором AND. __asm { push &value } error C2400: синтаксическая ошибка во встроенном коде на языке ассемблера в 'первый операнд'; обнаружено 'AND' Спасибо.
C++ Определить количество различных элементов массива Ввести с клавиатуры количество n элементов динамического массива; распределить память для его размещения и ввести с клавиатуры вещественные значения элементов этого массива. Определить количество различных элементов массива. Ввести з клавіатури кількість n елементів динамічного масиву; розподілити пам*ять для його розміщення та ввечти з клавіатури дійсні значення лементів цього масиву.... http://www.cyberforum.ru/cpp-beginners/thread536305.html
C++ Переписать с паскаля на С++
Переведите плиз вт это в С++ Заранее Сапасибо!!!! var ms:array of integer; max,s,k,i:integer; begin
Как заставить курсор перерисоваться? C++
Это снова я. Дальше будет много не нужного текста без которого ты можешь обойтись и собственно вопрос наверху. Раньше задавал вопрос http://www.cyberforum.ru/cpp-beginners/thread533922.html2.html"]http://www.cyberforum.ru/cpp-beginners/thread533922.html. Подумал если там напишу то ни кто не откликнется - тема то уже глубоко... Итак на момент предыдущую проблему я решил, но потом она вернулась....
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
Сообщений: 150
Записей в блоге: 2
01.04.2012, 23:21     Процент схожести строк
Всем здрасте. Вообщем дали мне по лабораторным ОСиСП такое задание:
1) Выполнить индивидуальное задание последовательным алгоритмом;
2) Выполнить индивидуальное задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов системные объекты синхронизации);
3) Сделать анализ быстродействия последовательного и параллельного алгоритмов.

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

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

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