確率論
こんにちは、とぼです。今回の記事は、前回記事が長くなりすぎた最長増加部分列(LIS)問題の期待値に関する考察の続き...もとい本題です。 LISについては前回の記事でめっちゃ詳しく書いたので、(もしご存じでない方がいれば)(むしろプロがこの記事を見かけて…
こんにちは、とぼです。 最近、とても眠いです。1日に10時間くらい寝てしまう。これも春の影響でしょう か。新しい年度の始まる春ですから、もう少し気を引き締めていきたいものです。 さて、今回は動的計画法の定番問題LIS(最長増加部分列)の関する話題です…
こんにちは、「じばるどーね!」のとぼです。「じばるどーね」はごった煮のイタリア語で、このブログはいろいろな関心ごとについて2人のライターがなんでも書いていく闇鍋であることを示しています。とはいえ、あまりに内容がばらばらだと見ずらいと思いま…