8月7号训练
来源:互联网 发布:淘宝 手机 描述 模板 编辑:程序博客网 时间:2024/06/11 19:43
今天继续做图论,开始先复习了一下spfa算法和bellman-ford算法,两种算法都是解决负权问题的算法,个人感觉这些题是套公式解决的。然后开始做currency exchange这道题这道题是spfa的的变形,找到正权回路,求最大路径,仍然可以用bellman-ford算法的思想做题只要到其他点的距离不断变大就说明存在正环,个人感觉spfa算法比较简单,但需要改变算法条件,在这里卡了半天,然后开始看wormholes这道题,用spfa算法解决负权问题,判断是否有负数环,刚开始没看到第一个条件是双向的卡了很久,后来改了一下就a了,再看的truck history这道题这个题题意不好理解,但看懂了题就很简单了,一道最小生成树的问题正好复习一下pirm算法,七位字符的差距用一个函数找出来,但有一点就是怎么把抽象的概念化为图,画出图来就好了直接用pirm算法就求出来了,最后看的是 Arbitrage这道题,我本来想的是用spfa算法的,但算了算数据量,感觉用弗洛伊德算法不会超时,于是鬼迷心窍的用了弗洛伊德算法,然后wa了目前还不知道怎么回事....
阅读全文
0 0
- 8月7号训练
- 8月7日训练笔记
- 8月~9月训练总结
- 8月8日训练
- 8、9月训练总结
- 8月1日训练
- 8月2日训练
- 8月3日训练
- 8月21日训练
- 8月22日训练
- 7月31日训练
- ACM-8月31号周四周中训练心得
- 2017年7月31号训练日记
- ACM训练日记—8月7日
- 2017年8月7日训练日记
- 2017年8月7日训练日记
- 2017年7月31日-2017年8月25日训练总结
- 8月8日训练笔记
- 非均衡分类问题
- HDU1213-How Many Tables
- html5 <input type='file' 样式修改
- javascript算法
- LeetCode 6. ZigZag Conversion
- 8月7号训练
- 累加、迭代、递推、穷举、递归 ,等运算,笔记
- Spring 学习笔记 事务管理 解决购买彩票问题
- 深度学习如何入门
- 2017.8.7——最小生成树HIGHWAYS
- sklearn之朴素贝叶斯实战
- 找色块小游戏
- C#@的功能总结
- windows可视化编程(四)