Rust Rustで二分探索法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。6章の二分探索法。 前回 → 今回はペア和を最適化する問題。use proconio::input;const INF: i64 = 20000000; // 十分大きな値に...
アルゴリズム
Rust 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...
Rust Rustで動的計画法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。前回 → Frog問題を一気に実装する。use proconio::input;const INF: i64 = 1 << 60; // 十分大きい値とする...
Rust Rustで動的計画法 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。必要なら proconio を cargo add しておく。use proconio::input;use std::cmp;const INF: i64...
Rust Rustで二分探索法 (0)
以前読んだ『アルゴリズムとデータ構造』を Rust で実装してみたい。本の実装は C++。まずは二分探索を実装してみる。必要なら以下の dependencies を追加。proconio = "0.4.3"lib.rs（二分探索の本体）pu...