摘要： 证明：参考：https://www.cnblogs.com/xidian-mao/p/7819928.html 说明：为什么不可能是边缘点——反证法，如果在边缘点，距离和大于在内点 阅读全文

摘要： 称球问题： 用于判定的事物的状态的数量：n种；剩余的可能性：m种。 1.What can I do？ ：想出一种策略，使得m种可能性能够均匀的分布在n种状态中。 2.why？（为什么这样的指导思想下，能够得到最优解？） ：因为要得到结果，所以要以最坏的情况去考虑--最坏情况最好。 只有n中状态下，每 阅读全文

摘要： 问题起源： 这几天在刷CCF的时候，图论那边经常用到赋最大值，一开始自己一直手工for循环赋值（INT_MAX或者是LONG_LONG_MAX），后来看到别人的代码，发现了一个比较高端的赋值 memset(起始地址，初始值，大小)（注：看到后才想起来OS里面有用到过）。代码简单啊，用的乐此不疲。 问 阅读全文

摘要： 问题描述： 100根火柴，2人轮流取，每人每次只能取1-7根，取走最后一根火柴的人获胜。问有没有一种策略肯定能够获胜？该策略具体：先取or后取，怎么取？ 思维过程： step1：题目问的很明显，所以肯定是有一种方法能够获胜的，因为自己读题时对“先取还是后取”字眼比较关注，且由于先取，不能保证另一方取 阅读全文