アルゴリズムチャレンジ
更新/注記
08/14/2025: すべてのアルゴリズムは、従来の問題解決法を用いて、ChatGPT登場前/LLM登場前の時代に書かれました。AIは後に、文法修正とサムネイル画像生成のためにのみ使用されました。
08/13/2025: プロジェクト/セクション csci-course-projects を追加しました。これは、2018年から2022年の学部在学中にコロラド鉱山学校でうまく作成した私のCSプロジェクトの一部を含んでいます。
概要
このリポジトリは、私がこれまでの年月に取り組んできたアルゴリズム実装とプログラミングプロジェクトのコレクションです。その大半は、私の授業、競技プログラミングの課題、または私が面白いと感じて見つけたランダムな問題に由来しています。私はこのリポジトリを、個人的な参照先としてだけでなく、問題解決力とコーディングスキルがどのように進化してきたかを記録する場所としても使っています。このブログ記事では、特に下のセクションで、このコレクションに含まれるさまざまなプロジェクトとアルゴリズムをご覧いただけます。
目次
Cプログラム
C/C++プログラミング言語を使って私が作成したいくつかのスクリプト/プロジェクト
CSCI授業プロジェクト
コロラド鉱山学校のコンピュータサイエンスの授業での、私の初期の課題のいくつか
ジャンピング・ジムズ・アンコール
興味深いグラフ問題に対する私の解答。詳細を見るには、jumping-jims-encore-problem/README.md をご覧ください。
線形分割2（LP2）
次の問題文に対する、再帰的および動的計画法の両方による解法：n個の正整数（s1, s2, …, sn）からなる列Sと整数kが与えられたとき、Sをk個の範囲に分割して、すべての範囲にわたる最小和を最大化せよ。
巡回セールスマン問題
巡回セールスマン問題に対する、Nearest Neighbor と Optimal_TSP（総当たり順列）のアルゴリズムの実装。
HackerRankチャレンジ
HackerRankのチャレンジのために私が実装したアルゴリズムです。私のアカウントはこちらです： mehmet_mhy
Dots & Boxes の解析
Dots & Boxes ゲームを試して解析するために私が作成した手法/アルゴリズム。現在のところ、1x1 と 1x2 のゲームのみが解析されています。詳細については、./dots+boxes/ にある README.md をお読みください。
基本クロックソリティア
ターミナルコンソールで実行するクロックソリティアのソルバー。クロックソリティアについてもっと知るには、この wiki をご覧ください。
ボゴソートアルゴリズム
ボゴソートの楽しい実装。これまでに発明された中で最悪の、あるいはその一つであるソートアルゴリズム。
一様コスト探索
一様コスト探索の実装。uniform_cost_search/README.md をご覧ください。
Web作品
Sequelizeの例や認証の実装を含む、Web開発を中心としたノートとミニプロジェクト。