Dotaz: Zjištění posloupnosti

[Alf]

Zdravím,

přemýšlím nad tím, jak zjistit posloupnost v řadě čísel. Mám např. čísla 0,2,4,6,8,11,25 - tedy 0 až 8 je posloupnost.

Máte nějaké nápady, jak to zjistit v php? Předem díky za jakékoliv nápady.

Odpovědi

[12345]

To budeš muset přesněji definovat, co si představuješ pod pojmem "posloupnost". Standardně je to totiž zcela libovolné zobrazení z množiny přirozených čísel do množiny reálných (komplexních) čísel.

Hledáš aritmetickou podposloupnost? Geometrickou? Oscilující? Možností a jejich kombinací je mnoho.

[Michal Kubeček]

Asi by bylo praktičtější, kdyby někteří tazatelé místo nepříliš povedených pokusů o převyprávění rovnou dávali odkazy na zadání těch zápočtových (nebo dokonce soutěžních) úloh…

[Jan Šimák]

Na základě výše uvedeného příkladu, přikládám návrh možného řešení. Sice se nejedná přímo o jazyk php (python), ale to v tomto případě určitě nevadí.

num = [0,1,2,-2,4,6,8,10,11,25,-4,-6]
#num = [3,2,30,11,4,90,5,-3,7]
#num = [0,10,3,7,1,14]
num.sort()
print 'serazeno vzestupne:', num

seqstop = 1
seqstart = 0
diff = num[1] - num[0]
for i in range(1, len(num)):
    if i+2 > len(num): break
    diff2 = num[i+1] - num[i]
    if diff == diff2:
        seqstop += 1
    else:
        # posunutim konce sekvence, je detekovana sekvence na zacatku pole
        # detekuji vyskyt max jedne sekvence v poli
        if seqstop != 1: break
        seqstart += 1
    diff = diff2

print 'zacatek sekvence: index %d ; konec sekvence: index %d' % (seqstart, seqstart+seqstop)
print 'odstup prvku sekvence:', diff

pozn.: sekvence je vždy nalezena a to sekvence posledních dvou čísel

[Miklik]

Pokud jde o jednoduchou ciselnou posloupnost, tak bych proste porovnaval cisla vedle sebe a pokud 2-0=4-2=6-4, tak je to posloupnost. Zalezi taky jak ma byt dlouha.

[Alf]

Omlouvám se :), jedná se o aritmetickou posloupnost.

ad. Michal Kubeček Spíše je namístě oznámit, že se nejedná o žádnou soutěž ani zápočtovou úlohu. Existují i případy, kde je to potřeba ;)

ad. honza-S Děkuji, prozkoumám. Python také ovládám, tudíž to není problém.