算法
文章平均质量分 72
Big-Heart
这个作者很懒,什么都没留下…
展开
-
传教士问题
//传教士#include using namespace std;int find_min(int i,int j);void change(int i,int j);int a[20][20];int n=3,m=4; //4行3列int main(){ int min_ = 400,i_=21,j_=21,timer = 0; memset(a,0,sizeof(a));原创 2014-09-21 14:05:29 · 861 阅读 · 0 评论 -
集合划分问题求解
n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {1},{2},{3},{4}}, {{1,2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1},{4}}, {{2,4},{1},{3}}, {{3,4},{1},{2}}, {{转载 2014-08-29 21:09:40 · 1392 阅读 · 0 评论 -
麦森数
麦森数:形如2p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2p-1不一定也是素数。转载 2014-08-31 16:51:10 · 642 阅读 · 0 评论 -
用“分治算法”解决“放苹果问题”
题目:放苹果问题。输入n为要测试数据的数目,以下每行M(M>=1)和N(N和N个相同的盘子,求有多少中不同的放法。思路:原创 2014-09-01 13:11:55 · 1433 阅读 · 0 评论 -
用“动态规划”解决最长滑雪道问题
zh题目大意: 给你一个矩阵,当做滑雪场,矩阵的每个单元中的数代表高度,滑雪者只能从高的滑到低的地方,且方向只能是上,下,左和右,问滑雪者最长能滑几个单元? 解题思路: 该题本质上就是求矩阵上的最长严格连续递减(或递增)序列,即序列中的元素不能相等,而且前后之间必须相邻。该题属于动态规划问题,要用到递归。 已找递减转载 2014-09-15 16:00:15 · 1069 阅读 · 0 评论