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;...
Rust

Rustで二分探索法 (3)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回はペア和を最適化する問題。 use proconio::input; const INF: i64 = 2000...
Rust

Rustで二分探索法 (2)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回は年齢当てゲーム。 lib.rs use proconio::input; /// 年齢当てゲームの実装...
Rust

Rustで二分探索法 (1)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回は二分探索法と「一般化した二分探索法」を実装する。後者はハードコーディングしてるけど、そもそも元のコードもフレームを示...
Rust

Rustで動的計画法 (5)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → 今回は区間分割。 use proconio::input; fn input(use_default_values: ...
Rust

Rustで動的計画法 (4)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → 今回は編集距離。 use proconio::input; fn input(use_default_values: ...
Rust

Rustで動的計画法 (3)

『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → 今回はナップサック問題。 use proconio::input; fn input(use_default_v...
タイトルとURLをコピーしました