あんまり見ないでください

プログラミング・技術関連,アイディア,気づいたことなどを低レベルで垂れ流す場所.

2014-02-01から1ヶ月間の記事一覧

木の直径を求めるアルゴリズムの証明

非負の距離(重み)を持つ無向の木について,最も遠い頂点間の距離(最遠頂点間距離)を木の直径という.この直径を求めるアルゴリズムは意外と簡単だが,参考サイトの証明ではすっきりできなかったので,自分なりに証明を考えてみる.参考サイト:http://ww…

LeapMotionのサンプルプログラムで遊んだ

<サンプルプログラムを動かしてみる> 手やモノの動きを検知するデバイスLeapMotionを研究室の先生が購入してきたので,とりあえず,javaのサンプルプログラムを動かしてみる.参考サイト http://blogkamiuma.blogspot.jp/2013/08/leapmotion-eclipsejava.h…

累乗数の判定

ある数が整数の累乗数(平方数,立方数,4乗数,...)かどうかの判定の方法について,ちょっと考えた.結局,n乗根が整数かどうかを判定するというシンプルな方策にした.1は1以外の累乗根となり得ないので,判定する数のn乗根が2未満になったら終了とした.…