题意：
给出一个图片，分成N×N个单元格，有M次操作，每次操作将(x,y)的值变为以(x,y) 为中心L(L为奇数)为边长的区域内的最小值和最大值的均值(floor((maximum+minimum)/2)),并输出该值。
分析：
明显的二维线段树的单点更新和区间查询，维护最值。
更新肯定是先在二维内找到叶子节点的那棵线段树，然后再在这棵树上更新，这部分很简单，就想成一维的写。但是这毕竟是二维线段树，二维的部分也需要维护，当然这部分比较麻烦，我们先想一想一维的：一维的节点维护的是值，我们只要根据它的左右儿子...
分类：
其他好文 时间：
2014-08-15 12:58:58
阅读次数：
224
用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
这个动态规划我不会写，帅哥思路真的很清晰很好啊。
但是学会还是很高兴的
#include
#include
#include
#include
using namespace std;
#de...
分类：
其他好文 时间：
2014-08-14 16:48:28
阅读次数：
151
第一行显示的时子系统启动以来的平均值，接下来的报告显示了增量的平均值，每个设备一行Device: rrqm/s wrqm/s r/s w/s rsec/s wsec/s avgrq-sz avgqu-sz await svctm %utilsda 0.00 23.75 0.0...
分类：
移动开发 时间：
2014-08-13 07:58:25
阅读次数：
272
vmstat 5可以使用ctrl+c停止vmstat，可以看到输出依赖于所用的操作系统，因此可能需要阅读一下手册来解读报告第一行的值是显示子系统启动以来的平均值，第二行开始展示现在正在发生的情况，接下来的行会展示每5秒的间隔内发生了什么procs -----------memory---------...
分类：
其他好文 时间：
2014-08-13 05:55:25
阅读次数：
253
前五行是系统整体的统计信息。第一行是任务队列信息，痛uptime命令的执行结果。{01:06:48当前时间up1:22系统运行时间，格式为时：分1user当前登录用户数loadaverage:0.06,0.60,0.48系统负载，即任务队列的平均长度。三个数值分别为1分钟、5分钟。15分钟前到现在的平均值。}第二..
分类：
其他好文 时间：
2014-08-12 13:53:44
阅读次数：
223
经过了2个月对机器学习的了解后，我发现了，机器学习的方向多种多样。网页排序，语音识别，图像识别，推荐系统等。算法也多种多样。看见其他的书后，我发现除了讲到的k均值聚类，贝叶斯，神经网络，在线学习等等，还有很多其他的算法。比如说：免疫算法，遗传算法，主成分分析，蚁群算法等等。好像很多算法都是需要做很多的研究才能用的很好的。据说深度学习是由神经网络升级来的。神经网络本身就是一本书，内容很多。龙星计划里...
分类：
其他好文 时间：
2014-08-12 00:39:33
阅读次数：
206
为什么会讨论到这么简单的问题？举几个例子，角度范围为0~360度，0度和360度是重合的，不妨先算法下面角度的均值，[10, 30] = 20 结果正确[20, 100] = 60 结果正确[160, 200]= 180 结果正确[0, 360] = 180 因为360度和0度重合，这个结果貌似不是我们想要的，结果360度才合理[20, 300] = 160 要能求得均值为340度就好了不知看出什...
分类：
其他好文 时间：
2014-08-10 21:41:50
阅读次数：
343
用一个栈维护b的值，每次把一个数放到栈顶。看栈首的值是不是大于这个数，如果大于的话将栈顶2个元素合并，b的值就是这两个栈顶元素的平均值。。。
Room and Moor
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): ...
分类：
其他好文 时间：
2014-08-10 15:42:30
阅读次数：
260
原文地址http://blog.sina.com.cn/s/blog_62186b460101ard2.html这里只是将比较重要的部分转一下另外还有一篇关于层次聚类的http://blog.csdn.net/jwh_bupt/article/details/7685809聚类分析就仅根据在数据中发...
分类：
数据库 时间：
2014-08-08 17:40:26
阅读次数：
425
vs2013+C#开发的演讲比赛简易打分系统,可以实现录入选手名称和评委分数,去掉最高分和最低分后求平均值然后减去扣分,得到汇总分数.下面附带"走马灯"字幕滚动和计时器功能.功能很简单,附上源码,仅供参考,欢迎交流.FORM1控件截图namespaceWindowsFormsApplication1{publicpartialc..
