摘要:
证明:参考: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里面有用到过)。代码简单啊,用的乐此不疲。 问 阅读全文