Hát ezt én sem tudom.
Jó lenne tudni. Lehet, hogy akármennyire csak majd nekünk jelzi, hogy már van ilyen regisztrálva. Egyszer erről valahol olvastam de nem találom már meg.

Hátha esetleg valakinek gondjai vannak a sebességgel:

# java cpp diff
1 0,067 0,002 -97%
2 0,097 0,001 -99%
3 0,105 0,000 -100%
4 0,104 0,002 -98%
5 0,116 0,001 -99%
6 0,115 0,008 -93%
7 0,164 0,025 -85%
8 0,218 0,059 -73%
9 0,197 0,058 -71%
10 0,212 0,059 -72%
11 0,212 0,059 -72%
12 0,312 0,116 -63%
13 0,330 0,116 -65%
14 0,304 0,116 -62%
15 0,304 0,116 -62%
16 0,261 0,116 -56%

cpp-ban megoldható valahogyan, egy 3 dimenziós tömb átpasszolása egy metódusnak?

[ Szerkesztve ]

Ejha. jóval gyorsabb a c++. Nekem első benyújtásra meglett a max javaban is szóval, most már nem problémázok a lassúságán.

Sosem értettem ezt az alga progit cpp-ben dolgot.

Az összes feladat úgy van megcsinálva, hogy java-ban is maxosra meg lehessen írni. Amennyiben mégsem lenne ahhoz elég gyors, úgy az azért van, mert alapvető hülyeségeket vét az ember. Úgymint lassú adatszerkezet, lassú reader/writer, felelsleges castolások.

Persze, ha jó a program, akkor java-ban is jóval időkorlát alatt lefut...

Köszi szépen!

Hát engem is csak a kíváncsiság vitt bele a cpp-be, mivel már a dzsávával meg volt, aminek meg kell lennie.

Nemtom, hogy mi számít bőven időn belülnek, de egy pár for-ciklus, egy-két összeadás, egy max(a,b), egy tokenizer meg az IO összesen maximum 0,3sec a megadott 0,5-ből.

Sziasztok!

Egy kérdéssel (vagy inkább kettővel) fordulnék hozzátok:
Valakinek van "Elosztott alkalmazások fejlesztése" nevű kurzushoz elfekvőben valamiféle "segédanyaga", a /pub-ban megtalálhatón kívűl? És amennyiben igen, ha nagyon szépen megkérem, elpasszolná nekem mail-ben ???

Életet mentene, de komolyan! Zh kedden, és persze normális jegyzet semmi. Tipikus Alexin, gondolom azért sokan vannak akik tudják mit értek ez alatt...

Előre is 1000 hála!

Never underestimate the power of a sick mind!

Valaki tudna segíteni a digitális technikában mert ami gyakorló pdf-ben felrajzolva áramkör az az utolsó vagy kapunál csak akkor lesz igaz ha mindhárom igaz pedig ha már az egyik igaz akkor már igaznak kellene lennie de nem így működik.

lássuk be, hogy az első kapu és a harmadik ugyanazt a logikai eredményt adja, sztem így kell megcsinálni:

[link]

más is ezt az eredményt kapta?

javítsatok ki, ha nem

OFF: megcsináltam a teljes feladatsort, szívesen egyeztetnék valakivel, aki hasonlóképpen cselekedett

[ Szerkesztve ]

Rájöttem hogy én tévedtem majd én is végigcsinálom és megmondom mi jött ki!

az algat c++ban irom en is, sokkal atlathatobb szamomra mint a java, na meg gyakorlas prog2re
bar most nyelvtol fuggetlenul a modszerben akadtam el... (teremkihasznalas)

[ Szerkesztve ]

igen ez jött ki, viszont a karnaugh egyszerűsítésnél szerintem másképp kell karikázni(13 as mezőben lévő nem állhat egyedül, azt vagy a 9-essel vagy a 12-essel kell bekarikázni), de javítsatok ki ha tévedek .

szerintem nem teljesen jó ez a megoldás, mivel mindig a lehető legnagyobb bekarikázható "terület"-re kell törekedni, ezért
(0, 4, 12, 8 + 2, 6, 14, 10)
(0, 1, 3, 2 + 8, 9, 11, 10)
(12, 13, 8, 9)
remélem így érthető... ;)

Szerintem ez a helyes megoldás /legjobb egyszerűsítés/.
Ami így: F=A*/C+/B+/D

Javítsatok ki, ha tévedek!!!

[ Szerkesztve ]

"Always remember that you are absolutely unique. Just like everyone else."

