有起点和终点,有方向,有最少次数,所以这道题很明显是一道bfs的题目,这题要利用vist数组来标记已走过的楼层,因为这题里面已走过的楼层是不可能在走第二遍的。第二次走和第一次走的选择没有任何的区别。#include"iostream"#include"stdio.h"#include"string....
分类:
其他好文 时间:
2015-03-11 23:17:44
阅读次数:
129
因为要求的是最少的时间,很明显的是一个利用优先队列的bfs的题目,题目很一般。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"cmath"#include"queue"#define m...
分类:
其他好文 时间:
2015-03-11 21:19:06
阅读次数:
133
因为这道题中给的数据比较小,所以可以直接用枚举的方式进行dfs搜索,每出现一个‘@’,就进行一次dfs的搜索,将所有相邻的‘@’全部变成‘*’。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#inclu...
分类:
其他好文 时间:
2015-03-11 21:15:16
阅读次数:
143
1>在C语言中,我们都知道怎样直接用txt文件输入以及把输出结果直接输出到文件中。写法很简单:
freopen("Input.txt","r",stdin);
freopen("Output.txt","w",stdout);
是调一个通用的函数freopen,在头文件中,这个函数有三个参数,第一个表示读入或者输出文件的文件名,第二个有两个可选参数,“w”表示write,即写入...
分类:
编程语言 时间:
2015-03-10 19:29:53
阅读次数:
256
这题的意思是找到最大的n似的m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程,1~h个数最多猜测log2(n+1)次(n为奇数),故n=2^m-1;#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"...
分类:
其他好文 时间:
2015-03-10 13:38:08
阅读次数:
123
#include"iostream"
#include"algorithm"
using namespace std;
struct Edge {
int begin; //边起始点
int end; //边结束点
int weight; //边的权重
};
//用于把所有边按权重的大小排序
bool comp(const Edge& e1, const Edge& e2) {
...
分类:
编程语言 时间:
2015-03-10 12:09:01
阅读次数:
161
描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:
1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;
2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;
3) 成绩优秀奖,每人2000元,期末平均成绩高于9...
分类:
其他好文 时间:
2015-03-08 17:23:55
阅读次数:
228
这题是道水题,用数学方法做比较简单。因为在做二分法的专题,所以这里采用二分的方式做,很简单,但是还是要用到数学的知识,比如三角形相似,圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i...
分类:
其他好文 时间:
2015-03-08 15:39:42
阅读次数:
110
关于二柱要实现的随机数四则运算代码如下:// 1_1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"#include "stdlib.h"#include "time.h"using namespace std;/*四则运算生...
分类:
其他好文 时间:
2015-03-07 11:19:38
阅读次数:
117
第8章 IO库
1. IO类继承关系:
2. 查询iostream流状态P280-281
V是一个int,当我们输入1, ‘r’,或Ctrl+z 时的输出分别如下:
cin.clear()可以清楚所有的错误位,使good()返回true.
3. fstream对文件的读写P284
初始创建读入和写出fstream对...
分类:
编程语言 时间:
2015-03-07 06:19:07
阅读次数:
196