※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。

「アルゴリズム勉強日記」の編集履歴(バックアップ)一覧に戻る

アルゴリズム勉強日記 - (2011/04/29 (金) 17:44:31) の編集履歴(バックアップ)


http://rose.u-aizu.ac.jp/onlinejudge/index.jsp?lang=ja
リンク先は会津大学オンラインジャッジというプログラマ向け問題集を扱ったサイトです。
私はこのサイトでsinapusu2002という名前で登録しプログラムの問題集を解いてます。



極力自力で解こうとしていますが、どうしても解けない問題は検索して答えを見たり、掲示板で質問して解いてます。
その際のカンニング履歴を記録することにしました。
個人的なものです。



カンニング履歴
1
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0230&lang=jp
Problem E: 忍者のビル登り
ポカミスによる場合分けの見落としに気付かず解けず。
掲示板で質問し、親切な方にテストデータを用意してもらいそのデータをきちんと処理できるまで修正して提出。



2
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0112&lang=jp
A Milk Shop
解法は正しかったがlong long 型の存在を知らずに解けず。
掲示板でlong longの存在を教えてもらい解く




3
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0080&lang=jp
0080 : Third Root
ポカミスで計算式の終了条件を勘違いして解けず。
ネットで検索して答えを見て納得して解く。
本当につまらないミスだった。




4
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0059&lang=jp
0059 : Intersection of Rectangles
最初、自分で考えた非効率な方法による処理で一応解く。
効率的な方法があるだろうなと考え、ネットで検索した方法を提出して合格。



5
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0033&lang=jp
Problem 0033 : Ball
帰納法で解こうとして何故か解けず。
ネットで答えを検索、全探索で解く。



6
Problem 0114 : Electro-Fly
最初、何も考えずに解こうとするも時間切れ。
掲示板でアドバイスを待ってる間に、GCDとLCMを組み合わせる方法を思いつくも自信が持てず。
掲示板でも同じ方法で解くことを進めてもらい自信を持って解く。




7
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0125&lang=jp
最初、月日年を個別に計算して経過日数をちまちま計算する効率の悪い方法で解く。
きちんと解けるも、素人考えでは思いつかない方法があるに違いないとネットで検索。
西暦0年からの経過日数を導き出す公式を使いそちらを提出してクリア。



8
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0529&lang=jp
0529 : Darts
この問題最初ナップザック法で解こうとして惨敗。
ナップザック法では100万*100万の組み合わせを調べることになるので当然時間切れ。
次にSetを使い、1回だけの組、2回の組み合わせ全てをsetに、
1回の組+それで最高点になる2回の組をsetから
2回の組+残り点数で最高点になる2回の組をsetから。
という考え方で解こうとするも少しだけ計算時間が長く不正解。
考え方は正しかったが使った道具setが悪かった。
ネットで検索したバイナリサーチを使った方法に修正して合格。



9
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0557&lang=jp
これもlong long型を知らなかったために最初解けず。
解法は正しかったがlonglongをしらないために解けず。
掲示板でlong longの存在を教えてもらい解く。

10
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0090
Problem 0090 : Overlaps of Seals
最初、円周上を点が回った時、シール上に点がはいるはいらないという複雑な方法で解こうとするも計算誤差を制御できず惨敗。
他の方の考え方をぱっと見覗いて、それをヒントにコードを記述して解く。
交点が他のシールの中にあるかないかで解くとシンプルな方法に関心。

11
http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1103
英語が読めないために、問題を翻訳してもらいそれを参考に解く。
英語を読めるのも問題のうちと考えたらカンニングになるかな。