KöMaL - Középiskolai Matematikai és Fizikai Lapok
 English
Információ
A lap
Pontverseny
Cikkek
Hírek
Fórum
Játékszabályok
Technikai info
TeX tanfolyam
Regisztráció
Témák

Rendelje meg a KöMaL-t!

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Fórum - Informatika kömal

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Ön még nem jelentkezett be.
Név:
Jelszó:

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]  

Ha a témához hozzá kíván szólni, először regisztrálnia kell magát.
[328] Róbert Gida2017-03-18 15:56:14

Javított megoldás: S.114.

Előzmény: [325] Róbert Gida, 2017-03-13 21:14:16
[327] Róbert Gida2017-03-16 17:04:58

Valóban rossz volt a megoldásom. De miért kellett ilyen oltári nagy ellenpéldát mutatni? Már 3 kincses szigetre is rossz: input.

Előzmény: [326] mraron, 2017-03-16 16:04:59
[326] mraron2017-03-16 16:04:59

Erre a bemenetre nem optimális utat ad a megoldásod, itt egy jobb konstrukció.

Előzmény: [325] Róbert Gida, 2017-03-13 21:14:16
[325] Róbert Gida2017-03-13 21:14:16

Lejárt S.114. megoldása http://ideone.com/G1gOwR optimális O(n) időben.

[324] sztivi2017-02-17 11:03:26

Köszi!

Igen, így tényleg működik. Fel se merült bennem, hiszen több száz ennél jóval nehezebb feladatott megoldottam online judge helyeken.

Bár azért ez elég nagy gáz, ha ezen múlik. Ezt a felületet használják a Nemes Tihamér versenyre is...

Vagy specifikációban kéne ezt jelezni, vagy a judge jelezze, hogy csak formázási hiba áll fenn.

Előzmény: [323] Róbert Gida, 2017-02-16 18:02:25
[323] Róbert Gida2017-02-16 18:02:25

Kb. 6 próbálkozásomba került megoldani 100 pontra. Ne tegyél újsor karaktert, azaz az output mindig pontosan egy sorban legyen. (bár az outputok egy részénél meg elfogadta az újsort) Amúgy jónak néz ki a megoldásod, bár én c#-ban nem programozok.

Üres cégnév meg nincs az inputok között, mert arra a legutolsó megoldásom rossz lenne, mivel ott a mezei scanf-fel olvastam be mindent.

Előzmény: [322] sztivi, 2017-02-16 11:21:32
[322] sztivi2017-02-16 11:21:32

Köszi, de soronként olvastam be.

Ez a kód: https://ideone.com/pIH1as

Megnéznéd?

Ha mondjuk üres lenne a cégnév akkor az output kb úgy nézne ki, hogy két szóköz egymás mellet, nem?

De a "Drága lakások" feladattal is ugyanez a problémám, és ott csak szám bemenet van...

Előzmény: [321] Róbert Gida, 2017-02-16 00:09:12
[321] Róbert Gida2017-02-16 00:09:12

Az eredménylistára kattintva kiderül, hogy a világon már 6 ember 100 pontot elért itt. Egyébként én soronként olvasnám be az inputot, trükkösebb cégnevek tartalmazhatnak szóközt, vagy lehet üres szó a cégnév.

Előzmény: [320] sztivi, 2017-02-15 16:43:18
[320] sztivi2017-02-15 16:43:18

