次の項目のタイムライン: 相異なるn個の数を並べたときの部分単調増加/減少数列で最長なものの長さを調べて分布を確認したい
現在のライセンス: CC BY-SA 4.0
8 件のイベント
日時 書式を切り替える | 内容 | ユーザー | ライセンス | コメント | |
---|---|---|---|---|---|
2023年3月15日 5:37 | 回答 | 追加済み | Delft View | タイムライン スコア: 1 | |
2023年2月19日 12:25 | コメント | 追加済み | nekketsuuu♦ | 単調増加列に限れば en.wikipedia.org/wiki/Longest_increasing_subsequence から参照されている "On the Distribution of the Length of the Longest Increasing Subsequence of Random Permutations" (doi:10.1016/j.spa.2015.03.009) に漸近的な挙動について書かれているらしいというのを見つけたのですが、内容が自分には難しくて読み切れなかったのでコメントに残しておきます。 | |
2023年2月18日 0:14 | コメント | 追加済み | Moonlight Satie esatie | [12, [0, 0, 0, 0, 25038288, 241860366, 169395678, 37886686, 4501774, 306682, 11882, 242, 2] | |
2023年2月18日 0:14 | コメント | 追加済み | Moonlight Satie esatie | MacBookPro(Retina, 13-inch, Early 2015)2.7 GHz デュアルコアIntel Core i5で一晩回してもまだ12個の並べ替えの結果までしか出てません... | |
2023年2月18日 0:11 | コメント | 追加済み | Moonlight Satie esatie | 流石にそこは... 一応rubyが順列の全てについて「数えて」いるので... (工夫がない... ) | |
2023年2月17日 14:26 | コメント | 追加済み | metropolis |
sum(0, 0, 0, 0, 985032, 1969348, 592652, 76562, 5042, 162, 2) == 3628800 == 10! なので、総数は合致していますね。
|
|
S 2023年2月17日 13:44 | レビュー | 初めての質問 | |||
2023年3月3日 13:47 | |||||
S 2023年2月17日 13:44 | 履歴 | 質問を投稿 | Moonlight Satie esatie | CC BY-SA 4.0 |