「PKU紹介」の版間の差分

2005年10月6日 (木) 16:10時点における最新版

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すれば自分の解答が正しいかどうかを判定してくれます。

より多くの情報

IS2005では、PKUのランキングを作っています。参加したい場合は、管理者まで連絡を。