
笔记
文章平均质量分 92
颜椒^
又菜又啥都想要的ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【ACM】博弈论入门(Nim、sg定理)
博弈论入门(Nim、sg定理) 通常由以下形式构成:给定一个游戏规则,甲、乙轮流出手行动,最后无法行动的人失败,问获胜方是谁/是否存在先手必胜策略等等。 游戏的前提是,默认“双方都最聪明”,对于每一步,两方都能给出最优策略。因此,游戏的情形,可以说是一种“胜负手”的转移。若先手状态f(n)f(n)f(n),在先手操作后,f(n)f(n)f(n)可以变成f(m)f(m)f(m),且f(m)f(m)f(m)是必败态,则f(n)f(n)f(n)为必胜态。因此,双方的目的就是不断将局面转移到“必败态”,使得对手下一原创 2021-03-29 20:47:34 · 501 阅读 · 0 评论 -
Java接口例题解析
预备知识:抽象类 使用abstract修饰的类称为抽象类 abstract final只能二选一修饰同一个类 不能创建实例,不能new一个抽象类,只能通过子类继承后new子类 可以有抽象方法(使用abstract修饰的方法,没有方法体的称为抽象方法,抽象方法不能用private final static修饰) 如果抽象类存在抽象方法,那么子类在继承后一定要@Override 接口 接口类比抽象类更上一层,在接口里面全部抽象化,字段里是静态常量。 - 从狭义的角度讲就是指java中的interface原创 2021-01-23 01:23:31 · 1117 阅读 · 0 评论