【Ruby実装あり】ナップサック問題って何?
はじめに ナップサック問題は、組み合わせ最適化の代表的な問題のひとつです。 今回の記事では、ナップサック問題の基本概念、動的計画法(DP)を用いた解法、そしてRubyを使った実装例を紹介します。...
8 search resultsShowing 1~8 results
はじめに ナップサック問題は、組み合わせ最適化の代表的な問題のひとつです。 今回の記事では、ナップサック問題の基本概念、動的計画法(DP)を用いた解法、そしてRubyを使った実装例を紹介します。...
はじめに 今回、米マイクロソフトでシニアエンジニアとして働かれている牛尾剛さん著の『世界一流エンジニアの思考法』を読みました。 出版直後から人気の本という記憶で、今更感はあるかもしれませんが読ん...
1. はじめに トポロジカルソートというアルゴリズムを学習したため、アウトプットしようと思います。 また、今回の記事では、トポロジカルソートの基本概念からアルゴリズム、実装例(Ruby)までの解...
学びたてホヤホヤのアウトプットになります。 説明が間違っている場合などは、ご指摘いただけますと幸いです。 二分木(binary tree) データ構造の1つで、1つの親ノードが2つの子ノードを持...
はじめに かつてReactを業務で扱った際の話ですが、全く分からない状態でその業務に携わり、2ヶ月後に別の業務に移ることとなってしまったため、私自身の中でReactがよく分からないままになってい...
はじめに 米田優峻さんの『問題解決のための「アルゴリズム×数学」が基礎からしっかり身につく本』を読んだので、自分用のメモ程度に記録していきます。 https://gihyo.jp/book/20...
はじめに 上田勲さんの「プリンシプル オブ プログラミング」を読んだので、自分用のメモ程度に記録していきます。 https://www.shuwasystem.co.jp/book/978479...
はじめに オライリージャパンさんの「Web API The Good Parts」を読んだので、自分用のメモ程度に記録していきます。 1章:Web APIとは何か 本書ではWeb APIを「HT...
8 search resultsShowing 1~8 results
Qiita is a knowledge sharing service for engineers.