じばるどーね!

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

確率論

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

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

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

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

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

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