2014年01月_Enockipp

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创组合数的几种求法

记从n中选出m个的组合数记为Cn,m,求Cn,m:方法一：蛮力求解，Cn,m=n!/((n-m)!*m!)方法二：Cn,m=Cn-1,m+Cn-1,m-1,这样就可以递归求解方法三：Cn,m=n!/((n-m)!*m!)，两边同时取对数，lnCn,m=lnn!-ln(n-m)!-lnm!=sum(lni1) -sum(lni2)-sum(lni3) ,1可以通过消去重复计算来优

2014-01-28 23:45:58 986

转载 win下vs预编译头文件

预编译头文件今天在改一个很大的程序，慢慢看，慢慢改。突然发现一个.c文件，里面什么也没有，就几个头文件，我一看，我靠，这不是把简单的问题搞复杂了吗，随手删掉那个c文件。结果不能编译了，我靠： fatal error C1083: Cannot open precompiled header file: \'Debug/v13_3.pch\': No such file or direct

2014-01-28 10:16:04 1289

原创英雄会（csdn pongo）题解之报数游戏3

这道题名字虽然为报数游戏3，但感觉这道题跟上两道题没多大联系，而且感觉也不是约瑟夫斯问题，下面是题目：一种报数游戏是从1开始连续报数，如果报到7的倍数（7，14，21，28……）或者包含数字7的数（7，17，27，37……）就用拍手代替这个数而不能报出。假设你连续听到m声拍手，问造成你听到m声拍手的第一下拍手所代表的数是几？例如，你听到了两次连续的拍手，最小的可能这两次拍手是27和28，因

2014-01-25 23:30:35 1436 2

原创 vs2010(visual studio 2010)调试F5和执行不调试Ctrl+F5一闪而过的解决办法

好久没用自己的笔记本码代码了，回来过年，无聊，来做英雄会的题，突然发现vs2010又出现了以前运行的时候一闪而过的问题，记得在办公室也有人问过我解决这个问题，感觉这个问题对刚使用vs的人是经常遇到。一、调试F5一闪而过的解决办法首先需要明白的是，调试（F5）是我们调试程序经常使用的，这是我们可以通过设置断点等来跟踪程序，但是对于C++初学者，经常用到的是”执行“，而不是调试，这两个功能对应

2014-01-25 15:36:44 25378 6

原创英雄会（csdn pongo）题解之朋友的礼物

这道题第一次没提交通过，因为我直接截断了小数点后面的8位，忘记四舍五入了。朋友的礼物题目详情:n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？输出结果四舍五入，保留8位小数，为了保证精度，我们用字符串作为返回类型。输入：n,m (0

2014-01-19 23:40:09 1253

原创英雄会（csdn pongo）题解之平衡二叉树——C++源代码

#include #include #include #include #include #include #include #include #include using namespace std;#define NODEMAX 20class Test {public: static std::vectornodeMin; static std::vectorn

2014-01-19 22:08:26 1196

原创英雄会（csdn pongo）题解之平衡二叉树

平衡二叉树题目详情:平衡二叉树的定义是递归定义的：（1）单个节点是平衡二叉树（2）平衡二叉树的左右子树分别都是平衡二叉树（3）平衡二叉树的左右子树高度差不超过1。求n个节点有m个叶子节点的平衡二叉树个数 (0例如：n = 1，m = 1，输出：1；n = 2，m = 1，输出：2；n = 2，m =

2014-01-19 22:07:27 1505

转载 svn: Server sent unexpected return value (403 Forbidden) in response to CHECKOUT request for-解决方法

这是由于本地用户信息配置错误造成的，只需将用户配置信息删除，然后重新登录即可。删除本地用户配置信息的方法：一、linux下删除~/.subversion/auth即可[root@localhost ~]# rm -rf ~/.subversion/auth二、windows下方法1：对于TortoiseSVN软件,右键出TortoiseSVN菜单Settings->Save

2014-01-18 17:13:50 15751

转载 TCP协议连接建立与连接断开过程

在写socket程序的时候，遇到SIGPIPE，网上找资料，很多都提到FIN包和RST包，遂搜了下TCP的连接建立与断开过程--------------------------------------------分割线-----------------------------------------------根据TCP头部，说明下列3个包在连接建立过程中的次序.0020

2014-01-14 15:25:10 1285

转载 socket编程中的read、write与recv、send的区别

1 recv和sendrecv和send函数提供了和read和write差不多的功能.但是他们提供了第四个参数来控制读写操作.int recv(int sockfd,void *buf,int len,int flags)int send(int sockfd,void *buf,int len,int flags)前面的三个参数和read,write相同,第四个参数能够是0或是

2014-01-14 10:18:19 2687

转载 linux_c之ioctl的FIONREAD参数

ioctl 是用来设置硬件控制寄存器，或者读取硬件状态寄存器的数值之类的。而read,write 是把数据丢入缓冲区，硬件的驱动从缓冲区读取数据一个个发送或者把接收的数据送入缓冲区。FIONREAD就是返回缓冲区中有多少字节；ioctl(keyFd, FIONREAD, &b)得到缓冲区里有多少字节要被读取，然后将字节数放入b里面。接下来就可以用read了，read(keyFd,

2014-01-12 20:46:35 3143

原创 csdn英雄会（pongo）题解之回文数--源代码、测试用例、运行结果

#include #include #include #include #include using namespace std;class Test {public: static void getMaxHw(int sum,int len,std::string&str){ //求各位数字之和为sum，长度为len的最小回文，保存在str //sum>=2 int

2014-01-12 15:08:13 1241

原创 csdn英雄会（pongo）题解之回文数

题目描述：如果一个数正着读和反着读一样大，则这个数叫做回文数，例如121是回文数，123454321是回文数。现给定一个正整数x，输出一个回文数y，要求y > x，并且组成x的所有数字之和与组成y的所有数字之和相等，以及y > x。x在10^1000以内，因为数字较大，我们用字符串作为输入和输出。如果无解，请输出Impossible。如果有多个y，输出最小的那个。例如：

2014-01-12 15:06:46 1683

原创 csdn英雄会（pongo）题解之报数游戏2--源代码

#include #include #include #include #include #include #ifndef MAX#define MAX 10000000#endifusing namespace std;class Test {public: static std::setm2;//保存MAX内的2的幂次 static std::mapnum; sta

2014-01-12 10:00:08 1024

原创 csdn英雄会（pongo）题解之报数游戏2

题目描述：N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：(1) 如果剩余人数不超过3个人，则游戏结束。(2) 大家报数，然后留下报奇数的人继续游戏，或者留下报偶数的人继续游戏。重复如此（1）（2）两步骤，到游戏结束。问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。输入n，（0输出最终

2014-01-12 09:59:28 1344

原创 csdn英雄会（pongo）题解之二十进制数的加法

10号EAST要开始通电准备实验了，所以比较忙，今天看到出新题，而且很简单，就敲了下代码。还有AB数和前两天的回文数没有写题解，打算这周末补上。---------------------------------------------------分割线----------------------------------------------题目详情:在二十进制中，

2014-01-06 20:33:08 938

原创 csdn英雄会（pongo）题解之报数游戏

题目详情:有n个人编号1-n，按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数，报到x的人出圈，再从x的逆时针方向的后一个人从1开始报数，报到y的人出圈，再从这个人的顺时针方向后一个人开始从1报数，报到x的人出圈，如此反复，直到最后剩下一个人为止，问最后剩下的那个人是几号？比如n = 10, x = 3, y = 2，报数的过程如下

2014-01-01 21:16:23 1373 2