POJ 3311 Hie with the Pie(状压DP + Floyd)...
分类:
其他好文 时间:
2014-11-10 19:57:14
阅读次数:
267
1.中断系统
在这里我们要十分清楚DSP的中断系统。C28XX一共有16个中断源,其中有2个不可屏蔽的中断RESET和NMI、定时器1和定时器2分别使用中断13和14。这样还有12个中断都直接连接到外设中断扩展模块PIE上。说的简单一点就是PIE通过12根线与28335核的12个中断线相连。...
分类:
其他好文 时间:
2014-11-08 12:04:02
阅读次数:
230
题意
从0出发送汉堡,送完每个点后回到0点
矩阵 表示各个点间距离。
思路
因为可以各个点多次经过,所以先求下floyd 来更新点点之间最短距离。
把每一步,到各个点的状态和最后一步所在的位置还有所花的距离保存下来。
把最后到的各个地方,再加个回零点的距离。求个最小值。
dp[15][15] 一维表示已经走的步数,二维表示当前最后一步到的点。 map的x表示状态,y表示已经花费的时间。...
分类:
其他好文 时间:
2014-11-08 10:31:13
阅读次数:
155
Hie with the Pie
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4646
Accepted: 2457
Description
The Pizazz Pizzeria prides itself in delivering pizzas to ...
分类:
其他好文 时间:
2014-11-04 11:05:47
阅读次数:
150
制作报表的时候结果出现画红线处的信息太散, 如果没必要全部显示出来,我们可以使用这种效果: 注意和前面的区分,这个功能叫做Collect Pie Slices(收集分区) 要实现此功能,应先了解相关信息 1.收集的阀值(Collected Threshold) 比如这张图我们设置当百分比小于多少5%...
分类:
其他好文 时间:
2014-11-03 15:57:04
阅读次数:
467
Hie with the PieTime Limit:2000MSMemory Limit:65536KTotal Submissions:4619Accepted:2444DescriptionThe Pizazz Pizzeria prides itself in delivering pizz...
分类:
其他好文 时间:
2014-10-29 18:47:44
阅读次数:
114
自定义Widget
终于可以实现第一个Widget了,按照惯例,我们通过一个Hello World Widget来说明如何在Flex Viewer中开发、编译、配臵、部署和使用自定义Widget。Flex Viewer的源代码中已经包含了一个HelloWorld Widget,我们还是亲手尝试一下吧。
1) 安装Flash Builder,下载Flex Viewer源码,我们使用最新的2....
分类:
其他好文 时间:
2014-10-22 22:09:02
阅读次数:
313
之前多次调节IE的canvas兼容性,总结如下: <!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8"/>
<title>jQuery</title>
<meta name="viewport" content="width=device-width"/>
<link rel="st...
分类:
其他好文 时间:
2014-10-20 15:30:36
阅读次数:
189
题目连接:
??
http://poj.org/problem?id=3311
题目大意:有n+1个点,给出点0~n的每两个点之间的距离,求这个图上TSP问题的最小解
思路:用二进制数来表示访问过的城市集合,f[{S}][j]=已经访问过的城市集合为S,访问了j个城市,所需的最少花费。
这里提一下二进制数表示集合的方法(这里不妨设集合中最多有n个元素):
如果集合S中最多会出现n个元素...
分类:
其他好文 时间:
2014-10-14 23:13:29
阅读次数:
251
Problem Description
A lot of boys and girls come to our company to pie friends. After we get their information, we need give each of them an advice for help. We know everyone’s height, and we belie...
分类:
其他好文 时间:
2014-10-07 13:51:13
阅读次数:
226