A mester.inf.elte.hu oldalon egy nagyon egyszerű feladatra nem sikerült 100 pontos megoldást kapnom (C# a nyelv).

Kezdő Programozási tételek: kiválogatás Feladat: Egyszerre nagy mennyiségben megvett teák

Valakinek sikerül erre 100 pontos megoldást felküldeni?

Köszi

[319] Róbert Gida2017-02-14 16:50:26

Lejárt S113. megoldása: http://ideone.com/GdXUKJ \(\displaystyle O(n*log(n))\) időben.

[318] Róbert Gida2017-01-12 21:50:52

Lejárt S112. megoldása: http://ideone.com/l8KSzq, az nem egészen trivi, hogy ez egy sima prioritásos sorral megoldható. Egyébként legutóbb az S110-nél sütöttem el a prioritásos sort.

[317] Schmieder László2016-12-14 20:54:20

A statisztika jobb lesz a feladatok kijavulása után - most véletlenül bekapcsoltuk, még a javítás+pontozás előtt.

Előzmény: [316] Róbert Gida, 2016-12-14 17:42:31
[316] Róbert Gida2016-12-14 17:42:31

Lejárt S111. feladat megoldása: http://ideone.com/A8poMH.

Úgy látom elérkeztünk a minimumhoz: "Az S. 111. feladat statisztikája 0 dolgozat érkezett."

Egyébként valószínűleg lényegében 2*N darab gcd számítása is elég lehet egy jobb algoritmussal (a legrosszabb esetben), az enyém bizonyítással együtt 3*N-t tud, de még ez is kényelmesen lefut.

[315] Róbert Gida2016-11-14 20:07:58

Feladatokból rengeteg van fent az interneten: online judge. Van, ahol (néhány) kategóriára szét is osztják a feladatokat: urionlinejudge vagy például: mohó algoritmusos példák a codeforces-on.

Előzmény: [314] Sinobi, 2016-11-14 00:09:23
[314] Sinobi2016-11-14 00:09:23

Valami irodalmat tudsz (vagy bárki más) ajánlani hasonló típusú feladatokkal, megoldásokkal, ötletekkel, módszerekről?

Előzmény: [313] Róbert Gida, 2016-11-13 18:08:47
[313] Róbert Gida2016-11-13 18:08:47

Lejárt S.110. megoldása.

[312] Róbert Gida2016-10-30 20:52:12

\(\displaystyle K=0\) esetnek szerintem van értelme, ezért is nem ezt írtam. És a kérdések is értelmesek, például: \(\displaystyle 2.\) feladat: \(\displaystyle 0\) torony stb.

Előzmény: [311] Siegler Gábor, 2016-10-30 15:50:20
[311] Siegler Gábor2016-10-30 15:50:20

Jó szívvel megköszöntem volna, ha a feladatnál arra hívod fel a figyelmet, hogy K=0 esetnek nincs értelme. Helyette elég barátságtalan stílusban írtál. A mintamegoldás szerzője elég okosan ebben az esetben nem írt ki semmit.

Megköszönni nem tudom, hogy feltételezed, hogy a beküldött megoldások javításánál nem tesztelem a programokat.

További jó munkát kívánok!

Előzmény: [310] Róbert Gida, 2016-10-26 23:43:32
[310] Róbert Gida2016-10-26 23:43:32

I.406.-ra közölt tökéletes 10 pontos (minta)megoldás a diáktól hibás. \(\displaystyle k=0\) kockára semmit nem fog kiírni az \(\displaystyle if(k>0)\{\) miatt. De ezt az if-et törölve sem lesz jó a program például a 7. feladat megoldása miatt. Roppant gyenge lehetett a teszt, ha volt egyáltalán.

[309] Weisz Ágoston2016-01-06 14:25:25

A Kömal S-sel kapcsolatos kérdésre szeretnék válaszolni: Mivel nincs ott a feladatban, hogy mit kell csinálni, ha nem lehet feszítőfát építeni, ezért feltételezhetjük, hogy mindig lehet. A bemenetben minden súly max 3-szor szerepel, így elegendő feltételezni, hogy összefüggő a gráf.

[308] mraron2015-12-31 12:18:27

Á köszönöm szépen, így már valóban helyes a kimenet, erre nem is gondoltam volna, nem is néztem az ábrát mivel láttam, hogy sokkal több téglalap van rajta mint a példában :)

Előzmény: [307] Erben Péter, 2015-12-31 11:50:50
[307] Erben Péter2015-12-31 11:50:50

Szerintem azt nézd meg, hogy a megadott koordináták "cellákat" vagy "pontokat" jelölnek.

Ha pontokat, akkor az "1 14 2 16" egy &tex;\displaystyle 1\times 2&xet;-es téglalap, míg ha cellákat, akkor &tex;\displaystyle 2\times 3&xet;-as. A mintához adott ábra alapján nekem úgy tűnik, hogy pontok koordinátái vannak megadva. (90 fokkal forgasd el az ábrát.)

Előzmény: [306] mraron, 2015-12-31 10:33:39
[306] mraron2015-12-31 10:33:39

Sziasztok! Szerintem az I/S 4. feladat példa be- és kimenete hibás az oldalon. Mellékelnék két képet (http://imgur.com/a/x184e). Az elsőn a példa bemenet található, majdnem biztos vagyok benne, hogy megegyezik az oldalon találhatóval :) A másodikon pedig a téglalapok láthatóak, a bemenet alapján, különböző betűk különböző téglalapokat, az 'x' pedig üres helyet jelent (a színezés pedig csak esztétikai célokat szolgál). Szóval a feladat alapján az 'N', 'K', 'H', 'L' jelű téglalapok nem láthatóak, viszont a példa kimenet csak 3 darabot említ.

Üdv, mraron.

[305] Weisz Ágoston2015-12-09 21:56:26

A pozíció helyett a helyes megfogalmazás: hány 1 egység hossuú részen járt legalább k-szor. Így remélem összeillik a példával.

[304] Róbert Gida2015-12-07 16:08:17

"A kezdőpozíciót nem kell beleszámolni? Vagy azt nem kell beleszámolni, ahova megérkezik a robot a végén? Vagy valamit rosszul értelmezek?"

Táblázatod alapján én is 7-et látok. És nyilván mindent bele kell számolni. Amúgy szigorúan értelmezve a robot alapból tesz 2 utasítást amikor elindul: "Egy robot a következő utasítások szerint mozog: először a 0 pozícióból indul, majd a 15 R utasításra 15 lépést jobbra lép, és a 20 L utasításra 20 lépést balra. " ezt nem is tudom máshogy értelmezni, nyilván a "majd" után kellett volna egy "például" is.

I/S pontversenyre visszatérve: az októberi feladat tankönyvi példa volt. Meglehetősen egyszerű.

Előzmény: [303] Kurokawa, 2015-12-06 19:54:00

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]  

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Támogatóink:   Ericsson   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma   Nemzeti Tehetség Program    
MTA Energiatudományi Kutatóközpont   MTA Wigner Fizikai Kutatóközpont     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley