じばるどーね!

趣味、思想、妄想、学問、ごった煮ブログ

プログラミング

最長増加部分列(LIS)の期待値についての考察(その2:本題、LISの期待値)

こんにちは、とぼです。今回の記事は、前回記事が長くなりすぎた最長増加部分列(LIS)問題の期待値に関する考察の続き...もとい本題です。 LISについては前回の記事でめっちゃ詳しく書いたので、(もしご存じでない方がいれば)(むしろプロがこの記事を見かけて…

最長増加部分列(LIS)の期待値についての考察(その1:LISの導入)

こんにちは、とぼです。 最近、とても眠いです。1日に10時間くらい寝てしまう。これも春の影響でしょう か。新しい年度の始まる春ですから、もう少し気を引き締めていきたいものです。 さて、今回は動的計画法の定番問題LIS(最長増加部分列)の関する話題です…

【プロジェクトオイラー】数学の難問をプログラムの力で解く!!Part3(個人的に面白かった問題)

こんにちは、ここ数日インフルに倒れていたじばるどーねのとぼです。プロジェクトオイラーの記事です。またある程度解き進めるまでは、このシリーズはとりあえず今回で最後にしようと思います。 オイラープロジェクトについての詳しい説明は省きます。 今回…

【プロジェクトオイラー】数学の難問をプログラムの力で解く!!Part1(オイラープロジェクトの紹介)

こんにちは。じばるどーねのとぼです。 皆さん、数学は好きですか? プログラミングとかやったりしますか? わたし、数学とかプログラムで難しい問題を解く行為が(双方全くつよくないしむしろよわいのだけれど。精進しろ)好きで、競技プログラミングとかも…

【プロジェクトオイラー】数学の難問をプログラムの力で解く!!Part2(序盤で使える道具・知識)

こんにちは。じばるどーねのとぼです。今回も「Project Euler(プロジェクトオイラー)」について書いていきたいと思います。...そういえば、「プロジェクトオイラー」のこと間違えて「オイラープロジェクト」って言っちゃうの私だけ??? さて、Project Eu…

【実験】~ボールのランダムウォークにおける二項分布検証~ パチンコ玉が落下しやすい位置と三角格子の段数の関係

こんにちは、「じばるどーね!」のとぼです。「じばるどーね」はごった煮のイタリア語で、このブログはいろいろな関心ごとについて2人のライターがなんでも書いていく闇鍋であることを示しています。とはいえ、あまりに内容がばらばらだと見ずらいと思いま…