01 2011 档案

摘要：最小费用最大流（转至Lost（转至威士忌）的代码）））：每次在s-t之间找出费用最小的一条路径即单源最短路，如果t点不再被访问到，则算法终止。否则，按着最短路径找出最小剩余容量c，最大流量加上c，再更新最短路径上的边，前向弧减去c，反向弧加上c，并且造一条逆向的费用边，最小费用加上每条边的花销，每条边的花销=单位费用*c。 最小费用最大流既能求最小费用，又能得出最大流，是更为一般的模型。牛人哈~~~自己也懒得看原理了,代码中使用了bellman-ford算法,貌似可以改进为spfa,会更好。代码spfa+静态邻接表代码 阅读全文

摘要：开始闭关修炼网络流！不为了切题，注意理解！ 阅读全文

摘要：看过的书：算法导论：黑书，拿来仰慕的C专家编程：很不错的一本书，看的时候很有感觉，不过就数组和指针的部分能看懂一点，其他地方都不是很懂！比较偏硬件了。绝对不适合新手看，想我这种比较老的菜鸟都不是很适合！C和指针：对我的吸引力已经没有《C专家编程》那么有吸引力了。偏语法方面，讲的也比较基础，比较适合新手看。不过我现在不是很看的下去，以后有机会再看吧。C陷阱和缺陷：很薄，很强大！这本书对运算符优先级比较看重，要求记住！ 对同一个问题在不同系统，不同编译器下的情况谈论的比较多。 标准有点老，写该书的时候ASIC C标准还没正式确定。 很多错误都是我们平常会用到的C++ prime：一本工具书吧... 阅读全文

摘要：发现我的题目的数学题做的很不好，必须努力努力下了。下面都是hdu上一些比较简单的数学题，好好做一下，然后学下数论的知识！1006// ---- 设当前的时间为 H:M:S, 其中 0 <= H < 12, 0 <= M < 60, 0 <= S < 60, H,M皆为整数, S为实数// ---- 于是时针、分针、秒针相对于时刻 0:0:0 的转角分别为// ---- A(H) = 30H + M/2 + S/120;// ---- A(M) = 6M + S/10;// ---- A(S) = 6S;求解下式：D <= | A(H) - A(M) | 阅读全文