摘要：
引子： 例1：求1+2+....+n. 例2：求1-2+3-4.....+(-1)^(n-1)n. 时间复杂度：O(n) 例3：求1-3+5-7......(-1)n-1(2n-1). 时间复杂度：O(n) 例4：1!-3!+5!-7!.....(-1)(n-1)(2n-1)! 时间复杂度：O(n2 阅读全文
摘要：
问题： 1、结构化方法(c++实现)：☛：source code 注意：运用这种编程方法，考虑问题必须先进行整体分析，避免边写边想。 2、面向对象方法(java实现)：☛：source code 面向对象算法设计方法的过程包括一下步骤： 在给定的问题域中抽象地识别出类和对象 识别这些对象和类的语义 阅读全文
摘要：
主要内容： 通过一道例题介绍算法设计的过程，及在设计与分析问题中运用的技巧及思想（c/c++实现）。 例题：求两个正整数的最大公约数。 分解因数法：a与b能共同整除的最大因数。 分解质因数法：a与b能共同整除的质因数相乘 短除法：所有公约数相乘。 辗转相除法：☜ 分解因数法: 定义flag用于标记公 阅读全文