azt láttam hogy a baloldal a3-1 és ugy akartam megoldani hogy ne végezzem el a szorzást a jobboldalon se, hanem áthozva a baloldalra emeljek ki vmit, de mint mondjátok látom mindenképp el kell végezni a jobboldali szorzást :(
Csak az oszlopokra van feltétel, a sorokra nem? Mert akkor egy darab oszlopot kell csak kiszámolni, azután azt hatványozni. (Ha a sorokra is van feltétel, vagyis latin négyzet kell legyen, akkor 12-re saccolom).
Jaj köszönöm!!! Tudtam, hogy valamit elé kellett nyomni! :)
Érdekes, hogy mindegyik szögszámításra emlékszem még, de a számológépre nem... nem engedték anno, csak a függvénytáblát.Na most elérték azt, hogy azóta is a függvénytáblát használnám....
arctan avagy arkusz tangens avagy tan-1 kell neked. Minden tudományos zsebszámológép tudja, csak a tan gomb megnyomása előtt egy INV vagy hasonló gombot kell megnyomni. Van egy csomó online program is, de ha beírod a google keresőbe, hogy "online scientific calculator" akkor csinál is neked egyet, ami itt a böngészőben működik. Meg persze van a Windowsnak is, a Linuxnak is sajátja. Ha Windowst használsz, akkor a számológépben Nézet/Tudományos és volila :)
Kiszámoltam Tangens 22,5 fokot... most csak sacc mert két hete volt... szóval kijött 0,3333 mondjuk. Igen ám de én fordítva szeretném
Ha kiszámolm 4 tizedesig akkor függvénytáblába meg tudtam anno keresni a fokot.
Hogyan adja ki a számológép a 0.3212 fok visszaszámolását, mert még kalkulátort sem találtam rá!Már az is segítség lenne- fordítva megy de az nekem nem jó!
10.000 Ft pénzdíj a legjobb megoldásért! ---------------------------------------- Sziasztok!
Egy közösségi quizes játéknál szeretnénk pontokat szétosztani / levonni minden forduló után az alábbi ismérvek szerint:
Ismert, felhasználható adatok: - az induló játékosok száma - a verseny előtti helyezése az abszolut sorrendben. (nem indul mindenki de a helyezések alapján felállítunk egy rangsort az indulókról, amihez tartozik egy helyezési pontszám. Pl. 30 indulónál, 1., 2., .... 29., 30.) - az adott versenyen elért helyezése. (Pl. 30 indulónál 1., 2., .., 29. 30.
A kiosztandó és levont pontok egyenlege = 0 értelemszerűen nagyjából a mezőny eleje kapja, a vége veszti a pontot.
A max. +/- ponváltozás= log(indulók száma) x 10 . Tehát 100 indulónál kb. +/- 20 pont változás lehet, 1000 indulónál +/- 30 pont változás,
Az elvárt helyezés (a verseny előtti sorrend) és a versenyen elért helyezés nagyobb eltérések hangsúlyosan jelenjenek meg. Tehát ha pl. olyan nyeri meg a versenyt, aki a korábbi helyezése alapján hátrább volt a rangsorban, akkor az ezért több pontot kapjon, mintha olyan nyeri meg aki elől volt a rangsorban. Tehát pl. 30 indulónál lehet hogy a 20. helyezett esetleg még +pontot kap (mert a korábbi helyezése alapján esetleg csak 28. helyen lett volna várható, s jelentősen felülteljesített, míg valaki a 11. helyért akár már -pontot kap, mert tőle a 2. hely elvárható lett volna.
Nekem kijön a 36 (2+9+15+5+5)... mint ahogy az, egy jobb algoritmus alkalmazása esetén is várható. Ugyanakkor elvárás lehetne (a megoldást illetően): minimum-maximum hány elemből (itt számból) állhat a célszám összegét alkotó részhalmaz (vagy, hogy a készlet folyamatosan megújuló-e vagy véges) - amiből következően, a csomagokat alkotó elemek száma sem lehet(ne) mellékes.
Nos, a csak itt leírtaknak, paramétereknek (megengedő opcióknak) kell(ene) lenniük – ami ugye némileg összetettebbé, ugyanakkor hatékonyabbá tenné a(z összes) lehetséges megoldást szolgáló kódot.
Pl.
Ha több célszám ismert (azok rendezését követően), első körben a mindenkor aktuális legnagyobbra keresnék megoldást, az ugyancsak indexált (rendezett) sorozatból kiválasztva a célszámmal megegyezőt, vagy az annál kisebb legnagyobbat; és talán rögtön rá is keresnék (index!:-)) a maradék összegére… de ez csak egy ötlet, mert más a helyzet, ha a kiszállítás optimalizálására keresnénk hatékony megoldást.:-)
Gyakorlati alkalmazásoknál azért nem kell feltétlenül 100%-os eredményre törekedni, inkább olyasmi szempontokat szoktak figyelembe venni, hogy: 'szállítsuk ki a legsürgősebbet', 'először szabaduljunk meg a legsúlyosabb/legnagyobb darabtól', vagy 'jobb kiszámolni egy 90%-os megoldást 1 perc alatt, mint egy 100%-osat 72 óra alatt'.
Nem is az számít, hogy hányszor hívod meg ezt a kódrészt, hanem hogy mekkora a bemenet. Ha mindig rövidek a listáid, akkor nincs gond, de próbáld ki, lehet hogy egy 100...1000 hosszú listára már végleg megfekszik a program. Ugyanis eléggé exponenciálisnak tűnik nekem a futásidő így első blikkre.
Köszönöm a segítséget, közben megírtam már úgynézki jó lett :) és gyorsan is fut. Illetve a program ezen részének hívás gyakorisága elég gyér, szóval nem nagyon érné meg
az optimalizálással sokat bajlódni. Raktár készlet kiszállításhoz kellett amúgy.
Amúgy a probléma általában (az 1-100 megszorítás nélkül) NP teljes feladat, ami picit leegyszerűsítve azt jelenti, hogy a tudomány mai állása szerint nagy méretű bemenetre nagyon-nagyon sokáig futó megoldást lehet csak adni: https://en.wikipedia.org/wiki/Subset_sum_problem
Ugyanakkor érdekes, hogy mivel az esetedben megmondták, hogy pozitív, de 100-nál nem nagyobb számokról van szó, erre az esetre van lineáris idejű algoritmus. A program bonyolultabb lesz, mint amit NevemTeve írt, de nagy bemenetre gyorsabb. A fenti wikiepedia link 3. hivatkozása, ez: http://www.sciencedirect.com/science/article/pii/S0196677499910349 Nem mondom, hogy értsd meg a cikket és implementáld, csak ha már matek topik, gondoltam ez még nem off :)
Hát ez inkább programozási feladat, mint matematikai, nem nehéz, csak sokáig fut, mivel önmagát hívja, azaz rekurzív.
Kezdetnek rendezd a számokat csökkenő sorrendbe, és a következő algoritmust alkalmazd:
Be: célszám, kezdőindex
1. lépd át azokat a számokat a sorozatból, amik túl nagyok
2. ha a megmaradt sorozat üres, akkor nincs találat, kilépés
3. (jelölje a[i] megmaradt sorozat első elemét (vagyis a legnagyobbat lehetségeset)). Ha a[i]==célszám, akkor kész, sikerült
4. tegyük fel, hogy az a[i] része a megoldásnak; ekkor a maradék sorozatra ugyanezt az algoritmust kell alkamazni: célszám'=célszám-a[i], i'=i+1; ha van megoldás, akkor kész, sikerült
5. egyébként tegyük fel, hogy az a[i] nem része a megoldásnak; ekkor a maradék sorozatra ugyanezt az algoritmust kell alkamazni: célszám'=célszám, i'=i+1; ha van megoldás, akkor kész, sikerült