Sakai Hiroaki's Home Pageを読み始めた。読書メモを残していく。まずは1stステップ。このステップのメインはクロスコンパイラ環境の構築である。当初、MacOSXでやろうとしたもののgccのコンパイルがうまくいかずに断念。そのため環境は Ubuntu10.04 on VMwa…

class EllysPlaylists { public: int countPlaylists(vector <string> songs, int K) { int ret = 0; vector<string>::iterator it = songs.begin(); while( it != songs.end() ){ ret += seq( *it, K, 1, songs ); it++; } return ret; } int seq(string song, int K, int n</string></string>…

#include <set> #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; class PrimeContainers { public: int containerSize(int N) { int ret = 0; int i = 1; set<int> s; while(i){ if(i > N) break; s.insert( ( N / i ) ); i = i << 1; } set<int>::iterator </int></int></sstream></vector></string></iostream></set>…

class LinearTravellingSalesman { public: int findMinimumDistance(vector <int> x, vector <int> y) { int ret = 0; vector< pair<int, int> > pos; for(int i = 0; i < x.size(); i++) pos.push_back( make_pair( x[i], y[i] ) ); sort( pos.begin(), pos.end() ); for(int i</int,></int></int>…

面白そうだったので参加してみた．発表者のPlan9率の高さにあの会場にいるとPlan9がメジャーなOSに見える．あとはBSDとUbuntuくらいだったかな．会場でYUREXが大人気だった．500円だったし，一つくらい買ってもよかったかも．発表は全体的に興味深くて面白か…

連続した2席があるかを見ていくだけ． #include <iostream> #include <vector> using namespace std; class TheMoviesLevelOneDivTwo { public: int find(int n, int m, vector <int> row, vector <int> seat) { int ret = 0; int s[n][m]; for(int i = 0; i < n; i++) for(int j = 0; j </int></int></vector></iostream>…