摘要：
用来计算带有负权边的最短路径. 只需要对边进行N-1此松弛操作后,再对所有边进行一次松弛操作,如果最后一次没有可以松弛的边,就可以结束了. 只需要将起始点的值设置为初始值.遍历的时候,按照边的顺序遍历去松弛即可,不需要规定初始点再松弛. 如果仍旧能够结束,说明存在负环,这种情况下,如果不规定遍历次数 阅读全文
posted @ 2021-04-30 16:46
Monstro
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：Silver Cow Party 两次迪杰斯特拉即可。这次使用了优先队列。 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { pu 阅读全文
posted @ 2021-04-30 16:45
Monstro
阅读(63)
评论(0)
推荐(0)
摘要：
使用了并查集+优先队列. 具体解释等周末再描述 😒huijiao: 以下是代码: import java.util.*; public class Kruskal { private int[] points; private void initPoints(int n){ points = ne 阅读全文
posted @ 2021-04-30 16:44
Monstro
阅读(71)
评论(0)
推荐(0)
摘要：
题目链接:城堡问题 有一个小技巧: input作为砖块数字的输入 1&input,2&input,4&input,8&input 分别表示左上右下的砖块.如果结果是0,说明这个位置没有砖块. 剩下就是深度优先搜索. import java.io.BufferedReader; import java 阅读全文
posted @ 2021-04-30 16:38
Monstro
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接:送母牛回家 迪杰斯特拉算法的应用. import java.io.BufferedReader; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.*; public class Main 阅读全文
posted @ 2021-04-30 16:33
Monstro
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接:八皇后 这里先粘贴一下正经的解法的代码,使用的是递归. (可能在canPut的判断上会有疑问,这里也粘贴一个自己画的图) 注释也说的听清楚的,就在配合图片解释一下为什么使用 Math.abs(row - i) == Math.abs(queues[row] - queues[i]) 来判断 阅读全文
posted @ 2021-04-30 16:25
Monstro
阅读(80)
评论(0)
推荐(0)
摘要：
仍旧是因为一道题目: P5714 【深基3.例7】肥胖问题 在处理有效数字的时候,难住了..... 🅰️ 最后在这里找到了答案:https://stackoverflow.com/questions/202302/rounding-to-an-arbitrary-number-of-signifi 阅读全文
posted @ 2021-04-30 16:24
Monstro
阅读(553)
评论(0)
推荐(0)
摘要：
这个是公司一位同事在讲算法的时候,提到的. 算法链接:P1909 买铅笔 一般情况下,在计算分页的时候 1.total能否被pre整除,可以整除,pageCnt = total/pre 2.不能整除的话,pageCnt = total/pre +1 但是实际可以这样计算: pageCnt = (to 阅读全文
posted @ 2021-04-30 16:23
Monstro
阅读(82)
评论(0)
推荐(0)
摘要：
题目连接:촌수 계산--计算距离 题目类型是LCA. 代码: import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokeni 阅读全文
posted @ 2021-04-30 16:22
Monstro
阅读(49)
评论(0)
推荐(0)
摘要：
(￣︶￣*)) 下载代码:https://pan.baidu.com/s/11snLOkzXL79jNXY0GvSFGQ 提取码是:y96h 解压,取出其中的model文件夹 将文件夹放到博客的某个目录下 在自己主题的footer.php中加入以下代码 <div id="landlord"> <ca 阅读全文
posted @ 2021-04-30 16:18
Monstro
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号