题目链接题意 :农夫每天都会放马出去,然后晚上把马赶入马厩,于是让马排成一行入马厩,但是不想马走更多的路,所以让前p1匹入第一个马厩,p2匹马入第二个马厩…………但是他不想让他的任何一个马厩空着,所有的马都必须入马厩。有两种颜色的马,如果 i 匹黑马与 j 匹白马同在一个马厩,不愉快系数是 i * ...
分类:
其他好文 时间:
2014-08-14 23:34:46
阅读次数:
215
条款1:不要把一个原生指针给多个shared_ptr管理int* ptr = new int;shared_ptr p1(ptr);shared_ptr p2(ptr); //logic errorptr对象被删除了2次这种问题比喻成“二龙治水”,在原生指针中也同样可能发生。条款2:不要把this指...
分类:
其他好文 时间:
2014-08-14 01:16:47
阅读次数:
286
看例子:int sloth = 3;const int *p1 = &sloth;int * p2 const = &sloth;这样申明的话,不允许使用p1来修改sloth的值,但是p1可以指向其他的地址;可以利用p2修改sloth的值,但是p2不允许指向其他地址。第二个例子:1、int gorp...
分类:
其他好文 时间:
2014-08-13 17:38:26
阅读次数:
177
1.加法原理:
做一件事有n种方法,第i个步骤有pi种方案,则一共有p1+p2+……+pn种方案
2.乘法原理:
做一件事,完成它需要分成n个步骤,做第一 步有m1种不同的方法,做第二步有m2不同的方法,……,做第n步有mn不同的方法。那么完成这件事共有 N=m1×m2×m3×…×mn 种不同的方法。 和加法原理是数学概率方面的基本原理。
3.容斥原理:
在计数时,必须注意无一重复,无一...
分类:
其他好文 时间:
2014-08-12 18:59:54
阅读次数:
213
其正确性思考写在了代码片上
#include
#include
#include
int phi[5000000];
///考虑到若所计算的数字是6,当i=2和i=3时都将会进入内层循环,
///一旦进入内层循环就会在该素数的基础上进行欧拉公式的运算
///插入:欧拉公式:phi(n)=n*(1-1/p1)*(1-1/p2)*...(1-1/pn)
///可以想到对于每一个确定的数字n来说...
分类:
其他好文 时间:
2014-08-12 17:19:34
阅读次数:
217
定义:求小于n与n互素的整数个数。
推导公式:
ans = n(1-1/p1)(1-1/p2)..........(1-1/pk); 其中pi为n的质因子
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-12 13:36:44
阅读次数:
170
#include #include using namespace std;int p1,p2,a[6],T;int main(){ scanf("%d",&T); while(T--){ for(int i=0;ip2)puts("Grandpa Shawn is the...
分类:
移动开发 时间:
2014-08-11 11:45:12
阅读次数:
203
题目连接:uva 11021 - Tribles
题目大意:有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球,具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。
解题思路:考虑一只麻球在m天后死亡的概率为f(m)
由全概率公式有f(i)=P0+P1?f(i?1)+P2?f(i?1)2…,于是考虑k只麻球,就有f(m)k
/******************...
分类:
其他好文 时间:
2014-08-11 00:21:49
阅读次数:
151
本文使用freemodbus协议栈,在EasyARM i.mx287上实现了modbus tcp从机。在该从机中定义了线圈寄存器,其中线圈寄存器地址较低的4位和EasyARM的P2.4至P2.5关联,通过modbus指令可控制GPIO的输出。本文修改自freemodbus 示例LINUXTCP,经过简单的修改也可用于其他Linux开发板。...
分类:
数据库 时间:
2014-08-10 15:47:50
阅读次数:
379
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3374题目大意:输出最大和最小的是从哪一位开始的,同时输出最小循环节的个数。这里简单介绍对字符串最小表示的方法:(1) 利用两个指针p1, p2。初始化时p1指向s[0], p2指向s[1]。(2) k ...
分类:
其他好文 时间:
2014-08-10 12:52:50
阅读次数:
244