アルゴリズム

Rust

Rustでグラフ探索

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。 深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。 GitHub のリポジトリはこちら
Rust

Rustで各種ソートを実装する

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。12章のソート。 挿入ソート、マージソート、クイックソート、ヒープソート、バケットソートを実装した。 GitHub にリポジトリを作ったので、コードをこのブロ...
Rust

Rustで再帰関数 (4)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回は 部分和問題。 use proconio::input; fn input(use_default_val...
Rust

Rustで再帰関数 (3)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はフィボナッチ数列。 use proconio::input; fn input(use_default_...
Rust

Rustで再帰関数 (2)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はユークリッドの互除法。 use proconio::input; fn input(use_defaul...
Rust

Rustで再帰関数 (1)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 今回は 1 から n までの総和を計算。 use proconio::input; fn input(use_default_v...
Rust

Rustで貪欲法 (3)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。 前回 → 今回は Multiple Array (AtCoder Grand Contest 009 A) use proconio::...
Rust

Rustで貪欲法 (2)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。 前回 → 今回は区間スケジューリング問題。 use proconio::input; // 区間を (i64, i64) で表す ty...
Rust

Rustで貪欲法 (1)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。 今回は「コイン問題」 use proconio::input; // コインの金額 const VALUE: [u64; 6] = ...
Rust

Rustで二分探索法 (4)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回は射撃王 (AtCoder Beginner Contest 023 D) use proconio::input;...
タイトルとURLをコピーしました