Aizu Advent Calendar : ATNDより12/15日を担当しますabout_hiroppyです。 今回はPHPでの速度比較をしてみたいと思います。言語の速度について PHPだとC++の約130倍遅いです(´・ω・｀)実験開始！まずは表の見方の説明 marker: まーかー time index: そのまー…

例 #include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> #include<sstream> #include<queue> #include<climits> #include<numeric> #include<functional> #include<ctime> #define ALL(g) (g).begin(),(g).end() #define REP(i, x, n) for(int i = x; i < n; i++) #define rep(i,n) RE…</ctime></functional></numeric></climits></queue></sstream></string></algorithm></map></vector></iostream>

ドメインもとれたことなのでサイトを作りました。 サイトを作って行くうえで色とかのセンスの無さで鬱になりました(苦笑) まだ公開はしませんが初めてにしてはいい出来だと思います(自画自賛)

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0212解法: 拡張ダイクストラ 個人的なイメージでは3次元空間で上から下に下ろしてく感じ #include<iostream> #include<vector> #include<map> #include<algorithm> #include<string> #include<sstream> #include<queue> #include<climits> #include<numeric> #include<functional> #def</functional></numeric></climits></queue></sstream></string></algorithm></map></vector></iostream>…

第一回の宿題で使ったコードです。(PHP) b進数 return string echo $result."\n"; ?>

さて今日rubyを入れて初めて触るので忘却録として保存します。今回はとあることをするためにAPIの作成に伴いパースを行いたいと思います。rubyのhpricotという素晴らしい外部ライブラリを用います。 どう考えてもC#、PHPで書くより圧倒的に楽でした(今までru…

研究用で必要でしたので書きました。 これはそのディレクトリに入っているすべてのものを読み込みます。 書き換えを簡単にしました。 PHPは便利です