Egyértelműen lassabb a Java mint a c++ Sokáig tart pl az inicializálás is, a fordítás (vagy minek hívják ). Ami sokat fog rajta az az I/O (asszem buffered readerrel sokat gyorsíthatsz), a tokenizer is eltart egy ideig, de cserébe szép és átlátható kódot lehet benne írni minimális erőfeszítéssel, és rengeteg adatsszerkezetet nem kell megírnod, mtnt ahogy azt majd a második kötproginál a c-seknek kell.

@dvcs_: használd a hátizsák problémát, és voila. Meg is lesz a 16 pontod.

Szerk: azért azt is vedd figyelembe, hogy java későbbiekben többször fog eléd kerülni mint c++.

[ Szerkesztve ]

üdv! ezt az alga kötprogot melyik algoritmus alapján kellene elkezdeni? van valakinek ötlete?
(csak ötlet, nem megoldás, mielőtt még vki leszedné a fejem)

Tekintsük a következo egyszemélyes játékot. A játék kezdetén n (n páros szám) darab véletlenszeruen választott
pozitív egész számot leraknak az asztalra sorban egymás mellé. A játékos minden lépésben választhat egy számot
a még az asztalon lévo sorozatból, vagy a bal-szélsot, vagy a jobb-szélsot, és leveszi a választott számot. A játékos
minden lépése után a játékvezeto leveszi a tábláról a bal-szélso és a jobb-szélso szám közül a nagyobbikat, ha
egyenlok, akkor a bal-szélsot. A játék akkor ér véget, ha elfogyott minden szám. A játékos nyereménye az általa
választott számok összege.
Írjon olyan programot, amely kiszámítja a játékos által elérheto maximális nyeremény értékét és meg is adja,
hogy ezt milyen lépésekkel érheti el!
Köszi előre is!

[ Szerkesztve ]

Az biztos hogy nem állhat egymaga annak 2^n n>0 számnak kell lennie és igen a legnagyobb területet kell bekarikázni!

.....senki ?....

Never underestimate the power of a sick mind!

Szerintem ez is visszavezethető hátizsák problémára. Maximalizálni kell a nyereményt. És ugye bele kell kalkulálni, hogy csak szélsőt vehetsz le, és utána a játékvezető meg leveszi a legnagyobb szélsőt.

igazad lehet, bár Erdélyinél volt olyan feladat, ahol 1 is volt bekarikázva...

Így van, törekedni kell a lehető legnagyobb terület lefedésére, de ha lehet sztem ne legyen ütközés a karikázásokban.

( és szintén javítsatok ki ha tévedek )

tényleg egyszerűbb lett a fgv, ha nem önmagában áll az a minterm, köszi, hogy szóltatok

[link]

Hát az szerintem csak baki lehetett mert én is nála vagyok és többször szólt a 2^n alak miatt!

hali!

akkor nem értem... nem az a cél, hogy a lehető legjobb egyszerűsítést alkalmazzuk?
mert mindkettő megoldás jó (digitalworks-szel teszteltem, mindkettő ugyan azokra a bemenetekre lesz 0 ill. 1):
- F = /D + /B*D + A*/C*D
- F = A*/C + /B + /D
Viszont a második (amit én csináltam) egyszerűbbnek tűnik! Mit gondoltok, melyiket fogadják el?
Jó lenne, ha valaki biztosan tudná... nem szeretném a holnapi zh-m elszúrni!

"Always remember that you are absolutely unique. Just like everyone else."

Többi feladatra kinek mi jött ki??

Mivel az is feltétel ha jól tudom minél nagyobb legyen az egybefüggő terület ezért szerintem
F = A*/C + /B + /D ez a jó nekem is amúgy ez jött ki.
De amúgy ha jól néztem még az első megoldás amire azt mondtuk hogy nem jó ott is az egyszerűsítések után ezt hozta ki!

Amúgy 7, feladatra
F = not(A)*C+not(A)*B+B*C

8,
F= not(A)*not(B)*not(D)+not(B)*C*not(D)+not(B)*not(C)*not(D)

[ Szerkesztve ]

Helló!

Ha bárkinek van valamilyen ötlete ezeket hol találnám meg részletesen leírva nagyon hálás lennék:

Pétervári probléma, Bernoulli-elv és az újságárus probléma, holland gátmagasítási probléma

Elvileg Döntési rendszerekből "tanultuk", de ott nem voltak részletesen levezetve.

Jegyzet, elektronikus anyag, de könyv cím is megfelel

Rock, paper, scissors, lizard, Spock..... http://www.youtube.com/watch?v=_4PFWow-q1s

A 7. feladat megoldása nekem is ez!

De a 8. feladat nem ez, sztem véletlenül rosszat írtál be, mert a 8.feladat ez:
F(A,B,C,D)=szum4(0,2,8,10) ---> F=/B*/D
Szerintem!

