Commenti a: Golf Programming: permutazioni

Di: Permutazioni, Golf Programming, Erlang, Tail Recursion | Flying memes

Permutazioni, Golf Programming, Erlang, Tail Recursion | Flying memes — Sun, 28 Jun 2009 10:27:51 +0000

[...] volta Eineki ci propone un quiz classico che però presenta sempre interessanti spunti: le permutazioni.Ecco la mia soluzione, sono 100 [...]

Di: Sandro Paganotti

Sandro Paganotti — Thu, 25 Jun 2009 21:27:47 +0000

Ciao! Come promesso c'ho riflettuto e sono riuscito a portare il tutto a 100 caratteri !

def k(l,n);l==''?n:l.split(//).map{|s|k(l.sub(s,''),n+s)}end;
p k((ARGV[0]||"abcd"),'').flatten.uniq

Yez ! Edit: mi sono permesso di aggiungere un ritorno a capo per problemi di impaginazione – Eineki

Di: eineki

eineki — Tue, 23 Jun 2009 00:54:07 +0000

In ritardo, per un problema con evolution che sarà oggetto di un imminente post, la mia soluzione, in php, conta 178 caratteri.

function p($a,$r=”){$x=array();$a[0]||$x[$r]=1;for(;$a[$i++];$l=substr($a,1),$x=array_merge(p($ l,$r.$a[0]),$x),$a=$l.$a[0]);return $x;}echo join(‘,’,array_keys(p($argv[1])));

Di: eineki

eineki — Thu, 18 Jun 2009 21:41:30 +0000

Quelli necessari al funzionamento del programma si (altrimenti potresti usare linguaggi come whitespace ). Quelli utili solo all'indentazione no puoi anche eliminarli prima di postare o segnalarli come tali; ad esempio potresti scrivere qualcosa come (130/145)

Di: Kaig

Kaig — Thu, 18 Jun 2009 20:40:31 +0000

Scusate..ma gli spazi valgono come caratteri da conteggio?? (??)

Di: eineki

eineki — Tue, 16 Jun 2009 23:42:38 +0000

Non si tratta di preveggenza ma di pura invidia

Di: Sandro Paganotti

Sandro Paganotti — Tue, 16 Jun 2009 23:03:59 +0000

Oops, piccolo bug che mi ha (temporaneamente) obbligato a far salire il codice a 135 caratteri.

p (a=proc{|l,n|l.empty? ? "#{n}" : l.map{|s|a.call(l.to_s.sub(s,'').split(//),
n+[s])}}).call((ARGV[0]||"a").split(//),[]).flatten.uniq

Domani ci rifletto... Edit: mi sono permesso di aggiungere un ritorno a capo per problemi di impaginazione - Eineki

Di: Sandro Paganotti

Sandro Paganotti — Tue, 16 Jun 2009 22:34:05 +0000

Ciao, sono il solito rubyista
Questa è la mia soluzione, sono 114 caratteri:

p (a=proc{|l,n|l.empty? ? "#{n}" : l.map{|s|a.call(l-[s],
n+[s])}}).call((ARGV[0]||"a").split(//),[]).flatten.uniq

per provarlo basta copiarlo in un file ‘.rb’ e lanciarlo:

ruby perm.rb abc

ps: certo che hai del profetico http://www.ruby-doc.org/core-1.9/classes/Array.html#M002019

Edit: mi sono permesso di aggiungere un ritorno a capo per problemi di impaginazione – Eineki