PKU紹介
PKUとは
これから、情報科学科では様々な授業があるわけですが、いくつかの分野に分けることが出来ます。 一つはハードウェア系で、第4学期ではハードウェア構成法がそれにあたります。 二つ目はアルゴリズム系で、アルゴリズムについて学ぶもので、第4学期のアルゴリズムとデータ構造などはその典型例です。 三つ目はシステム系であり、計算機システムなどです。 四つ目は論理・言語系であり、本郷にて授業がいくつか存在します。 そして最後が演習であって、この演習は卒業するまで付きまとうものとなっています。
PKU JudgeOnlineは、このうち2つ目と最後の勉強をカバーしてくれる素晴らしい勉強方法です。
PKU JudgeOnlineの効果
授業で扱ったアルゴリズムを実際に実装することでより理解が深まります。 英語の文章を読む訓練になります。 他のオンラインジャッジでは使用することが出来ないJava1.5を使用することが出来ます。 上位にランクインすると、とりあえず嬉しくなります。 他の人と競い合うことでこれらの効果が倍増します。
授業で扱うアルゴリズムを使う良問などをいくつか紹介
二部グラフの判定問題
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2492
ダイクストラアルゴリズム
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2502
動的計画法
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1458 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1471
オイラーグラフ
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=2513 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1300
Scheme演習のお供に
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1145
その他の良問
http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1006 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1026 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1378
PKU JudgeOnlineの遊び方
まず、自分のアカウントを登録します。idは他の人と重複させることは出来ません。 後は問題を選び、ログインした状態でsubmitすれば自分の解答が正しいかどうかを判定してくれます。
