Fórum: KöMaL Internetes Tesztverseny

Az egyik lehetséges oka a problémádnak, hogy sokáig gondolkoztál (aminek örülünk), és hozzá sem nyúltál a böngészőhöz. Emiatt az nem kért semmit a honlapunktól, mely bizonyos idő után (ha jól emlékszem fél óra) megszünteti a böngésződdel fölvett kapcsolatot. Újra be kell jelentkezned, és akkor megadhatod a helyes válaszokat.

Ha így sem működik a dolog, akkor "a hiba csak a te készülékedben lehet", mert eddig ilyen jellegű probléma a honlappal nem jelentkezett. Érdemes végignézni a böngésződ beállításait, vagy letölteni egy másikat, és azzal kipróbálni.

De azért remélhetőleg az első esetről lehetett szó.

Sziasztok !

Szeretném megkérdezni,hogy Ti be tudtátok küldeni a mostani feladatsor megoldásait? Hiába jelentkezek be, amint az aktuális feladatok-ra kattintok, kijelentkeztet, és így nem tudok jelölni.

Szerepel a 2 26 és a 2 27 is a listában, a 26 27 viszont nem. A feladat szerint viszont tranzitív a kapcsolat, tehát kellene szerepelnie...

Szerepel a 3 41 és a 41 3 is, és a barátság tranzitív, úgyhogy kell a 3 3 is. (Ezt ne vedd komolyan, csak viccelek.)

Lehet, hogy már szerepelt, de a 11.-12. utolsó feladatban van egy olyan barátság, hogy 3-3. Az normális?

Nekem kijött az egyik. Lehet, hogy csak másképp értelmezed a dolgokat.

A fizika 9. osztályos 4. feladat jó? Nekem olyan szám jött ki, ami mindegyik felsorolt választól különbözik, de lehet, hogy csak nem értek a fizikához.

Amire Te gondolsz, azt nem hívják metszésnek.

Küldj be egy rossz választ, és utána indokold meg.

matek 5.4-nél végtelent mondanék. Persze, ha lenne olyan.

A matek 9-10 2. feladata fizika jellegű, de rendben van.

A fizika 11-12 2. feladatát kicseréltük, ott tényleg sajtóhiba volt, elnézést.

Fizika 11-12/2: tévesen a matek 9-10/1 jelent meg. Kérnénk szépen másikat. Matek 9-10/2 viszont gyanúsan fizikának tűnik.

Köszi!

Hurrá, lesz új tesztverseny!

Az idei Tesztverseny október 20-án indul!

Üdv!

Idén mikor indul a tesztverseny?

Vicces, hogy mindig a fizika pontversenyen kapom a legjobb helyezést, holott azzal foglalkozom a legkevesebbet, és a fizikához amúgy sem értek sokat (a matematikáról legalább papírom van).

Sikerült leprogramozni. Még egyszer köszönöm.

Ha már ismert a végeredmény, akkor megírhatnátok, hogy kiket jutalmaztok a téli Ankéton!

Köszönöm. Megpróbálom felfogni és leprogramozni.

Megpróbálom röviden leírni, hogyan működik.

Legyenek a városok V₁,...,V_n, és legyen R_i a rendőrök száma az i-edik városban a kiinduló állapotban.

Jelöljük D_i-vel azoknak az eseteknek a számát, amikor egy rendőr átmegy V_i-ből V_i+1-be. Értelemszerűen D_i negatív, ha a rendőrök a két város között az ellenkező irányba mozognak, vagyis (-D_i) esetben megy át rendőr V_i+1-ből V_i-be.

A sor elején D₀=0. A mozgatás végén R_i+D_i-1-D_i rendőr lesz V_i-ben, a rendőrök által megtett utak összege |D₁|+...+|D_n-1|.

Az optimális esetben, ha V_i-ba bemegy legalább egy rendőr, azaz D_i-1>0 vagy D_i<0, akkor a végén pontosan 1 rendőrnek kell lennie V_i-ben. Ha ugyanis 1-nél több lenne, akkor az egyik rendőr mozgatást elhagyhatnánk. Képlettel:

     R_i+D_i-1-D_i1 ha D_i-10 és D_i0 ;

     R_i+D_i-1-D_i=1 ha D_i-1>0 vagy D_i<0 .

Ezeket átírhatjuk így:

     -R_i+D_i+1D_i-10 ha 0D_i<R_i ;

     D_i-1=-R_i+D_i+1 egyébként.

Ezek után legyen M(k,d) az |D₀|+|D₁|+...+|D_k-1| minimuma az összes olyan D₀,D₁,...,D_k sorozatra, amikre a fentiek minden 1ik esetén teljesülnek és D_k=d. (Ha ilyen sorozat nincs, a minimum végtelen.)

A fentiek alapján

     M(0,0)=0;

     M(0,d)= ha d0;

     M(k+1,d)=min {M(k,u)+|u|: -R_k+1+d+1u0} ha 0d<R_i+1;

     M(k+1,d)=M(k,-R_k+1+d+1)+|-R_k+1+d+1| ha d<0 vagy R_i+1d.

A táblázat kitöltése után a végeredmény a táblázat M(n,0) elemében lesz.

A |d| értéke legfeljebb akkora, mint az összes rendőrök száma.

Szokás szerint nem tároljuk el a teljes táblázatot, elég mindig csak a két utolsó sort megőrizni.

Na végre. Pont erre voltam kíváncsi.

"Megoldása ezeknek viszont NP teljes,..."

Ez csak azt jelenti, hogy a feladatot túl nagy ágyúval akarod lelőni.

A kitűzött feladat viszonylag egyszerűen, ha tetszik, kilencedikes eszközökkel is megoldható.

A kedvetekért, meg azért, hogy megtudjam, valójában miről is szól a vita, megírtam én is a magam programját.

Nem tudom lemérni a futási időt, mert azonnal kiadja a 16130-at.

Én megoldottam pontosan, de 2 órát futott!! A program közismert és bonyolult. Még visszatérek rá.

fagabos pontjaival valami nincs rendben. Reméljük csak az övéivel.