2012-10-01から1ヶ月間の記事一覧

クイックソートと最悪ケース

アルゴリズム C++

はじめに とりあえずクイックソートを書いてみた 昨晩、思い立ってクイックソートを書いてみようとしたら動きませんでした(白目) その時書いたコードが以下。 #include<iostream> #include<fstream> const int MAX_N = 1000000; int a[MAX_N]; void Qsort(int,int);//ソートする</fstream></iostream>…

cin >> と、cin.getline()

C++

ちょっと詰まったとこのメモ。 こういう感じの入力ファイルがあって、 12 11 #S#######.## ..##.##....# #..#....#..# ..#....##.## .##.##.....# ....##.#.##G .#.##.....#. .#....###.#. ......##.... #.###.#..#.. #.......##.# cin >> n >> m; for(int i…

複数の実行ファイルを一発make

makefile C++

AtCoderに参加してるときとか、AOJの問題を解いてる時は 今まではこういうmakefileを書いてmakeしてました*1。 all: prog1 prog2 prog3... prog1: prog1.o gcc -Wall -o prog1 prog1.c prog2: prog2.o gcc -Wall -o prog2 prog2.c prog3: prog3.o gcc -Wall …