题目链接:点击打开链接
题意:给定n*m的矩阵
有一个人a从左上角↖走到右下角↘,只能↓或→走
另一个人b从左下角↙走到右上角↗,只能↑或→走
使得2个人的路径有且仅有一个格子是相交的。
统计2个人的权值和(相交格子的权值和不计)
问最大的权值和是多少。
思路:
首先转换一下题意,也就是找一个格子与4个角落连不相交的线。
我们观察相交的那个格子,那个格子的上下左右必然对应着一个角...
分类:
其他好文 时间:
2014-05-13 07:51:44
阅读次数:
280
有时,一个类想跟踪它有多少个对象存在。一个简单的方法是创建一个静态类成员来统计对象的个数。这个成员被初始化为0,在构造函数里加1,析构函数里减1。(条款m26里说明了如何把这种方法封装起来以便很容易地添加到任何类中,“my
article on counting objects”提供了对这个技术的另...
分类:
编程语言 时间:
2014-05-12 05:33:36
阅读次数:
341
机器学习和计算机视觉都是很多种数学的交汇场。看着不同的理论体系的交汇,对于一个researcher来说,往往是非常exciting的enjoyable的事情。不过,这也代表着要充分了解这个领域并且取得有意义的进展是很艰苦的。Linear
Algebra (线性代数) 和 Statistics (统计...
分类:
其他好文 时间:
2014-05-12 01:19:12
阅读次数:
400
说到分组统计估计大家都不会陌生,就是数据库的group
by语句,但是当我们采用solr4.5全文检索时,数据库提供再好的sql语句都没有任何的意义了,那么在solr4.5中我们如何做到分组统计呢?其实很简单,下面我们来看看怎么做。示例场景:
现在有个电子商务网站的产品搜索功能,不同的商家发布...
分类:
其他好文 时间:
2014-05-12 00:08:28
阅读次数:
421
LBS——基于位置的服务。LBS作为移动互联网时代的基础服务,已成为人们日常生活中不可或缺的部分。据统计将近80%的应用与LBS有关,LBS已经成为移动互联网应用的标配功能。作为一个LBS应用开发者,你了解大家都在用什么平台吗?哪些功能是同道中人最看重的?又该如何选择LBS开放..
分类:
其他好文 时间:
2014-05-11 18:59:14
阅读次数:
374
diagram = imread('lena1.png')
diagram = rgb2gray(diagram);%------------------------------将图片转换为灰度图
N=120
M=100
% B = roipoly(diagram)
% [B,c,r] = roipoly(diagram)
%统计图像的直方图
% h = imhist(di...
分类:
其他好文 时间:
2014-05-11 18:44:19
阅读次数:
300
最近在做关于能耗方面的测试,看了一个月时间的论文,终于找到了一些新的思路,但是一个问题出现了,以至于
工作无法再进行下去。
在Android手机中,对于手机中的每个部件(cpu、led、gps、3g等等)运行时对应的能耗值都放power_profile.xml
文件中,而且系统的 设置-->电池-->使用情况中,统计的能耗的使用情况也是以power_profile.xml的va...
分类:
移动开发 时间:
2014-05-11 18:38:58
阅读次数:
447
因项目需要,需在unity下实现写入excel、打印功能。因之前在winform里操作过excel,故顺心应手===说明:本次只实现了简单操作步骤,在实际项目需要中,在此基础上扩展即可。需求:1、将各种统计数据插入到excel表格中。文字、数字、图片、时间…………2、打印excel表格==我们首先来...
分类:
其他好文 时间:
2014-05-11 16:30:50
阅读次数:
299
Hadoop集群(第9期)_MapReduce初级案例1、数据去重
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1.1
实例描述 对数.....
分类:
其他好文 时间:
2014-05-11 16:02:24
阅读次数:
538
我们如果遇到需要从其它系统的数据库中取数据进行统计分析的问题,可疑选择使用ORACLE的ODI工具进行抽数,但是对方提供的数据库用户下没有任何对象,只是有查询所有表的权限,因此无法做数据反向。于是决定使用物化视图,把对方数据库中的数据拿过来,虽然数据量比较大,但是每月只拿一次,而且如果设置成增量更新...
分类:
数据库 时间:
2014-05-10 18:24:51
阅读次数:
523