Rust Rustでグラフ探索
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。13章のグラフ探索。 深さ優先探索と幅優先探索、二部グラフ判定、トポロジカルソート、など。GitHub のリポジトリはこちら
アルゴリズム
Rust 
Rust Rustで各種ソートを実装する
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。12章のソート。 挿入ソート、マージソート、クイックソート、ヒープソート、バケットソートを実装した。GitHub にリポジトリを作ったので、コードをこのブログに載せる意味はな...
Rust Rustで再帰関数 (4)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回は 部分和問題。use proconio::input;fn input(use_default_values: bool) -> (...
Rust Rustで再帰関数 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はフィボナッチ数列。use proconio::input;fn input(use_default_values: bool) ->...
Rust Rustで再帰関数 (2)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 前回 → 今回はユークリッドの互除法。use proconio::input;fn input(use_default_values: bool) ...
Rust Rustで再帰関数 (1)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。4章の再帰と分割統治法。 今回は 1 から n までの総和を計算。use proconio::input;fn input(use_default_values: bool)...
Rust Rustで貪欲法 (3)
『アルゴリズムとデータ構造』を Rust で実装してみるシリーズ。7章の貪欲法。前回 → 今回は Multiple Array (AtCoder Grand Contest 009 A)use proconio::input;fn inpu...
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;...