题目链接：uva 11762 - Race to 1
题目大意：给出一个整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次选择，才能把N变成1.
解题思路：马尔可夫，例如N=6时，f(6)=1+f(6)?13+f(4)?13+f(2)?13，1是只第一次转移，后面分别对应的是选择5，2，3的情况.所以有f(x)=∑f...
分类：
其他好文 时间：
2014-08-11 21:20:32
阅读次数：
256
声明必须是 HTML 文档的第一行，位于 标签之前。在写模板的时候，因为最近开始给每个文件添加注释，无意中将注释写在文件的第一行。导致页面在IE模式下错位。这是因为 文档声明 强制在第一行，否则视为 错误文档。IE模式下，会自动降低浏览器到IE7的模式下进行渲染，以变支持。由于使用了bootst.....
分类：
其他好文 时间：
2014-08-11 21:16:42
阅读次数：
174
参考如下：如果你是通过form提交的，那就不需要用这个了。但是如果是你使用url的方式例如：ajax提交到后台的，就需要对url进行encodeURI编码，否则，会导致后台出现各种乱码，不加encodeURI的话，默认浏览器编码格式提交，这样的话，浏览器不同，传到后台的值也就不同了，所以建议使用en...
分类：
其他好文 时间：
2014-08-11 20:50:22
阅读次数：
186
事件对象——兼容处理1 /* 2 * 功能: 事件对象兼容3 * 参数: 表示常规浏览器的事件对象e4 */5 function getEvent(e) {6 7 // 如果存在e存在，直接返回，否则返回window.event8 return e || window.even...
分类：
其他好文 时间：
2014-08-11 20:35:02
阅读次数：
186
以前对于cm的源码编译都是基于固定机型的，有的时候需要使用模拟器，这边就记录一下使用cm的源码来如何编译android模拟器，不过在做这件事情前你最好评估一下自己的机器配置。这里给出的推荐的配置是，i5以上的cpu，硬盘要固态硬盘，否则模拟器的启动和加载的速度几乎不可以忍..
分类：
其他好文 时间：
2014-08-11 15:15:33
阅读次数：
291
在赋值运算符中要特别注意可能出现别名的情况，其理由基于两点。其中之一是效率。如果可以在赋值运算符函数体的首部检测到是给自己赋值，就可以立即返回，从而可以节省大量的工作，否则必须去实现整个赋值操作。另一个更重要的原因是保证正确性。一个赋值运算符必须首先释放掉一个对象的资源（去掉旧值），然后根据新值分配...
分类：
其他好文 时间：
2014-08-11 14:56:22
阅读次数：
212
9F61 持卡人证件号L：2–26R（需求）：数据应存在，在读应用数据过程中，终端不检查； (PBOC2.0第五部分中规定)芯片中持卡人姓名 5F20与持卡人姓名扩展9F0B只能使用一个，另一个必须不存在。当持卡人姓名小于等于26 个字节的时候，请仅使用 5F20；否则请仅使用 9F0B。如果不如....
分类：
其他好文 时间：
2014-08-11 14:37:32
阅读次数：
151
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半
那么就枚举每个点之间的距离 和距离的一半
先把所有点按照升序排序 然后用枚举的值贪心
对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]
#include
using namespace std;
double a[120],b[120];
int main()
{
...
分类：
其他好文 时间：
2014-08-11 12:05:42
阅读次数：
210
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://cycnet.blog.51cto.com/117809/812625 现在的软件越来越好安装，尤其是在ubuntu下安装软件，更是没有技巧，只需要在联网的情况下使用apt-ge.....
分类：
数据库 时间：
2014-08-11 11:27:12
阅读次数：
223
usb驱动分为通过usbfs操作设备的用户空间驱动，内核空间的内核驱动。两者不能同时进行，否则容易引发对共享资源访问的问题，死锁！使用了内核驱动，就不能在usbfs里驱动该设备。 下面转载的一篇分析usb-skeleton.c文章。 初次接触与OS相关的设备驱动编写，感觉还挺有意思的，为了不...
分类：
系统相关 时间：
2014-08-11 11:24:52
阅读次数：
312
