随笔档案「2018年4月」 - 秃头大师

摘要：转载请注明出处https://blog.csdn.net/bestsortDijkstra 使用的是贪心的思想，先假设所有顶点之间都没有边相连，然后每次从输入的边中选取一条权值最小的边并连接该边所对应的两个顶点，直到最后所有的顶点都被连通为止（即所有的顶点都能通过某一... 阅读全文

posted @ 2018-04-28 09:25 秃头大师阅读(417) 评论(0) 推荐(0)

摘要：转载注明出处csdnbestsortBellman - ford算法是求含负权图的单源最短路径的一种算法，效率较低(O(nm))，代码难度较小。其原理为连续进行松弛，在每次松弛时把每条边都更新一下，若在n-1次松弛后还能更新，则说明图中有负环，因此无法得出结果，否则就... 阅读全文

posted @ 2018-04-26 21:18 秃头大师阅读(654) 评论(0) 推荐(0)

摘要：Competitive Seagullstime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are two seagulls ... 阅读全文

posted @ 2018-04-24 19:29 秃头大师阅读(214) 评论(0) 推荐(0)

摘要：查看文档请点击这里主要包含以下项目账号信息:id,密码,身份信息. 学生信息:id,姓名,c语言成绩,英语成绩,数学成绩,总成绩.采用二进制文本的形式储存实现有以下功能: 添... 阅读全文

posted @ 2018-04-19 21:30 秃头大师阅读(329) 评论(0) 推荐(0)

摘要：转载注明出处csdn bestsortkruskal和prim算法都是求最小生成树经常用到的算法，其中，prim适用于稠密图（边较多），而kruskal更适用于稀疏图（边较少）。其时间复杂度为O（elog2(e)）.其中，e为图的边 AD和CE是最短边，长度为5，AD... 阅读全文

posted @ 2018-04-18 05:15 秃头大师阅读(139) 评论(0) 推荐(0)

摘要：1.debug时防止多次重复输入，要从文件读取输入信息，只需要在main下加入一行freopen("input.txt","r",stdin); 即可从创建的项目文件夹里读取文件信息到程序中，所以只需要事先把样例赋值了放在程序目录下即可同理，要输出到文件，... 阅读全文

posted @ 2018-04-10 14:23 秃头大师阅读(281) 评论(0) 推荐(0)

图论题目集合

摘要：===================以下是最小生成树+并查集======================================【HDU】1198 Farm Irrigation 并查集★（好题）1598 find the most comfor... 阅读全文

posted @ 2018-04-10 08:39 秃头大师阅读(387) 评论(0) 推荐(0)

摘要：Cyclic NacklaceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formula... 阅读全文

posted @ 2018-04-03 19:01 秃头大师阅读(114) 评论(0) 推荐(0)

摘要：PeriodTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status use MathJax to parse formulasD... 阅读全文

posted @ 2018-04-02 18:12 秃头大师阅读(132) 评论(0) 推荐(0)

摘要：Sorting a Three-Valued SequenceTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice SDIBT ... 阅读全文

posted @ 2018-04-02 16:18 秃头大师阅读(140) 评论(0) 推荐(0)

摘要：斐波那契博弈一堆石子,每次至少取1,至多取上次的2倍若n为斐波那契数列,则后手胜 ---------------------------------------------------------华丽的分割线-----------------... 阅读全文

posted @ 2018-04-01 22:15 秃头大师阅读(525) 评论(0) 推荐(0)

秃头大师