https://github.com/okayama-daiki/algorithm-design
A shared repository for study group
https://github.com/okayama-daiki/algorithm-design
algorithm-design algorithms
Last synced: 10 days ago
JSON representation
A shared repository for study group
- Host: GitHub
- URL: https://github.com/okayama-daiki/algorithm-design
- Owner: okayama-daiki
- Created: 2023-07-29T09:20:45.000Z (almost 2 years ago)
- Default Branch: main
- Last Pushed: 2024-01-13T13:05:32.000Z (over 1 year ago)
- Last Synced: 2025-03-17T07:45:40.778Z (3 months ago)
- Topics: algorithm-design, algorithms
- Language: C
- Homepage:
- Size: 7.92 MB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# algorithm-design
## Overview
本リポジトリは、 [_アルゴリズムデザイン_, Jon Kleinberg & Eva Tardos著, 浅野孝夫 & 浅野泰仁 & 小野孝男 & 平田富夫訳](https://www.kyoritsu-pub.co.jp/book/b10010675.html) の輪読で利用される資料の共有を目的として作成されました。各章で取り上げられる主要な概念やアルゴリズムの要約、コードのサンプル、議論における焦点などが蓄積される、参加者間の共有資源庫です。
## Usage
1. リポジトリをクローンまたは[ダウンロード](https://github.com/okayama-daiki/algorithm-design/archive/refs/heads/main.zip)します
2. 各章のディレクトリには該当する節の要約やコードサンプルが含まれます
3. 質問や議論は、 [Issue](https://github.com/okayama-daiki/algorithm-design/issues/new) を使用して行ってください
## How to Participate
輪読会への参加や貢献に興味がある方は、 [Issue](https://github.com/okayama-daiki/algorithm-design/issues/new) でご連絡いただくか、[Pull Request](https://github.com/okayama-daiki/algorithm-design/pulls) をお送りください。
## Past Sessions
以下は本輪読会の開催履歴です。
| 回 | 開催日時 | 輪読範囲 | 発表 |
| - | - | - | - |
| 第1回 | 8/5 | [1.1 最初の問題：安定マッチング](./chapter-1/1.1.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第2回 | 8/12 | [1.2 五つの代表的な問題](./chapter-1/1.2.md) | [hamao0820](https://github.com/hamao0820) |
| 第3回 | 8/15 | [2.1 計算容易性](./chapter-2/2.1.md)
[2.2 増加の漸近的オーダー（p38,漸近的増加率の性質まで）](./chapter-2/2.2.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第4回 | 8/20 | [2.2 増加の漸近的オーダー（p39,基本的な関数の漸近的限界から）](./chapter-2/2.2.md)
[2.3 リストと配列による安定マッチングアルゴリズムの実装](./chapter-2/2.3.md) | [hamao0820](https://github.com/hamao0820) |
| 第5回 | 8/26 | [2.4 よく現れる計算時間の復習](./chapter-2/2.4.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第6回 | 8/30 | [2.5 より複雑なデータ構造：優先順位付きキュー](./chapter-2/2.5.md) | [hamao0820](https://github.com/hamao0820) |
| 第7回 | 9/9 | [3.1 基本的定義と応用](./chapter-3/3.1.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第8回 | 9/16 | [3.2 グラフの連結性とグラフ走査](./chapter-3/3.2.md) | [hamao0820](https://github.com/hamao0820) |
| 第9回 | 9/30 | [3.3 キューとスタックを用いたグラフ走査](./chapter-3/3.3.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第10回 | 10/7 | [3.4 二部グラフ性の判定：幅優先探索の応用](./chapter-3/3.4.md) | [hamao0820](https://github.com/hamao0820) |
| 第11回 | 11/17 | [3.5 有向グラフの連結性](./chapter-3/3.5.md) | [hamao0820](https://github.com/hamao0820) |
| 第12回 | 11/25 | [3.6 有向無閉路グラフとトポロジカル順序付け](./chapter-3/3.6.md) | [okayama-daiki](https://github.com/okayama-daiki) |
| 第13回 | 12/3 | [4.1 区間スケジューリング：グリーディアルゴリズムの先進性](./chapter-4/4.1.md) | [hamao0820](https://github.com/hamao0820) |
| 第14回| 1/6 | [4.2 遅延最小化スケジュール：交換議論](./chapter-4/4.2.md) | [okayama-daiki](https://github.com/okayama-daiki) |