书山有路 学海无涯

摘要： 问题陈述： HDOJ Problem - 1098问题解析： 数学归纳法 f(1) = 18 + ka; 假设f(x) =5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)... 阅读全文

摘要： 问题陈述： HDOJ Problem - 1023问题解析： 卡特兰数(Catalan)的应用 基本性质： f(n) = f(1)f(n-1) + f(2)f(n-2) + ... + f(n-2)f(2) + f(n-1)f(1); f(n) = C(2n, n) / (n+1) = C... 阅读全文

摘要： 问题陈述： 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1022问题解析： 栈(stack)的简单应用代码详解： 1 #include 2 #include 3 #include 4 #include 5 6 ... 阅读全文

摘要： 问题陈述： 杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1015问题解析： 深度优先搜索(Depth_First Search)代码详解： 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法描述：将待排序数据分为两部分(递归调用归并排序)。对两部分数据进行归并操作。时间复杂度：T(N) = 2 * T(N/2) + cN = 2... 阅读全文

摘要： 问题陈述： 给定N个整数的序列{A1, A2, ... , AN}，求函数ƒ(i, j) = max{0, Ai + Ai+1 + ... + Aj}(1 maxSum){ 8 maxSum = currentSum; //更新maxSum 9 ... 阅读全文

摘要： 插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向... 阅读全文

摘要： 问题陈述： 现有八枚银币a b c d e f g h，已知其中一枚是假币，其质量不同于真币，但不知是较轻或较重，如何使用天平以最少的比较次数，判断出哪枚是假币，并得知假币比真币较轻或较重？问题解法： 单求假币的问题并不难，但问题限制使用最少的比较次数，所以我们不能以单纯的回圈比较来求解，我们可... 阅读全文

摘要： 问题陈述： 国际象棋中的皇后可以直线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上？问题解法： 关于棋盘的问题，都可以用递归求解，然而如何减少递归的次数？在八皇后问题中，不必要检查所有的格子，例如若某列检查过，该列的其它格子就不用检查了，这种方法称为分支修... 阅读全文

摘要： 问题陈述： 杭州电子科技大学 HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1018问题解析： 公式一： n! = 10^m => lg(10^m) = lg(n!) => m = lg(n) + lg(n-1) + lg(n-2) +... 阅读全文