2008-01-01から1年間の記事一覧
O(n)のはず。 結構昔に作ったものだけど、ブログにメモとして載せとく。 確か、アルゴリズムデザインって本を参照したはず。 #include <iostream> #include <vector> #include <ctime> #include <cstdlib> using namespace std; int select(vector<int> S, int k) { int n = S.size(); int i = rand(</int></cstdlib></ctime></vector></iostream>…
一日延泊して埼玉大の人たちと会津を満喫してきて、今日帰ってきた。紅葉がきれいだったのと羊羹がうまかったので満足。 今日はICPC行ってきた適当な感想を書いてみる。ちなみに、自分たちはna[^k]という名前のチームで出てました。自分はアメリカの大学院に…
チョイ暇だったので、30分ぐらいで作ってみた。本当はディスク使うからこんな風にstlのvector使ってやればいいってもんじゃないんだけど・・・。 検証してないから間違ってるかもしれない。 詳しい解説は・・・後で書くかもしれない。 実装的にはTrustRankと…
Firefox（ブラウザ） Googlebar Lite Greasemonkey IE Tab Tab Mix Plus アンチウイルスもなんか入れとくか Cygwin（コンパイラ等） めんどいからAllにしてインストールしよ 環境変数設定してコマンドプロンプトからも使う(デフォルトだとPATH+=C:\cygwin\bi…
octaveの資料は結構あるけど、liboctaveをC++で使う資料はちょっと見た限り少なかったので、今後抵抗なく使ってくための準備を使用かなと思っていたら・・・すばらしいサイトを見つけてしまった。 特に liboctave の基礎：コンパイルと型と基本演算 - akihik…
とりあえず、liboctaveを使って // octave_test.cpp #include <iostream> #include <octave/config.h> #include <octave/Matrix.h> using namespace std; int main() { Matrix a(2, 2, 1.0); cout << a << endl; return 0; } のコードをコンパイルすることを目標にする。 ちなみにg++でコンパイルするには</octave/matrix.h></octave/config.h></iostream>…
いま大学の研究室で機械学習アルゴリズムを勉強がてら、実装してみよう企画がある。基本的には実用的な高速なのを作るというよりも、コードがシンプルなものを作るのが目的。 で、使う言語はC++で固まりそうなのだが、困っているのが行列演算とかの数学系の…
とりあえず満点だったからよし。でも、結構時間ぎりぎりだったし、大事なのは次回以降なので、そのためにコツを書いとく。 結構引っ掛けが多いし、時間をかけて考えたほうがいい問題も結構あってそれが最後のほうに多くなってくるので、最初のほうの簡単めな…
とりあえず、ひどかった。確信もって答えれたのが一個もなかったしT_T。しかも時間足りなくなっちゃったし。 結果としては、予想通りで、多分パー船タイル的には10数％ぐらいのところにいる、典型的な日本人のひどい点数を取ってしまった。最初新たに8000語…
アメリカの大学院センター試験みたいなGREを受けてきた。 いやー疲れた。 とりあえず、結果。 Quantitative(算数のテスト)800点、Verbal(語彙力テスト)330点だった。Analytical(ライティング)はまだ点数出てない。 ちなみに満点はそれぞれ800点で一応1200点…
久しぶりに書くな。
ちょい研究で係り受け解析したくなってLinuxにインストールしてみた。[1]http://d.hatena.ne.jp/wherever/20060615 [2]http://acchannel.blogspot.com/2007/11/chasen-242-darts-031-unidic135.html [3]http://www.f.waseda.jp/kikuchi/tips/chasen.html ら…
今学校で泊りがけでやった全体ゼミの資料ができました。あぁ疲れた。 パワポ資料とレジュメ両方作るの大変だった。パワポのカラフルな表をワード用の無機質な表に変えるにはどうするのがいいんでしょうか？？？それが一番だるい作業だった。 てか、毎日やる…
今日は無理だった・・・明日やる
タイトル THE GIVING GROUP テーマ Words Relating to Generosity in Spending Money or Time, or Showing Concern for Others 単語 altruistic benevolent largess larish magnanimous munificent philanthropic prodigal squander altruistic (adj) 利他的…
タイトル THE CANTANKEROUS CLUSTER テーマ Words Relating to Quarreling, Fighting, and Bitter Feelings 単語 animosity antagonism bellicose belligerent cantankerous captious contentious disputatious polemical predator pugnacious animosity (n)…
タイトル THE CONVIVIAL CLUSTER テーマ Words Relating to Friendly and Agreeable 単語 affable amiable amicable congenial convivial cordial gregarious jocular levity affable (adj) easy to talk and approach amiable amiable (adj) friendly, kind…
タイトル MAKING THINGS BETTER BUNCH テーマ Words Relating to Lessening Pain, Tension, and/or Conflict 単語 allay alleviate ameliorate appease assuage conciliate mediate mitigate mollify pacify placate quell allay (vb) 恐れを静め、痛みを鎮…
タイトル THAT'S ALL BEEN SAID BEFORE! BORING...ZZZZ テーマ Words Relating to Unoriginal, DULL, Played Out 単語 banal cliche derivative hackneyed insipid lackluster mundane platitude prosaic trite vapid banal (adj) ありふれた、陳腐な overus…
タイトル THE HIGH AND MIGHTY テーマ Words Relating to Feeling Superior 単語 arrogant braggart complacent contemptuous disdainful egotistical haughty insolent narcissistic ostentatious presumptuous pretentious supercilious swagger arrogant …
タイトル THE RUNAWAY MOUTH テーマ Words Relating to Speaking 単語 bombastic circumlocution colloquial diffuse digress eloquence garrulous grandiloquent loquacious prattle ramble rant rhetorical verbose voluble bombastic (adj) 大げさに言う …
タイトル CAT GOT YOUR TONGUE? （「どうして黙っているの？」の慣用句） テーマ Words Relating to Using Few Words or Being Quiet 単語 brevity concise laconic pithy quiescent reticent succinct taciturn terse brevity (n) 簡潔、簡略 cf：abbreviat…
を今日から毎日勉強していくことにした。大学院で留学するためにはGREが必要なんだけど、あまりに難しいから大学受験レベルの単語からってことで。 レッスンごとに似たような意味の単語がまとまって出てくるので、その中で単語ごとにどんなニュアンスの違い…
ついに手を出してしまった。 数学力が向上することを期待！
NP完全とNP困難の違いがわかってない自分をようやく卒業できました。 ソースはWikipedia。適当にまとめるので、詳しく知りたい人は自分でWikipediaの記事見てください。 NP問題 まず、一番わかってないといけないのが、NPとは何かということで NP≠Non-Polyno…
サポートベクターマシンの理論をちゃんと勉強しようと思うと、マージン最大化やらカーネルトリックやらで、何で出てきたのかわからない数式がいっぱいで挫折する・・・という人は、ベクトルの勉強をするといいことがわかりました。ベクトルって言ってもベク…
死んだ。自分の実力不足もあるけど、環境が想像以上にagainstだった。何で読んでる途中にリスニングスクリプトの声が聞こえて、何でリスニング中にスピーキングしてる人の声が聞こえるんですか？テスト環境こんなんでいいんですか？普通に集中力乱されるし、…
楽しかった。 TopCoderとかでどういう風に問題といてるのかとか教えてもらって勉強になったし。 ちょっと最近の自分はどうやったら効率的に上位にいけるかばっかりで、アルゴリズムとか数学とかマニアックな知識を勉強することを楽しめてなかった気がする。…
id:nobu-qに誘われて参戦。 全然わからん。
落ちこぼれ理工系学生の数学 復習にちょうどいい。今研究テーマ決めで必要な、式の図形的な意味とかも結構わかりやすく載ってていい感じ。 タイトルも自分にピッタリ。
