题意:有一个赛车跑道,可以看做一个加权有向图。每个跑道(有向边)还有一个特点就是,会周期性地打开a秒,然后关闭b秒。只有在赛车进入一直到出来,该跑道一直处于打开状态,赛车才能通过。开始时所有跑道处于刚打开的状态,求从起点到终点的最短时间。分析:设d[i]为起点到节点i的最短时间。和普通的单源最短路问...
分类:
其他好文 时间:
2015-02-14 21:20:04
阅读次数:
926
一、算法
高斯模糊算法 详见:高斯模糊,基本思想就是利用高斯函数,将一个坐标点的所有邻域的加权平均值设置为这些点的颜色值。
中值滤波算法就更简单了:将一个坐标点的所有邻域的平均值设置为这些点的像素值。
二、算法的代码实现
高斯函数:
使用宏定义来替换:
#define PI 3.1415926
//高斯模糊函数
#define GAUSS_FUN(x, y) (exp(-(x*x)...
分类:
编程语言 时间:
2015-02-14 17:34:16
阅读次数:
270
传送门:easy problem题意:给定一棵n个节点以1为根的树,初始每个节点的值为0,现在我们要在树上进行一些操作,操作有两种类型。1 x val 表示对以x为根的子树的每个点进行加权操作(我们定义每个节点的深度为每个节点到根1的距离),如果 y是以x为根的子树中的点那么 y节点的权值增加 ((...
分类:
其他好文 时间:
2015-02-12 22:35:46
阅读次数:
297
本示例演示了在ASP.NET MVC中进行基于URL的权限控制,由于是基于URL进行控制的,所以只能精确到页。这种权限控制的优点是可以在已有的项目上改动极少的代码来增加权限控制功能,和项目本身的耦合度低,并且实现起来也比较简单。缺点是权限控制不够精确,不能具体到某一具体的按钮或者某一功能。在数据库中...
分类:
Web程序 时间:
2015-02-11 12:14:33
阅读次数:
170
负载均衡upstream 机制使得 Nginx 以反向代理的形式运行,因此 Nginx 接收客户端的请求,并根据客户端的请求,Nginx 选择合适后端服务器来处理该请求。但是若存在多台后端服务器时,Nginx 是根据怎样的策略来决定哪个后端服务器负责处理请求?这就涉及到后端服务器的负载均衡问题。
Nginx 的负载均衡策略可以划分为两大类:内置策略 和 扩展策略。内置策略包含 加权轮询 和 IP_hash。...
分类:
其他好文 时间:
2015-02-06 20:31:48
阅读次数:
206
代码就不说了,因为本地测试 ok,服务端 就不行 ,服务器 环境 阿里云 win2008 r2 64 位原因 是我没有这是 文件加权限 :左边 的 少了 权限~代码 :含义是 网络图片 裁剪 保存 到本地 ,本地 再 存储 到 七牛 云存储。 public static string Crop(s....
分类:
Web程序 时间:
2015-02-05 12:58:25
阅读次数:
270
先在 Manifest 里添加权限然后在 mainActivity 添加方法SQLiteDatabase db; private final String DATABASE_PATH = android.os.Environment .getExternalStorage...
分类:
移动开发 时间:
2015-02-05 11:11:51
阅读次数:
153
求解多目标规划的思路 1、加权系数法 为每一个目标加一个权系数,把多目标模型转化成单一目标模型。但是困难时确定合理的权系数,以反映不同目标之间的重要程度。 2、优先等级法 将各目标按其重要程度分为不同的优先等级,转化为单目标模型。 3、有效解法 寻求能够照顾到各个目标,并使决策者感到满意的解。由决策...
分类:
编程语言 时间:
2015-02-05 07:01:07
阅读次数:
323
今天把蒙皮模拟算法实现了。具体方法是加载此前算出的权重矩阵,每个内部点都是表面点的加权平均。于是求解的时候唯一的未知数就是参数p了。这次牛顿法能够模拟,但是同之前不带权重的模拟算法一样,模拟过程中无法收敛到全局极值点。出问题的是这根棒。控制这根棒的参数有两个,一个是弯曲大小,另一个是弯曲方向。当强制...
分类:
其他好文 时间:
2015-02-04 20:09:53
阅读次数:
192
1031. 查验身份证(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,...
分类:
其他好文 时间:
2015-02-04 10:55:23
阅读次数:
114