Hirdetés
- sziku69: Fűzzük össze a szavakat :)
- Luck Dragon: Asszociációs játék. :)
- sziku69: Szólánc.
- GoodSpeed: Nem vénnek való vidék - Berettyóújfalu
- eBay-es kütyük kis pénzért
- Lalikiraly: Astra kalandok @ Negyedik rész
- Meggyi001: Kórházi ellátás: kuka vagy finom?
- koxx: Bloons TD5 - Tower Defense játék
- sh4d0w: StarWars: Felismerés
- Brogyi: CTEK akkumulátor töltő és másolatai
Aktív témák
-
#22
Mrinfinityvo
csendes tag
Mrinfinityvo
csendes tag
Helló!
Egy átlagos CAD-CAM program(pl. Inventor/Solid Edge) 2D-s vázlatszerkesztőjét szeretném lemajmolni.
(Le lehet tenni vonalakat meg köröket/köríveket, utána lehet ezekhez kényszereket adni
[párhuzamos, merőleges, érintő, egyvonalú, szög kényszer, hoszkényszer...stb.]
és utána minden szerkeszthető, állítható.)Alapvető programozási ismereteim vannak (Ki tudom rajzoltatni a vonalakat, köröket;
Egér eseményeket le tudom kezelni.) Egy gráfszerkesztő progit már írtam is,
amiben minden él gumivonal, egy csúcs megragadásánál a kapcsolódó élek követik a mozgatott csúcsot, csúcs törlésére a kapcsolódó élek is törlődnek.
Ott akadok el, hogy hogyan modelezzem ezeket a síkbeli alakzatokat,
hogy utána könnyen eldönthető legyen, hogy a rajz túlkényszerezett-e, vagy sem.Első ötletem, hogy valamilyen gráffal le lehetne írni a dolgot,
ahol a síkbeli alakzatok a gráf csúcsai, az élek pedig a köztük lévő kényszerek.
De hogy egy új kényszer megadása után hogyan döntöm el, hogy létezik e megoldás,
és főleg hogyan találok egyet, ami eleget tesz a kényszerek rendszerének, azt nem tudom.Kérdésem, hogy a matematika mely területe segíthetne a problémám kezelésében?
Esetleg írt-e valaki hasonló dolgot? -
(#18) Jester01
Ez pl. C-ben 100 000 számjegyűt 6 perc alatt tud. Ezt a GMP-t majd meglesem, remélem ki lehet belőle operálni a kérdéses részt.
(#19) Gyuri16
Viszont nagy számoknál az n is jó nagy lesz, és gyanítom kezdődik a buli előről.
-
Gyuri16
senior tag
ilyenen gondolkoztam par honapja, nem irtam kodot, de errefele indulnak:
van egy nagy szam, probaljuk meg kisebbre redukalni
x = a + b * k^n
ahol |a| = |b| (nagyjabol). k a szamrendszer alapja. tehat a szamot felosztom ket reszre, ugy hogy eloszor az elso felet veszem majd a masodikat eltolva megfelelo hellyel balra (szovegkent veve a szamot ketteosztjuk a feleben)ezt meg lehet ismetelni rekurzivan (divide and conquer). ha mar eleg kicsit, akkor elvegzed a 3 szamon a trivialis szamrendszervaltos algoritmust (itt talan megeri valamilyen nagyobb szamrendszerben dolgozni - kihasznalni a 32 bites valtozokat -, avagy tobb szamjegyet egyszerre feldolgozni. erre lehetne tablazatokat elore szamolni, hogy gyors legyen), es aztan osszeszorozgatod visszafele. osszeadni egyszeru, szorzasra pedig vannak jofajta algoritmusok. egyszeru pl a karatsuba vagy aztan a bonyolultabb fast fourier transformot hasznalok.
elobbi n^log2(3) ~= n^1.585 idoben fut, utobbival lehet majdnem n logn-t elerni. -
Jester01
veterán
A GMP egymillió jegyes számot 13-asból 17-esbe kb. 0.4 másodperc alatt konvertált, 2.3GHz-es gépen. De gyanítom, hogy előbb kettesbe vagy tízesbe alakította és onnan vissza, tehát akár kétszer ilyen gyors is lehetne a közvetlen átalakítás.
Nem tudom neked mi számít lassúnak (az persze tény, hogy algoritmikusan lassú).
-
Helló, olyan algoritmusra, vagy esetleg C implementációra volna szükségem, amely naaaaagyon hosszú /millió számjegy nagyságrendű/ számokat konvertál számrendszerek között.
-
TIV
tag
üdv...
egyetemre járok és kaptam egy feladatot, írjak algoritmust egy adott feladat megoldására. Mivel elég matekos és nem megy, ezért kérdezem ki tudna segíteni, C-ben kellene megírni. (de lehet JAVA is megoldható, úgysem ez a fontos)
Ha érdekel a dolog írj priviben email / msn címet mindennel, felvesszük a kapcsolatot és elküldöm mi a feladat, utána eldöntöd megtudod-e csinálni, stb..
Előre is köszönöm!
Aktív témák
- AMD K6-III, és minden ami RETRO - Oldschool tuning
- 3D nyomtatás
- Bambu Lab 3D nyomtatók
- Honor 200 - kétszázért pont jó lenne
- Androidos tablet topic
- Autós topik
- One otthoni szolgáltatások (TV, internet, telefon)
- S.T.A.L.K.E.R. 2: Heart of Chornobyl
- Annyira azért nem egyedi tervezésűek a Steam Machine fő komponensei
- E-book olvasók
- További aktív témák...
- Ryzen 7 5800X3D + Strix B550-A + 32GB Corsair Dominator + RX 7900 XTX NITRO+ 24G + 1200W 80+ plat
- HP ZBook Fury G8 - RTX A3000 - ajándék dokkolóval és laptop hűtővel
- Heatkiller Tube 100 D5 - full extra
- Gigabyte AORUS 17 - i7-12700H - RTX 3070 Ti - 32GB RAM - 1TB M2 SSD -FHD 360H- eredeti csomagolásban
- DDC Pumpa kiegészítők: top, bottom (hűtőborda), tartály,
- GYÖNYÖRŰ iPhone 13 Pro 256GB Graphite -1 ÉV GARANCIA - Kártyafüggetlen, MS3074, 100% Akkumulátor
- Unihertz Tank 3 Pro 8849 5G, 100 lumen / 120 Hz DLP projektor, óriási 23 800 mAh 16/512 GB
- GYÖNYÖRŰ iPhone 12 Pro 128GB Graphite - 1 ÉV GARANCIA - Kártyafüggetlen, MS3258,100% Akkumulátor
- magyar billentyűzet - 136 - Lenovo Legion Pro 7 (16IRX9H) - i9-14900HX, RTX 4080 - 4 ÉV GARANCIA!
- 144 - Lenovo LOQ (15ARP9) - AMD Ryzen 7 7435HS, RTX 4060 (ELKELT)
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest
Cég: NetGo.hu Kft.
Város: Gödöllő