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

父と息子と娘とアシカとアザラシ

登場人物 父(30才) 息子(9才) 娘(5才)

SRM 530 Div2 easy GogoXBallsAndBinsEasy

答案 #include <sstream> #include <string> #include <vector> #include <map> #include <algorithm> #include <iostream> #include <utility> #include <set> #include <cctype> #include <queue> #include <stack> #include <cstdio> #include <cstdlib> #include <cmath> #include <iterator> using namespace std; bool …</iterator></cmath></cstdlib></cstdio></stack></queue></cctype></set></utility></iostream></algorithm></map></vector></string></sstream>

Excersice 2.63

SICP Exercise 2.63の答案。 a. どちらのプログラムも、(左の枝 要素 右の枝)というリストを再帰的に作るので、同じ結果になる。 b. tree->list-1の方が遅い。リストの結合にappendを使っているから. (append x y) は、O(xの要素数)の時間が掛かる。 tree->l…

KingSort

方針 ローマ数字の文字列 -> 整数 の変換が肝 'I'は基本的には1, 但し、次が'V'or'X'なら-1. 'X'も同様に基本的には10, 但し、次が'L'なら-10. 雑感 コードを提出した時、「このコードは、30%以上の無関係なコードを含んでいるから、Unused Code Ruleに抵触…

PairingPawns

方針 やるだけ 回答

捩率のメモ

捩率って物を久しぶりに思い出したのでメモ。Torsion