当前位置:首页 » 操作系统 » 通用算法

通用算法

发布时间: 2022-07-31 15:05:01

A. 用逐步求精设计方法,设计求解一元二次方程axx+bx+c=0的通用算法

a(x2+b/ax)+c=0
a(x2+b/ax+b2/4a2)-b2/4a+c=0
a(x+b/2a)2-(4ac-b2)/4a=0
解x1=-b/2a+根号下4ac-b2/2
x2==-b/2a-根号下4ac-b2/2

B. java:设计一个通用的排序算法.

import java.util.Arrays;
class Stu implements Comparable{
String name;
int id;

public Stu (String n, int i){
name = n;
id = i;
}

public int compareTo(Object o){
Stu m = (Stu) o;
if (id > m.id){
return 1;
} else if(id < m.id){
return -1;
} else return 0;
}

public String toString(){
return "("+name+","+id+")";
}

}

class Rec implements Comparable{
int c, k;
public Rec (int m, int n){
c = m;
k = n;
}

int area (){
return c*k;
}

public int compareTo(Object o){
Rec m = (Rec) o;
if (this.area() > m.area()){
return 1;
} else if(this.area() < m.area()) {
return -1;
}else return 0;
}

public String toString(){
return "(" + "边长为" + c + "和" + k + "面积为" + this.area() + ")";
}
}

public class TestSort {
public static void main (String [] args){
Stu [] a = new Stu [5];
a[0] = new Stu("ZhangSan",6);
a[1] = new Stu("LiSi",3);
a[2] = new Stu("WangWu",9);
a[3] = new Stu("ZhaoLiu",12);
a[4] = new Stu("QianQi",4);
sort (a);
for (int i=0; i<a.length; i++){
System.out.println("name="+ a[i].name + " " + "id=" + a[i].id);
}

Rec[] b = {new Rec(4,5), new Rec(7,2), new Rec(8,3), new Rec(2,11), new Rec(5,5)};

System.out.println();
Arrays.sort(a); //此为调用Arrays.sort()方法自动排序;
System.out.println("排序后"+Arrays.toString(a));
Arrays.sort(b);
System.out.println("排序后"+Arrays.toString(b));
}
/*下面为用冒泡排序法排序;本人学艺不精,有一点小问题,编译时可以通过,但是不起作用。主要是定义Comparable对象c来传递o对象的值时出现传递不成功的现象。
static void sort (Comparable[] o){
int m = o.length-1;
for(int i=m; i>1; i--){
for(int j=0; j<i; j++){
if(o[j].compareTo(o[j+1])>1){
Comparable c =(Comparable) o[j];
o[j] = o[j+1];
o[j+1] = c;
}
}
}
}*/
}

C. 有没有通用的进制转换算法

往下话除法,二进制处二,八进制除八,往上就更简单,乘法

D. 编写一个从1加到n的通用算法程序,并打印输出相应的运算结果。

你好!
n;{从1加到n的和}
writeln('..+';{读入n的值}
s:=0;):
var
n,s,i:integer;
begin
write('Input
n:'1+.:=1
to
n
do
s:=s+i;
for
i;
readln(n)pascal,'='
我的回答你还满意吗~~

E. 什么是Denavit-Hartenberg 算法

Denavit-Hartenberg 于1955年提出了一种通用算法,用齐次变换来描述个连杆相对于固定坐标系的空间几何关系,

F. 什么是专业通用算法,精进算法

A*算法:A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法。估价值与实际值越接近,估价函数取得就越好
A* (A-Star)算法是一种静态路网中求解最短路最有效的直接搜索方法。
注意是最有效的直接搜索算法。之后涌现了很多预处理算法(ALT,CH,HL等等),在线查询效率是A*算法的数千甚至上万倍。
公式表示为: f(n)=g(n)+h(n),
其中 f(n) 是从初始点经由节点n到目标点的估价函数,
g(n) 是在状态空间中从初始节点到n节点的实际代价,
h(n) 是从n到目标节点最佳路径的估计代价。
保证找到最短路径(最优解的)条件,关键在于估价函数f(n)的选取:
估价值h(n)<= n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低。但能得到最优解。并且如果h(n)=d(n),即距离估计h(n)等于最短距离,那么搜索将严格沿着最短路径进行, 此时的搜索效率是最高的。
如果 估价值>实际值,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。

G. 通用算法库 <algorithm>

去看c++ STL入门导引
或者看:c++ STL中文版
前者新书,后者老书,但是可以在网上下载。

H. java中的算法,一共有多少种,哪几种,怎么分类。

就好比问,汉语中常用写作方法有多少种,怎么分类。

算法按用途分,体现设计目的、有什么特点
算法按实现方式分,有递归、迭代、平行、序列、过程、确定、不确定等等
算法按设计范型分,有分治、动态、贪心、线性、图论、简化等等

作为图灵完备的语言,理论上”Java语言“可以实现所有算法。
“Java的标准库'中用了一些常用数据结构和相关算法.

像apache common这样的java库中又提供了一些通用的算法

I. 鸡兔同笼问题的通用算法

用鸡的只数X鸡有几只脚+免的只数X免有几只脚=总脚数,要先设未知数哟!

热点内容
入门反编译 发布:2025-01-18 13:13:07 浏览:845
蒙皮算法 发布:2025-01-18 12:57:53 浏览:549
常用的r语言编译器 发布:2025-01-18 12:55:05 浏览:199
同人志解压密码 发布:2025-01-18 12:55:05 浏览:876
qq密码不记得怎么办 发布:2025-01-18 12:48:22 浏览:448
安卓系统停用怎么办 发布:2025-01-18 12:35:49 浏览:260
五菱宏光星辰哪个配置最值得买 发布:2025-01-18 12:29:43 浏览:595
鸿蒙系统为什么完美兼容安卓应用 发布:2025-01-18 12:16:02 浏览:856
数分转算法 发布:2025-01-18 12:08:31 浏览:612
iphone硬件为什么比安卓更好 发布:2025-01-18 12:08:29 浏览:822