摘要：
循环不变式：如果某命题初始为真，且每次更改后仍然保持该命题为真，则若干次更改后该命题仍然为真。 1. 求局部最大值 问题描述：给定一个无重复元素的数组A[0...N-1]，求找到一个该数组的局部最大值。 分析思路： 如果遍历数组一遍，用一个变量记录数组中的最大值，这样得到的最大值一定也是局部最大值。 阅读全文
摘要：
Web应用程序开发是目前软件开发领域的三大方向之一。 静态网页与动态网页 静态网页 表现形式：网页的内容是固定的，不会更新； 使用的技术：HTML，CSS 动态网页 表现形式：网页中的内容通过程序动态显示，自动更新； 所需技术：HTML，CSS加（JavaScript， XML等） 主流的动态网页脚 阅读全文
摘要：
问题描述： 有12枚硬币，其中有一枚是假币，但是不知道是重还是轻。现给定一架没有砝码的天枰，问至少需要多少次称量才能找到这枚硬币？如何证明给出的方案是最少次数？ 思路分析： 我们首先想到的可能是将12枚硬币分成两堆，每堆6枚放到天枰上称量，这样的得到的结果一定是天枰是倾斜的。得不到任何其他信息，反而 阅读全文