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