-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!go
blin1!goblin.stu.neva.ru!peer01.fr7!news.highwinds-media.com!newsfeed.neostrada
.pl!unt-exc-02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.
pl.POSTED!not-for-mail
Subject: Re: Masowe wyszukiwanie anagramów
Newsgroups: pl.comp.programming
References: <ndu0or$nm8$1@node2.news.atman.pl>
From: Kviat <kviat@NIE_DLA_SPAMUneostrada.pl>
Date: Mon, 4 Apr 2016 18:16:02 +0200
User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:38.0) Gecko/20100101
Thunderbird/38.7.1
MIME-Version: 1.0
In-Reply-To: <ndu0or$nm8$1@node2.news.atman.pl>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 38
Message-ID: <5702933c$0$680$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 89-64-53-80.dynamic.chello.pl
X-Trace: 1459786556 unt-rea-a-01.news.neostrada.pl 680 89.64.53.80:22631
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 2724
X-Received-Body-CRC: 1191513205
Xref: news-archive.icm.edu.pl pl.comp.programming:209240
[ ukryj nagłówki ]W dniu 2016-04-04 o 17:20, Borneq pisze:
> Jak najszybciej wyszukać anagramy? Mam słownik 100-200 tyś słów, i
> kolejne słowa próbuję.
> Może tak, że słownik przestawię w postaci pary - słowa posortowanego,słowa?
> np.
> abcino,bocian
Czy słowo "abcino" występuje w tym słowniku (zakładam, że "bocian"
istnieje)? Czy może "abcino" to losowy ciąg liter i w tym słowniku
chcesz sprawdzić czy istnieje "anagram" dla takich liter?
(Bo o ile kojarzę, anagram to słowo powstałe w wyniku przestawienia
liter z innego słowa - oba sensowne. Bo w innym przypadku dla dowolnego
słowa liczysz możliwe dowolne kombinacje ustawienia liter i masz ilość
"anagramów", które potencjalnie mogą wystąpić w słowniku...)
Czyli inaczej pytając, chcesz znaleźć konkretny anagram (anagramy), czy
wszystkie istniejące w słowniku?
Nie znam słowa "abcino" stąd pytanie o doprecyzowanie, bo od tego chyba
zależy dalszy sposób szukania.
Oczywiście nie znam odpowiedzi :) ale skoro to grupa dyskusyjna to
pomyślałem, że zacząłbym od pogrupowania elementów słownika w/g ilości
liter. Pierwszym warunkiem jest to, że słowa-anagramy na pewno mają
dokładnie tę samą ilość liter. I szukałbym anagramu(ów) dla słowa
"bocian" tylko w grupie wyrazów 6cio literowych.
Tak samo, jakbym chciał poznać ilość wszystkich anagramów istniejących w
słowniku, to utworzyłbym tyle wątków wyszukujących, ile jest grup
n-literowych.
Ale już samo wyszukiwanie w poszczególnych grupach to się nie
zastanawiałem (w sensie szybkości, bo zliczanie liter i porównywanie
wystąpień z kolejnym wyrazami raczej jest banalne i do zrobienia na
piechotę, tyle że pewnie da się zastosować jakąś magię i ktoś mądrzejszy
już ją zna ;)
Pozdrawiam
Piotr
Następne wpisy z tego wątku
- 04.04.16 18:21 Borneq
- 04.04.16 18:25 Borneq
- 04.04.16 18:49 Kviat
- 04.04.16 19:07 szemrany
- 04.04.16 21:57 M.M.
- 04.04.16 22:05 M.M.
- 05.04.16 00:17 slawek
- 05.04.16 01:54 bartekltg
- 05.04.16 14:32 M.M.
- 05.04.16 15:28 M.M.
Najnowsze wątki z tej grupy
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-08-06 Gdynia => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-08-06 Białystok => Inżynier oprogramowania .Net <=
- 2025-08-06 "[...] sejmowe wystąpienie posłanki Klaudii Jachiry, która zakończyła je słowami ,,Sława Ukrainie"."
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Panuje się 181 159,42 zł./mies. na posła w 2026r.
- 2025-08-05 "Chiny przekraczają w wydobyciu 4 mld ton węgla, Indie i USA ponad 1 mld, a Rosja 500 mln ton [...]"
- 2025-08-05 Czy cos fi przechodzi przez trafo separujące?
- 2025-08-05 kajaki i promile
- 2025-08-05 Re: Tesla jest bezpieczna, wczoraj spaliła się doszczętnie na Ursynowie i nikomu się nic nie stało
- 2025-08-05 Gdynia => Przedstawiciel handlowy / KAM (branża TSL) <=
- 2025-08-05 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-05 B2B i książka przychodów i rozchodów
- 2025-08-04 Re: Atak na lekarza w Oławie. Policja zatrzymała sprawcę na lotnisku Polska Agencja Prasowa 4 sierpnia 2025, 12:16 FACEBOOK X E-MAIL KOPIUJ LINK W szpitalu w Oławie 37-letni pacjent zaatakował lekarza, po tym, jak ten odmówił mu wypisania długoterminowego
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- 2025-08-04 Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML