エラトステネスの篩 よくない実装と計算時間
エラトステネスの篩 エラトステネスの篩は、素数を列挙するアルゴリズムです。詳しい説明は省きますが、10までの素数を列挙したいなら、trueで初期化したサイズ10の配列を作成し、2の倍数をfals...
8 search resultsShowing 1~8 results
エラトステネスの篩 エラトステネスの篩は、素数を列挙するアルゴリズムです。詳しい説明は省きますが、10までの素数を列挙したいなら、trueで初期化したサイズ10の配列を作成し、2の倍数をfals...
この記事 GitHubで管理しているRustプロジェクトにドキュメントをつけたくなることがあるかと思います。 ドキュメントはcargo doc --no-depsなどのコマンド一つで生成できるの...
TLDR 関数などの引数に range を受け取って普通にイテレーションするとき(簡単のため u64 を使っています) use std::ops::RangeBounds; use std::i...
(2022/07/17)用途別の記事を作成しました。 おそらく上の記事の方がおすすめです。 Range 構造体について Rust の Range Range構造体は、for文などでよく使っている...
イテレータ Rustには様々な便利なイテレータがあります。ここでは、しばしば使うものの、頻繁には使わないイテレータであるscanとfoldを紹介します。 どちらも、「いままでの情報」をもちつつ、...
巡回セールスマン問題(TSP)とは 巡回セールスマン問題はとても有名で、NP困難の話をするときによく出てくる問題の一つです。多少のバリエーションはあるかもしれませんが、基本的には、「グラフが与え...
Rust の HashMap の entry とは 「Rust entry」などで検索すると HashMap の entry を説明してくださっている記事は多く出てくるので、ここでは簡単な説明に...
Rust の slice の windows (OS ではない) 使い方 「Rust windows」でググっても Windows(OS) で Rust をやってみる系の話しか出てこないので、書...
8 search resultsShowing 1~8 results
Qiita is a knowledge sharing service for engineers.