学生の研究 (2020年度版)
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 学生の研究 (2020年度版) [#v87e02ae]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
***特殊なグラフにおけるハミルトン閉路の一意性 [#e4bb4fd2]
#ref(学生の研究 (2022年度版)/sakam_fig.png,nolink,around,...
点とそれらを線で結んだものをグラフといい，線をたどってす...
３であるときには，異なるハミルトン閉路が３つ以上存在する...
されています(W. T. Tutte)．しかし，図のようにすべての点の...
同じようなことがいえるかどうかは，45年の間，未解決問題と...
#clear
***グラフの木分解 [#r52abdf8]
#ref(学生の研究 (2022年度版)/452px-Tree_decomposition.svg...
グラフには木分解と呼ばれる概念があります．これはグラフを...
付け加えることを指します．グラフをうまく木分解するとグラ...
はなるべく小さい方が良く，小さい幅をもつ木分解を見つける...
(図の出典は [[https://ja.wikipedia.org/wiki/木分解]] です...
#clear
***離散アルゴリズムを用いた施設警備ゲーム [#cbc4fa38]
#ref(学生の研究 (2022年度版)/keibi.png,nolink,around,left...
近年, 人件費の増大やセンサー技術の進歩により, 効率の良い...
警備員や警備機械の配置を考える問題のモデル化と, その問題...
効率良く最適解を求めることが出来ます. 図に示した「侵入経...
#clear
***離散ホタルアルゴリズムの改良 [#q8e8d5d2]
#ref(学生の研究 (2022年度版)/DFA_fig.png,nolink,around,le...
離散ホタルアルゴリズムは，オスのホタルが強い光を放ってい...
#clear
***ある長さの経路が必ず出来る頂点数を求める [#w7a7ca80]
#ref(学生の研究 (2022年度版)/twoColorsDivision.png,nolink...
n個の点が存在し，そのどの2点も線で結ばれているようなもの...
#clear
***グラフの複雑さを表すパラメーターの設定の検討 [#ycbc9fce]
#ref(学生の研究 (2022年度版)/param.png,nolink,around,left...
最短経路を求める問題や、地図の色を塗り分けるのに必要な色...
#clear
***花札のこいこいにおける必勝性と計算複雑性 [#eb43475f]
#ref(学生の研究 (2022年度版)/hanafuda.jpg,nolink,around,l...
こいこいは、安土・桃山時代の天正かるたに由来すると言われ...
#clear
***提携に重複のある協力ゲームの研究 [#e28381c9]
#ref(学生の研究 (2022年度版)/kennkyuusyoukai.png,nolink,a...
ゲーム理論とは、人間、会社、コンピュータなどの複数の主体...
昔から研究されているような協力ゲームでは、1人のプレイヤは...
#clear
***無向グラフの頂点樹化彩色問題 [#hfe5460d]
#ref(学生の研究 (2022年度版)/graph.png,nolink,around,left...
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
RIGHT:(文責：岡本吉央)
終了行:
* 学生の研究 (2020年度版) [#v87e02ae]
注意：これらは学生の研究内容・研究成果であり，教員 (岡本)...
***特殊なグラフにおけるハミルトン閉路の一意性 [#e4bb4fd2]
#ref(学生の研究 (2022年度版)/sakam_fig.png,nolink,around,...
点とそれらを線で結んだものをグラフといい，線をたどってす...
３であるときには，異なるハミルトン閉路が３つ以上存在する...
されています(W. T. Tutte)．しかし，図のようにすべての点の...
同じようなことがいえるかどうかは，45年の間，未解決問題と...
#clear
***グラフの木分解 [#r52abdf8]
#ref(学生の研究 (2022年度版)/452px-Tree_decomposition.svg...
グラフには木分解と呼ばれる概念があります．これはグラフを...
付け加えることを指します．グラフをうまく木分解するとグラ...
はなるべく小さい方が良く，小さい幅をもつ木分解を見つける...
(図の出典は [[https://ja.wikipedia.org/wiki/木分解]] です...
#clear
***離散アルゴリズムを用いた施設警備ゲーム [#cbc4fa38]
#ref(学生の研究 (2022年度版)/keibi.png,nolink,around,left...
近年, 人件費の増大やセンサー技術の進歩により, 効率の良い...
警備員や警備機械の配置を考える問題のモデル化と, その問題...
効率良く最適解を求めることが出来ます. 図に示した「侵入経...
#clear
***離散ホタルアルゴリズムの改良 [#q8e8d5d2]
#ref(学生の研究 (2022年度版)/DFA_fig.png,nolink,around,le...
離散ホタルアルゴリズムは，オスのホタルが強い光を放ってい...
#clear
***ある長さの経路が必ず出来る頂点数を求める [#w7a7ca80]
#ref(学生の研究 (2022年度版)/twoColorsDivision.png,nolink...
n個の点が存在し，そのどの2点も線で結ばれているようなもの...
#clear
***グラフの複雑さを表すパラメーターの設定の検討 [#ycbc9fce]
#ref(学生の研究 (2022年度版)/param.png,nolink,around,left...
最短経路を求める問題や、地図の色を塗り分けるのに必要な色...
#clear
***花札のこいこいにおける必勝性と計算複雑性 [#eb43475f]
#ref(学生の研究 (2022年度版)/hanafuda.jpg,nolink,around,l...
こいこいは、安土・桃山時代の天正かるたに由来すると言われ...
#clear
***提携に重複のある協力ゲームの研究 [#e28381c9]
#ref(学生の研究 (2022年度版)/kennkyuusyoukai.png,nolink,a...
ゲーム理論とは、人間、会社、コンピュータなどの複数の主体...
昔から研究されているような協力ゲームでは、1人のプレイヤは...
#clear
***無向グラフの頂点樹化彩色問題 [#hfe5460d]
#ref(学生の研究 (2022年度版)/graph.png,nolink,around,left...
無向グラフは，いくつかの頂点と，いくつかの辺からなります...
RIGHT:(文責：岡本吉央)
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
