Rust Rustで貪欲法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。前回 → 今回は Multiple Array (AtCoder Grand Contest 009 A)use proconio::input;fn inpu...
Rust
Rust Rust Rustで貪欲法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。前回 → 今回は区間スケジューリング問題。use proconio::input;// 区間を (i64, i64) で表すtype Interval = (i...
Rust Rustで貪欲法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。 今回は「コイン問題」use proconio::input;// コインの金額const VALUE: [u64; 6] = [500, 100, 50, 1...
Rust Rustで二分探索法 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。前回 → 今回は射撃王 (AtCoder Beginner Contest 023 D) use proconio::input;use std::cmp;...
Rust Rustで二分探索法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回はペア和を最適化する問題。use proconio::input;const INF: i64 = 20000000; // 十分大きな値に...
Rust Rustで二分探索法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回は年齢当てゲーム。lib.rsuse proconio::input;/// 年齢当てゲームの実装pub fn code_6_3() { p...
Rust Rustで二分探索法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回は二分探索法と「一般化した二分探索法」を実装する。後者はハードコーディングしてるけど、そもそも元のコードもフレームを示しているだけなので。。...
Rust Rustで動的計画法 (5)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。前回 → 今回は区間分割。use proconio::input;fn input(use_default_values: bool) -> (usize,...
Rust Rustで動的計画法 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。前回 → 今回は編集距離。use proconio::input;fn input(use_default_values: bool) -> (String...
Rust Rustで動的計画法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。 前回 → 今回はナップサック問題。use proconio::input;fn input(use_default_values: bool) -> (u...