Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Генерація Nграм
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Всім привіт. Можливо тема трохи неясно відображає суть, але постараюсь пояснити.
У мене є певна кількість значень.
Для прикладу: A B C D E
Тобто 5 значень.
Для них треба зегенерувати 3грами. На виходы маэ вийти така фішка:
Якщо будувати слово з 4х символів тоді на виході отримуємо таку штуку:
Який алгоритм знаходження таких штук.
Тобто я маю 2 вхідні параметри. Масив елементів і довжина слова.
Дякую 
Ну ще перший варіант приблизно можна зрозуміти, а от другий щось, мені здається, незавершене. Варіант генерації для першого випадку в MySQL:
CREATE TABLE `tmp` (
`id` VARCHAR(50) NULL DEFAULT NULL
);
insert into tmp (id) values('a'), ('b'), ('c'), ('d');
select * from tmp t1, tmp t2, tmp t3;ktretyak - дякую, але вказаний вами спосіб не підходить. Він генерує щось на зразок цього
aaa
bbb
+ і інші)
У мене таких значень неможе бути)
На С++ напевне. Але думаю тобі треба не всі розміщення, а лише ті в яких елементи йдуть в такому самому порядку, що й в оригінальній послідовності...
ktretyak - дякую, але вказаний вами спосіб не підходить. Він генерує щось на зразок цього
aaa
bbb
+ і інші)
У мене таких значень неможе бути)
А слабо в кінці селекта дописати?
where t1.id <> t2.id and t2.id <> t3.id and t1.id <> t3.iddef ngrams(lst, n): # приймаємо елементи і кількість
if len(lst) == n: # якщо потрібно вибрати таку саму кількість як їх є
yield lst # - вибираємо всі
return
if n == 1: # якщо потрібно вибрати один елемент
for ngram in lst: # по черзі
yield ngram # повертаємо кожен
return
# і нарешті
for i in range(len(lst) - n): # вибираємо один з перших елементів
for ngram in ngrams(lst[i+1:], n - 1): # перебираємо усі (n-1)-грами в яких ми вже не можемо взяти перший елемент
yield lst[i] + ngram # і повертаємо їх конкатенацію.
for ngram in ngrams('abcde', 3):
print ngram
Вивід:
abc
abd
abe
acd
ace
bcd
bceЯкщо не зрозуміло що таке yield - уявіть собі просто що це додавання результату до масиву, який потім повернеться по закінченню роботи функції, або при зустрічі з return. 
Хоча, щось мені здається що це неправильно працює для чотирьох елементів... 
Начебто звичайна рекурсія:
program Project1;
{$APPTYPE CONSOLE}
const
StrLen = 3;
procedure Gen(Symbols: string; Prefix: string = '');
var
i: Integer;
InnerSymbols: string;
begin
if Length(Prefix) = StrLen - 1 then
begin
for i := 1 to Length(Symbols) do
Writeln(Prefix + Symbols[i]);
end
else
for i := 1 to Length(Symbols) do
begin
InnerSymbols := Copy(Symbols, i + 1, Length(Symbols) - i);
Gen(InnerSymbols, Prefix + Symbols[i]);
end;
end;
begin
Gen('ABCDE');
Readln;
end.Torbins у вас не вказується довжина елементів які необхідно генерити, наскільки я бачу
Всім дякую, вікіпедія як завжди на висоті )
funivan
Задана константою StrLen.
І скиньте посилання на вікіпедію, цікаво глянути, які там варіанти.
Тю, так там же з повторами, а у вас у прикладах явно комбінація.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися