状态压缩DP
dp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间
转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j])
d[k][j]是k城市到j城市的最短距离 要先用flody处理
#include
using namespace std;
int d[20][20],dp[1<<11][20];
int n,m;...
分类：
其他好文 时间：
2014-07-27 11:17:42
阅读次数：
176
本章介绍如何用 D3 做一个饼状图。初始数据是几个整数，将这几个整数转换成饼状图使用的数据，转换用 Layout 来转换数据。...
分类：
Web程序 时间：
2014-07-22 14:17:14
阅读次数：
568
在之前我们移植的代码中，都没看到明显的效果，这节我们实现控制台的打印信息。
在上节，我们看到调用 relocate_code 重定位。在 u-boot 的帮助文档 doc/README.arm-relocation 中对重定位有说明。u-boot 为了生成位置无关码，在链接时指定了-pie 选项，这个选项在 u-boot-2014.04/arch/arm/config.mk 中指定：
...
分类：
其他好文 时间：
2014-07-22 14:07:14
阅读次数：
275
陶叔说的比较灵活的二分开始的时候并没有弄清楚这是什么情况再想到二分那么就是把最大Pie的面积作为上界，下界为0就解决了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 int main() ...
分类：
其他好文 时间：
2014-07-21 00:03:56
阅读次数：
309
题意：一个送披萨的，每次送外卖不超过10个地方，给你这些地方之间的时间，求送完外卖回到店里的总时间最小。解法一： 这个n不大即使是NP问题也才1E6多一些所以可以dfs（）；具体的回溯方法结合dance link 就可以； #include #include #include #include .....
分类：
其他好文 时间：
2014-07-19 14:12:38
阅读次数：
148
Layout 是 D3 中 “制作常见图形的函数”，用 Layout 可以轻松地对输入数据进行转换，使得它能容易地适应可视化图形使用的需要。...
分类：
Web程序 时间：
2014-07-13 16:30:01
阅读次数：
294
本系列所有文章可以在这里查看http://blog.csdn.net/cloud_castle/article/category/2123873
接上文Qt5官方demo解析集18——Chapter
4: Using Custom Property Types
上个例子向我们展示了如何为QML调用的C++类型添加自定义类型的属性，在这个例子中我们更进一步，将这个类型更换为一个Pie...
分类：
其他好文 时间：
2014-07-06 11:37:26
阅读次数：
291
题目链接：http://poj.org/problem?id=3311
解法:标准的状压dp类型，先floyd获得两两之间最短距离。然后dp[i][j]表示剩下集合i没走，已经走到j的最短距离；
代码：/******************************************************
* @author:xiefubao
******************...
分类：
其他好文 时间：
2014-06-27 10:11:29
阅读次数：
282
css3 pie使用方法： Document css3 pie.htc DEMO特别提醒：1、behavior的url里一定要填写htc文件的绝对路径（不管你用的是pie插件还是别的htc文件），因为 IE浏览器找该文件是相对当前html文件路径来找的，所以对于Wordp...
分类：
Web程序 时间：
2014-06-15 06:15:31
阅读次数：
418
