主流算法：           1.搜索　//回溯           2.DP（动态规划）　    …

Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move t…

m只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到n的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：…

图像分割 1.基于金字塔的方法 //输入：src-原始彩色图像 void gray_segmentation(IplImage * src,IplImage *dst) { ////////////////////par…

矩阵连乘问题的介绍网上很多，就不复述了，以下分别用递归算法、动态规划算法和备忘录法实现． 递归算法实现 /******************** Divide-Conquer ********************/…

题目标题: 排它平方数     小明正看着 203879 这个数字发呆。     原来，203879 * 203879 = 41566646641     这有…

  中值问题O(N)算法研究 中值问题O(N)算法研究… 1 1.引言… 1 2. 随机选择算法… 1 3. 近似中值选择算法… 2 4. 实验结果……

贝叶斯涉及到的问题： 贝叶斯公式的初衷：逆概问题 最大似然和优先概率的结合分析，或者叫奥卡姆剃刀。 最小描述长度原则 ：在对贝叶斯公式同时取对数后可见。 应用： 很多，包括错词分析，垃圾邮件过滤，文档分类，很多很多。 此…

堆排序引入了另一种算法设计技巧，使用了“堆”的数据结构来进行信息管理，堆是一个数组，可以看成一个近似的完全二叉树，如数组{1， 2， 3， 4， 5}，可以看做为根节点为1，左孩子节点有2，右孩子节点为3的二叉树，4，5…

快速排序和归并排序一样，都用到了递归的方法，具体做法是先选取一个数为关键数据（一般选择第一个数），将数组中小于该数的放在左侧，大于该数的放在右侧；排序完成后对左右两个部分进一步的做如上操作 /** 快速排序，指定一个位置…

【题目大意】 对于一羣（NP个）(2<=NP<=10)要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 …

a = [5,2,4,6,1,3] for j in range(1,len(a)): key = a[j] i=j-1 while i>=0 and a[i]>key: a[i+1] = a[i] a[i]…