码迷,mamicode.com
首页 >  
搜索关键字:p2    ( 1897个结果
排序 之 冒泡排序 简单选择排序 直接插入排序 希尔排序
排序的基本概念 假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减(或非递增)关系,即使得序列称为一个按关键字有序的序列{rp1,rp2,…...
分类:其他好文   时间:2014-05-16 05:25:02    阅读次数:341
学习总结--数学.基本计数方法
学习总结--数学.基本计数方法 一、计数方法的原理 1.加法原理:做一件事情有n中办法,第i种办法有pi种执行方案,那么总的解决这件事情的方案数即为p1+p2+p3+...+pn。 2.乘法原理:做一件事情分为n个步骤,第i个步骤的执行方案有pi种,则一共有p1?p2?p3?...?pn种方案解决该问题。 3.容斥原理:一个班级有,集合A的人喜欢数学,集合B的人喜欢英语...
分类:其他好文   时间:2014-05-15 07:58:57    阅读次数:279
字典序全排列
给出正整数n,则1~n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1 这6个排列。字典序算法如下:假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P...
分类:其他好文   时间:2014-05-15 02:04:34    阅读次数:333
POJ 2992 Divisors 求组合数因子个数
题目来源:POJ 2992 Divisors 题意:。。。 思路:素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn 根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1) 不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时 C(N,M)=N!/(M!*(N-M)!) 另dp[i][j] 代表为i的阶乘中j因子...
分类:其他好文   时间:2014-05-13 09:28:07    阅读次数:207
【数论】计数问题的几种基本方法
一、计数原理 加法原理:n个方法,每个方法有Pi种方案,那么一共方案数为P1 + P2 + P3... + Pn 乘法原理:一件事情有n个步骤,每个步骤需要pi种方案,那么一共有P1 * P2 * P3 * ... * Pn种方案。 容斥原理:集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。 基...
分类:其他好文   时间:2014-05-11 06:28:46    阅读次数:450
判断单链表是否有环
判断单链表是否有环两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环如果存在,start存放在圆环开始的节点bool IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类:其他好文   时间:2014-05-10 00:22:22    阅读次数:272
Android移动view动画问题--停在动画的最后一帧(转)
Android写动画效果不是一般的麻烦,网上找了好久,终于解决了动画的问题,总结记录以共勉。仅以水平方向移动效果做说明,垂直方向类似。public void slideview(final float p1, final float p2) { TranslateAnimation anima...
分类:移动开发   时间:2014-05-09 19:48:01    阅读次数:305
判断单链表是否有环
判断单链表是否有环 假设两个指针分别为p1和p2,每循环一次只向前走一步,p2向前走两步,知道p2碰到NULL指针或者两个指针相等则说明有环 如果存在,start存放在圆环开始的节点...
分类:其他好文   时间:2014-05-09 14:12:54    阅读次数:273
布局new操作符引发的有关析构函数的探索与总结
布局new操作符能够使我们在分配内存时指定位置。如下代码交代了相关语法: char *buffer = new char[BUF]; JustTesting *p1, *p2; p1 = new (buffer) JustTesting; //额外加入的(buffer)用来指定位置这意...
分类:其他好文   时间:2014-05-09 04:40:48    阅读次数:245
【暴力+排除法】FZU 2148 Moon Game
比赛地址:点击打开链接 比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。 这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。 结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。 于是用时钟排序的函数排序后判断: bool cmp(point p1, point p2) { return atan2(p1.y, p1.x) < atan2(p2...
分类:其他好文   时间:2014-05-09 00:29:35    阅读次数:381
1897条   上一页 1 ... 187 188 189 190 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!