暗了一下polya和burnside定理,感觉还行(就是不会证……)这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p(p为素数)取模(涉及到了除法),我总结了两种方法:已知x mop p=y,要求x/z mod p=?大体思路是利用乘法逆,将/z转...
分类:
其他好文 时间:
2014-06-24 10:00:03
阅读次数:
210
一些小概念1.反投影直方图的结果是一个概率映射,体现了已知图像内容出如今图像中特定位置的概率。2.概率映射能够找到最初的位置,从最初的位置開始而且迭代移动,便能够找到精确的位置,这就是均值漂移算法做的事情。3.均值漂移算法是以迭代的方式锁定函数的局部最大值的。关于均值漂移算法的过程(opencv)事...
分类:
其他好文 时间:
2014-06-24 09:31:47
阅读次数:
262
需要手机查找附近N米以内的商户,致想法是已知一个中心点,一个半径,求圆包含于圆抛物线里所有的点,经纬度是一个点,半径是一个距离,不能直接加减,下面提供C#的解决方法 数据库中记录了商家在百度标注的经纬度(如:116.412007, 39.947545) 最初想法,以圆心点为中心点,对半径做循环,半径...
分类:
其他好文 时间:
2014-06-23 07:59:14
阅读次数:
236
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意:n个人订餐。n个人位于一条线上,饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类:
其他好文 时间:
2014-06-23 07:39:56
阅读次数:
243
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2140题意:已知n对夫妻的婚姻状况,称第i对夫 妻的男方为Bi,女方为Gi。若某男Bi与某女Gj曾经交往过,则当某方与其配偶(即Bi与Gi或Bj与Gj)感情出现问题时,Bi与Gj有私奔的可能...
分类:
其他好文 时间:
2014-06-23 07:00:33
阅读次数:
183
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2436题意:有一些活动,起始时间持续时间已知。有两个场地。每个活动最多只能在一个场地举行,且两个场地同一时间不能都举行活动。但是同一场地同一时间可以举行多个活动。要求的是两个场地中活动数目少...
分类:
其他好文 时间:
2014-06-23 06:52:20
阅读次数:
192
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1997题意:给出一个无向图。已知该图存在一个包含n个顶点的哈密顿回路。判定该图是不是平面图。思路:圈将面分成内外两部分,则两条边同时在内部相交则同时在外部也是相交的。因此,必然是一个在内部一...
分类:
其他好文 时间:
2014-06-23 06:48:15
阅读次数:
170
搞定在前面述,httpd与tomcat整合方式 当前已知的有 ajp_proxy,mod_jk.so jk connecteor连接器下载地址http://archive.apache.org/dist/tomcat/tomcat-connectors/jk/具体搞定策略步骤1,安装httpd,基于...
分类:
其他好文 时间:
2014-06-23 06:34:38
阅读次数:
265
温馨提示:铁通、移动、教育网线路部分内容无法完美呈现!GUI非常强大的系统安装利器—WinNTSetup昨晚再次升级为V3.6.1正式版,这次主要新增几处新功能的汉化,此外据悉修复了一些已知问题。WinNTSetup是硬盘安装系统的小工具,支持所有WindNT平台,可以完全格式化C盘,使安装系统更纯...
算法定义 最大期望算法(Exception Maximization Algorithm,后文简称EM算法)是一种启发式的迭代算法,用于实现用样本对含有隐变量的模型的参数做极大似然估计。已知的概率模型内部存在隐含的变量,导致了不能直接用极大似然法来估计参数,EM算法就是通过迭代逼近的方式用实际的.....
分类:
其他好文 时间:
2014-06-20 17:39:58
阅读次数:
215