PHP challenge 6: Leksikon sortering (update 2)

loathsome · 7. november 2007

For min del er det tidspress, i hvert fall. Ikke den mest interessante oppgaven heller

Endret 7. november 2007 av loathsome

Ernie · 7. november 2007

Jeg for min del har en IRC klient i java jeg skal ha ferdig om noen uker, og da er det litt begrenset hva jeg kan sette av av tid.

Runar0 · 7. november 2007

Er nok tidspress her og, hadde nok vert bedre med ei litt mindre omfattende oppgave.

MC2 · 7. november 2007

Okay, vi kan utsette turneringen til neste søndag, altså 18 November så kan vi ta ei liten lett oppgave i mellomtiden.

edit: Ok, da første post blitt oppdatert med ny oppgave. Denne oppgaven er veldig kort, så jeg håper at flere blir med!

Kan også nevnes at jeg har nå gått tom for oppgaver som ikke er så fryktelig vanskelige. Så hvis noen har forslag så må dere gjerne sende dem inn!

Endret 7. november 2007 av MC2

Ernie · 7. november 2007

Et lite spørsmål: Har vi en øvre grense for hvilke tall den må fungere?

MC2 · 7. november 2007

Nja, funksjonene skal bli benket på min mindre imponerende maskin og jeg tror ikke jeg tør la maskina stå på med benking over natten, så de kommer nok ikke å bli spurt om primtall nummer 10 000 for å si det sånn. Men så er det også sånn at desto høyere tall man tester med, desto tydeligere blir fartsforskjellen.

Primtall nummer 10 000 er jo 104 729, så kanskje det er et bedre svar.

Endret 7. november 2007 av MC2

Sjark · 7. november 2007

Har sendt inn svar nå, der du selv kan velge max grense, men det burde vere en fast max grense for max kan ha en del å si på hvor fort scriptet jobber (kommer ann på hvordan det er skrevet)

Edit: Satte max på 2mill jeg, tror ikke du trenger høyere, eller gjør du?

Endret 8. november 2007 av Sjark

Flin · 14. november 2007

Må bare beklage å si at det ikke kommer noe svar fra meg, har vært mye på skolen i det siste og jeg er lat.

MC2 · 14. november 2007

Jeg har faktisk bare fått inn en besvarelse. Er det sånn at folk ikke er keen på dette eller er det dårlig med tid? (Jeg vet at det er eksamen osv.)

Ernie · 14. november 2007

Vel, jeg har en besvarelse liggende. Jeg har bare ikke hatt tid til å sende den (flytting er gøy :ermm: ). Sender den om et par minutter

Red.: Sendt. En ting som slår meg er at PHP-kategorien ikke akkurat er videre befestet med folk med inngående kjennskap til PHP, ei heller folk med sterk bakgrunn innen programmering generelt. Min oppfattning er at de fleste her er stort sett selvlærte og har aldri vært borti ting som C, C++, Java el., og enda mindre tatt noe kurs/fag eller vært i nærheten av å snuse på kjente algoritmer o.l. Resultatet er at folk flest her ikke nødvendigvis har kunnskapen eller nivået til å f.eks effektivt generere og verifisere primtall, eller sortere en array.

Red.2: Enten har de ikke kunnskapen ellers så veit de at de kommer til å tape uannsett

Endret 14. november 2007 av Ernie

Sjark · 14. november 2007

Jeg synes dette er gøy jeg =) synes det har vert mer en nok tid

MC2 · 14. november 2007

Det er flott!

Jeg har nå fått inn to stykk, så jeg foreslår at vi lar den stå åpen noen timer til, i tilfelle noen andre har noen foreslag (må lage middag).

Endret 14. november 2007 av MC2

Flin · 14. november 2007

Tror nok erni har rett i mye av det han sier, men jeg tror det er mange her som har kunnskaper nok til å lage sortering for primtall, jeg har lært meg php selv og jeg klarer å sortere primtall så da er det sikkert flere som klarer det.

Når det kommer til litt mer avanserte ting så detter jeg rett av, men det er en annen sak

Har ikke hatt bruk for så mye avansert enda jeg.

Sjark · 14. november 2007

Jeg kunne ikke så alt for mye om primetall før jeg leste oppgaven, men jeg bare leste litt på wikipedia om primtall, så lagte jeg et php script ut i fra det, jeg er med bare for gøy, bryr meg ikke spessielt om jeg vinner eller ikke

MC2 · 14. november 2007

Ok da har vi resultater fra 3 deltagere, men totalt 4 veldig bra forslag!

Alle funksjonene har blitt testet med å finne primtallene nummer 1, 20, 120, 300, 500, 900, 1300 og 2000. Samme benkealgoritme ble kjørt denne gangen som sist, og som vi ser var Ernie sin algoritme nok en gang raskest! Grattis!

Som sist er det otrolig kult at folk vil være med, håper flere kan være med på neste oppgave!

Ernie
	1	   2
	20	  71
	120	 659
	300	 1987
	500	 3571
	900	 6997
	1300	10657
	2000	17389

	Time:			0.214737176895


Ernie_2
	1	   2
	20	  71
	120	 659
	300	 1987
	500	 3571
	900	 6997
	1300	10657
	2000	17389

	Time:			0.214105844498


