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

リスニングの弱点

多い間違い are を aに間違える 逆も然り t --> l p --> b とかの変化。 アクセントの位置を把握し切れていないので、違う意味の単語と捉えてしまう. e.g)metropolis 助動詞、冠詞等の聞き間違い to -->~~t for --> from on --> an on the --> and the and …

文法いろいろ

(do '(i 0 (1+ i)) ((> i 10) 'done) (print i) ) もしくは (do ((i 0 (1+ i))) //2重かっこにする for文ぽい。for(int i = 0; i < SIZE; i++) ((> i 10) 'done)for (print i) ) (format t ==) t is shorthand for the stream *standard-output*.

ビット

#QtSpimより。 PC = 00400020 EPC = 00000000 Cause = 00000000 BadVAddr = 00000000 Status = 3000ff10 HI = 00000000 LO = 00000000 R0 [r0] = 00000000 #000000 R1 [at] = 00000000 #000001 R2 [v0] = 0000000a #000010 (2本の値レジスタ。結果の値を返…

mips

# Data segment .data # Text segment .text .globl main main: li $s0,1 # s0 = 1 li $s1,2 # s1 = 2 li $s2,3 # s2 = 3 add $t0,$s0,$s1 # t0 = s0 + s1 add $s3,$t0,$s2 # s3 = t0 + s2 jr $ra # end of program #メモリからレジスタへデータ転送するデー…

ネットワークの専門用語

Maximum Transmission Unit (MTU) ネットワークにおいて1回の転送(1フレーム)で送信できるデータの最大値を示す伝送単位のこと。

評価

lispは大文字、小文字を区別しない。 S式の[S]は「Symbol」のイニシャル (car '(goo choky pah))は (car (quote (goo choky pah)))とおなじ。 '(1 2) ;(1 2) (quote (1 2)) ;(1 2)で同じこと。つまり、それ自体をシンボルとして扱う。 (car (a (b c d))) ;だ…

プログラミング用語

高階関数(関数を変数に取る関数)チューリングマシン チューリングの仮想機械は、 無限に長いテープ その中に格納された情報を読み書きするヘッド 機械の内部状態を記憶するメモリ で構成され、内部状態とヘッドから読み出した情報の組み合わせに応じて、次の…

SRM322 div2

easy やるだけ。 vector <int> derSeq(vector <int> a, int n) { int sz = a.size(); vector<int> ans = a; while(n--) { vector<int> tmp; for(int i = 1; i < sz; i++) { tmp.push_back(ans[i]-ans[i-1]); } ans = tmp; sz--; } return ans; } medium p long long bestGroup(ve</int></int></int></int>…

SRM321 div2

問題文の読み間違い。k-double stringsの個数を求める.0-strings ~ k-stringsまでの個数を求めるのではない. 問いの文はi-double stringsはk-double strings(i easy int howMuch(vector <string> str, int k) { string s; for(int i = 0, len = str.size(); i < le</string>…

SRM320 div2

easy //やるだけ. //きわめて簡単なコード { int len = s.length(); s += '0'; //番兵.a-zとはちがう要素なので、最後に必ず条件分岐が真になる. int div = 0; //sumはかならずszに等しい.ならば分割数だけを調べればいいじゃないか. for(int i = 0; i …

SRM508 div2

easy 実はこのコードは間違い。-100 int countProbablePlaces(vector <int> X, vector <int> Y, vector <int> R) { int sz = X.size(); int cnt = 0; for(int i = -100; i <= 100; i++) { for(int j = -100; j <= 100; j++) { bool flag = true; for(int k = 0; k < sz; k++</int></int></int>…

数学の公式集

確率 有限個の事象A1,A2, · · · ,An のとき, 一般加法定理 三角関数 から加法定理の公式が簡単に求めることができる。。 逆三角関数 (複素数変換) 和積、積和の公式 極限 微分 n次導関数のライプニッツの公式 テイラー定理 を満たす c が開区間 (a, x) 内に…

SRM319 div2

medium できなかった。時間かかり過ぎ. 端的に言うと、条件を満たす3点をとってその最小の長さをとるというもの. 距離順にソートしてからだと(0, 0) (0, 1)(1, 0)(0, 2) みたいになってしまいうまくいかない. double getArrangement(string leftRow, str…

確率の問題

自由に選択できるというのと、無作為に選ばれるというのでは全く違う. 自由に選択できるということは、戦略をもって最前の手で選択肢を選べるということ.

SRM318 div2

easy //やるだけ。 int findArea(int N) { int aplb = N/2; int a = (aplb&1) ? aplb/2+1 : aplb/2; int b = aplb-a; return a*b; } medium //3種類のゴールの仕方がある. //1:(jump+)walk_forward //2:jump+walk_backward //3:寄り道jump min(1, 2, 3) 三…