- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 排书（dfs剪枝）
这个题做起来特别无语，发现自己一些正常的模拟操作都需要联系排书给定nn本书，编号为1∼n1∼n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1∼n1∼n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数TT，表示共有TT组测试数据。每组数据包含两行，第一行为整数nn，表示书的数量。第二行为nn个整数，表示1∼n1∼n的一种任意排列。...
2022-05-21 19:32:07
218
原创 DFS剪枝与优化
剪枝给人的感觉就是在dfs()的基础上，找到一些性质，使其所有的树枝情况能即使剪掉，不去遍历节省时间，这是其主要思想，因此我们做题的时候需要找到有哪些情况一定不会成功的，然后即使避免，防止出现时间上的浪费，这就需要我们根据题意去进行理解了。如下面这个题：木棒乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过 5050 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。
2022-05-13 22:51:43
173
原创 L2-002 链表去重 (25 分)
这个题当时做的时候用的单重链表，但问题很多，非常麻烦，所以我们应该使用双重链表，这样可以实时更新链表信息，更新链表信息是一定要注意一些初始化的问题。特别是！！！数组嵌套！！！很有可能你嵌套的数组里面的数据还没有初始化好。又或者是，你要改变的值后面还要用到，这个时候一定要事先整理好临时变量，不然优先数据出现问题了我们还不知道怎么回事，大无语事件= =！！！！给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除
2022-04-18 13:08:09
150
原创 L2-001 紧急救援 (25 分)
这个题其实就是最短路算法的一个灵活运用，外加一个条件人数，然后就是会找操作有点像是迷宫的走法操作作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为
2022-04-17 11:45:17
83
原创 Dijkstra算法
一点小心得希望能帮得到也在为梦想努力的你^_^给定一个nn个点mm条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出11号点到nn号点的最短距离，如果无法从11号点走到nn号点，则输出−1−1。输入格式第一行包含整数nn和mm。接下来mm行每行包含三个整数x,y,zx,y,z，表示存在一条从点xx到点yy的有向边，边长为zz。输出格式输出一个整数，表示11号点到nn号点的最短距离。如果路径不存在，则输出...
2022-04-17 10:44:54
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人