2020年3月5日
摘要：
搬家啦 搬家啦 阅读全文
2020年3月1日
摘要：
分析： 第一问，给出的是第一类边界条件 第二问，给出的是第二类边界条件 我们按照想要的步骤，分别求第一类与第二类边界条件下的三次样条插值函数即可 为了不重复计算，且易于扩展，我们用C++编程，循环实现即可。 （这肯定不能手算的，手算必手酸） 1 #include <cstdio> 2 #includ 阅读全文
2020年2月27日
摘要：
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59468 Accepted: 24750 Description Flip game is played on a rectangular 4x4 field 阅读全文
2020年2月16日
摘要：
1 // 路径还原 2 // 求最短路，并输出最短路径 3 // 在单源最短路问题中我们很容易想到，既然有许多条最短路径，那将之都存储下来即可 4 // 但再想一下，我们是否要把所有的最短路径都求出来呢？ 5 // 实际上不需要，这里我们用一个数组来记录最短路径，之后的最短路径都是在之前最短路径上的 阅读全文
摘要：
这一算法与之前的Bellman-F=Ford算法一样，都可以判断负环 只需要检查dp [i] [j] 是负数的顶点i即可 1 // 求解任意两点间的最短路径问题 2 // Floyed-Warshall算法 3 // 复杂度O(N^3),N为顶点数 4 5 #include <cstdio> 6 # 阅读全文
摘要：
1 // 再来一手精髓的Dijkstra 2 // 复杂度O( E*log(V) ) 3 4 #include <cstdio> 5 #include <iostream> 6 #include <vector> 7 #include <queue> 8 9 using namespace std; 阅读全文
摘要：
1 // Dijkstra算法,适用于没有负边的情况 2 // 注意：是没有负边，不是没有负环 3 // 在这一条件下，可以将算法进行优化 4 // 从O(v*E)的复杂度，到O(V^2)或者是O(E*log(V)) 5 // 现在我们来看第一种O(V^2)的实现 6 7 #include <cst 阅读全文
摘要：
1 // 单源最短路问题 2 // Bellman-Ford算法 3 // 复杂度O(V*E) 4 5 //! 可以判断负圈 6 7 8 #include <cstdio> 9 #include <iostream> 10 11 // 最大边数 12 const int max_E=10000+2; 阅读全文
摘要：
我们的内心有两种声音 一种温和的声音 她爱你 不管处境如何 不管你做的有多糟糕 不管你如何堕落 她都会告诉你 一切尚好 以之温柔 坠之梦想 另一种使人生厌的声音 他残酷的揭示着现实 毫不留情的撕碎你虚伪的面具 让你知道 你不是做的不够好 你做的完全不够 你不够努力 远不够 如果你不改变 你的梦想永远 阅读全文
2020年2月15日
摘要：
1 // 根据Bellman-Ford算法的原理 2 // 判断负环（算法的最大更新次数，应该是顶点数-1次） 3 // 而如果存在负环，算法会一直更新下去 4 5 // 我们根据循环进行的次数，来判断负环 6 7 #include <iostream> 8 #include <cstdio> 9 阅读全文