分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一...
分类：
其他好文 时间：
2015-07-19 06:35:42
阅读次数：
206
矩阵和图像操作(1)cvGEMM函数其结构double cvGEMM(//矩阵的广义乘法运算 const CvArr* src1,//乘数矩阵 const CvArr* src2,//乘数矩阵 double alpha,//1号矩阵系数 const CvArr* src3,//加权矩阵 double...
分类：
其他好文 时间：
2015-07-18 22:33:06
阅读次数：
146
标题效果：鉴于加权值矩阵，带走一个地方的权利值之后，与其相邻的格儿童权利值变0。问多少可以取出到右值。思维：Amber论文题目。不难建设，图着色。颜色从S连边，还有一种颜色向T连边。再把相邻的格子连边。之后跑最小割，用总权值减去最大流就是答案。CODE：#include #include #incl...
分类：
其他好文 时间：
2015-07-18 14:00:04
阅读次数：
106
题目链接
题意：给定一个序列，有两种操作
操作1、区间加权
操作2、询问序列中 a[i] == y 的数的最远距离
即：
for(int i = 0; i
for(int i = n-1; i >= 0; i--)if(a[i]==y)R=i, break;
put(R-L);
思路：分块。
先介绍一下分块吧。
把区间分成 x 块，那么每块长度都为 n/x （如果n/x不能整...
分类：
其他好文 时间：
2015-07-16 19:59:31
阅读次数：
282
一、基本概念：
从起点出发找一条到达目的地的、边权和最小的路径，这就是单元最短路问题。
在最短路问题中，给出的是一个有向加权图G=(V,E)，边的权值是某种物理对象的度量标准，不一定是距离，它可以是时间，金钱，罚款，损失或任何其他路径线性积累的数量形式。
路径p=(V0,V1,......,Vk)的权是指其组成边的所有权值之和。定义u到v间最短路径的权为:
最短路径问题的3种类型:...
分类：
其他好文 时间：
2015-07-16 14:15:23
阅读次数：
146
1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3529Solved:1404[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希...
分类：
Web程序 时间：
2015-07-15 18:57:24
阅读次数：
176
在Android中进行图像处理的任务时，有时我们希望将处理后的结果以图像文件的格式保存在内部存储空间中，本文以此为目的，介绍将Bitmap对象的数据以PNG格式保存下来的方法。1、添加权限由于是对SD card进行操作，必不可少的就是为你的程序添加读写权限，需要添加的内容如下： 对这两个权限进...
分类：
移动开发 时间：
2015-07-15 11:02:25
阅读次数：
150
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3...
分类：
其他好文 时间：
2015-07-13 20:04:14
阅读次数：
220
场景：有Ｎ个合作方，每个合作方都有一定的权重，按权重随机选择一个合作方
typedef struct
{
string k;//partner_id
string v;//value
string m;//0:number 1:ratio
}Bookpartner_count_listInfo;
string GetRandNumRatio( vector arp...
分类：
编程语言 时间：
2015-07-13 16:22:21
阅读次数：
162
本文学习笔记是自己的理解，如有错误的地方，请大家指正批评，共同进步，谢谢！
之前的教学质量评价，只是通过对教学指标的简单处理，如求平均值或人为的给出各指标的权值来加权求和，其评价结果带有很大主观性。利用BP神经网络建立教学质量评价系统的模型,通过调查分析得到教学评价指标，将其标量化成确定的数据作为其输入,用BP神经网络训练后作为实际输出，将之前得到的教学效果作为期望输出。比较期望输出与实际输...
分类：
其他好文 时间：
2015-07-13 12:22:44
阅读次数：
217
