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