はじめに ネタバレ注意 タイトルの通り。 まずは一番簡単なレベルの問題を制覇したい。 Project Euler とは About - Project Euler 一言で言うと数学絡みのプログラミングの問題を出しているサイト。 どの問題も1分以内で答えが出せる設定らしい。 コンピュ…

自分用 Rust勉強中 まだCっぽい書き方しかできない 入力 1行標準入力 fn readline() -> String { let mut buf = String::new(); std::io::stdin().read_line(&mut buf).unwrap(); buf.trim_end() } ファイル入力 use std::io::{BufRead, BufReader}; use std…

はじめに A*を実装してみた。 実装したのはA* だが、ヒューリスティック関数が常に0を返すため、動作はダイクストラ法と変わらない。 A*とは A*は経路探索でよく用いられるアルゴリズム。 ダイクストラ法に「現在の点から終点までの推定コスト」を追加するこ…

現実逃避。1から100までFizz Buzzを表示するというよくあるやつ。 #include <stdio.h> #include <stdlib.h> char *x[] = { "Fizz", "Buzz", "Fizz Buzz" }; int y[][5]={ {2, -2, -2, -2, -2}, {-1, 0, -1,-1, -2}, {-2, 1, 0, -1, -2}, {2, -2, 1, 0, -1} }; char z[100][4]; c</stdlib.h></stdio.h>…