码迷,mamicode.com
首页 >  
搜索关键字:次方    ( 3230个结果
递归方法理解快速排序算法
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复...
分类:其他好文   时间:2014-07-19 17:04:01    阅读次数:228
POJ 1001 Exponentiation(JAVA,BigDecimal->String)
题目计算实数a的n次方,具体输出格式看案例import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Sca...
分类:编程语言   时间:2014-07-18 21:06:14    阅读次数:198
[ACM] POJ 2442 Sequence (堆的性质)
解题思路:         有m行,每行n个数,从每行中取出一个数相加一起求出sum,这样的sum有n的m次方个。要求的前n个最小的sum值。 第一次使用STL里面的堆,一开始对pop_heap()有点不太理解,后来明白了,比如对数组heap[n],最大下标为n-1建堆,默认的是建立大顶堆,heap[0]是数组中最大的数,写一条pop_heap()语句,就是把heap[0]和 heap[n...
分类:其他好文   时间:2014-07-18 14:11:34    阅读次数:281
近似运算
计算兀/4=1-1/3+1/5-1/7+……,直至最后一项小于10的-6次方。错误做法:#include#includeint main(){ int i; double t,m; m=3.14159/4.0; for(i=1;;i++) { if(i%2...
分类:其他好文   时间:2014-07-16 15:36:57    阅读次数:181
C语言实验——一元二次方程Ⅱ
C语言实验——一元二次方程ⅡTime Limit:1 SecMemory Limit:64 MBSubmit:169Solved:131[Submit][Status][Web Board]Description求一元二次方程ax2+bx+c=0的解。a,b,c为随意实数。Input输入数据有一行,...
分类:编程语言   时间:2014-07-16 13:59:33    阅读次数:263
计数位
小学觉得10000 ,计数从右到左是 个 十 百 千 万,第五位是万,所以这个数时1万,但是小数不是这样因为 1/10000=0.0001 为什么0的个数不一样了呢?现在觉得一个位 如果是十进制 它表示的最大数是 10的1次方-1=9,它的开始位是10的1-1次方=1,这个不适应于个位(第一位)。二...
分类:其他好文   时间:2014-07-14 21:10:29    阅读次数:185
[JAVA]比毫秒System.currentTimeMillis()更精确的时间戳(纳米级时间戳)
?? 纳秒   ns(nanosecond):纳秒, 时间单位。一秒的10亿分之一,即等于10的负9次方秒。常用作 内存读写速度的单位,其前面数字越小则表示速度越快。   1纳秒=1000 皮秒    1纳秒 =0.001  微秒   1纳秒=0.000001 毫秒   1纳秒=0.00000 0001秒 java的System.current...
分类:编程语言   时间:2014-07-14 18:36:08    阅读次数:350
Gershgorin圆盘定理
众所周知,对一个$n$阶方阵求取特征值需要解一个一元$n$次方程,当$n$很大时,这是很难实现的。但是,在有些涉及矩阵的实际问题中,我们并不需要知道矩阵特征值的准确值,而只需要知道其大概范围就行了,例如判定一个线性系统最终是否会趋于稳定时,只需要看其特征方程的所有特征根是否均有负实部,即所有的特.....
分类:其他好文   时间:2014-07-13 21:39:21    阅读次数:3090
走进windows编程的世界-----绘图相关
Windows绘图  1 图形绘制      1.1 图形绘制的方式      获取到绘图句柄-设备描述表(DC),使用相应的绘图的API,在设备上绘制图形.          1.2 颜色      R\G\B三色, 每种颜色8位, 共24位颜色.      32位颜色: 颜色数量24位颜色, 多出来的8位表示灰度.      16位: 颜色数量2的16次方.            Win32下...
分类:Windows程序   时间:2014-07-13 20:41:52    阅读次数:318
一元三次方程求解(折半查找)
Description 有形如:ax3+bx2+cx+d=0  这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d  均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。请你求出这个方程的三个实根。 Input 只有一行,包括4个实数a,b,c,d,中间用一个或多个空格隔开。 Output 只...
分类:其他好文   时间:2014-07-13 15:31:03    阅读次数:238
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!