アルゴリズム そういえば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 line...
アルゴリズム Fizz-Buzz問題を解いてみた！
今日はネットでFizz-Buzz問題という面白そうなものを見つけた。Fizz-Buzz問題はじめにどうしてプログラマに・・・プログラムが書けないのか?かなりの試行錯誤の末に、コードを書こうともがいている人たちというのは、単に大きな問題に対し...
アルゴリズム 男は黙ってボゴソート
男は黙ってボゴソート！馬鹿らしいソートなんだけど、アイデアが面白い！しかし、O(n*n!)ってすごいですね。下のサンプルはとりあえずWikipediaにかいてあったトランプの例をやってみました。#include <stdio.h>#incl...
アルゴリズム ドット絵用の拡大アルゴリズムの開発
前々から拡大について色々作ってたのですが、ちょっと新作のフィルターが完成しました＾＾原理的にはまずニアレストネイバーで拡大して、次に斜め線になるようなところに補間を入れていく。処理の関係でドット絵専用フィルターになりそうと言うわけでちょっと...