Home - slmm06/study_coding GitHub Wiki
Welcome to the study_coding wiki!
目次
ここでは、コーディングの練習で有名な問題を、集めています。
有名な問題一覧
アルゴリズム系
-
fizzbuzz 問題
-
sudoku (数独. 数独の問題を作るプログラムを考える)
-
n-Queen 問題(すべての組み合わせを探索する。)
-
巡回セールスマン問題 (ヒューリスティック探索。NP困難)
プログラム系
- PL/0' (Java版) をいじる
- http://www.k.hosei.ac.jp/~nakata/oCompiler/PL0java/pl0java.html
- Pascal ライクなインタプリタ型言語処理系に、機能追加してみる。
- http://www.k.hosei.ac.jp/~nakata/oCompiler/oCompiler.html
- (Ruby版、JavaCC版、C版、yacc版もあります)
数学系
-
素数 の列挙
-
ユークリッドの互除法
-
一筆書き (グラフ理論)
ある有向グラフが、一筆書き可能かどうかを判定するプログラムを実装する。
データ構造
- List, Stack, Queue
- キューを用いたリングバッファ
各種デザインパターン
- Strategy パターン
- Observer パターン
##マルチスレッドプログラミング
- 生産者-消費者問題 (ケーキ生産者と消費者)
そのほかのサイト
-
Codecademy の CodeYear というサービスは、毎週プログラミングの練習問題を送ってくれるらしい。
-
http://judge.u-aizu.ac.jp/onlinejudge/index.jsp?lang=ja
- AOJ というプログラミングコンテストのサイト。良質な練習問題がそろってる。オンラインで採点もしてくれる。
- 紹介記事: http://wada811.blogspot.com/2012/01/aizu-online-judgeaoj.html
-
某掲示板のまとめwiki。コーディング練習問題一覧
-
プログラミングスキルを磨く20のパズルサイト
-
Project Euler : 数学の問題を好きなプログラミング言語で解き正解数を競うサイトです。