摘要: substr: basic_string substr( size_type index, size_type num = npos ); substr()返回本字符串的一个子串,从index开始,长num个字符。如果没有指定,将是默认值 string::npos。这样,substr()函数... 阅读全文
posted @ 2015-08-20 16:40 _SunDaSheng 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 递推思路首先考虑 n条直线最多分平面问题n条直线,最多可以把平面分为多少个区域。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将... 阅读全文
posted @ 2015-08-20 16:00 _SunDaSheng 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 现对于上一道”神、上帝以及老天爷” 只求M个数的错排数 不同的本题 是求N个数中M的错排数先从N个数中 取M个数有CnM种取法 再乘上M的错排数就是答案 错排数的求法参考上一篇文章其中组合公式如下 #include#include#includeusing namespace std;... 阅读全文
posted @ 2015-08-20 11:46 _SunDaSheng 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 错排简化公式:D(n) = [n!/e+0.5]其中e是自然对数的底,[x]为x的整数部分#include#include#include#includeusing namespace std;const double e=exp(1);// e的1次方int main(){ double a... 阅读全文
posted @ 2015-08-20 10:01 _SunDaSheng 阅读(246) 评论(0) 推荐(0) 编辑