[表示 : 全て 最新50 1-99 101- 201- 301- 2chのread.cgiへ]
Update time : 05/09 17:58 / Filesize : 57 KB / Number-of Response : 328
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

プログラミングが上達するコツ



72 名前:デフォルトの名無しさん mailto:sage [2007/09/24(月) 04:37:49 ]
行数、見易さ、変更のしやすさ、処理性能に気をつける。
そのためにアルゴリズムの本も読む。

例えば、3変数x,y,zの最小値を見つける例。
ただし、わざとmin関数は使わない、という条件付。

実装1:素朴な方法
f(x,y,z)
if(x<=y)and(x<=z)then
return x
elsif(y<=x)and(y<=z)then
return y
else
return z
end

実装2:再帰を使う
f(x,y,z)
if(x<=y)and(x<=z)then
return x
else
retrun f(y,z,x) <---ここがポイント
end

実装3:if分岐先が比較結果フラグ値で決まっていることを利用
f(x,y,z)
retrun (x<=y)*(x<=z)*x + (y<=x)*(y<=z)*y + (z<=x)*(z<=y)*z
(ただし、真=1、偽=0の場合)







[ 続きを読む ] / [ 携帯版 ]

全部読む 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](*・∀・)<57KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef