算法比大小
❶ 求最简单的两数比大小的算法,该如何处理
取中间数,或者看位数。
一般位数高的数大。
❷ 求一个比较大小的java算法
1.是的
2.a-可以直接求和,b-利用近似公式
3.近似公式为e=(1+1/n)^n,n->无穷大
4.这两个公式都需要运算n到足够大来减少误差
假如你运算到n=k满足精度需要了
那么你首先要保证当n=k-1时算出的值与n=k的值差别小于0.0001
假如需要考虑截断误差,那么你就要考虑到任何一个1/n或者1/n!的形式的截断误差,以及运算中每一步的累计误差,都是可以计算的
从累积误差的角度来说,第一个方法较优
因为每一个求和项目都是整数的倒数,只发生一次截断
之后的误差计算直接将最大误差可能求和就可以了
而且每一次迭代可以应用上一次的结果,效率较高
但是缺点是当n比较大的时候,n!也会是一个比较大的数,n的类型定义得不好会溢出
第二个方法就需要计算一次截断误差,并且计算n次方的误差累积
❸ C++有哪些比较大小的排序方法
各种排序算法
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法
对算法本身的速度要求很高。
而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将
给出详细的说明。
参考资料:http://cn.codeof.com/articles/programming/vc/1011.htm
介绍了主流的7种排法,有基本实现代码。
一、排序的基本概念
排序:就是将记录按关键字递增(递减)的次序排列起来,形成新的有序序列,称为排序。设n个记录的序列为{R1,R2,…,Rn},其相应关键字序列为{K1,K2,…,Kn},需确定一种排序P1,P2,…,Pn,使其相应的关键字满足递增(升序),或递减(降序)的关系:
Kp1 £ Kp2 £ ...£ Kpn
或
Kp1 ³ Kp2 ³ … ³ Kpn
根据排序元素所在位置的不同,排序分: 内排序和外排序。
http://blog.csdn.net/phpme/archive/2006/06/22/820447.aspx
介绍了5种排法,有设计思想。
❹ 两两比较大小排序法是8种排序算法的哪一种啊
是 冒泡排序法,复习一下:若记录序列的初始状态为"正序",则冒泡排序过程只需进行一趟排序,在排序过程中只需进行n-1次比较,且不移动记录;反之,若记录序列的初始状态为"逆序",则需进行n(n-1)/2次比较和记录移动。因此冒泡排序总的时间复杂度为O(n*n)。
❺ excel中怎么用算法比较时间大小
建议把时间写成小数形式。 如。6:00 --〉 6.00 这样就有比较可言。
对于IF 这样的简单逻辑。这样比较可行。 不然它没办法识别 :这个东东。
❻ 分数比较大小分子和分母相差一怎样简便算法
分数比较大小
分子和分母相差一
例如:
3/4和 4/5
3/4=15/20
4/5=16/20
是4/5大
所以
分子和分母相差一,分母大的那个分数大
❼ 任意给定三个数,如何比较三个数的大小情况,在设计算法时要注意什么
答案:解析: 探究过程:首先,得先有个地方装这三个数,我们定义三个变量X、Y、Z,将三个数依次输入到X、Y、Z中,另外,再准备一个Max装最大数.由于计算机一次只能比较两个数,我们首先把X与Y比,大的数放入Max中,再把Max与Z比,又把大的数放入Max中.最后,把Max输出,此时Max中装的就是X、Y、Z三数中最大的一个数.算法可以表示如下: (1)输入X、Y、Z; (2)X与Y中大的一个放入Max中; (3)把Z与Max中大的一个放入Max中; (4)输出Max,Max即为最大数. 其中的(2)、(3)两步仍不明确,无法直接转化为程序语句,可以继续细化: (2)把X与Y中大的一个放入Max中,若X>Y,则Max←X;否则Max←Y. (3)把Z与Max大的一个放入Max中,若Z>Max,则Max←Z. 于是算法最后可以写成: (1)输入X,Y,Z. (2)若X>Y,则Max←X; 否则Max←Y. (3)若Z>Max,则Max←Z. (4)输出Max,Max即为最大数. 这样的算法已经可以很方便地转化为相应的程序语句了. 探究结论:流程图如图:
❽ java 比较大小算法
排序用建议实现comparable类吧 自定义排序比较的参数 否则对象是没法比较大小的 只能比较是否相等
class One implements Comparable{
int age;
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
One one = (One)o;
if(one.age > this.age)
return -1;
else if( one.age < this.age)
return 1;
else
return 0;
}
}
大概这个意思 这是对象比较大小
对象数组同样也这样比较,数值数组直接循环比较就行
❾ 91*99,92*98,93*97,94*96,95*95,如何比较大小
采纳的那个答案,真是大逗比,竟然把91*99改成(95-4)*(95+4)=95^2-4^2,真是笑死人了,到底是91*99容易,还是95^2-4^2容易?照你的算法,直接计算器算不就行了,费那事干嘛?如果数字改为9000001*9000999之间的对比,你那方法不要累死啊?数学都像你这么研究不如去死啊!那个长方形,正方形,人家好歹给做了矩形面积大小判定的思考方法了。这题全是数字,没有涉及图形,应该考的是函数。老师要的不是答案,是算法!
可以假定y=(90+x)*(90+(10-x)),
化简得出的二次函数是y=-x^2+10x+9000,
配方得到y=-(x-5)^2+9025,
这是一条开口向下的抛物线,y最大值是顶点,对称轴为x=5,顶点是(5,9025)。
当x=5时,y值最大,最大值为9025。此时,2个数字是90+5和90+(10-5)的乘积,就是95*95。
数学只有两点,第一点是求解,第二点是求证!
❿ 判断3个数大小的 算法
1.做差,和零比较大小
2.若两数同号,作商,和1比较大小
3.找一个中间数,大于一个,小于零一个
4.如果长的样子差不多,可以利用函数的单调性