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

cubewalking

コードのみ。問題解説めんどい。 本当は、faceはenumを使ってEWNSを分けるべき。けど、これもめんどかった。 class CubeWalking { private: struct robot{ int col; int row; int face; }; robot rob; void stringcheck(char ch){ switch(ch){ case 'L': rob…

Member SRM 471

今さらですが、解答だけあっぷろーど。 PrimeContainers 与えられた数字Nを1になるまで、繰り返し2で割る。余りが出たら切り捨てる。 計算中にいくつ素数が現れるか。 class PrimeContainers { public: int containerSize(int N) { int count = 0; for(; N!=…

Randomized Quicksort

単純にQuicksortのpivot選択をランダムにしただけ。 これで理論上は、O(nlogn)になります。 /* * Rquicksort.h * * Created on: 2010/05/22 */ #include<vector> #include<cstdlib> using namespace std; template<class type> class Rquicksort{ private: void swap(vector<type>& nums, int i,</type></class></cstdlib></vector>…