Digitalna evolucija

Matriko submitaš z copy/paste tvojega kvadrata v eno okence.
Lahko ma nove vrstice vmes... bere samo cifre.


cman
Hmm jaz bi bil za varianto, da tekmujemo skupaj. Več glav več ve :] Pa še CPU power si delimo...
Če se znajdemo med prvimi tremi pa gremo s tistim denarjem skupaj na eno pico :)

Owca si ziher da tvoja koda deluje pravilno
nisem ziher da compiler pravilno handla pow(a, s) % n pri velikih stevilih,
obicajno se uporablja rocno spisane procedure, ki pazijo na overflow

kopirano iz strani ki sem jo ze prej omenu, velja za 2^53-1, ne vem kok je kej ucinkovito

 function modadd(a,b,N) {
  // When the integers a, b satisfy a+b > 2^53-1, then (a+b)%N is wrong
  // so we add this routine to allow us to reach a, b = 2^53-1.
    if (a+b > 9007199254740991) {
      // Could reduce a and b (mod N) here, but assuming that has already been done
      // won't hurt if not... subtract 2^52 from one, 2^52-1 from the other and the
      // add it back modulo N (MaxInt+1)  
      var t = ( (a-4503599627370496) + (b-4503599627370495) )%N;
      return ( t + (9007199254740991 % N) );
    }
    // Usual case: a + b is not too large:
    return ( (a+b)%N );
  }

function modmult(a,b,N) {
  if (a > N) a = a%N;
  if (b > N) b = b%N;
  if (a*b <= 9007199254740991) {
    return ((a*b)%N);
  } else {
    if (b > a) return modmult(b,a,N);

    // Right to left binary multiplication
    var t = 0;
    var f = a;
    while (b > 1) {
      if ((b & 1) == 1) t = modadd(t,f,N);
      b = Math.floor(b/2);
      f = modadd(f,f,N);
    };
    t = modadd(t,f,N);
    return t;
  }
}

// modpow(a,exp,N) finds a^exp (mod N) where a, b, and N are 
// limited by modmult

function modpow(a,exp,N) {
  if (exp == 0) return 1;

  // Right to left binary exponentiation
  var t = 1;
  var f = a;
  while (exp > 1) {
    if ((exp & 1) == 1) {  // if exponent is odd
      t = modmult(t,f,N);
    }
    exp = Math.floor(exp/2);
    f = modmult(f,f,N);
  };
  t = modmult(t,f,N);
  return t;
}

2^53 je 'samo' 15 cifer.

Rabimo 2^64 oziroma 19 cifer.

Ma.. pa moram še tiste cifre spreminjat, pa sploh ne vem kje je funkcija ki mi preveri če je število praštavilo.

Bomo Miller-Rabina usposobli (no upam da bo OwcA, ker jaz sem vedno ko tisto gledam mal zgubim).

Jaz lepo počasi pišem solverja.. in mal gruntam kolk majo kaj najboljši rezultate. Sem updejtal 18x18 pa iz razlike videl da ma najboljši gor 2439. (Ful je zabavno to ko si moraš sam računat te score... ne pa da bi jih kje lepo pisalo.)

Score za vsak kvadrat določene velikosti je pa : (število praštevil v tvojem kvadratu)/(število praštevil v najboljšem kvadratu).

Se pravi dobimo ven med 0 in 1.

eto prirejena implementacija za testiranje prastevil do 19 mestnih stevil v c++
http://jerko.foreach.org/prime/primes.tar.gz

prime.h je glavna datoteka - klices check(N)
prime_gen.cpp in prime_test.cpp sta za tetstiranje

uporabljam unsigned long long v g++ 3.4 in deluje vsaj kolikor sem preverjal z
http://www.logiprime.com/PrimeTime.html

Sem potestiral in implentiral. Uh ta test je kar počasen.
No sem dal da najprej sam na prvih 500 praštevil preveri, pol pa gre 3x miller rabina namesto 7x.
Se pozna ene 4x na hitrosti... pa zadeva vseeno deluje prav.

Zdej moram mal še algoritem za mešanje mrež poštimat pa bo.

cman daj gremo delat skupaj :)

Velike cifre...se mi je parkrat zgodilo na velikih gridih, da sem mel z manj malimi(do 9) večji score, kot pa z več malimi.
Prvo moram tud sam solverja poštimat... pol pa bo.

