acm思想训练
cggwz
这个作者很懒,什么都没留下…
展开
-
编程思想启示录——必要条件的应用
必要条件的概念大家都知道。 如果p可以推出q,则q是p的必要条件。 可以理解为,若要使p成立,则q必须成立。 其实我们经常会用到必要条件,最典型的运用就是剪枝。 必要条件的作用是,可以限制我们解所处的范围。 即,通过多个条件的限制,缩小可能解的集合,从而便于通过其他方法解决问题,如枚举。 其应用途径有两条: 简化问题、变难为易,在此前提下,尽可能寻找精确的必要条件缩小解的范围 选择揭示问题本质的...原创 2019-09-28 23:55:16 · 99 阅读 · 0 评论 -
The Revelation of Thinking in Coding-----magic of conservation
Conservation is a very important thinking,because it can show us the essence of problems. For example,the conservation of energy and momentum can help us solve some physical problems easily instead of...原创 2019-10-01 19:20:35 · 256 阅读 · 3 评论