- 博客(9)
- 收藏
- 关注
RSS订阅原创 计蒜客-T1477一次函数
题目描述 给定两个整点的坐标，求它们所在直线的函数解析式（一次函数）。 输入格式 第一行两个整数x1,y1,表示第一个点的坐标。 第二行两个整数x2,y2,表示第二个点的坐标。 -100<=x1,y1,x2,y2<=100,x1!=x2。 输出格式 输出一次函数解析式，具体格式看样例，分数必须是最简形式。 输出时每行末尾的多余空格，不影响答案正确性 样例输入1 3 6 2 4 样例输出...
2020-02-11 17:51:55
508
1
原创 计蒜客-T1284 夫子云游（简单搜索dfs）
父子云游 题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1284 题目描述 改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题： “那年春，夫子出国游历，遇桃山美酒，遂寻径登山赏桃品酒，一路摘花饮酒而行，始斩一斤桃花，饮一壶酒，后夫子惜酒，故再斩一斤桃花，只饮半壶酒，再斩一斤桃花，饮半半...
2020-02-08 17:16:12
421
1
原创 计蒜客-走迷宫（三）（bfs）
走迷宫（三） 样例输入1 9 13 ############# #@..........# #####.#.#.#.# #...........# #.#.#.#.#.#.# #.#.......#.# #.#.#.#.#.#.# #...........# #####.####### 样例输出1 11 样例输入2 4 6 #.#### #.#.## #...@# ###### 样例输出2...
2020-02-04 15:42:05
509
原创 计蒜客-迷宫（一）bfs（基础的广搜）
迷宫（一） 样例输入1 3 4 S**. ..*. ***T 样例输出1 no 样例输入2 3 4 S**. .... ***T 样例输出2 yes 解题思路 这是一道典型又基础的广搜题，广搜一般就是用于状态表示比较简单、求最优策略的问题。就是进行一层一层的搜索，每一条路的搜索进度都是一样的，因此呢，要用到队列的知识！！ 首先，第一步就是判断下一步是否能够通过，即判断当前位置是否超界、是...
2020-02-04 15:23:14
457
原创 广搜（bfs）
广搜和深搜的比较 广搜一般用于状态表示比较简单、求最优策略的问题。一层一层的搜，每一条路径的搜索进度都是一样的，因此需要用到队列的知识，不需要使用递归. 优点：是一种完备策略，即只要问题有解，它就一定可以找到解 。并且，广度优先搜索找到的解，还一定是路径最短的解。 缺点：盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。需要保存所有扩展出 的状态，占用的空间大...
2020-02-01 18:21:53
1809
原创 Bone Collector（骨头收集者）c++(01背包问题)
题目来源：杭州电子科技大学 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 110443 Accepted Submission(s): 44599 Problem Description Many years ago , in T...
2020-01-27 15:40:59
1026
原创 初步了解01背包
01背包：有N件物品和一个容量为V的背包。**每种物品均只有一件。**第i件物品的费用是从c[i]，价值是w[i]。求解将那些物品装入背包可使价值总和最大。 从二维到一维： ...
2020-01-27 15:28:43
165
原创 二叉树（知先、中序求后序，知中、后序求先序）
知先序、中序求后序 先序：1 2 4 7 3 5 8 9 6（根左右） 中序：4 7 2 1 8 5 9 3 6（左根右） 后序：7 4 2 8 9 5 6 3 1（左右根） 解题思路：第一步：由先序得知根节点为1；第二步：由中序得知4 7 2为根节点1的左子树，8 5 9 3 6为根节点1的右子树；第三步：递归实现，把4 7 2当做一颗新的树和8 5 9 3 6也当作新的一棵树；第四步：在递归...
2020-01-23 16:32:47
1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人