2013-09-01から1ヶ月間の記事一覧

レビュー:「結果を出す人」はノートに何を書いているのか【紙】

「結果を出す人」はノートに何を書いているのか (Nanaブックス) ビジネスマンのノートの活用方法(仕事術、時間管理術、自己投資)と アナログとデジタルの文具ツールの併用方法がまとめられた本でした。 そして、視点を変えて紙の本質とは何かのヒントもあ…

レビュー:アラン 幸福論【哲学】

幸福論 (岩波文庫)作者: アラン,Alain,神谷幹夫出版社/メーカー: 岩波書店発売日: 1998/01/16メディア: 文庫購入: 12人 クリック: 79回この商品を含むブログ (103件) を見る意識しないと人間は悲観的になってしまい、無駄に不幸となってしまう。幸福になろう…

8 Queens Problem

再帰処理を利用してエイトクイーン問題を解きます。エイトクイーン問題とは チェスの盤上に、8個のクイーンを配置する。 このとき、どの駒も他の駒に取られるような位置においてはいけない。 クイーンの動きは、上下左右斜めの8方向に、 遮る物がない限り進…

組み合わせの列挙~再帰~

再帰処理を利用して組み合わせ(3桁の3進数の取りうる値)の列挙をします。 $SIZE = 3 $pos = [] def print_pos print "#{$pos}\n" end def set(i) (0..$SIZE).each { |x| $pos[i] = x if i == $SIZE -1 then print_pos() else set(i+1) end } end set(0) 実行…

ダイクストラ法~線形探索~

Rubyでダイクストラ法の実装を行います。 探索済みとなる要素は線形探索しています。 (こちらのコードをrubyコードに変換することで実装させてもらいました。) $MAX_V = 6 $INF = 100000 def dijkstra(s) cost = [ [$INF, 2, 5, $INF, $INF, $INF, $INF], …

配列におけるマイナスの添え字

Rubyで配列においてマイナスの添え字を与えた場合の結果です。サンプルコード array = [1,2,3,4,5] puts array[4] puts array[3] puts array[2] puts array[1] puts array[0] puts array[-1] puts array[-2] puts array[-3] puts array[-4] puts array[-5] …