基础练习集
回眸幸福流年
生活不是等待风暴过去,而是学会在雨中翩翩起舞。
展开
-
购票 组合数学
#include #include #include using namespace std; const int N=400; char store[203][N]; //将整数n转化为字符串s; void itos(int n,char *s) { int i,j,t[5]; if(n==0) { s[0]='0';s[1]='转载 2014-05-18 18:56:23 · 459 阅读 · 0 评论 -
多柱汉诺塔最优算法设计探究
引言 汉诺塔算法一直是算法设计科目的最具代表性的研究问题,本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子(A、B、C),因此多柱汉诺塔的柱子个数M≥3。下面从三柱汉诺塔说起,慢慢深入我们要关心的问题。 1. 三柱汉诺塔 三柱汉诺塔是经典的汉诺塔问题,在算法设计中是递归算法的典型问题。其算法是这样的: 首先把A 柱上面的n- 1 个碟子通过C 柱移到B 柱上【T(n-1)转载 2014-07-31 10:39:11 · 993 阅读 · 0 评论 -
穿越沙漠问题
用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑,耗油率为1加仑/公里。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠,应在什么地方建油库,以及各处的贮油量。原创 2014-07-30 15:24:32 · 9399 阅读 · 0 评论 -
用邻接矩阵存储有向图 输出各点的出度和入度
代码: #include #include #include #include using namespace std; const int maxn= 110; int edge[100][100],n,m;//顶点数,有向边数,邻接矩阵; int mc,md,u,v;//入度,出度,边的起点,终点; void f() { for(int i=1;i {原创 2014-08-06 16:57:37 · 3424 阅读 · 0 评论