01 2024 档案

研究下osu!的pp算法~（Part_3:并不完美的代码实现难度评价代码，但是至少完成了大部分）
摘要：下面是一段用Python写的代码，作用是评价一段cpp/python代码实现的难度（并不是算法设计的难度），对应了Part_2中算法实现部分的难度，不过这只是一个不完美的版本，实际的评估难度还需要人工验证。 （写这段代码的过程太烧CPU了，再加上放假，有的时候一连咕了好几天...，最后还不能完美实现 阅读全文
posted @ 2024-01-30 01:32 Yuzu_OvO（喵可莉ver.） 阅读(62) 评论(0) 推荐(0)
来研究下osu!的pp算法（Part_2）
摘要：上一部分我们提到了osu!中pp算法的各种指标，接下来，我们就来考虑一下，如何把osu!的pp算法延伸到OI题目难度的评估上。 那么，自然也就会想到如下的一些问题： 如何设计一个评价OI能力的算法?! 要回答这个问题，首先要对OI有一定的认识...毕竟OI和osu!本身还是有很大差别的，它们的共同点 阅读全文
posted @ 2024-01-30 01:03 Yuzu_OvO（喵可莉ver.） 阅读(242) 评论(0) 推荐(0)
玩玩算法题——Episode 3
摘要：Leetcode 2171. 拿出最少数目的魔法豆（2024-1-18每日一题） Star Rating: 4.03 提示 给定一个正整数数组 beans ，其中每个整数表示一个袋子里装的魔法豆的数目。 请你从每个袋子中拿出一些豆子（也可以不拿出），使得剩下的非空袋子中（即至少还有一颗魔法豆的袋子） 阅读全文
posted @ 2024-01-18 15:20 Yuzu_OvO（喵可莉ver.） 阅读(80) 评论(0) 推荐(0)
玩玩算法题——Episode 2
摘要：Leetcode每日一题：最大字符串匹配数目 题干如下： 给你一个下标从 0 开始的数组 words ，数组中包含互不相同的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配： 字符串 words[i] 等于 words[j] 的反转字符串。 0 < 阅读全文
posted @ 2024-01-18 12:03 Yuzu_OvO（喵可莉ver.） 阅读(62) 评论(0) 推荐(0)
玩玩luogu算法题——第1期
摘要：昨天已经把所有大作业写完了，所以今天就想去做一些有趣的事情... 今天做的题都不是特别难，除了最后一题（写了大概1000多行Markdown，结果能Accepted的代码居然只有十几行？！） 目标：希望暑假的时候每天都能更新一点算法题的随笔出来，加油~ P1000 超级玛丽游戏（一个非常入门的题目， 阅读全文
posted @ 2024-01-16 18:31 Yuzu_OvO（喵可莉ver.） 阅读(48) 评论(0) 推荐(0)
有关统计分析方法的一道题——证明矩估计的方差（即样本方差）是总体方差的无偏估计
摘要：今天上午考试考了这道题，但是好巧不巧自己没看具体的证明过程（可能因为自己忽略了这个部分吧）...（有关这道题当时的证明过程，我就记得了\(E(\overline{X})=\mu, D(\overline{X}) = \frac{\sigma^2}{n}\)，别的都不记得了...）考场直接破大防了.. 阅读全文
posted @ 2024-01-02 13:38 Yuzu_OvO（喵可莉ver.） 阅读(563) 评论(0) 推荐(0)