- 博客(7)
- 收藏
- 关注
RSS订阅原创 BFS（暴力搜索）相关的衍生题（排列1 ，排列2，n皇后）
n−皇后问题是指将n个皇后放在n×n的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。输入一组数字（可能包含重复数字），输出其所有的排列方式。现在给定整数n，请你输出所有的满足条件的棋子摆法。现在，请你按照字典序将所有的排列方法输出。按字典序输出所有排列方案，每个方案占一行。共一行，包含一个整数n。...
2022-07-28 21:33:37
186
1
原创 L2 T3
这题本质上是贪心算法。我们可以让 总售价和总库存做比值设为 k 这样我们就可以对其从大到小排序假设我们总共要取n次月饼 还要保证总销售有最大值，我们可以这样做我们先从最小的吨数r 拿起 ，还要保证r*k 还是比较大的 假设 还剩下月饼 继续枚举即可...
2022-06-24 21:03:11
153
原创 【无标题】
这道题本质上考察的是链表的删除 ，所以怎么去删除的思想很关键我们可以这样思考容器我们可以建立一个vector 去存储链表的地址这样保证把链表的地址串起来这样只要通过容器的每一个地址去访问元素即可注意由于链表删除后 指针域存储的不是原来的地址 因此我们要输出的是容器里的地址完整代码如下...
2022-06-24 20:21:02
294
原创 L2 题目 紧急救援的详细分析（最短路径Dijkstra模板）
首先这道题的题目是这样的从题目不难看出这道题考查的是Dijkstra的基础图论算法，所以我们要在Dijkstra基础上进行改造首先先讲讲Dijkstra的原理，首先建立一个有向图，也可以有向完全图， 其次我们最短距离均为无穷好，然后把入点归为最短距离中，并用这个结点去更新其他结点的最短距离，每次都可以找到一个最短结点 因此循环n次以下为主函数下面为Dijkstra的的改编版本由于题目要求是尽可能地找到最大的救援队个数因此我们要设置一个sum数组用来存储每个节点最大的救援数说白了目的就是在Dijkstr
2022-06-23 20:39:42
944
1
原创 如何徒手写图的最小生成树，BFS树，DFS树
徒手写最小生成树，BFS，DFS实现样例我们在平时写程序的时候都是自己写完程序然后让计算机去执行，而真正考试的时候底子比较薄弱的人就没法真正写出了考试所要求的图论的一些算法实现的具体样例我在这里列举几个考试的相关做法便于通过笔试长话短说，先讨论BFS，DFS和它相关的生成树众所周知，DFS利用递归便可以实现，但是其中的原理不吃透考试照样不会，首先我给出一张图例如(3)就是很典型的一道题，目的就是让考生写出深度遍历树，和广度遍历树这里我们先从DFS的原理说起1:从某个结点.
2022-06-07 20:59:53
3650
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人