Spet jaz s to temo

Spet neko tekmovanje - no iste sorte... sedaj votamo za novo tekmovanje: http://www.recmath.org/contest/votes.php

Očitno bomo pakirali kroge v najmanjsi mozni krog tako da se ne prekrivajo.
Kroge z radiji od 1 do n.
In kot je v navadi bo tudi tokrat najbrz treba delat za ene 20 različnih n-jev.

Kolker sem mal bral na yahoo grupi je mal problem v natančnosti računanja prekrivanja krogov.

Čeprav se še tekmovanje ni začelo... ma kdo kako pametno idejo? :)

Jest še nimam pametne ideje glede tega. Gojim pa različne zadeve nonstop.

En hecnih rezultatov:

Kako vemo, kdaj je štirimestno število deljivo s 7? 1981, recimo?

Vsota zadnjih dveh, plus dvakratnik vsote predzadnjih dveh, minus prva cifra mora biti deljiva s sedem.

(8+1)+2*(9+8)-1=42. Ergo je.

Ni pomembno! Pomembno je, da se je zevoluiralo!

Tuki je NUJNO rabit quadrance. Kvadrat razdalje med točkama je to. Potem z nenatančnostjo ni nobenega problema.

Ole. Vidim da se zadevo igramo kar 4-je slovenci!! :)

Ma kdo kakšno idejo kako bi se tega lotil? Oziroma kako bi se tega sploh lotli?

Mislim da je tale vodilni nizozemc že prej nekaj čaral... preden se je tekmovanje začelo, ker se je tud vedelo kaj se bo delalo... od tod mu ta prednost po moje... ampak mu počasi kopni, ko ker nov rekord stisne.

Me pa moti mal ker ni javno znanih scorov najboljših krogov... se jih pa da izračunat iz one scoring funkcije in podatka kolk si pridobil scora ko si submital nov score - kar se mi trenutno ne da, bi blo pa ful dobro vedet.

Pa nisem še pogruntal če mi je nova scoring funkcija všeč al ne... če maš recimo za 1% slabši krog kot najboljši dobiš tam.. ene 0.8 pike :)
Je pa lepo če bi mel kak krog dost boljši.

Sem pa dobil občutek da je bolj problem najt pravo razporeditev krogov, kot pa potem fina postavitev.

Mali status update:

Jaz sem mal na pocitku pa ne resujem zadeve... nekaj casa sem bil celo drugi... zdej po pol tedna neaktivnosti padel na 4 mesto - ene par nas je ful skupaj.

On nizozemc se kr vodi.. je zmagal prvi teden.. a zdej en Tomas lepo popravlja njegove rekorde, prav tako pa se mu se en drug priblizuje.

Se pa druga dva slovenca vzpenjata in sta ful ful skupaj ;)
Se se bomo borili - vkljucno z mano!


Topel pozdravcek iz Malte.

Ko bo dal kakšen primer res novega algoritma, bo konkurenca, ja.

Dotlej ... ni.

Lepo lepo. :)
Lep preprost GA, ampak dosti komplicirana ocenjevalna funkcija.

Pravi tip, da ne ve kako križat permutacije... no zadeve so že znane.. recimo pri TSP so dosti gruntali o tem.

Hehe .. zanimivo ... nisem pa še doumu, kako grejo pointi gor ...

Mau premišljujem tole, kar si mi sicer dal že tudi na ZS, na enem kanalu.

Ampak mam tko zafilane vse kanale trenutno, da sam čvekatorski ima še dost kapacitete. Tko da ...

Kje smo po natančno petih letih?

Tukaj smo!

Several Unique Sort (Critticall-ov produkt), je de facto sprejet za enega od sortirnih algoritmov, ki so bili kdaj izumljeni, na desetinah tematskih strani.

Eni še pihajo od jeze, jasno.

Ampak moj, z nevone, duhovni vnuk, živi. Intelektualni produkt najinega intelektualnega produkta, is alive and well. Čestitamo mu za peti rojstni dan. Njegov oče Critticall, je pa star že skoraj sedem let.

Jaz se pa bom, če dovoliš. Ali pa če ne dovoliš, mi je čisto vseeno.

Critticall je naredil en lep algoritem, ki smo ga potem poimenovali Several Unique Sort in nekaterim je popolnoma jasno, da:

