WEKO3
アイテム
〈論文〉問題解法における動的計画法の研究－アルゴリズム実技検定の問題解法を通して－
https://kindai.repo.nii.ac.jp/records/21606
https://kindai.repo.nii.ac.jp/records/21606b47c3037-9f51-4c8f-bd36-efc515474447
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
AN10297606-20201200-0001.pdf (463.0 kB)
|
|
| Item type | ☆紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-04-12 | |||||||||
| タイトル | ||||||||||
| タイトル | 〈論文〉問題解法における動的計画法の研究－アルゴリズム実技検定の問題解法を通して－ | |||||||||
| タイトル | ||||||||||
| タイトル | 〈THESIS〉A Study of a Solution to a Problem Using Dynamic Programming - From Practical Algorithm Skill Test – | |||||||||
| 言語 | en | |||||||||
| 著者 |
瓜生, 隆弘
× 瓜生, 隆弘
|
|||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題 | Dynamic Programming, Coordinate compression, Memoization recursive function, Algorithm | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| 著者(英) | ||||||||||
| 言語 | en | |||||||||
| 値 | Uryu,Takahiro | |||||||||
| 著者 所属 | ||||||||||
| 値 | 近畿大学九州短期大学生活福祉情報科; 教授 | |||||||||
| 著者所属(翻訳) | ||||||||||
| 値 | Kindai University Kyusyu Junior College living welfare information Course | |||||||||
| 版 | ||||||||||
| 出版タイプ | NA | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_be7fb7dd8ff6fe43 | |||||||||
| 出版者 名前 | ||||||||||
| 出版者 | 近畿大学九州短期大学 | |||||||||
| 書誌情報 |
近畿大学九州短期大学研究紀要 en : RESEARCH BULLETIN OF Kindai University Kyushu Junior College 号 50, p. 1-6, 発行日 2020-12 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 09164383 | |||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | [Abstract] In this paper, I verified the usefulness of Dynamic Programming and other techniques in problem solving. As an example, I took up the question O of the PAST test conducted in December 2019.It has been found that applying Dynamic Programming is useful when it is difficult to reach the correct answer because it takes a lot of time to implement the processing procedure as intended, as in the problem discussed this paper. However, even if the Dynamic Programming programming is applied, if the processing procedure includes multiple loops, the correct answer may not be reached depending on the constraints. In that case, it was confirmed that the calculation time could be reduced by searching for and implementing an idea to reduce the number of loops. | |||||||||
| 内容記述 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 著者主要担当科目：コンピューターグラフィックス | |||||||||
| フォーマット | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | application/pdf | |||||||||
