- 博客(5)
- 收藏
- 关注
原创 对拍程序
对拍程序,可以用于检查代码,写一个标准程序来生成数据,来检验另一个程序的正确性1.cpp#includeusing namespace std;int main(){ int a,b; cin>>a>>b; cout<<a+b<<endl; return 0;}2.cpp#includeusing namespace std;int ma
2017-03-23 17:20:36 479
原创 城市间紧急救援 ,复杂点的最短路,记录路径,记录最短路个数等
5-7 城市间紧急救援 (25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NN、M
2017-03-20 21:34:52 1025
原创 纯拓扑排序,稍加改良时间。
#includeusing namespace std;#define LL long long#define INF 99999999#define put() puts("***********")const int N = 2e3+10;int du[N];int a[N][N];vectorvec[N];queueQ;int main(){ int n;
2017-03-20 20:57:27 397
原创 01背包+记录路径
复习一下#includeusing namespace std;int a[]={0,23,34,113,54,33,65,77,132};int path[110][500];int p[500];int dp[110][500];void solve(int i,int j){ while(i&&j){ //01背包只存在与取与不取两
2017-03-15 16:44:36 1575
原创 是否完全二叉搜索树 (对一个排序二叉树进行判别是否为完全二叉树)
2 是否完全二叉搜索树 (30分)将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第
2017-03-12 22:11:27 572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人