ラグランジュ補間のコード書いてみた。 3つの点(x,y)=(1,10),(2,15),(10,55)のときに、x=4での値を求める。 example.rb require "Lagrange.rb" lag = Lagrange.new([[1,10],[2,15],[10,55]]) y = lag.calc(4) puts y $ ruby example.rb 25.0元の3つの点は関…

木構造のコレを元に探索コード書いてみた。 Tree#search 深さ優先探索。 user system total real depth-first search: 0.000000 0.000000 0.000000 ( 0.000058) 0.000000 0.000000 0.000000 ( 0.000033) Tree#search_b 幅優先探索。 Beadth first search: 0.…

こんな感じかな。 class Tree attr_reader :root, :childs, :data def initialize(data, root=nil) @root = root @data = data @childs = [] end def addNode(data) @childs << Tree.new(data,self) end def addNodes(ary_data) ary_data.each do |l| addNod…