这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
1.DDA算法实现直线绘制（需先安装easyx，百度下载即可） 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类：
其他好文 时间：
2014-04-27 20:51:40
阅读次数：
777
??
1、表示永真，相当于TRUE关键字。
colon.sh脚本利用while循环打印1到10的整数，while循环的条件使用了冒号，此时冒号就表示永真，即while循环永远执行下去，while循环体内使用if/then结构判断跳出while循环的条件。
1 #!/bin/bash
2
3 i=0
4 while : ...
分类：
其他好文 时间：
2014-04-27 20:37:31
阅读次数：
468
版本问题，安装的时候使用命令： npm install -g express@3.5.0 即可解决问题...
分类：
Web程序 时间：
2014-04-27 20:12:16
阅读次数：
1045
文字转图片，目前支持自定义生成图片尺寸（默认为手机宽度*自适应高度），支持字体大小，颜色，背景色，背景图，字体，行间距设置，以及自定义水印。并且增加了二维码功能和文件导入生成功能，其中二维码功能用于文字生成二维码后，使用文字转图片二维码扫描后，会立即生成对应的文字图片，支持加密！自定义密钥等功能，后期的创新功能陆续开发中！
开发者：谭东。
顶尖文字转图片技术！更多功能开发中...
分类：
移动开发 时间：
2014-04-27 18:41:21
阅读次数：
698
题目链接：Back
to Intermediate Math
题意：两种过河方式，一种笔直过河，一种最快过河，求两种时间差
只要计算出两种时间，笔直过河的速度等于两个速度分量的合速度，最快就等于船速度，求出差即可。
代码：
#include
#include
#include
int t, d, v, u;
int main() {
int cas = 0;
scanf(...
分类：
其他好文 时间：
2014-04-27 17:44:30
阅读次数：
489
题目链接：11314 - Hardly Hard
题意：给定A，B两点，求Y轴上一点C和X轴上一点D，使得该四边形周长最小。
思路：B以Y轴做对称点，A以X轴做对称点，然后两点相连就是其他三边的周长，因为两点间线段最短，然后再加上AB长度即可
代码：
#include
#include
#include
int t;
struct Point {
double x, y;
Po...
分类：
其他好文 时间：
2014-04-27 17:40:22
阅读次数：
555
