AtCorder Problemを題材にしたナップザック問題について(その1)
はじめに 競技プログラミングではナップザック問題(Wikipedia:ナップザック問題)が出題されることがあります。 ナップザック問題は解き方を習得しておかないと中々解けない問題であり、幾つかあ...
1
1
Comment0
4 search resultsShowing 1~4 results
はじめに 競技プログラミングではナップザック問題(Wikipedia:ナップザック問題)が出題されることがあります。 ナップザック問題は解き方を習得しておかないと中々解けない問題であり、幾つかあ...
はじめに PythonにはMatplotlibというグラフを描くためのライブラリが用意されています。Matplotlibの初歩的な使い方を覚え書きとして記すとともに、東京の夏の気温の変化をグラフ...
はじめに アルキメデスが円周率の近似値を求める際に√3の近似値として265/153を使っていたとのことです。 Wikipedia:円周率の歴史 何故、265/153を用いたのかは今や分かりません...
はじめに アルキメデスは円に外接する正6角形、正12角形、正24角形、正48角形、正96角形と順に周囲の長さを計算することで、円周率の近似値を求めたとのことです。 tsujimotterさんノー...
4 search resultsShowing 1~4 results
Qiita is a knowledge sharing service for engineers.