はじめてのにき(2007-07-07)

_ 油売り def f(a,b,c) l=[a,b,c] *q=[[a,0,0],[]] m={} until q.empty? s,h=q.shift next if m[s] m[s]=1 3.times{|f| 3.times{|t| x=s.dup x[t]+=y=[s[f],l[t]-x[t]].min x[f]-=y q.push([x,n=h+[[f,t]]]) if x.all?{|v|v<1||v==a*0.5} n.each do |f,t| puts %w(a b c)[f]+'=>'+%w(a b c)[t] end return end } } end end f(10,7,3) こんなもんか。 ムダな計算しまくるけどメモアイズしてるからオッケー方針。 (01:34) _ む http://alohakun.blog7.fc2.com/blog-entry-776

[nishiohirokazu]

アルファベットくらいだと甘いと思うので、 alnum の重複無しかつバイナリ無しくらいだとどんなもんだろうな。←あのお題はネガティブなフィードバックが来たので凹みました