我也要用- 博客(4)
- 收藏
- 关注
RSS订阅原创 6-2 是否二叉搜索树
本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义：bool IsBST ( BinTree T );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Rig...
2018-06-06 09:26:04
1366
原创 求两地最短路径（DFS）
思路：因为这是一个连通图，利用深度优先搜索把所有的能通往终点的路径都便利，如果比目前的短，则更新。#include<stdio.h>#include<iostream>#define maxn 1000using namespace std;int g[maxn][maxn],visit[maxn],n,m,Min=999999;void dfs(int step...
2018-06-03 12:34:00
3842
原创 7-6 红色警报
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N ≤ 500）和M（≤ 5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两城市的通路条数...
2018-06-02 18:14:56
182
原创 7-5 排座位
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其...
2018-06-02 11:00:32
65
空空如也
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