随笔分类 -  Language----C/C++

摘要:L3-007 天梯地图 题目: 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短距离的路线。题目保证对任意的查询请求,地图上都至少存在一条可达路线。 输入格式: 输入在第一行给出两个正整数N(2 ≤ N ≤ 500)和M 阅读全文
posted @ 2019-03-29 19:33 MoonTwilight 阅读(665) 评论(0) 推荐(1)
摘要:一、全排列 void prim(List<Character> list, List<Character> res, int r, int x) { if(res.size() == r) { System.out.println(res); return; } for(int i = x; i < 阅读全文
posted @ 2019-01-29 14:01 MoonTwilight 阅读(206) 评论(3) 推荐(0)
摘要:大数快速排序 这天做一道练习题,关于大数比较的。。。 于是就有想法把大数比较融入排序算法中,结合快速排序非常简单。 代码如下: 阅读全文
posted @ 2018-12-05 17:59 MoonTwilight 阅读(593) 评论(0) 推荐(0)
摘要:一、思路 指定的起始点和终点,确定好当前点与邻接点之间的偏移值、结束搜索的条件、符合访问的点所需条件、回溯处理 1、若当前点的邻接点有未被访问的,则选一个进行访问; 2、若当前点的邻接点都不符合访问条件,退回到当前点的上一个点; 3、直到访问到目标终点,或是所有点均以访问仍无法到达终点; 二、伪代码 阅读全文
posted @ 2018-12-03 16:10 MoonTwilight 阅读(353) 评论(0) 推荐(0)