なぜ記事にしたのか？ A. twitterでつぶやこうと思ったけど文字数たりんかったｗｗｗｗ これはただの個人的な主観で書いています。about_hiroppyと女帝の出会いについてもう半年前のことだろうか。。。 twitterで女帝にフォローされたのだ!(女帝曰く僕が先に…

とりあえず自分が触ったものだけ配列について int main(void){ std::array<int,5> data1 = {1,2,3,4,5}; std::array<std::string, 2> data2 = { {std::string("aaaa"), "bbbb"} }; return 0; } foreachについて int main(void){ std::vector<int> ve; std::array<int,5> a = {1,2,3,4,5}; std::f</int,5></int></std::string,></int,5>…

set HOME=C:\Users\about set PATH=%PATH%;C:\MinGW\msys\1.0\bin set PATH+=C:\MinGW\pdcurses\bin set PATH+=C:\MinGW\termcap\bin set PATH+=C:\MinGW\bin set PATH+=C:\"Program Files (x86)"\weather_cmd set PATH+=C:\Program Files (x86)\emacs\bin s…

2012年8月10日 作業開始しました。C#で書くので正直初心者です。2012年8月16日 twitter APIの仕様変更 60/hになった。 そしてよんだ限りクライアント等の開発には許可が必要っぽい これは。。。諦めですね(終)

PHP版はこちら http://d.hatena.ne.jp/about_hiroppy/20120617/1339906476完成品 例外処理(urlの存在確認)も大丈夫今回は特に外見を変更せずに書きました。 Mainは上げません(というかvisual stdioが自動作成してくれるので) つぶやきも実は簡単なのですがOA…

前回の記事の続きみたいな感じです。前回-> http://d.hatena.ne.jp/about_hiroppy/20120807/1344310180完成品(個性でますね、透明とか青色多いとか)いつもConsoleだったから知らない文法多くてとても勉強になりました！ 大体2時間ぐらいでできて楽しかったで…

#include<iostream> #include<algorithm> #include<vector> #include<fstream> #include<ctime> std::ofstream ofs("result.txt"); std::vector<char> table; class Random{ public: Random(){ srand(static_cast<unsigned int>(time(NULL))); } unsigned int operator()(unsigned int m){ double a = static_cast<double>(…</double></unsigned></char></ctime></fstream></vector></algorithm></iostream>

31.イギリスの硬貨のはなし。 1p,2p,5p,10p,20p,50p,100p,200pありますので200pが何通り作れるかを求める。愚直 int maney[] = {1,2,5,10,20,50,100,200}; int main(void){ int cnt=0; for(int i=0;i<200;i++) for(int j=0;j<100;j++) for(int k=0;k<40;k++)…

A問題 http://tenka1-2012-quala.contest.atcoder.jp/tasks/tenka1_2012_qualA_1 int main(void){ int dp[46]; dp[0] = dp[1] = 1; int n; cin >> n; for(int i=2;i<=n;i++){ dp[i] = dp[i-1]+dp[i-2]; } cout << dp[n] << endl; return 0; } B問題 http://t…

wikipedia Maze solving algorithm - Wikipedia 迷路作成です。 書いてみました。 #include<iostream> #include<string> #include<cstdio> #include<ctime> #include<algorithm> #define x 100 //横 #define y 50//縦 int MAP[x+1][y+1]; //table int site(0); //サイトの登録数 int xx[x*y/4],yy[x*y/4];</algorithm></ctime></cstdio></string></iostream>…

チームjoin_usで参加しました。 成績としては74/423位でした。 僕はCはを担当しました。ただの実装なのに解けなかったのがくやしいです。 他の2人は本当に頑張ってたのに本当に申し訳ない感があります。 明らかな実力不足だったので少し今回のでヤル気のベク…

今日から開始です。若干緊張していますｗ https://sites.google.com/site/boostmianqianghuiinipl/

26. 少数の循環小数で最長の長さを持つ値を出す あまりと商が同じときにreturn で返すようにしました また桁数に応じて10^x 倍しています int kai(int a,int b){ int now = 1,amari = 0,cnt=0; if(b == 1) now *=10; if(b == 2) now *=100; if(b == 3) now *…

21. d(n)をnの真の約数の和と定義する。（真の約数とはn以外の約数のことである。） もし、d(a) = b かつ d(b) = a （a ≠ b）を満たすとき、aとbは友愛数（親和数）であるという。 それでは10000未満の友愛数の合計を求めよ。 #define smax 10000 int a[smax…

250: class Chessboard { public: string changeNotation( string cell ) { string table = "abcdefgh"; bool flag = false; rep(i,cell.size()){ if(isdigit(cell[i])) continue; else flag = true; } string res; if(!flag){ //only digit int s = atoi(ce…

今回緊急で研究室のweb勉強会に参加しました。(一人抜けたため) で、自分が出来るスクリプト言語はphpなのでphpをやることに決まりました。 スライド http://sdrv.ms/LfBff0完成品 http://iplab.u-aizu.ac.jp/about/twitter_info.php勉強会templateはこちら …

16. 2^1000の値をすべて足すといくつになるか ex. 2^4 = 16 -> 1+6 = 7 boostに頼りました。bigIntegerと文字列処理 #include<boost/multiprecision/cpp_int.hpp> #include<boost/lexical_cast.hpp> using namespace boost::multiprecision; using namespace boost; int main(void){ mp_uint1024_t a = 2; rep(i,999) a </boost/lexical_cast.hpp></boost/multiprecision/cpp_int.hpp>…

6.1から100の和を2乗したものと1から100までの値各々を2乗した値をすべて足した値との差を出す int main(void){ int a=0,b=0; for(int i=1;i<101;i++){ a += i*i; b += i; } cout << b*b-a<<endl; return 0; } 7.素数の10001番目を出す。エラトステネスの篩を使いました #define smax 400000 int a[smax]; vector<int> num; void furui(){ fill(a,a+smax,1); a[0] = a[1] = 0; REP(i,2,</endl;>…

1. 3の倍数と5の倍数をたす(1000未満) int main(void){ int sum(0); REP(i,1,1000) if(i % 3 == 0 || i % 5 == 0) sum+=i; cout << sum << endl; return 0; } 2. フィボナッチ数列で偶数の値のものをたす(4000000以下まで) #define smax 10000000 int dp[sma…

最近始めたので過去問を解いて行きます。200: 秒が与えられるのでそれを時間:分:秒に変換する。sstreamを使った。 class Time { public: string whatTime( int seconds ) { stringstream ss; ss << seconds/3600<<":"<<seconds/60%60<<":"<<seconds%60; string str; ss >> str; return str; } };</seconds/60%60<<":"<<seconds%60;>

11. 縦横斜め4つの数字の積の最大を出力する 実質、下、右、斜め下右、左だけでいいです。 #define smax 20 int table[smax][smax]; int main(void){ rep(i,smax) rep(j,smax) cin >> table[i][j]; int res=-1; rep(i,smax){ int a[4]={}; rep(j,smax){ if(j…

2012/6/7更新前回からの変更点 1.掲示板に新着があったらつぶやくようにしました。 2012/5/31更新前回からの変更点 1.ゾンビ化からの脱出しました。 2.cputime(実行時間)とsize(ソースコードのサイズ)で各問に対して上位10位に入っていた場合つぶやくように…