题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
for（初始条件；循环条件；状态改变）{for（初始条件；循环条件；状态改变）{ 循环体 }}一般，用来解决循环的方法：穷举法、迭代法。示例一：阶乘的和示例二：练习一：兔子问题的改编练习二：等腰三条形练习三：右下角直角等腰三角形练习四：菱形的上半部分练习五：菱形的下半部分练习六：整个菱形三个for循...
分类：
其他好文 时间：
2014-10-16 19:33:33
阅读次数：
248
在软件开发中，是不是有些东西跟古代武侠中的武功有相似之处呢？1．独孤九剑独孤九剑有：总诀式，破剑式，破刀式，破枪式，破鞭式，破索式，破掌式，破箭式，破气式。独孤九剑，有进无退，招招都是进攻，攻敌之不得不守。虽只一剑一式，却是变化无穷，学到后来，前后式融会贯通，更是威力大增，剑法的精要所在：料敌机先。...
分类：
其他好文 时间：
2014-10-16 19:07:42
阅读次数：
288
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在前面的博客其中，事实上我们已经讨论过寻路的算法。只是，当时的演示样例图中，可选的路径是唯一的。我们挑选一个算法，就是说要把这个唯一的路径选出来，怎么选呢？当时我们就是採用穷尽递归的算法。然而，今...
分类：
编程语言 时间：
2014-10-16 13:58:32
阅读次数：
183
1:操作符/ ，%如果操作数2个正数，则结果正数；若是2个负数，则结果/是正数，%是负数；若1正1负，则由%机器决定，而/是负数。2：机器决定：若随分子，则向0取；若随分母，则向负无穷取。3：算术操作符：+，- ；* % / ;+ -4：关系操作与逻辑操作，返回值都是bool型。5：关于条件if(v...
分类：
其他好文 时间：
2014-10-15 11:39:29
阅读次数：
164
首先要知道，pi是对应着0.5*Fs的。模拟频率可以从负无穷到正无穷，但数字频率只能取-pi到pi，但包含着在nyquist范围外面的模拟分量。从采样的包络可以确定采样序列携带的模拟频率。...
分类：
其他好文 时间：
2014-10-15 00:31:12
阅读次数：
215
例子：有序数组查找//1递归做法function findArr(arr,value,left,right){var mid=Math.floor((left+right)/2);//防止无穷递归if(left>right){return}if(arr[mid]>value){//左边return ...
分类：
Web程序 时间：
2014-10-14 15:47:21
阅读次数：
140
从一行代码里面学点JavaScript ? (转载自这里) 现如今，JavaScript无处不在，因此关于JavaScript的新知识也是层出不穷。JavaScript的特点在于，要学习它的语法入门简简单，但是要精通使用它的方式却是一件不容易...
分类：
编程语言 时间：
2014-10-14 11:23:28
阅读次数：
180
1、有一天，朴树的妈妈非常为难地问他，你要不要去饭店端个盘子?朴树才忽然发现，自己已经在家里白吃白喝很久了。 2、俞敏洪连续考了三年大学，不干农活不打工赚钱，村里人谁见了都笑话，并且最关键的是，他在第三次努力的时候，仍然不知道自己能否考得上。 3、那一年，郭德纲饿得实在没招了，用BB机换了两...
分类：
其他好文 时间：
2014-10-13 23:28:37
阅读次数：
244
§4 线性方程组的解 定理 n元线性方程组 1． 无解 2． 有唯一解 3． 有无穷多解 证 设 ，为讨论方便，不妨设增广矩阵经若干次初等行变换变成如下行最简形矩阵 证 1 ． ，则 ，上述矩阵的第r+1 行对应矛盾方程 ，故方程组无解。 2 ． ，则上述行最简形矩...
分类：
其他好文 时间：
2014-10-13 23:07:47
阅读次数：
153
