Hirdetés
Talpon vagyunk, köszönjük a sok biztatást! Ha segíteni szeretnél, boldogan ajánljuk Előfizetéseinket!
Új hozzászólás Aktív témák
-
yksz
aktív tag
sztem az adatok bevitelekor lehet olyan megodlást alkalmazni, hogy pl ha 3 pont egy egyenesen fekszik akkor azt egyszerre megadni pl ABC, ebbol a gép megkapja és egyszeruen kizárhatja melyik eŕvénytelen háromszog. hiszen adatbevitelnél mi megadtuk neki
viszont simán ki tudja számolni a kombinációkat is hogy AB BC AC is ossze van kotve és ebbol kiszámolhatja az osszes háromszoget... -
Jester01
veterán
Hát én ugye a brute-force megoldást implementáltam, ennek megfelelően a pontok koordinátáit vittem fel és a köztük lévő éleket. Nekem a koordináták azért kellettek, hogy meg tudjam állapítani minden pont valóban csúcs-e illetve bizonyos élek nem metszik-e egymást.
*Ja a bevitelhez lehet egy rajzolóprogram-szerű felületet csinálni.@concret_hp: az enyém elvileg bárhány oldalú sokszögre megy
-
cocka
veterán
mi el tudjuk dönteni melyik nem háromszög, de ezt leprogramozni?
Hát de a programodnak nem is feladata annak eldöntése, hogy le tudjuk-e programozni hogy mi nem háromszög.
Na megcsináltam. Alulról felfelé haladva és balról jobbra: A B C stb.. a legteteje I, középen a vízszintes vonal balról jobbra: E F G.
A programnak ennyit adsz meg:
AB, AC, AD, AE, AG, AI
BC, BD, BF, BH, BI
CD, CE, CG, CI
DE, DF, DG, DH, DI
EF, EG, EH, EI
FG, FH, FI
GH, GI
HIAzt hiszem a hatásfok növelésének érdekében nem is kell minden kombinációt legenerálni az elején, elég csak ezeket megadni és aztán ezekből alkosson ponthármasokat úgy, hogy az első és utolsó pontoknak is legyen kapcsolódása a halmazban. pl. AB BD-hez található legyen a halmazból egy AD is. Ezek alapján nekem 47 kombináció jött ki, de még le kellett vonni az egy egyenesen lévőeket. De az meg könnyű, mert ránézésre van (úgy értem kevésbé lehet belezavarodni, mint a háromszögszámolásba) 6 olyan egyenes, amin 3 pont van + egy olyan amin 5, de mivel háromszögekről van szó, ez 5 alatt a 3 lehetőséget von el, így 47-16=31 a megoldás tényleg.
Egyszer a rádióban egy manusz azt mondta, hogy leprogramozta ezt a számolós dolgot, már bánom, hogy nem kértem el tőle a progit. Pedig biztos tanulságos lenne.
-
cocka
veterán
Ez jó kérdés. Én nem tudom leprogramozni, mert őszintén szólva totál hülye vagyok az egészhez, még a C#-pal is megszenvedtem rendesen pedig az egy rettentő gagyi program volt, amit készíteni kellett, na mindegy.
mert kézzel beadni az adatbevitel során...na akkor ugyanott vagyunk
Mármint mit beadni kézzel? Magát a rossz kombinációt nem adod be kézzel, hanem csak azt, hogy mely két csúcs között fut él. Vagyis te csak a szakaszokat adod meg neki.
Valahogy úgy képzelem a működési elvet, hogy a program legenerálja a kombinációk halmazát. Maple-ben már tettem is rá egy kísérletet: pl.: with(combinat):
aztán háromszögesnél: choose({A, B, C, D, E, F, G, H, I},3); négyszögesnél meg ugye 4-et írsz. Na de nekünk nem ez kell, úgyhogy mehet akár :-tal is. Tehát ez valahol letárolódik a memóriában és te pedig megadogatod egy szövegmezőben a szakaszokat. Azoknak is lesz egy halmaza. És végigfut a progi valami for ciklusszerű eljárással, hogyelső kombi: ABC, kérdés: a megadott szakaszok közt szerepel-e AB, AC és BC? Ha mindhárom szerepel, akkor ez potenciális jó megoldás, már csak az egy egyenes lévő ponthalmaz mivoltát kell kizárni. És így tovább minden egyes hármaskombináción végigszaladna. Ha a kérdéses ponthármasban akárcsak egy kombináció sincs benne, akkor az nem tekinthető háromszögnek. Ennyi. Innentől már csak annyi a feladat, hogy a helyesnek vélt ponthármasokat összegezze.
-
cocka
veterán
Én sem arra gondoltam, hogy az ábrát beolvastatjuk egy progival meg koordináták adatait tároljuk, hanem sokkal egyszerűbben is lehet szerintem.
Minden csúcsot eljelzel a szokásos betűjelöléssel és felírod az összes lehetséges kombinációt:
ABC, ABD, ABE, ABF... ABI, aztán ACD, ACE, ACF... ACI, és ez megy egészen AHI-ig, aztán B-vel kezdve: BCD, BCE, BCF.. BCI-ig majd BDE, BDF.. BDI-ig stb... stb..
és elvileg el kell jutni a végén oda hogy marad az, hogy GHI. Ez ugye 84 kombináció és akkor ezekből szépen lehuzigáljuk azokat amik az ábrán nem alkotnak háromszöget. De ehhez sem kell ábra, mert elég azokat a kombikat(konkrétan szakaszokat) felírni amik között fut él és akkor végignézzük hogy ezek a kettes kombinációk pl: AB, AC, AD stb... BE akármi előfordulnak-e pl. a BCD kombinációban. A hármas csoport akkor fogadható el, ha benne van a BC, BD és CD kombináció is. Na erre kéne valami program, hiszen a programoknak nem okoz gondot a betűkombinációk "felírása" meg az sem, hogy kiszelektálja a megadott szakaszokat a ponthármasok közül.
Tehát én egy vesszős, elválasztásos bekérős megoldással adnám meg a dolgokat, nem ábra alapján. Aztán az egy egyenesen lévőket meg eleve exclude-olnám és kész is lenne a feladat. Csak nem értek a megírásához.A négyszögesnél ugyanez lenne a szisztéma, de ott meg azt kéne vizsgálni, hogy mittomén egy AEFH kombinációban szerepel-e az AE, EF, FH és AH avagy HA (ugye a sorrend mindegy) kombinációk mindegyike, mert ha nem, akkor az nem négyszög. De itt elég csak az egymás mellett lévő pontokat vizsgálni, mert pl. az AF és EH nem része a négyszögnek.
-
-
Lortech
addikt
Miért találgatott volna? Egyenlettel gyorsabb, bár..
Mornar: Nem 19-et, de mint mondtam, szerintem nincs megfelelően megfogalmazva a feladat.
lúzer: a megoldási menetet nem így kell felírni nyilvánvalóan, mivel már magát a megoldást helyettesítette vissza, de nekem úgy jött le, hogy nem is azt akarta.
-
Laslow
senior tag
Erről egy másik érdekes állásinterjús feladat jut eszembe:
Van a Föld, aminek vesszük az egyenlítőjét. Eltekintünk a felszíni egyenlőtlenségektől (azaz körnek tekintjük) és lefektetünk rajta egy madzagot. Ennek a madzagnak lesz egy konkrét hossza, ugye.
Na most veszünk egy másik madzagot, amit szintén végig húzunk az egyenlítő mentén, csak éppen pontosan 1 méterrel a másik madzag felett a levegőben. Lesz ennek a másik madzagnak is egy hossza.
A kérdés az az, hogy mennyivel hosszabb ez az újabb madzag az elsőnél? (A Föld sugarát nem kell ismerni hozzá.)Számomra tök meglepő volt az eredmény...
-
#926
-=Lord Tom=-
senior tag
lúzer
#925
-=Lord Tom=-
senior tag
Tudtommal a rulettes hasonlatod pont nem jó...
Mindenkinek: Valaki el tudná magyarázni, h a varianciát hogy képzelhetem el, és miért jó ez nekem?
Például azt tudom, h dobókockánál a variancia kb 2,91 és akkor mi van? Ez hogy képzelhető el, mire jó (a szórás kiszámolásán kívül) ?
viszont simán ki tudja számolni a kombinációkat is hogy AB BC AC is ossze van kotve és ebbol kiszámolhatja az osszes háromszoget...
Köszi
![;]](http://cdn.rios.hu/dl/s/v1.gif)
köszi szépen 
Új hozzászólás Aktív témák
axioma
- LG OLED55C9 prémium TV - 140cm, 4k, 120Hz - apró vizuális hibával
- Erős Gamer / Munka PC i7-14700, RTX 3070 Ti, 32GB RAM, 1TB SSD
- Samsung Galaxy A52S 5G Dual 8/256
- Brutál ERŐMŰ! Lenovo P710 / 2x Xeon E5 (44 mag!) / 384GB DDR4 / 2x 512 SSD / 8TB HDD, ASUS 1660 6GB
- Asus ROG X13 Flow 2in1 Touch WUXGA 120Hz Ryzen9 5900HS 16GB 1TB SSD Nvidia RTX 3050Ti Win11 Garancia
- Gamer PC-Számítógép! Csere-Beszámítás! I5 12400F / RTX 3070 8GB / 32GB DDR4 / 1TB SSD
- 129 - Lenovo Legion Pro 7 (16ARX8H) - AMD Ryzen 9 7945HX, RTX 4080
- REFURBISHED és ÚJ - HP Thunderbolt Dock G2 230W docking station (3TR87AA)
- 137 - Lenovo Legion Pro 7 (16IRX9H) - Intel Core i9-14900HX, RTX 4080
- Tablet felvásárlás!! Apple iPad, iPad Mini, iPad Air, iPad Pro
Állásajánlatok
Cég: FOTC
Város: Budapest