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