Deutsch English Français Italiano |
<v6eui5$fqih$1@dont-email.me> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!3.eu.feeder.erje.net!2.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: no@no.no (James Waldby) Newsgroups: comp.lang.python,sci.lang,sci.math Subject: Re: given Dict=(act, eat, sat, ...) make a long chain (no repeats) with 2-letter overlaps Date: Sun, 7 Jul 2024 20:41:41 -0000 (UTC) Organization: A noiseless patient Spider Lines: 59 Message-ID: <v6eui5$fqih$1@dont-email.me> References: <v4q168$sgqr$1@dont-email.me> <v4qgiu$ve3b$1@dont-email.me> <v4qrkr$157vp$1@dont-email.me> <v6cf9l$3vtoo$1@dont-email.me> <v6d9sf$79kv$1@dont-email.me> Injection-Date: Sun, 07 Jul 2024 22:41:42 +0200 (CEST) Injection-Info: dont-email.me; posting-host="a8acc4ea2f043903feac0994c81a6548"; logging-data="518737"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+SN5ZtKRRGhpDr209iXJE2" User-Agent: tin/2.6.2-20220130 ("Convalmore") (Linux/5.15.0-107-generic (x86_64)) Cancel-Lock: sha1:pXTJAUVr52YxE3FmCbY1rpJh4Fs= Bytes: 3968 In sci.math HenHanna <HenHanna@devnull.tb> wrote: > On 7/6/2024 3:08 PM, James Waldby wrote: .... >> Here's an 8-letter/4-overlap 10-chain example, based on an >> 88-word dictionary of 8-letter words, all containing `over`: >> 10 : ( discover overhang hangover overhung hungover overtake >> takeover overturn turnover overacts ) at 0.201194 seconds > menomini + minidisc + > ( discover overhang hangover overhung hungover overtake > takeover overturn turnover overacts ) >> Example 6-letter/3-overlap 177-chain: >> 177 : abacus cuspid pidgin ginger gerbil billet lethal halter terser >> serene enemas mascot cotton tonsil silent entice icebox boxcar carbon .... >> hernia niacin cinder derail ailing ingest esters ersatz at 820.516 seconds >> >> Example 8-letter/4-overlap 79-chain: >> 79: abjuring ringside sidekick kickback backbone bonehead headland >> landlady ladyship shipload loadstar starfish fishtail tailgate >> gatepost postdate dateline linefeed feedback backfire fireside .... >> backrest restrain raindrop dropouts outshone honester sternest >> nestling lingered at 54577.844678 seconds > my PC is slow... but i got curious... (about 6-letter/3-overlap) > > ........, massig,signal,nalfon, + > > ........, reshun,hungry,gryfon, + > > 95 ( fondak, dakota, otakus, kuskus, kussos, sossed, sedate, ateles, > lesses, sestet, tethys, hyssop, sophia, hiatus, tuscan, canell, ellops, > opsins, insoul, oulder, dermol, molten, tenure, uretal, talpas, passes, > seskin, kindie, dietal, tallis, lisbon, bonagh, aghast, astony, onymal, > malice, icecap, caplin, lingas, gassit, situps, upsend, endore, oregon, > gonads, adsorb, orbits, itself, elfish, ishtar, tarpot, potboy, boyaux, > auxins, inship, hippus, pusley, leymus, muslin, linsey, seyens, ensure, > uredia, diamat, matlos, losels, elsins, insunk, unkill, illing, ingoes, > oesogi, ogived, vedism, ismdom, domett, ettles, lessee, seeing, ingans, > anshar, hardim, dimply, plying, inglut, lutzes, zester, ternar, narica, > icarus, rushes, hestia, tiamat, mating, ingots ) Do you have a link to the dictionary you're using? Among the first 17 words (for example) of that sequence, only sedate and hiatus are in linux's /usr/share/dict/american-english file. > i think... A long (straight) chain like this (below) is harder to find > (no dict for them) > > Survey - > Monkey - Business - Casual - Sex - Work - Visa - Card - Shark - Tank > - Top - Secret - Agent - Orange - Julius - Caesar - Salad - Dressing I think the basics of the problem are not more difficult, if a dictionary of collocations were to be found. I don't know of a free one, or whether the following would be accessible if paid for. https://www.oxfordlearnersdictionaries.com/us/definition/collocations