Solution1: [0, 1]均匀取点，单调序列的期望长度 #70
Conversation
WalkthroughA new document titled "Expectation of Length of Maximum Monotone Sequence" has been introduced, detailing the mathematical exploration of the expected length of the longest increasing subsequence in sequences selected from the interval [0,1]. It includes definitions, mathematical frameworks, derivations of expected values, and comprehensive explanations in both English and Chinese. Additionally, an entry has been added to the navigation structure for easier access. Changes
Poem
Thank you for using CodeRabbit. We offer it for free to the OSS community and would appreciate your support in helping us grow. If you find it useful, would you consider giving us a shout-out on your favorite social media? TipsChatThere are 3 ways to chat with CodeRabbit:
Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments. CodeRabbit Commands (invoked as PR comments)
Additionally, you can add CodeRabbit Configuration File (
|
for more information, see https://pre-commit.ci
![coderabbitai[bot]](https://avatars.githubusercontent.com/in/347564?s=60&v=4){kind=small}
There was a problem hiding this comment.
Actionable comments posted: 0
Outside diff range, codebase verification and nitpick comments (3)
docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md (3)
1-2: Consider adding an introduction or abstract.The document starts directly with the problem statement. Adding a brief introduction or abstract could provide context and help readers understand the purpose and scope of the document.
35-45: Clarify the tip section.The tip section provides a hint about the probability of the sequence stopping at
$n$ . Consider expanding this section with additional context or examples to enhance understanding.
50-137: Consider breaking down complex mathematical explanations.The solution section contains complex mathematical derivations. Consider breaking down these explanations into smaller, more digestible parts, possibly with intermediate steps or additional commentary.
Review details
Configuration used: CodeRabbit UI
Review profile: CHILL
Files selected for processing (1)
- docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md (1 hunks)
Additional comments not posted (3)
docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md (3)
5-19: Ensure consistency in mathematical notation.The English section uses mathematical notation consistently, but ensure that all symbols and terms are defined before use. For example, clarify the meaning of
$\sup$ in the context of this problem.
21-33: Verify the accuracy of the Chinese translation.Ensure that the Chinese translation accurately reflects the English content, especially in mathematical expressions and terminology.
139-214: Ensure parallel structure in bilingual sections.The Chinese section should mirror the English section in structure and content. Verify that both sections provide the same information and follow the same logical flow.
docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md
Outdated
Show resolved
Hide resolved
docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md
Outdated
Show resolved
Hide resolved
|
@Alex222222222222 感谢贡献，非常清晰严谨的解答！ 除了上述提出的两处笔误。能否麻烦再做如下几处修改(抱歉这些没有在contributing写明，后续会补充上去)：
- Miscellaneous:
- misc/index.md
+ - "1. Expectation of Length of Maximum Monotone Sequence": misc/1_expectation_of_length_of_maximum_monotone_sequence.md
|
Co-authored-by: Mathew Shen <[email protected]> Signed-off-by: Zifan Hua <[email protected]>
There was a problem hiding this comment.
Actionable comments posted: 0
Review details
Configuration used: CodeRabbit UI
Review profile: CHILL
Files selected for processing (1)
- docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md (1 hunks)
Files skipped from review as they are similar to previous changes (1)
- docs/misc/54_expectation_of_length_of_maximum_monotone_sequence.md
已经修改了。关于题目，我个人也想了挺久，主要希望在题目中包含更多一点的信息，暂时还没有想到更精简一点题目。 |
There was a problem hiding this comment.
Actionable comments posted: 0
Review details
Configuration used: CodeRabbit UI
Review profile: CHILL
Files selected for processing (2)
- docs/misc/1_expectation_of_length_of_maximum_monotone_sequence.md (1 hunks)
- mkdocs.yml (1 hunks)
Files skipped from review due to trivial changes (1)
- mkdocs.yml
Additional comments not posted (3)
docs/misc/1_expectation_of_length_of_maximum_monotone_sequence.md (3)
3-33: Clear and well-structured problem statement.The problem statement is well-defined in both English and Chinese, with appropriate use of mathematical notation.
35-45: Concise and helpful tip.The tip provides a useful hint for solving the problem in both English and Chinese.
48-214: Comprehensive and well-explained solution.The solution is detailed and includes all necessary steps and calculations in both English and Chinese.
|
感谢及时的修复！ 这道题目还有另外一个解法，也是一个比较巧妙的方法，后面我会提交上去，到时候会pin下你哈，可以参考看下。 |
shenxiangzhuang
changed the title
shenxiangzhuang
removed this from the Fifty challenging problems in probability milestone
感谢。看了你的证法。可能我个人对于数学证明有些picky。对于 beer/docs/misc/1_expectation_of_length_of_maximum_monotone_sequence.md Lines 224 to 225 in 4b2608b 另，$L$ 的定义和题目中 |
|
数学证明这个，我觉着你写的这个证明是很严谨的，完全就是标准答案了。我现在是写不出这种证明了，哈哈。 后面这个定义重复的问题确实没有注意到，我一会来统一下，把 |
哈哈，现役数学人表示，受了几年的专业训练，然后开始对证明特别picky。 |
增加了对于Issue #54 的一个解法。
Summary by CodeRabbit
New Features
Documentation