algoritmi.1szdravko,
Drug bi pozajmio knjigu od Goldberg-a o genetickim algoritmima. Vraca za 1 dan.
Mail me ili 489-3283 ili 456-530. Unapred havvala :).
algoritmi.2eburanj,
Ima li zainteresovanih za temu: prepoznavanje uzoraka i sl.
?
algoritmi.3pedjak,
-> #2, eburanj> Ima li zainteresovanih za temu: prepoznavanje uzoraka i sl.
Naravno. Samo ti piši.
algoritmi.4max.headroom,
-> #2, eburanj> Ima li zainteresovanih za temu: prepoznavanje uzoraka i sl.
Ima. Pitaj korisnika kriss da te ubaci u grupu "Neuronske Mreže", koja bi
morala da se bavi i tim problemom.
algoritmi.5szdravko,
Hi! Zanimaju me matematicke biblioteke, pogotovo u C-a (ako su dobre, a u
FORTRAN-u su, prevescu ih sam). Dosada sam koristio IMSL i delimicno LINPACK.
Pogotovo me zanimaju sledeci problemi:
1) matricne operacije u realnim i kompleksnim brojevima, ali stabilne (ne kao
Gaus-Jordan i sl.)
2) resavanje nelinearnih jednacina (sistema), ali u kompleksnom domenu!
algoritmi.6pyramid,
-> #5, szdravko>> Hi! Zanimaju me matematicke biblioteke, pogotovo u C-a (ako su dobre, a
>> u FORTRAN-u su, prevescu ih sam). Dosada sam koristio IMSL i delimicno
>> LINPACK. Pogotovo me zanimaju sledeci problemi:
cephes-1.zip 155637
cephes-2.zip 155106
imas ih na FFS (2372-392,2372-393), dobre su, cini mi se da ima i source....
algoritmi.7bulaja,
-> #6, pyramid│cephes-1.zip 155637
│cephes-2.zip 155106
│imas ih na FFS (2372-392,2372-393), dobre su, cini mi se da ima i source....
└───
I na Sezamu:
MSDOS - R:\C
----------------------
cephes-1 zip 154991 Cephes v2.2, razne matematičke C funkcije (source) #1
cephes-2 zip 154460 Cephes v2.2, razne matematičke C funkcije (source) #2
algoritmi.8zeljkoj,
Može li neko da opiše neki inteligentniji algoritam za pretraživanje
tekstualnog fajla od prostog sekvencijalnog čitanja? Treba recimo da pronadjem
sva mesta u tekstu koja sadrže 'bio' - biće ispisane rečenice u kojima se
pominje biologija, biografija, biohemija, itd. E sad, ako je tekst dužine
do megabajt-dva sekvencijalno čitanje još može da prodje, al' ako je duži,
postaje suviše sporo. :)
algoritmi.9dvesic,
-> #8, zeljkoj>> Može li neko da opiše neki inteligentniji algoritam za
>> pretraživanje tekstualnog fajla od prostog sekvencijalnog
>> čitanja? Treba recimo da pronadjem
>> do megabajt-dva sekvencijalno čitanje još može da prodje, al'
>> ako je duži,
Pa imaš onaj inteligentan algoritam kojim se poredi svaki n-ti bajt
(ako je reč dugačka n bajtova) itd ... ako to želiš, daću ti detaljan
opis ...
Međutim, za ovako velike fajlove ne gine ti neko indeksiranje ...
algoritmi.10tehnikum,
Trebaju mi podatci o FFT-u (Fast Fourier Transform)
tj. sorsovi u Pascalu,Mashincu,Bejziku,a moze da
prodje i C,a ako nemate nista od ovog moze i DOC.
MMM Ako postoji neko na Sezamu ko ima bilo sta ovakvo
nek mi posalje na mail ,bicu mu veoma zahvalan.
(=)HTanx,
Byte Pointer.
algoritmi.11zeljkoj,
-> #9, dvesic> Pa imaš onaj inteligentan algoritam kojim se poredi svaki n-ti
> bajt (ako je reč dugačka n bajtova) itd ... ako to želiš, daću
> ti detaljan opis ...
'Ajde, ako ti nije teško, baci opis ovde.
algoritmi.12atech,
-> #9, dvesic> Pa imas onaj inteligentan algoritam kojim se poredi svaki n-ti
> bajt (ako je rec dugacka n bajtova) itd ... ako to zelis, dacu
> ti detaljan opis ...
Bajer-Murov? :) Jos davne 1986 (ako se ne varam) u racunarima
je bila serija tekstova koja je uporno pokusavala da razjasni ovaj
algoritam ali sto zbog stamparskih gresaka u listinzima a sto zbog
'nepredvidjenih' okolnosti posao se oduzio. ;)
Iskreno vise se i ne secam da li neko uspeo u to vreme da uspesno
zaokruzi temu...:)
algoritmi.13saxon,
-> #10, tehnikum> Trebaju mi podatci o FFT-u (Fast Fourier Transform)
> tj. sorsovi u Pascalu,Mashincu,Bejziku,a moze da
> prodje i C,a ako nemate nista od ovog moze i DOC.
Na zalost, nemam nista na disku ali imam u knjizi. Skoro sve sto ti
treba mozes da pronadjes u "Numerical Recipes in C" (Press, Flannery,
Teukolsky, Vetterling). Ima dosta teorije a bogami i programa koji nesto
rade (licno se time ne bavim pa nisam detaljnije iscitavao)
algoritmi.14.sima,
-> #10, tehnikum║║ MMM Ako postoji neko na Sezamu ko ima bilo sta ovakvo
║║ nek mi posalje na mail ,bicu mu veoma zahvalan.
A što na mail? Šalji ga ovamo.
algoritmi.15zormi,
-> #10, tehnikum* Trebaju mi podatci o FFT-u (Fast Fourier Transform)
* tj. sorsovi u Pascalu,Mashincu,Bejziku...
Evo za prvu pomoć mog programa iz studentskih dana, od pre 5-6 godina :(
kada smo učili. Valjda je ispravan.
fft.calgoritmi.16mdrazic,
-> #10, tehnikum> MMM Ako postoji neko na Sezamu ko ima bilo sta ovakvo
> nek mi posalje na mail ,bicu mu veoma zahvalan.
FFTPACK na FORTRANU ?
Milan
algoritmi.17visnja,
-> #12, atech> Bajer-Murov? :) Jos davne 1986 (ako se ne varam) u racunarima
> je bila serija tekstova koja je uporno pokusavala da razjasni
> ovaj algoritam ali sto zbog stamparskih gresaka u listinzima a
> sto zbog 'nepredvidjenih' okolnosti posao se oduzio. ;)
> Iskreno vise se i ne secam da li neko uspeo u to vreme da
> uspesno zaokruzi temu...:)
Hajde ovako: posto imam sve brojeve racunara, fotokopiracu sve o temi, posto
je na udaru mog interesovanja. Samo ovo ce da poootraje, jer sam u
finansijskoj frci pa moram svasta da radim da bih preziveo. Kada od fotokopija
napravim lepu skriptu javicu, pa kome treba... samo mi dajte vremena.
Pozdrav, Visnja.
algoritmi.19ratman,
Interesuju me algoritmi za fitovanje (regresiju) proizvoljno zadate
funkcije, tj. da algoritam nije zavisan od same funkcije (da li je
polinomska, polieksponencijalna, itd.) Bilo bi mi od pomoci sve u vezi
sa tim- algoritmi, source programi (najbolje BASIC, QBASIC, Pascal, ili
neki pseudokod, ali razumecu i drugo); onda, refc. na poruke u conf.,
ako se o tome ranije pisalo; tekstovi/clanci, odn. refc. (mislim da se u
Byte-u pisalo o tome, u nekim sasvim prvim brojevima..?). Sto
jednostavniji algoritmi to bolje, po mogucstvu bez mnogo 'teske'
matematike.
Pozdrav,
Dejan.
algoritmi.20szdravko,
Za ratman-a. Preporucujem ti dve stvari:
a) Za par dana imacu knjigu Numerical Recipes in C, tu ima nesto;
b) FFITPACK u FORTRANU-u, valjda ga imam;
c) Najbolje: program Jandel TableCurve. Radi pod Windows-ima, fituje oko 4-5000
predefinisanih krivih + user defined funkcije. Imam instalaciju! Ovu
konferenciju ne citam tako cesto, pa mi se javi na MAIL, ako zuris. Ako ne,
javi se ovde, pogotovo ako imas jos nesto sto bi zanimalo i druge. Pz, :).
algoritmi.21szdravko,
PS> U stvari su tri stvari!
algoritmi.22severian,
Zamolio bih za listinge generatora pseudoslučajnih brojeva iz nekog
(recimo zadatog) intervala koji su sposobni da daju i granice tog intervala.
Naročito bih bio zadovoljan sa Fibonačijevim i Meklaren-Maršalovim
generatorom. Naravno, može i bilo koji drugi u domaćoj radinosti. Source bih
najviše voleo na Pascalu (jer mi i treba za prg koji pišem na istom) ali
može i Fortran i C i sve ostalo... U nedostatku source-a pomogao bi i
algoritam (imam neki falični algoritam za Fibonačijev ali nikako da ga
nateram da da i gornju granicu intervala:(( )
Unapred hvala!
algoritmi.23szdravko,
-> #22, severianJa imam knjigu "Numeric recipes in C" (za FORTRAN postoji ista knjiga, ali je
ja nemam). U njoj postoje i rutine za slucajne brojeve, sa teorijskim
objasnjenjima. Mozes da kopiras od mene, pa da prekucas (řÚnisu to neki veliki
listinzi). Pz, :).
■˛
algoritmi.24atech,
-> #22, severian> Zamolio bih za listinge generatora pseudoslucajnih brojeva iz
> nekog (recimo zadatog) intervala koji su sposobni da daju i
> granice tog intervala. Narocito bih bio zadovoljan sa
> Fibonacijevim i Meklaren-Marsalovim generatorom. Naravno, moze
> i bilo koji drugi u domacoj radinosti. Source bih najvise voleo
> na Pascalu (jer mi i treba za prg koji pisem na istom) ali moze
> i Fortran i C i sve ostalo... U nedostatku source-a pomogao bi
> i algoritam (imam neki falicni algoritam za Fibonacijev ali
> nikako da ga nateram da da i gornju granicu intervala:(( )
> Unapred hvala!
Imas u Snippets-ima (0494) varijaciju prvog algoritma koja po
autoru ima veliki period i zadovoljava sve kriterijume jednog
PRNG-a. Program je napisan u c-u. Inace, vecina algoritama na koje sam
nailazio po razlicitim bibliotekama koristi algoritam linearne
kongruencije. I sam sam se bavio ovim problemima jer radim softver
za zastitu. Uzgred, na kakvom programu radis?
poz, Blagoje.
algoritmi.25szeman,
RE: Šah i algoritmi:
====================
Davno je neko ovde tražio podatke o principima šahovskog programiranja i
od mene dobio pointer na časopis Moj Mikro. Elem, evo nešto malo konkretnije:
broj iz marta '89 - četvrti nastavak serije tekstova Djordja Vidanovića uz
kompletan sors u Basic-u (akademska verzija nekog tipa sa nemačkog
univerziteta). Nadam se da će biti od koristi...
Pozdrav, Saša
algoritmi.26severian,
-> #22, severian> Imas u Snippets-ima (0494) varijaciju prvog algoritma koja po
> autoru ima veliki period i zadovoljava sve kriterijume jednog
> PRNG-a. Program je napisan u c-u. Inace, vecina algoritama na koje sam
> nailazio po razlicitim bibliotekama kori
> sti algoritam linearne
> kongruencije. I sam sam se bavio ovim problemima jer radim softver
Uz sav rizik da ispadnem neupućen, ali šta su Snippets-i (i još
važnije kako da dođem do njih;)? Usput, što se tiče linearne kongruencije,
problem sa njom je što u formuli *uvek* figuriše neki moduo, pa logično
ne mogu da dobijem gornju granicu intervala (ili ako posmatramo generator
normalizovanih vrednosti nikako ne može da vrati tačno 1). E sad, iz
prirode problema za koji mi treba generator (upoređivanje različitih
modela za izr avg seek time-a u f-ji broja pređenih cyl) generator
mora da vraća i gornju granicu intervala. Znam da neke varijante Fibonačija
i Meklaren-Maršal ovo mogu, ali sam listinge negde zagubio:(( Hebiga,
Marfi na kub...
algoritmi.27djelovic,
-> #26, severian> Uz sav rizik da ispadnem neupućen, ali šta su Snippets-i
r:\c\snip9404.zip
algoritmi.28atech,
-> #26, severian> Uz sav rizik da ispadnem neupucen, ali sta su Snippets-i (i jos
> vaznije kako da dodem do njih;)?
Arhiva r:\c\snip9404.zip je prepuna korisnih programa datih
u izvornom kodu (vecinom c mada ima i nesto asm programa). U ovoj
arhivi nalaze se i dva algoritma za generisanje slucajnih brojeva.
poz, Blagoje.
algoritmi.29severian,
-> #28, atech> Arhiva r:\c\snip9404.zip je prepuna korisnih programa datih
> u izvornom kodu (vecinom c mada ima i nesto asm programa). U ovoj
> arhivi nalaze se i dva algoritma za generisanje slucajnih brojeva.
Hvala na pointeru (i djelovicu). Skinuo sam i pogledao. Ima tri
generatora. Jedan kongruentni, jedan Fibonačijev (neka verzija) i
jedan koji prvi put vidim;). Zadnja dva mogu da budu ono što mi
treba, pa idem da proučim.. Hvala još jednom.
algoritmi.30mdimitrijevic,
Interesuje me kako da izracunam normalu (vektor) na ravan (koja je
definisana sa tri tacke) u svakoj od tacaka kojima je definisana ta ravan.
Na primer imam trougao definisan sa tri tacke A,B,C i imam njihove koordinate
u prostoru A(x,y,z),B(x,y,z),C(x,y,z) one definisu jednu ravan. Pitanje je
kako izracunati normalu (vektor definisan sa x,y,z) na tu ravan u svakoj
od tacaka A,B i C ?
C
+
│
│
│
│
└──────────── +
A B
Pitanje je vezano za analiticku geometriju (valjda :). Moje znanje ove
oblasti je samo u granicama u kojima je obradjivano u srednjoj ekonomskoj
skoli.
Pozdrav,
Marjan
algoritmi.31maksa,
-> #30, mdimitrijevic>> u prostoru A(x,y,z),B(x,y,z),C(x,y,z) one definisu jednu
>> ravan. Pitanje je kako izracunati normalu (vektor definisan sa
>> x,y,z) na tu ravan u svakoj od tacaka A,B i C ?
Šta tačno misliš pod "u svakoj od tačaka"?
Za date tačke:
A (x1, y1, z1)
B (x2 y2, z2)
C (x3 y3, z3)
Normala, odn. vektor N normalan na ravan tako dobijenog trougla se
dobija kao vektorski proizvod vektora (na pr.) AB i AC. Što će reći:
->
AB = (x2-x1, y2-y1, z2-z1)
->
AC = (x3-x1, y3-y1, z3-z1)
->
N (Nx, Ny, Nz) ; vektor normale na ravan ABC
│ i j k │
-> -> -> │ │
N = AB x AC = │ (x2-x1) (y2-y1) (z2-z1) │
│ │
│ (x3-x1) (y3-y1) (z3-z1) │
oliti:
Nx = (y2-y1) * (z3-z1) - (z2-z1) * (y3-y1)
Ny = - ((x2-x1) * (z3-z1) - (z2-z1) * (x3-x1))
Nz = (x2-x1) * (y3-y1) - (x3-x1)*(y2-y1)
(Ako ti ikad zatreba površina tog trougla, dobićeš je kao polovinu
intenziteta ovog (N) vektora).
algoritmi.32saxon,
-> #30, mdimitrijevic> Interesuje me kako da izracunam normalu (vektor) na ravan (koja je
> definisana sa tri tacke) u svakoj od tacaka kojima je definisana ta ravan.
A(ax,ay,az), B(bx,by,bz), C(cx, cy, cz):
Zatim definiši vektore p(px, py, pz) i q(qx, qy, qz) gde je:
px = bx - ax, py = by - ay, pz = bz - az,
qx = cx - ax, qy = cy - ay, qz = cz - az.
Vektor normale N(Nx, Ny, Nz) definisan je kao N = p x q:
Nx = py * qz - pz * qy,
Ny = pz * qx - px * qz,
Nz = px * qy - py * qx.
Ako ti treba vektor jediničnog intenziteta n(nx, nz, nz), moraš da
normalizuješ vektor N:
/────────────────────────────
N = \/ Nx * Nx + Ny * Ny + Nz * Nz,
nx = Nx / N, ny = Ny / N, nz = Nz / N.
Tačke A, B i C moraju biti nekolinearne (inače će vektori p i q biti
paralelni a vektor N biti jednak nuli.
Pogodio si, reč je o (elementarnoj) analitičkoj geometriji.
algoritmi.34mdimitrijevic,
Hvala na odgovorima ali da li je moguce da izracunam normalu na poligon u
tacki A recimo. Znaci da normala na poligon "krece" iz tacke A na "gore". Ne
treba mi opsta normala za ceo trougao vec normala na trougao koja polazi iz
jedne od tacaka koje ga definisu u prostoru. Jer na osnovu onoga iznetog
dobijam normalu na ceo trougao (ravan).
Pozdrav,
Marjan
P.S. Nadam se da sam tacno postavio pitanje.
algoritmi.35kriss,
-> #30, mdimitrijevic˙˙ Interesuje me kako da izracunam normalu (vektor) na ravan
˙˙ (koja je definisana sa tri tacke) u svakoj od tacaka kojima je
˙˙ definisana ta ravan.
Jedan vektor ti je AB. Koordinate dobijaš kao Xb-Xa, Yb-Ya, Zb-Za, i
obeležiš ih sa X1, Y1, Z1. Ovo znači da ti je vektor AB usmeren od A
ka B. Zatim definišeš i vektor AC, isti postupak sa koordinatama
(Xc-Xa=X2...), isto znači da je AC usmeren od A ka C. Obrati pažnju na
oduzimanje koordinata, uvek se od tačke B ili C oduzima koordinata
tačke A. Pošto si dobio dva lepa vektora, kažeš da oni leže u ravni za
koju računaš normalu.
Zatim postavi sledeću determinantu:
│ -> -> ->│
│ i j k │
│ │
│ X1 Y1 Z1│ = (Xr,Yr,Zr)
│ │
│ X2 Y2 Z2│
-> -> ->
i grupiši sve uz i, j i k, i time si dobio koordinate traženog
vektora.
algoritmi.36maksa,
-> #34, mdimitrijevic>> tacki A recimo. Znaci da normala na poligon "krece" iz tacke A
>> na "gore". Ne treba mi opsta normala za ceo trougao vec
>> normala na trougao koja polazi iz jedne od tacaka koje ga
>> definisu u prostoru. Jer na osnovu onoga iznetog dobijam
>> normalu na ceo trougao (ravan).
>>
>> P.S. Nadam se da sam tacno postavio pitanje.
Malo nejasno. Da se ne tušimo sa suvom terminologijom - normala na
taj trougao u svakoj tački ima isti pravac. Ako ti treba jednačina
prave koja prolazi kroz tačku A, a normalna je na trougao, nju dobijaš
kao:
X-Xa Y-Ya Z-Za
---- = ---- = ----
Nx Ny Nz
gde su X, Y i Z slobodni članovi, odn. promenjive, a Nx, Ny i Nz
komponente onako dobijenog vektora normale na trougao, a Xa, Ya i Za
koordinate tačke A.
Da kažeš ti nama lepo šta bi tačno da izvedeš, pa da vidimo? :)
algoritmi.37mdimitrijevic,
Mislim da cu uspeti sada da resim problem. Hvala svima na odgovorima.
Pozdrav,
Marjan
P.S. Nazalost u Srednjoj Ekonomskoj Skoli se ne uci analiticka geometrija skoro
uopste. Matrice sam naucio da radim kod kuce jer ih srednjoj nismo ni pomenuli
:(((((((.
algoritmi.38spantic,
-> #37, mdimitrijevic> P.S. Nazalost u Srednjoj Ekonomskoj Skoli se ne uci analiticka geometrija
> skoro uopste. Matrice sam naucio da radim kod kuce jer ih srednjoj nismo ni
Matrice vas ne uče u ekonomskoj školi? Lepo bogami.
algoritmi.39mdimitrijevic,
-> #38, spantic
Verovao ili ne sve najveci deo onoga sto znam iz matematike sam naucio sam
jer se nista nije ucilo u srednjoj ekonomskoj :(((. Kao i u svim skolama veliki
deo onoga sto se uci nije primeren nicemu.
Pozdrav,
Marjan
algoritmi.40deimos,
Pokusavam poslednjih par dana da razvijem neki algoritam koji ce da radi
popunjavanje odredjene povrsi odredjenim argumentom. Funkcija bi trebalo da
radi ono sto radi i FLOODFILL iz brorlandovog c-a. Da se razumemo: povrsina je
zatvorena kriva neodredjenog oblika i nije predstavljena nikakvom funkciom.
Trebalo bi kada se zada na ekranu koordinata tacke unutar takve krive da se
povrsina popuni do odredjene granice. help!
Vlada.
algoritmi.41vovi,
Cini mi se da je u ovoj temi bila rasprava o generatorima slucajnih
brojeva.Kako me ta tema zanima, molim da mi date neke smernice vezane
za ovu problematiku (ako je o ovome vec raspavljano, recite mi gde
i kada da bih mogao da se o tome raspitam. takodje su dobrodosle
i sve smernice na literaturu koja se ovom problematikom bavi.)
Unapred zahvalan!
Vladimir
algoritmi.42nemko,
-> #40, deimosKucam ON-LINE, so:
pitanje je vilo algoritam, za floodfil ili slicnu funkciju.
Jedna od mogucih metoda je sledeca:
1. definises uslov da li odredjena tecak predstavlja ivicu oblasti.
H2. Krenes od date tacke i crtas levo i desno liniju sve dok "treba"
3. krenes da ispitujes tacke iznad (kasnije ispod) linije i ako bar neku
treba iscrtati iscrtavas je (tj. iscartavas liniju iznad i ispod prethodne)
4. Za nove linije postavljas korak 3 sve dok sve tacke iznad i ispod linija ne
predstavljaju granice oblasti
Ovo je rekurzivni algoritam. Moze se realizovati i simuliranjem steka pri cemu
se beleze pozicije tacaka koje su preskcene u "obradi" u neki niz.
Uz dobru optimizaciju (ili pisanje u asm-u) ovo moze biti veoma brzo, tacnije
receno "munjevito". ;)
algoritmi.43jablan,
Evo jedan zadačić za razmišljanje...
Napisati funkciju koja proverava ispravnost unetog rimskog broja.
Znači, za nešto poput 'IXI' ili 'IXIX' treba da vrati false, a za
'XVI' treba da vrati true.
algoritmi.44eburanj,
Da li neko moze da mi objasni princip programiranja logickih űigara
(famozni iksoks iz RACUNAR-a). Na primer kako ˇŚkako da posle izracunatih svih
mogucih kombinacija za X poteza unap÷║red odredim koja je najbolja za mene?
algoritmi.45eburanj,
Mozda nekoga interesuje morfing pa evo jedne ¸│formule:
s(x)=a(x)+frame/fram * (b(x)-a(x))
gde je frame = 1 DO frames
isto vazi naravno za drugu (ostale) koordinate.
algoritmi.46eburanj,
Ima li neko objasnjenje bezijerovih krivih?
algoritmi.47nlazic,
-> #46, eburanjTeoriju će verovatno neko bolje objasniti od mene (beše u nekim
matorim Računarima, između ostalog). Ja šaljem parče programa koje
iscrtava
Bezierovu krivu. Nije najbolje, nije ni najbrže, ali je
najjednostavnije :) Ako treba nešto više (BSpline i sl.) reci.
{TP 6}
uses graph;
function pow(x : real; y : word) : real;
var
nt : word;
result : real;
begin
result := 1;
for nt := 1 to y do
result := result * x;
pow := result;
end;
procedure DrawBezierCurve(px1,py1,px2,py2,px3,py3,px4,py4,count :
integer);
{
px1,py1,...,px4,py4 - koordinate kontrolnih tačaka; count - broj
medjukoraka
}
procedure Bezier(t : real; var x, y : integer);
begin
x := round(pow(1-t,3)*px1+3*t*pow(1-t,2)*px2+
3*t*t*(1-t)*px3+pow(t,3)*px4);
y := round(pow(1-t,3)*py1+3*t*pow(1-t,2)*py2+
3*t*t*(1-t)*py3+pow(t,3)*py4);
end;
var
resolution,t : real;
xc, yc, i : integer;
begin
if count = 0 then exit;
resolution:=1/count;
{ Iscrtaj kontrolne tačke }
putpixel (px1,py1,15); putpixel (px2,py2,15);
putpixel (px3,py3,15); putpixel (px4,py4,15);
{ Iscrtaj Beziera }
Moveto(px1,py1);
t := 0;
while t < 1 do begin
Bezier(t, xc, yc);
lineto(xc, yc);
t := t + resolution;
end;
LineTo(px4,py4);
end;
var a,b:integer;
c:char;
begin
a:=Detect;
initgraph (a,b,'c:\tp6\bgi');
randomize;
repeat
clearviewport;
DrawBezierCurve(Random(640),Random (400),Random(640),Random
(400),
Random(640),Random (400),Random(640),Random
(400),100);
readln (c);
until c='q';
closegraph;
end.
P.S. Sorry zbog dužine poruke, nisam uspeo da okačim fajl.
algoritmi.48marshall,
Vazno! Da li neko ima bilo kakvu literaturu (tj. docove) o
programiranju muzickih kartica, tj. SB-a i GUS-a... Nije bitno sta je
samo mi treba u sto vecim kolicinama. Samo kacite... :)
Unapred hvala
P.S.: Sorry ako sam promasio temu, ali ova mi se cini najbliza
(premda naziv ne odgovara)
algoritmi.49alien,
-> #44, eburanj[] Da li neko moze da mi objasni princip programiranja logickih űigara
[] (famozni iksoks iz RACUNAR-a). Na primer kako ˇŚkako da posle
[] izracunatih svih mogucih kombinacija za X poteza unap÷║red odredim koja
[] je najbolja za mene?
Ona koja vodi ka pobedi :). Generalno, ako su ti poznate sve
moguće kombinacije, onda je najbolja ona koja najbrže vodi sigurnoj
pobedi, a ako nijedna ne vodi sigurnoj pobedi, onda je najbolja ona kod
koje ne možeš izgubiti itd. Naravno, pri svemu tome isti kriterijum
primenjuj i kod procene protivnikovog odlučivanja. Uzgred, ovde se radi
o strategiji, a ne o 'logičkoj' igri. Logičke igre se bave rešavanjem
'problema', a kod strategija postoji bar jedan 'protivnik' tj. postoje
suprotstavljene strane.
Osnovno pravilo u strategijama je: uvek očekuj da će protivnik
odigrati najbolji potez za sebe (naravno, i protivnik očekuje to za
tebe).
Primer koji te zanima je je prilično jednostavan jer se potezi
odigravaju sekvencijalno, a omogućava izračunavanje svih mogućih
kombinacija (X nije veće od 9 ;)), za razliku od npr. šaha, gde to još
uvek nije moguće u realnom vremenu, ali... Očigledno je da su ljudi
razvili jako dobre sisteme evaluacije nekonačne pozicije :). Što se tiče
iksoksa, tu je rešenje jednostavno: kreiraš stablo gde je koren početna
pozicija i praviš grane do kraja, odsecajući one grane koje su potezi
koji vode igrača u neodbranjiv poraz, pa onda vidi šta ti je ostalo ;).
Ako pak nemaš mogućnost da analiziraš sve moguće pozicije do kraja, onda
ćeš zaista ozbiljno morati da se pozabaviš i samom igrom i matematikom -
još uvek nije napisano dovoljno knjiga o tome.
Inače, znatno teže odlučivanje je u igrama u kojima se potezi
odigravaju istovremeno (ne znajući potez protivnika), npr: Diplomatija,
par-nepar ;) ili simpatični model matrične igre koji možeš naći u knjizi
'Diskretna matematika' od Dragoša Cvetkovića..., poglavlje 'Teorija
igara' (nekoliko strana). Tu je problem 'šta ako on, znajući da ja znam
šta je najbolji njegov potez, zna i da ću odigrati najbolji odgovor na
to, pa odigra u stvari odgovor na moj odgovor, pa bi onda bilo najbolje
da ja u stvari odgovorim na njegov odgovor na moj odgovor na njegov
najbolji potez' ;) algebarski razložen i sveden na verovatnoće. Rešenje
je u tome da najbolje poteze vučeš sa određenom pripadajućom
verovatnoćom, po randomu. Doduše, to je samo najjednostavniji primer,
reda iksoksa.
algoritmi.50pedjak,
-> #48, marshall> Vazno! Da li neko ima bilo kakvu literaturu (tj. docove) o
> programiranju muzickih kartica, tj. SB-a i GUS-a... Nije bitno sta
> je samo mi treba u sto vecim kolicinama. Samo kacite... :)
Imaš toga dosta u C i PASCAL diru, ovde... Preporučio bih ti
SoundBlaster Freedom Project (sbf3.zip)
algoritmi.51zdiv,
rz
B00000000000000
WATCOM C/C++ verzija 10.5 ?
Visual programer nece da radi.
Cuo sam da WATCOM ima neki patch.
Da li neko zna nesto o ovome , ili mozda ima ovaj patch!?
Da li je nko uspeo da pokrene Visual programer ?
algoritmi.52mmitrovic,
Ima li neko algoritam za LZW (ili bar LZ) kompresiju. Potreban mi je
prilicno hitno. Help.
algoritmi.53vlador,
Evo mene posle duzeg vremena. :)
Ako koristim MessageDlg funkciju, kao jedan od parametara joj
dajem buttone koje zelim da vidim u dialogu. Da li mogu na
relativno jednostavan nacin da promenim tekst u buttonima,
tako da, recimo, umesto "Yes" pise "Da"?
"Relativno jednostavno" znaci "elegantno". :)
algoritmi.54bosko,
-> #52, mmitrovic_> Ima li neko algoritam za LZW (ili bar LZ) kompresiju. Potreban
Imaš to u Računarima 59/62 i 60/43, a i u ovoj datoteci.
r059lzw.zipalgoritmi.55nenad,
-> #51, zdiv> Cuo sam da WATCOM ima neki patch.
Watcom uvek ima neki patch. ;) Mesec-dva dana nakon izlaska
svakog Watcom-a prostor koji zauzimaju patch-evi se obično već
popne na 10% prostora koji zauzima instalacija. ;)
algoritmi.56biber,
-> #45, eburanj>> Mozda nekoga interesuje morfing pa evo jedne ¸│formule:
Moze li objesnjenje?
algoritmi.57mc.kuzma,
Moze li neko da mi posalje algoritam
koji reaguje samo na odredjene frekvencije zvuka?
Recimo program koji reaguje samo na niske tonove ili nesto slicno.
algoritmi.58tehnikum,
Imam dva mala problema za koje bih mogao da nadjem resenje,ali sam
odlucio da vidim dali neko vec ima neko efikasnije.
Prvi problem je kako rasiriti bit mapiranu sliku odredjen sirine i
dubine izmedju 4 koordinate(temena nekog cetvorougla nejednakih
stranica)
Drugi problem je kako isenciti trougao ako imam osvetljenosti
njegovih temena.
To bi bilo to,ako neko ima resenje bio bih zahvalan ako bi ga isti
poslao.(mislim na resenje)
Byte Pointer.
algoritmi.59galimpic,
**********************************
** TAKMIČENJE U PROGRAMIRANJU **
**********************************
Vreme: Poslednja nedelja u mesecu
(1. kolo: Nedelja, 28. april 1996. u 12.00 časova)
Mesto: SezamNet, konferencija PCPROG, tema ALGORITMI
Nagrada: Jednomesečna pretplata na SezamNet
Propozicije:
- Poruka koja bude ostavljena sadržaće preciznu postavku zadatka
- Takmičari moraju da ostavljaju rešenja u obliku izvršnih DOS fajlova
- Fajl se mora prikačiti uz poruku koja je odgovor na postavku zadatka
- Svaki takmičar ima pravo da učestvuje sa neograničenim brojem rešenja
- Ispravnost rešenja se procenjuje isključivo na osnovu tajnih i unapred
utvrđenih grupa ulaznih podataka.
- Pobednik takmičenja je onaj koji je prvi poslao ispravno rešenje
zadatka na gore opisan način
- Za vreme slanja važi se vreme ispisano u zaglavlju poruke rešenja (duže
odlaganje kačenja datoteke posle ostavljanja poruke povlači
diskvalifikaciju)
- Rezultati će biti objavljeni čim se utvrdi pobednik, u obliku odgovora
na poruku sa ispravnim rešenjem
- U slučaju nemogućnosti poštovanja termina za ostavljanje poruke sa
zadatkom takmičenje se pomera za 24 časa
- U slučaju nemogučnosti poštovanja rezervnog termina, umesto zadatka se
ostavlja poruka sa daljim uputstvima
- Pravo učestvovanja imaju svi članovi SezamNet-a osim onih koji su iz
bilo kog razloga unapred upoznati sa zadatkom i/ili test grupama i onih
koji rešenje ostave pristupom sa nekog od lokalnih nodova
- Rukovodilac i sudija takmičenja je galimpic
algoritmi.60vdjole,
-> #58, tehnikumSlični problemi se pojavljuju pri generisanjima mreža konačnih elemenata. Ako
se dobro sećam davnih dana kada sam radio diplomski to nazivaju "transfinite
interpolation" a algoritme je razvio izvesni Coons. Interpolacija u trouglu
se tu isto svodi na interpolaciju (osvetljenosti) u pravougaoniku koji je
deformisan da mu se dva temena spoje. Stvarno se ne sećam najbolje ovako na
brzaka, ali pogledaću na poslu, mislim da imam neke rutine koje obavljaju
takav posao (biće da su u FORTRANu ali valjda nije bitno). Javiću se.
algoritmi.61vdjole,
-> #60, vdjole> transfinitna interpolacija...
Nazalost nema nista od rutina. Za slucaj preslikavanja pravougaonika u oblast
oblika cetvorougaonika to bi, u najjednostavnijem slučaju trebalo da se svodi
na običnu linearnu interpolaciju funkcije dve promenljive. Na primer, nešto
slično ovome: ako su x,y koordinate tacke u prevougaonoj slici dimenzija
a x b, a Xa,Ya; Xb,Yb, Xc,Yc, Cd,Yd koordinate temena preslikanog četvorougla,
preslikane koordinate tacke xt,yt bi se mogle ovako odrediti:
f1 = (1-x/a)*(1-y/b)
f2 = (x/a)*(1-y/b)
f3 = (x/a)*(y/b)
f4 = (1-x/a)*(y/b)
xt = f1*Xa + f2*Xb + f3*Xc + f4*Xd
yt = f1*Ya + f2*Yb + f3*Yc + f4*Yd
algoritmi.62galimpic,
*******************************************
TAKMIČENJE U PROGRAMIRANJU - Zadatak broj 1
*******************************************
Napraviti program koji igra iks-oks ("ruski šah") sledećih karakteristika:
1. Naizmenično započinju partije kompjuter i čovek (počevši od čoveka)
2. Potezi čoveka se unose, a kompjutera izdavaju u obliku broja 1-9, koji
predstavljaju sledeća polja:
123
456
789
3. Posle završene partije, kompjuter proglašava svoju pobedu ili nerešen
rezultat i započinje se sledeća (videti pravilo 1)
4. Program završava sa radom kada čovek unese 0 kao polje za potez
5. Kompjuter ne sme da gubi i mora da pobedi svaki put kada za to
postoji način (posle greške čoveka)
Ovo su minimalni zahtevi, dok se po želji mogu dodati i drugi elementi
(npr. crtež table, slučajni izbor prvog poteza), ako se ne kose sa
navednih 5 pravila. Dodaci, međutim, ne utiču na ocenu ispravnosti programa.
Rešenja šaljite u obliku izvršnih DOS fajlova prikačenih uz poruku koja
je odgovor na ovu poruku. Za detaljnije propozicije pogledajte poruku 1.59.
algoritmi.63embe,
-> #62, galimpicIKS-OKS by EMBE
mbiksoks.zipalgoritmi.64embe,
-> #62, galimpicOpet EMBE. Malo sam ga modifikovao, pa sam mu i ime promenio.
Sada se zove NEPOBEDIVI. I onaj prethodni je dobro radio, ali
je postojala caka da covek pobedi.
nepobedi.zipalgoritmi.65embe,
-> #62, galimpicOpet EMBE. Ovo je finalna verzija.
final.zipalgoritmi.66vinkom,
Evo da i mog resenja, valjda ce proci testove.
Pozdrav VinkoM.
taksez.exealgoritmi.67embe,
-> #62, galimpicKo vam je kriv sto ne citam propozicije :)
xoks.zipalgoritmi.68beca,
-> #59, galimpicEvo jos jedan za rezervu
xo.exealgoritmi.69embe,
-> #62, galimpicJos jedan od mene.
contest.zipalgoritmi.70vinkom,
Valjda ce onaj prvi poloziti, a za svaki slucaj evo ga opet uz sitne
izmene :) Pozdrav VinkoM
taksez1.exealgoritmi.71vinkom,
Program je baziran na heuristici, pa ga dogradjujem. Nadam se da je ovo
poslednji put. :)
taksez2.exealgoritmi.72galimpic,
-> #62, galimpic********************************************************
JOŠ UVEK NEMA POBEDNIKA - TAKMIČENJE JE I DALJE OTVORENO
********************************************************
Prve tri verzije korisnika embe, kao i jedina verzija korisnika beca
ne poštuju pravilo 3 (završavaju se odmah posle prve partije), četvrta
verzija embe (xoks.exe) ima bug u prepoznavanju remija.
poslednja verzija embe-a (contest.exe) i sve tri verzije vinkom-a
greše pri igranju (ne igraju najbolje poteze kada mogu da pobede,
a neke verzije i gube). O detaljima ćemo kasnije ako bude pritužbi,
kako ne bih pomagao.
algoritmi.73deimos,
-> #62, galimpic Evo i mog doprinosa za takmicenje !
,dEiMoS.
deimosxo.arjalgoritmi.74beca,
-> #62, galimpicPa da probamo ponovo
xo2.exealgoritmi.75embe,
-> #62, galimpicEvo mene ponovo !
latest.zipalgoritmi.76embe,
-> #62, galimpicI jos ....
latest2.zipalgoritmi.78vinkom,
-> #62, galimpicMislim da ova verzija ne oprasta coveku.
VinkoM
taksez3.exealgoritmi.79galimpic,
-> #75, embe**************************
STOP! DOBILI SMO POBEDNIKA
**************************
Korisnik embe je iz šestog pokušaja osvojio mesec dana pretplate.
Iks-oks se pokazao kao tvrd orah - svi misle da lako mogu da naprave
program koji dobro igra ovu (stupidnu) igru, ali...
algoritmi.80embe,
-> #79, galimpicREKLAMACIJA!!!!
Moram da intervenisem ! Ispravka je da sam imao sedam pokusaja.
Ovaj sesti program koji je proglasen za pobednika pod imenom LATEST
MOZE DA IZGUBI OD COVEKA. Zato sam i poslao sedmi program pod imenom
LATEST2 kod koga je to eliminisano !
Program koji je proglasen za pobednika moze da izgubi na sledeci
nacin:
covek treba da igra 2 , 6 , 3 , 9 ovim redom (kada covek pocinje)
... i pobedio je.
Gresku sam odmah uocio pa sam zato i poslao novu verziju.
Ovo pisem zato da se ne bi napravila zestoka rasprava kada se
ustanovi neispravnost programa.
Molim moderatora da iskontrolise program LATEST2 (s obzirom da je on
stigao odmah iza prgrama pobednika).
Pozdrav embe.
algoritmi.81galimpic,
-> #80, embeDobro, de. U svakom slucaju, embe je pobednik.
algoritmi.82imangovski,
Interesuje me u kom je programskom jeziku pisan program
pobednika(embe-a).
algoritmi.83galimpic,
-> #82, imangovski> Interesuje me u kom je programskom jeziku pisan program
> pobednika(embe-a).
Ovo se da izvući iz EXE fajla:
Borland C++ - Copyright 1994 Borland Intl.
Možda embe hoće da pošalje source? :)
algoritmi.84imangovski,
Zadatak uopste nije bio tezak,steta sto nisam bio kod kuce u to
vreme;(
algoritmi.85embe,
-> #82, imangovski>>> Interesuje me u kom je programskom jeziku pisan program
>>> pobednika(embe-a).
Pisan je u C++. Zato je i EXE file toliko dugacak :))))). Salim se.
Toliko je dugacak zato sto sasvim nepotrebno (za ovaj zadatak) u
sebi sadrzi interfejs klase za unos stringa, intidzera i reala. S
obzirom da je bila bitna brzina, spremio sam se za svaki slucaj. Posle
nisam hteo da pisem neke druge funkcije za unos, koje ne bi
ukljucivale toliko mnogo razlicitih header-a i funkcija. Videvsi
programe ostalih kandidata, koji su imali "asemblersku" duzinu od
4-9kb bilo me je malo blam, ali .... Inace ceo kod je dugacak oko 200
linija.
algoritmi.86embe,
-> #83, galimpic>>>> Mozda embe hoce da posalje source? :)
Poslacu source za tri cetiri dana, kada ga jos malo nasminkam, i
doteram. Hteo sam i za sam konkurs da napravim da kompjuter igra
proizvoljan prvi potez, ali sam se u trenutku zapetljao, pa odustao.
Cim ovo sredim, poslacu source, obecavam.
Sto se tice takmicenja, ocekivao sam malo vece interesovanje
populacije dobrih programera za koju verujem da je jako brojna. Bilo
je zanimljivo trkati se sa vremenom, ali jos mi je vece zadovoljstvo
predstavljalo testiranje "konkurentskih" programa. Sve u svemu jedva
cekam sledece takmicenje (ala sam se zapalio) i pitam se zasto nije
barem svake druge nedelje (jos vise sam se zapalio).
Pozdrav, EMBE
algoritmi.87galimpic,
-> #86, embe> Sto se tice takmicenja, ocekivao sam malo vece interesovanje
> populacije dobrih programera za koju verujem da je jako brojna.
Mozda je mala motivacija (mesec dana pretplate)? Probaću da izdejstvujem
bolje nagrade. Ako se onda bude javljalo više ljudi, može i da bude češće,
što da ne.
algoritmi.88galimpic,
-> #84, imangovski> Zadatak uopste nije bio tezak,steta sto nisam bio kod kuce u to
> vreme;(
Neki me ubeđuju da je bolje da se promeni termin. Ako ima još istomišljenika,
molim da se jave (sa argumentima).
algoritmi.89embe,
-> #87, galimpic>>>> Mozda je mala motivacija (mesec dana pretplate)? Probacu da
>>>> izdejstvujem
>>>> bolje nagrade. Ako se onda bude javljalo vise ljudi, moze i da bude
>>>> cesce, sto da ne.
Mislim da poenta nije u vrednosti nagrade, vec u REKLAMI samog
takmicenja. Mozda treba da se glasnije zvoni na zvona. Postoji
jedan casopis koji se zove Racunari, u kome je ranije bilo nekoliko
santimetara posveceno dgadjanjima na Sezamu, a koji sada objavljuje
samo informaciju o visini clanarine, i broj telefona Sezama. Ranije
je bilo i izvestaja moderatora konferencija, pa bajtovi licne prirode
.......
Ovo nije samo konstatacija vezana za ovo takmicenje vec imam blagi
osecaj da opada broj clanova Sezama. Voleo bih da nisam u pravu !
Mora se uciniti nesto, a ne pustiti na "vote" jednu anketu, pa onda
sest meseci cekati (anketa o Sezamu).
Malo sam se zaneo, mozda ovo nije bas za ovu konferenciju - izvinjavam se.
Pozdrav, EMBE.
algoritmi.90embe,
Evo izvornog koda programa za IKS-OKS, koji je pobedio na konkursu.
Pozdrav, EMBE
mb_xosrc.zipalgoritmi.91vitez.koja,
-> #87, galimpic#=> Mozda je mala motivacija (mesec dana pretplate)? Probaću da
#=> izdejstvujem bolje nagrade. Ako se onda bude javljalo više ljudi,
#=> može i da bude češće, što da ne.
Jok, meni lično se ne sviđa princip ko prvi pošalje... Mnogi
nemaju baš vremena tada nego neki drugi put i slično... Možda da bude
rok do nedelju dana, a da se šalje na mail ili slično...
sk
algoritmi.92deimos,
-> #91, vitez.koja>> Jok, meni licno se ne svida princip ko prvi posalje... Mnogi
>> nemaju bas vremena tada nego neki drugi put i slicno... Mozda da bude
Potpuno se slazem. Verziju koju sam poslao uradio sam za sat vremena
sa sve sminkanjem, samo da bi bilo koliko-toliko brzo poslato. Poenta bi
treba da bude - ko posalje najbolje resenje (najlepse i najfunkcionalnije),
a ne ko posalje prvi. Naravno, nemam nista protiv toga sto je embe bio
najbrzi, i ovom prilikom mu cestitam na pobedi :)
.dEiMoS.
PS. Cekamo sledeci zadatak ! :)
algoritmi.93galimpic,
-> #89, embe> Mislim da poenta nije u vrednosti nagrade, vec u REKLAMI samog
> takmicenja. Mozda treba da se glasnije zvoni na zvona.
Ipak ovo nije tako pretenciozno takmičenje da bi trebalo da se
zvoni - bar ga ja nisam tako doživeo. Međutim, da sam takmičar,
bio bi to vredan razlog da ostanem na Sezamu.
Ako bi stvarno bilo bar desetak ljudi ovde koji VOLE da programiraju,
kojima Clipper ne viri iz ušiju, za to sam da pravimo takmičenje
svake nedelje. Uopšte ne mora da bude toliko formalno kako sam ga
smislio. Na primer, hajde da pobednik svakog ciklusa zadaje sledeći
zadatak (malo i ja da se igram, a i ko će iz rukava da izvlači
stalno nešto novo :).
Što se tiče forme takmičenja, postoje načini da se sve organizuje
tako da budu nagrađena najbolja rešenja - prijavljivanja, mail,
pa čak i poseban podsistem kao što je VOTE. Ali, čemu komplikacije?
Bolje da bude svima dostupno i jednostavno, pa makar i nesavršeno.
A za reklamu, nije li moje ime (skoro) na samom vrhu impresuma? ;)
Sa' ću ja to da sredim! Gremlineeee...
algoritmi.94galimpic,
-> #92, deimos> Potpuno se slazem. Verziju koju sam poslao uradio sam za sat vremena
> sa sve sminkanjem, samo da bi bilo koliko-toliko brzo poslato.
Lepo si ga našminkao, ali nisi čitao pravila. Tako sam se nervirao
što niko u prvo vreme nije slao program koji ne završava odmah posle
prve partije! Sledeći put - manje pravila, više programiranja, jer
nemam nameru da zadajem lake zadatke.
algoritmi.95embe,
-> #92, deimos>> a ne ko posalje prvi. Naravno, nemam nista protiv toga sto je embe bio
>> najbrzi, i ovom prilikom mu cestitam na pobedi :)
Hvala na cestitkama, narocito je vredno kada one dodju od
"suparnika".
Pozdrav, EMBE
algoritmi.96embe,
-> #93, galimpic>>> smislio. Na primer, hajde da pobednik svakog ciklusa zadaje sledeci
>>> zadatak (malo i ja da se igram, a i ko ce iz rukava da izvlaci
>>> stalno nesto novo :).
E ovo je stvarno dobra ideja !!! Taman imam par zadataka za koje
smatram da mogu da budu interesantni za neko od narednih takmicenja.
Ja sam ZA, i ako je moguce, vec sledece nedelje, TACNO U PODNE,
moglo bi se organizovati takmicenje, po istim principima kao i prvo.
Sta svi mislite o ovome ?
Jedno pitanje : Koju nagradu dobija moderator (galimpic) ako pobedi ?
:))))))
Pozdrav, EMBE
algoritmi.97mmarkovic,
-> #93, galimpicSubject: takmičenje u programiranju
> Ako bi stvarno bilo bar desetak ljudi ovde koji VOLE da
> programiraju, kojima Clipper ne viri iz ušiju, za to sam da
> pravimo takmičenje svake nedelje.
Nisam očekivao ovakvu izjavu, ne na ovakvom mestu, i posebno, ne od
zvanične osobe!
Ako misliš da je pametnije utrošiti vreme na IKS-OKS, osvojiti 10 dinara
( to je negde oko 3 DEM, baš ste bili galantni ;), nego Clipperom zarađivati
pare ( da, o tome se radi ), onda svaka čast.
Zabavljajte se...
Ljudi, kojima "Clipper viri iz ušiju" obično znaju još ponešto. Uostalom,
pitaj nbatocanina, dvesica, bulaju ... Ima ih još.
P.S. Kada će biti zadatak "MICE", ili još nešto tako pametno, pa da prodamo
Microsoftu, pa looovaa, bato! ;>
algoritmi.98galimpic,
-> #97, mmarkovic> Nisam očekivao ovakvu izjavu, ne na ovakvom mestu, i posebno, ne od
> zvanične osobe!
Slažem se da sam ovom neumerenom izjavom, s obzirom na moderatorski
status, uvredio ljude kojima je programiranje zanat. Izvinjavam se.
Molim samo da se uzme u obzir da je rasprava opuštenog tipa, kao i
to da je smisao te rečenice bio da je lepo i korisno baviti se
rekreativnim programiranjem.
> P.S. Kada će biti zadatak "MICE", ili još nešto tako pametno, pa da prodamo
> Microsoftu, pa looovaa, bato! ;>
Nije sve u parama.
algoritmi.99janko,
-> #98, galimpic
> Nije sve u parama.
Reče galimpic i emigrira. ;)
algoritmi.100embe,
-> #97, mmarkovic>> Ako mislis da je pametnije utrositi vreme na IKS-OKS, osvojiti 10 dinara
>> ( to je negde oko 3 DEM, bas ste bili galantni ;), nego Clipperom zaradivati
>> pare ( da, o tome se radi ), onda svaka cast.
U svakom slucaju je zanimljivije. Zar ti stvarno mislis da su se
ljudi takmicili zbog 10 dinara ? Sto se tice zaradjivanja programiranjem,
pare se ne zaradjuju samo Clipper-om i programima za knjigovodstvo i plate.
Steta, ne moze se organizovati takmicenje na temu ko vise para
zaradi za jedan program, mislim da bi oni koji prave vizit-karte u
Photo Shopu ili vrse pripremu stampe odneli sva prva mesta.
Sto se tice MICA predlog je jako interesantan.
Izjava moderatora, stvarno je malo surova, ali svi mi kojima je
bila upucena nismo je shvatili kao uvredu Clipper-asima.
Pozdrav, EMBE
algoritmi.101mmarkovic,
-> #98, galimpicSubject: takmičenje u programiranju, "Clipper viri iz ušiju"
> Slažem se da sam ovom neumerenom izjavom, s obzirom na
> moderatorski status, uvredio ljude kojima je programiranje
> zanat. Izvinjavam se.
Prihvaćeno izvinjenje, potpuno. Velika je stvar uočiti i priznati grešku.
Svaka čast, retki su ljudi kao ti.
Nadam se da će tvoje ime biti još višlje u impresumu, ali ne Gremlinovom
zaslugom ;)
> Nije sve u parama.
Ex, nije!
Dabome, nešto je i u zdravlju, deci i porodici, ali je sve lakše sa parama.
Pogledah ti res. Ideš u Kanadu. A zašto? I zbog para, sigurno.
Da ne kvarimo ovu temu više, ovo je za neku drugu.
-----------------------------------------------------------------------
Dakle, predlažem:
1. da se za takmičenje otvori neka druga tema u ovoj conf.
( "algoritam" za igru koja ima 3 (tri) suštinski različita početna
poteza ( ne nisam pogrešio: "ćoše", sredina strane i sredina polja )
ne zaslužuje da ostane u temi kao neka vrednost! Toliko je prosto, da
verovatno može da se reši if-ovima, kakva heuristika )
2. da zadaci budu teži i praktičniji, sa većim rokovima i vrednijim
nagradama ( recimo, licencirani prog.paketi )
( ljudi koji rade nemaju nikakve šanse! Mislim na nešto kao ono
takmičenje u poslovnim problemima gde Magic pobeđuje glatko )
3. da se programi daju u source-u, i da posle takmičenja budu PD
algoritmi.102mmarkovic,
-> #100, embeSubject: takmičenje u programiranju
> U svakom slucaju je zanimljivije. Zar ti stvarno mislis da su
> se ljudi takmicili zbog 10 dinara ? Sto se tice zaradjivanja
> programiranjem, pare se ne zaradjuju samo Clipper-om i
> programima za knjigovodstvo i plate.
Sigurno da ne mislim da si pisao program zbog 10 din.
Ali zato ova zemlja i stoji ovako što je nečiji trud ovako vrednuje.
Dok se budemo takmičili u IKS-OKS-u, plaćali 10 dinara I mesto (ej, PRVO!),
dotle će nam, nažalost, galimpici i odlaziti u Kanadu, Novi Zeland...
Možda bi bilo korisnije da je prva nagrada donela original Borland C++,
ili, zašto ne, CA Clipper...
> Izjava moderatora, stvarno je malo surova, ali svi mi kojima je
> bila upucena nismo je shvatili kao uvredu Clipper-asima.
Jeste surova, ali čoveku se omaklo i izvinio se.
Pa, bila je upucena i Clipper-asima koji prate ovo. Nisam u zabludi:
dobar deo ljudi kojima "Clipper viri..." ne zna mnogo, ali mnogi
znaju mnogo više.
algoritmi.103embe,
-> #101, mmarkovic>> ( "algoritam" za igru koja ima 3 (tri) sustinski razlicita pocetna
>> poteza ( ne nisam pogresio: "cose", sredina strane i sredina polja )
>> ne zasluzuje da ostane u temi kao neka vrednost! Toliko je prosto, da
>> verovatno moze da se resi if-ovima, kakva heuristika )
Ovo je bilo prvo takmicenje ! Moderator sigurno nije znao koju tezinu
zadatka moze da postavi. Uglavnom su reagovanja i bila tipa "... bio je
prilicno lak zadatak ..." I jos nesto, svaki je algoritam dobar ako
daje tacno resenje. A zadatak se i resavao sa if-ovima. Ne mislis
valjda da je trebalo praviti "vestacku inteligenciju" za ovaj tip
zadatka. Ne znam zasto se pljuje po ovoj tako dobroj ideji. Sigurno
postoji sansa da ovo takmicenje preraste u nesto ozbiljnije. Do tada
ce se valjda i pronaci prava mera kao i prave propozicije.
>> 2. da zadaci budu tezi i prakticniji, sa vecim rokovima i vrednijim
>> nagradama ( recimo, licencirani prog.paketi )
>> ( ljudi koji rade nemaju nikakve sanse! Mislim na nesto kao ono
>> takmicenje u poslovnim problemima gde Magic pobeduje glatko )
Sto se tice tezine i prakticnosti zadataka, u svakom slucaju si u
pravu. Sto se tice rokova, mozda bi trebalo voditi dva takmicenja
paralelno, jedno u "cugeru" a jedno u "dopisnom" programiranju :)
Shodno tome uskladjivala bi se tematika i obim zadataka.
O vecim nagradama moze samo da se sanja, potrebni bi bili sponzori
koji bi nasli svoj interes u tome. Ko ce jos da pokloni 1000 maraka
(~ cena BC4.5) nekim programerima koji se igraju na Sezamu ?
Ipak ne treba biti toliko strog sa kritikama, ovo je nadam se, tek
pocetak.
Pozdrav, EMBE