アルゴリズム そういえばACM-ICPC 2008
去年、つーささんのブログを見てACM-ICPCという面白そうな企画があることを知った。 そして今年は、初めてACM-ICPCに出場した。 うちも、一応それ系のサークル、何かを残さないとと思ったわけだ。 6月1日ぐらいから準備してたんだけど、...
アルゴリズム
アルゴリズム 
アルゴリズム Bresenhamアルゴリズムで線分の計算は早いのかな
以前、直線を描くのにこんなのを作った。 特に工夫点もない、素直な方法である。 #module "linem" #deffunc line2 int line_x1,int line_y1,int line_x2,int line_y2 li...
アルゴリズム Fizz-Buzz問題を解いてみた！
今日はネットでFizz-Buzz問題という面白そうなものを見つけた。 Fizz-Buzz問題 はじめに どうしてプログラマに・・・プログラムが書けないのか? かなりの試行錯誤の末に、コードを書こうともがいている人たちというのは、 単に大きな...
アルゴリズム 男は黙ってボゴソート
男は黙ってボゴソート！ 馬鹿らしいソートなんだけど、アイデアが面白い！ しかし、O(n*n!)ってすごいですね。 下のサンプルはとりあえずWikipediaにかいてあったトランプの例をやってみました。 #include <stdio.h> ...
アルゴリズム ドット絵用の拡大アルゴリズムの開発
前々から拡大について色々作ってたのですが、 ちょっと新作のフィルターが完成しました＾＾ 原理的にはまずニアレストネイバーで拡大して、 次に斜め線になるようなところに補間を入れていく。 処理の関係でドット絵専用フィルターになりそう と言うわけ...