1 - deluje

2 - je zelo hiter pri pogojih, od koder mu ime

3 - je dovolj različen od prej znanih, da kar zasluži svoje ime

Če je to za večino preveč, da bi požrli dol, ne porajtam čisto nič. Facts are on my side.

Druga masina, copy paste iz konzole

JAVA 2 | 11
SEVERAL 2 | 6

JAVA 3 | 12
SEVERAL 3 | 8

JAVA 4 | 11
SEVERAL 4 | 9

JAVA 5 | 14
SEVERAL 5 | 11

JAVA 6 | 13
SEVERAL 6 | 12

JAVA 7 | 14
SEVERAL 7 | 14

JAVA 8 | 14
SEVERAL 8 | 15

JAVA 9 | 14
SEVERAL 9 | 16

JAVA 10 | 15
SEVERAL 10 | 18

JAVA 11 | 16
SEVERAL 11 | 20

JAVA 12 | 17
SEVERAL 12 | 21

JAVA 13 | 17
SEVERAL 13 | 23

JAVA 14 | 17
SEVERAL 14 | 24

JAVA 15 | 17
SEVERAL 15 | 25

JAVA 16 | 18
SEVERAL 16 | 27

JAVA 17 | 18
SEVERAL 17 | 28

JAVA 18 | 18
SEVERAL 18 | 30

JAVA 19 | 19
SEVERAL 19 | 31

JAVA 20 | 18
SEVERAL 20 | 32

JAVA 21 | 19
SEVERAL 21 | 34

JAVA 22 | 19
SEVERAL 22 | 35

JAVA 23 | 19
SEVERAL 23 | 37

JAVA 24 | 19
SEVERAL 24 | 39

JAVA 25 | 20
SEVERAL 25 | 40

JAVA 26 | 19
SEVERAL 26 | 41

JAVA 27 | 20
SEVERAL 27 | 42

JAVA 28 | 20
SEVERAL 28 | 44

JAVA 29 | 20
SEVERAL 29 | 45

JAVA 30 | 20
SEVERAL 30 | 47

@l0g1t3ch:
Najprej hvala, ker si sploh naredil test in ga objavil. Večina jih itak zamahne z roko, in niti ne poskusi.

Drugače pa prvenstveno pri Several Unique sortu ne gre za to, da bi bil to najboljši sort. Gre za to, da je PROGRAM razvil nov agoritem za sortiranje, doslej neznan. Tudi če bi bil slabši od vseh v vseh primerih, kar seveda ni res, bi bilo še vedno zanimivo to, da bi si algoritem izmislil nek program in ne človek, in bi ta algoritem seveda deloval.

Torej gre za to, da je tudi program lahko inovativen, če je prav napisan. In Critticall to je. V tem je poanta.

o+ nevone

A pa zna Criticall narisat tudi drevo, po katerem je splezal do rezultirajočega algoritma?

Critticall pleza po evolucijskem principu.

Ker iz takega drevesa bi se pa lahko marsikaj o sebi in svetu okoli sebe naučil tudi človek.

Sej se je že.

Critticall je sedaj na stopnji, da zna iz nekih vnaprej določenih osnovnih enot in pravil sestaviti nekaj novega. Rad vidi, če mu damo konkretno nalogo, za katero mora najti neko drugo rešitev (boljšo ali slabšo, ali samo drugačno), od tiste, ki mu jo damo kot kost za glodanje. Kot bi pred otroka/odraslega stresli kup kock in že sestavljeno hišico, in mu dali nalogo, naj sestavi takšno, da bo prostornina hišice za isto število kock čim večja. Kadarkoli mu uspe sestaviti boljšo, bo ta osnova za nadaljne delo. Kmalu je hišica lahko precej drugačna od tiste, ki jo je dobil kot vzorec.

Dobiti vzorec in ga predelati po novo nastavljenih kriterijih, to dela zelo rad. Zna pa tudi iskati in poiskati čim ustreznejšo pot med dvema poloma, vhodom in izhodom, ne da bi mu dali kakršenkoli namig.

o+ nevone

Ja, vsaka takale sugestija je dobrodošla. Several Unique pa veš, kje dobiš. Na razpolago je vsem, zastonj.

Za splošne fajle še naprej priporočam Artificial Sort.

Tkole potem napreduje k dekonstrukciji množenja.