Runar0
	1	   2
	20	  71
	120	 659
	300	 1987
	500	 3571
	900	 6997
	1300	10657
	2000	17389

	Time:			0.462564229965


sjark
	1	   2
	20	  71
	120	 659
	300	 1987
	500	 3571
	900	 6997
	1300	10657
	2000	17389

	Time:			27.2068519592

Koden han vant med:

<?php

function Ernie_2($num)

{

  if ($num < 4)

  {

   if ($num === 1)

   {

	   return 2;

   }

   elseif ($num === 2)

   {

	   return 3;

   }

   else

   {

	   return 5;

   }

  }

  $primeNumber = 5;

  $i = 3;

  while($i !== $num)

  {

   $primeNumber += 2;

   if ($primeNumber % 3 === 0)

   {

	   continue;

   }

   elseif ($primeNumber % 5 === 0)

   {

	   continue;

   }

   else

   {

	   $max = (int)sqrt($primeNumber);

	   $prime = true;

	   for ($j = 3; $j <= $max; $j += 2)

	   {

		   if ($primeNumber % $j === 0)

		   {

			   $prime = false;

			   break;

		   }

	   }

	   if ($prime === true)

	   {

		   $i +=1;

	   }

   }

  }

  return $primeNumber;

}

Deltagere:

Ernie:

<?php
function Ernie($num) {
  if ($num < 4)
  {
   if ($num === 1)
   {
	   return 2;
   }
   elseif ($num === 2)
   {
	   return 3;
   }
   else
   {
	   return 5;
   }
  }
  $primeNumber = 5;
  $i = 3;
  while($i !== $num)
  {
   $primeNumber += 2;
   if ($primeNumber % 5 === 0)
   {
	   continue;
   }
   elseif (isPrime($primeNumber))
   {
	   $i +=1;
   }
  }
  return $primeNumber;
}

function isPrime($num)
{
  if ($num % 3 === 0)
  {
   return false;
  }
  else
  {
   $max = (int)ceil(sqrt($num));
   for ($i = 3; $i <= $max; $i += 2)
   {
	   if ($num % $i === 0)
	   {
		   return false;
	   }
   }
   return true;
  }
}

?>

Runar0

<?php
/**
* @desc Attempt to find prime number X using some really basic code
*/
function Runar0($no) {
$i		  = 0;
$cur		= 1;
// Loop untill we got prime X
while($i < $no) {
	$cur++;

	$root = sqrt($cur);
	$prime = true;
	for($t = 2; $t <= $root; $t++) {
			if(($cur % $t) == 0) {
					$prime = false;
					break;
			}
	}
	if(!$prime) continue;

	$i++;
}
// And by now we got out result prime
return $cur;
} 

?>

Sjark

<?php
function sjark($tall) {
	$tall = $tall - 1;
	$primes = array();
			for ( $x=0; $x<=2000000; $x++ ) {
					if ( $x == 2 ) {
							$primes[] = $x;
					}
					for ( $i=2; $i<$x; $i++ ) {
							$remainder = ($x % $i);	   
							if ( $remainder == 0 ) {
									$i = $x;
									} 
							elseif ( $i == ($x-1) ) {
									$primes[] = $x;
							}

					}
					if(!empty($primes[$tall])) {
							$x = 2000000;
					}
			}
	return $primes[$tall];
}
?>

Nå må folk seriøst hjelpe meg for at jeg har gått tom for ideer for oppgaver som faktisk er mulig å løse.

Endret 14. november 2007 av MC2

Ernie · 14. november 2007

Weeeee .... :w00t:

Var nede og hentet opp litt stuff fra bilen, deriblant et hefte med ukeoppgaver fra et fag i algoritmiske metoder. Kan jo se om det er noe der om kan brukes

Sjark · 15. november 2007

Haha eide dere nesten eller kansje ikke ^^

jeg_lyver_mye · 17. november 2007

neste!

MC2 · 18. november 2007

Vi nærmer oss bondesjakk turneringen og hittil har jeg ikke fått inn et eneste bidrag... Vil folk ha mer tid eller er folk forsatt skuffa pga 2-1 i går?

Vi kunne i så fall ta neste oppgave i mellomtiden.

Endret 18. november 2007 av MC2

MC2 · 20. november 2007

Jupp, da har jeg lagt ut neste oppgave og vi prøver å utsette AI oppgaven til søndag (for å se om det er noen interesserte da).

Denne oppgaven kan være litt små tricky

Logg inn

PHP challenge 6: Leksikon sortering (update 2)

Anbefalte innlegg

loathsome

Videoannonse

Ernie

Runar0

MC2

Ernie

MC2

Sjark

Flin

MC2

Ernie

Sjark

MC2

Flin

Sjark

MC2

Ernie

Sjark

jeg_lyver_mye

MC2

MC2

Opprett en konto eller logg inn for å kommentere

Opprett konto

Logg inn

Populær nå

Burde vi tenkte nytt i likestillingskampen. 1 2 3 4

Går Storbritannia i samme retning som USA nå? 1 2

Trump 2025 1 2 3 4 578

Hvem er aktive 0 medlemmer