Ha pedig erre írtad a (8-as) megoldást:
F(A,B,C,D)=szum4(1, 3, 4, 6, 7, 8, 11, 15)
arra a megoldás:
F= A*/B*/C*/D + C*D + /A*B*/D + /A*/B*D

Ha nem ezt a feladatot írtad, akkor bocsi!!

"Always remember that you are absolutely unique. Just like everyone else."

Hogy karikáztál a 8 feladatban??
Következő:
5. és 6 feladat:

5.felaadat

76 = 1001100
0110011 //egyes komplemens
0110100 //+1

.38 = 0110

76.38 = 00110100.0110 // 8bit + 4bit

6.feladat

54 = 306

.94 = F0A

54.94 = ???? //2 egész és két tört

[ Szerkesztve ]

van itt vki aki tudja hogy számtud gyakról hányszor szabad hiányozni?
És esetleg aki nem volt gyakon hol nézheti meg az eredményét? (Gombás Éva gyakorlat)

Korábbi évek gyakorlatán 2-szer lehetett hiányozni. Ha ennél többször hiányoztál valamilyen szorgalmi feladattal volt lehetőség pótolni. Szerintem e-mailben tudod vagy személyesen megkérdezni az eredményed, mindig a zh utáni órán mondja meg az eredményeket.

Rock, paper, scissors, lizard, Spock..... http://www.youtube.com/watch?v=_4PFWow-q1s

a 8-as feladatban a sarkokból csináltam egy négyzetet, így:
Kép

6.feladat:
54d = 36h
0.94d = F0A3D

így a megoldás sztem: 36.F0h

"Always remember that you are absolutely unique. Just like everyone else."

Huffman kód:
Szerintetek ez jó megoldás?

a 45 (0)
d 16 (10)
b 13 (110)
c 12 (1110)
e 9 (11110)
f 5 (11111)

...............100
.............../.....\
............./........55
............/......../.....\
.........../.....d,16......\
........../..................39
........./.................../....\
........./...............b,13....26
......../........................./.....\
.......a,45.................c,12....14
......................................../....\
.....................................e,9....f.5

jónak tűnik...

"Always remember that you are absolutely unique. Just like everyone else."

halvány lila gőzöm sincs

OFF: sztem senki nem szeretné elszúrni

A 3. és 4. feladatról tudnál dobni egy képet a logikai egyenlet elég lenne!
Köszi

hm,,,

7. nálam is stimm, de a 8. nem

F=(A,B,C,D)=...(0,2,8,10)

ezek a sarkokba esnek...sztem full egyszerűen meg lehet adni a fgv-t mégpedig:

F=not(B).not(D)

mivel: megnézed, hogy melyik részeket tudod kizárással meghatározni...
vegyük sorba: az

A: a-val nem tod egyértelműen meghatározni, így nem írjuk le
B: b-vel fél siker, mert a B negálttal a következőket kapod: (0,1,3,2,8,9,11,10)
C: c-vel megint nem tod egyértelműen megadni, hogy hol vannak az egyesek, így nem írod le
D: d a másik nyerő, mivel a d negálttal meg tod adni a többi elemet és ezúttal kizáródik a (4,12,1,3,6,14,9,11)-es elem

a 6-ban a h sztem nem kell mivel két egészig és két törtrészig kell ábrázolni

a 8-ast én is így karikáztam

Sok sikert mindenkinek holnapra

Tudom már hol rontottam el külön vettem a kettőt kettőt fölül és kettőt alul pedig az egész egy darab(4db áll).

Valaki 3. és 4. feladathoz egy logikait??

[ Szerkesztve ]

Egyszerűsített fgv: F = A*/C + /B + /D

NAND kapukkal:
F=/( /(A*/C) * //B * //D )

NOR kapukkal
F= //( /(/A+C) + (//B+//D))

Remélem nem rontottam el őket!

[ Szerkesztve ]

"Always remember that you are absolutely unique. Just like everyone else."

ez a végleges változatom
nem vagyok hajlandó több időt áldozni rá
[link]
[link]

és aki nyomtatni akarja a feladatot:
[link]

Igen ez tuti, hogy jó.
Egyébként könnyen ellenőrizheti, ha a végpontokból a betűktől visszaolvasod a gyökérig az utat és a megfelelő azaz hozzá tartozó kódsort kapod, akkor jól dolgoztál

Be lehet 1 db 1-est is karikázni, a Matijevics-féle digitech jegyzetben is van ilyen példa.

Ha valaki még olvassa: ha törtészt is kell ábrázolni, egy regiszternek tekintjük a számot a kettes komplemens képzésénél, így a "végéhez" kell hozzáadni egyet, nem az egészrészhez!

Aki esetleg dig. techből írt zh-t az mondhatna róla egy-két szót!

[ Szerkesztve ]