开始的时候是暴力dfs+剪枝,怎么也不行。后来参考他人思想:
先求出每个点之间的最短路(这样预处理之后的搜索就可以判重返回了),截肢还是关键:1最优性剪枝(尽量最优:目前的状态+预计还有的最小时间>min就return !),2:可行性截肢:如果当前状态+预计状态已经不可行,return。(注意考虑是 continue,还是 return !).以及放的位置!在出口放的效果一般好一些(不在下...
分类:
其他好文 时间:
2014-07-28 00:24:49
阅读次数:
227
和上次的一样,只是总结下看这本书学习到的新观点或者重点,简单并且提高效率。
第四章 控制执行流程
1.java中不允许一个数字当做布尔值来使用,而在C或者C++中可以
2.java中唯一用到逗号的地方就是for循环的控制表达式
3.for循环可以定义多个变量,但是这些变量必须要有相投的类型
4.要熟练使用for--each循环
5.break退出整个循环,continue退出当前循环
6.switch的case后面一定要跟上break'语句(有一次出bug就是因为粗心没有加上break)...
分类:
编程语言 时间:
2014-07-28 00:23:09
阅读次数:
191
状态压缩 动态规划DP[111.....1]=1表示所有鱼都在的几率为10代表已经挂了的,1代表没挂;#include "stdio.h"#define max 10;i--){ int bit=bitcount(i); if(bit==1)continue; double p=2*dp[i]...
分类:
其他好文 时间:
2014-07-27 23:19:49
阅读次数:
316
break:退出循环体
continue:结束本次循环,进入下一次循环。while特殊用法1:
while:
do
done
上述为while的死循环。while特殊用法2:
whilereadLINE
do
done</path/to/FILE
作用:通过while读取FILE文件中的每一行,并将其保存在变量LINE中。函数:function语法格式:..
分类:
其他好文 时间:
2014-07-26 03:25:37
阅读次数:
206
Swift采用类同c语言的流程控制语句,if, for, for-in, while, do-while , switch, break, continue .Swift语言的Switch语句自动添加了break效果,这样你可以不用没个case后面再写break.同c语言不同,swift语言的if ...
分类:
其他好文 时间:
2014-07-26 00:04:56
阅读次数:
365
当使用QScriptValueIterator 时,遍历的内容发现多了一项 。看了文档,找到了解决办法,在it.nex()后面添加if (it.flags() & QScriptValue::SkipInEnumeration) ? ? ? ? ?continue; 具体参考文档。http://qt...
分类:
其他好文 时间:
2014-07-25 11:40:31
阅读次数:
226
当浏览器从 web 服务器请求服务时,可能会发生错误。从而有可能会返回下面的一系列状态消息:1xx: 信息消息:描述:100 Continue服务器仅接收到部分请求,但是一旦服务器并没有拒绝该请求,客户端应该继续发送其余的请求。101 Switching Protocols服务器转换协议:服务器将遵...
分类:
Web程序 时间:
2014-07-24 17:22:05
阅读次数:
192
先说一下break和continue的主要用法吧,break用于跳出循环,continue用于跳过该循环中的一个迭代。简单的说,就是break直接从该语句跳出,但是continue不会跳出该循环语句,但是它会重新来过,即本次不会再次执行。
************具体说明*************
1.我们通过举例的形式来说明,首先看代码一:
var sum = 0...
分类:
编程语言 时间:
2014-07-22 14:06:04
阅读次数:
302
状态压缩,K#include using namespace std;struct pos{ int x,y;}p[15];int f[55][55],r[15];int n,k;int abs(int a){ if(an)continue; for(int j=abs(i)-l;jn)contin...
分类:
其他好文 时间:
2014-07-22 00:08:34
阅读次数:
232
1. 方法串链(method chaining)、函数串链1 import os2 os.chdir('C:\\Users\\hwx222865\\Documents\\Pyton_lib')3 with open('james.txt') as data:4 s_line=data.rea...
分类:
编程语言 时间:
2014-07-22 00:07:34
阅读次数:
254