Mini-Competition!

Published 27 February 06 09:26 PM | adrian

Write a function that returns all permutations of a given string, in this case: “INDCRulez!” (10 character)

How:

  1. Download the SDK to compete.
  2. Create an implementation of PermutationTestBench.IPermutationGenerator interface.
  3. Run ptb.exe assemblyname.dll classname, and take notes of your score in milliseconds.

Prize: theSpoke backpack (Dondy: I know you want this, earn it!)

Timeframe: you have until this weekend (Satuday, 4 March 2006, 12:00 a.m. GMT) to e-mail me your DLL. My e-mail: adrian.godong@gmail.com.

Rules:

  • Managed code only.
  • Time taken is the smallest in three execution.
  • Prizes are for Indonesian area only (I can't afford international shipping), but submissions are international.

Current standing:

1. Adrian Godong (reference Permutation.dll) 6609,375 ms.

Share this post: | | | |

Comments

# adrian said on February 28, 2006 07:19 AM:

Kalau cuman backpack ya males :(

dondy

# adrian said on February 28, 2006 07:48 AM:

apa si ini ? maksudnya algoritma siapa yg paling cepet gitu ya ?

# adrian said on February 28, 2006 09:30 AM:

SDK-nya gabisa di donlot

# adrian said on February 28, 2006 04:18 PM:

Dondy: are you up for it? :D

bsrd: yep.

Narn: ngga bisa didownload dari ITB lah... Kan udah diblock dari kapan-kapan rapidsharenya. Nanti malem gw kirim ke e-mail lo aja.

# adrian said on March 1, 2006 11:11 AM:

kalo gak ngeluarin apa2..

$ time ./SP.exe 1234567890

real 0m0.803s
user 0m0.700s
sys 0m0.068s


pake p4 2GHz, ram 256, kubuntu 5.10, mono 1.1.13.2

# adrian said on March 1, 2006 09:32 PM:

iang: dikau jalaninnya gmn? Syntax reference:

"ptb Permutation.dll Permutation"

means: test run class Permutation from assembly Permutation.dll

Cobain pake Reflector (Win only), dibuka reference DLLnya. Di situ keliatan semua gimana cara mulai bikinnya. Ini emang ngga secara eksplisit gw buka, kalian udah ngerti apa itu reverse engineering kan? :D

# adrian said on March 2, 2006 10:09 AM:

masalahnya.. gw lagi males nginstall gtu2an :P yg tersedia di windoz cuma frameworknya aja.. ya sudah.. yg penting kan algonya :P dan kbetulan, compiler segala macem (mono) sudah terinstall di kubuntu gw

email dong source code nya :P web a.t fajran dot net ya!

# adrian said on March 2, 2006 11:23 AM:

iang: coba baca di bagian comment di post String Permutation Generator, http://blogs.netindonesia.net/adrian/archive/2006/02/25/8792.aspx. Di sana ada MSDN linknya.

# adrian said on March 2, 2006 12:51 PM:

wah ternyata gw pake cara tradisional.. gara2 gak ngeluarin apa2 aja jadi cepet :P

Leave a Comment

(required) 
(required) 
(optional)
(required) 

Enter the numbers above: