- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 阵列从左上角出发,向右下方向步进,求路径和的最大值。
题目描述:一个n*m的阵列,每个位置都有一个值,我们从左上角开始出发,向右下方向步进,最终到达右下角,找到我们经过的路径上的值的和的最大值。例如图中的最大值为53.11038122965741137165解法:看了csdn上一篇博客,http://blog.csdn.ne
2016-09-02 17:04:20 493
原创 最短路径问题--比较综合的一道题
复习最短路径问题,发现杭电acm-3790这道题目比较典型,就练习了下。开始调试时一直报错,后来加了87-91行,竟然就accepted,可能还是题意没完全理解清楚吧。特地记录下来,代码如下:#include #define MAX 1001#define INF 65535typedef struct cost{ int d;//距离 int p;//花费}c
2016-08-09 21:15:20 495
原创 C++输出小数位数
#include #include using namespace std;int main(){int a,b;//cin>>a>>b;a=3;b=4;double c=sqrt(a*a+b*b);cout.setf(ios::fixed);//加上这句,输出小数点保留4位//不加,则为结果保留4位有效数字coutreturn 0;}
2016-08-07 13:32:52 1506 1
原创 HDU 1879 继续畅通工程-最小生成树
在做该题目时,本来感觉挺简单,但是提交后一直提示超时错误。仔细检查代码后,没有错误,最后把cin,cout换成scanf和printf,顺利通过。故此做下记录,以后遇到类似问题也能有一个解决的思路。附解题代码,题目可到杭电网上查找。#include #include #include using namespace std;#define MAX 101#define B
2016-08-07 10:56:11 203
原创 牛客网上,华为迷宫问题
定义一个二维数组N*M(其中2int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫
2016-07-31 14:17:40 638
原创 华为机试—单词迷宫
/************************************* 华为机试WORD MAZE(单词迷宫)Word Maze 是一个网络小游戏,你需要找到以字母标注的食物,但要求以给定单词字母的顺序吃掉。如上图,假设给定单词if,你必须先吃掉i然后才能吃掉f。但现在你的任务可没有这么简单,你现在处于一个迷宫Maze(n×m的矩阵)当中,里面到处都是以字母标
2016-07-30 16:57:17 875
原创 编程之法,交替字符串问题
题目:输入三个字符串s1、s2和s3,判断第三个字符串s3是否由前两个字符串s1和s2交错而成,即不改变s1和s2中各个字符原有的相对顺序,例如当s1 = “aabcc”,s2 = “dbbca”,s3 = “aadbbcbcac”时,则输出true,但如果s3=“accabdbbca”,则输出false。自己写的程序有问题,看了大神的代码,还不是太理解,网上该题目相关的分析很少。在此
2016-07-30 14:41:20 272
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人