練習問題(アルゴリズム編)
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 練習問題(アルゴリズム編) [#exercise-algo]
#contents
* これは何？ [#what]
[[練習問題(通常編)>練習問題]]もご覧ください。~
練習問題を集めてみました。~
言語は問いません。入力出力は特に問いません。~
キー入力でもファイルでもソースにべた書きでもいいです。
答えは誰かが書いてくれます。それまではスレで聞いてくださ...
問題が増えてきたのである程度汎用性のあるものはこちらに書...
** 問題一覧 [#b29311d7]
***二分探索木 [#bst]
二分探索木とは二つの枝を持つ木構造で、あるノードの値より...
例
[5]
[3] [8]
[2] [4] [7] [9]
参考
[[二分探索木-Wikipedia:https://ja.wikipedia.org/?curid=28...
課題1 整数を保持するノードからなる二分探索木を生成するプ...
ヒント：C言語であれば構造体を、Javaであればクラスを1つの...
課題2 線形リストと二分探索木を比較し、二分探索木のメリッ...
課題3 1から7の値を二分探索木に登録する場合、二分探索木が...
物足りない人はどのようにすれば二分探索木としての構造を壊...
***赤黒木 [#red-black]
課題1 赤黒木について調べ、整数を保持するノードからなる赤...
ちなみに俺もパッとはできません
***クイックソート [#qsort]
課題1 クイックソートを行う関数を書きなさい~
ただしピボット（分割基準となる要素）は先頭要素とします~
[[参考:https://ja.wikipedia.org/?curid=11743]]
- 解答例
--[[Python>プログラミング言語/Python/コードスニペット#qso...
--[[Haskell>練習問題/解答例/Haskell/練習問題解答例#qsort]]
課題2 1〜10の数字に対してクイックソートを行った場合、最も...
***スタック [#stack]
スタックを用いて後置記法で書かれた数式を計算するプログラ...
なお、入力は整数, +, -, *, /, %からなる式とし、出力は浮動...
入力は下記のようにコマンドライン引数として受け取る形でも...
$ ./a.out 1 2 + 3 * 4 5 + -
また、0による割算は考慮しなくても良いものとする。
-解答例
--[[Ruby版>プログラミング言語/Ruby/練習問題解答例#stack]]
--[[Ruby版>./解答例/後置記法/Ruby]]
--[[Python版>./解答例/後置記法/Python]]
--[[Perl版>プログラミング言語/Perl#stack]]
**解答例 [#answer]
[[別ページ>練習問題/解答例]]に記載
終了行:
* 練習問題(アルゴリズム編) [#exercise-algo]
#contents
* これは何？ [#what]
[[練習問題(通常編)>練習問題]]もご覧ください。~
練習問題を集めてみました。~
言語は問いません。入力出力は特に問いません。~
キー入力でもファイルでもソースにべた書きでもいいです。
答えは誰かが書いてくれます。それまではスレで聞いてくださ...
問題が増えてきたのである程度汎用性のあるものはこちらに書...
** 問題一覧 [#b29311d7]
***二分探索木 [#bst]
二分探索木とは二つの枝を持つ木構造で、あるノードの値より...
例
[5]
[3] [8]
[2] [4] [7] [9]
参考
[[二分探索木-Wikipedia:https://ja.wikipedia.org/?curid=28...
課題1 整数を保持するノードからなる二分探索木を生成するプ...
ヒント：C言語であれば構造体を、Javaであればクラスを1つの...
課題2 線形リストと二分探索木を比較し、二分探索木のメリッ...
課題3 1から7の値を二分探索木に登録する場合、二分探索木が...
物足りない人はどのようにすれば二分探索木としての構造を壊...
***赤黒木 [#red-black]
課題1 赤黒木について調べ、整数を保持するノードからなる赤...
ちなみに俺もパッとはできません
***クイックソート [#qsort]
課題1 クイックソートを行う関数を書きなさい~
ただしピボット（分割基準となる要素）は先頭要素とします~
[[参考:https://ja.wikipedia.org/?curid=11743]]
- 解答例
--[[Python>プログラミング言語/Python/コードスニペット#qso...
--[[Haskell>練習問題/解答例/Haskell/練習問題解答例#qsort]]
課題2 1〜10の数字に対してクイックソートを行った場合、最も...
***スタック [#stack]
スタックを用いて後置記法で書かれた数式を計算するプログラ...
なお、入力は整数, +, -, *, /, %からなる式とし、出力は浮動...
入力は下記のようにコマンドライン引数として受け取る形でも...
$ ./a.out 1 2 + 3 * 4 5 + -
また、0による割算は考慮しなくても良いものとする。
-解答例
--[[Ruby版>プログラミング言語/Ruby/練習問題解答例#stack]]
--[[Ruby版>./解答例/後置記法/Ruby]]
--[[Python版>./解答例/後置記法/Python]]
--[[Perl版>プログラミング言語/Perl#stack]]
**解答例 [#answer]
[[別ページ>練習問題/解答例]]に記載
ページ名:
