Rust Rustで貪欲法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。
前回 →
今回は区間スケジューリング問題。
use proconio::input;
// 区間を (i64, i64) で表す
ty...
プログラミング
Rust 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...
Rust Rustで動的計画法 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。5章の動的計画法。
前回 →
Frog問題を一気に実装する。
use proconio::input;
const INF: i64 = 1 <...