求LC-2K汇编语言(Assembly Language)的算组合数C(n,r)的代码.已经写出,但步骤太多,望高手帮优
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/04/29 19:46:22
求LC-2K汇编语言(Assembly Language)的算组合数C(n,r)的代码.已经写出,但步骤太多,望高手帮优化一
要求使用遗传算法:
your assembly-language program will follow
this logic closely.
int combination(int n,int r)
{
if (r==0 || n==r) {
return(1);
} else {
return(combination(n-1,r) + combination(n-1,r-1));
}
}
LC-2K汇编代码如下:
lw 0 1 n
lw 0 2 r
lw 0 6 combAd
jalr 6 7
halt
comb lw 0 6 num1
sw 5 7 stack
add 5 6 5
sw 5 1 stack
add 5 6 5
sw 5 2 stack
add 5 6 5
sw 5 4 stack
add 5 6 5
beq 2 0 rat
beq 1 2 rat
lw 0 6 neg1
add 1 6 1
lw 0 6 combAd
jalr 6 7
add 0 3 4
lw 0 6 neg1
add 2 6 2
lw 0 6 combAd
jalr 6 7
add 4 3 3
beq 0 0 ret
rat add 0 6 3
ret lw 0 6 neg1
add 5 6 5
lw 5 4 stack
add 5 6 5
lw 5 2 stack
add 5 6 5
lw 5 1 stack
add 5 6 5
lw 5 7 stack
jalr 7 6
n .fill 7
r .fill 4
num1 .fill 1
neg1 .fill -1
combAd .fill comb
要求使用遗传算法:
your assembly-language program will follow
this logic closely.
int combination(int n,int r)
{
if (r==0 || n==r) {
return(1);
} else {
return(combination(n-1,r) + combination(n-1,r-1));
}
}
LC-2K汇编代码如下:
lw 0 1 n
lw 0 2 r
lw 0 6 combAd
jalr 6 7
halt
comb lw 0 6 num1
sw 5 7 stack
add 5 6 5
sw 5 1 stack
add 5 6 5
sw 5 2 stack
add 5 6 5
sw 5 4 stack
add 5 6 5
beq 2 0 rat
beq 1 2 rat
lw 0 6 neg1
add 1 6 1
lw 0 6 combAd
jalr 6 7
add 0 3 4
lw 0 6 neg1
add 2 6 2
lw 0 6 combAd
jalr 6 7
add 4 3 3
beq 0 0 ret
rat add 0 6 3
ret lw 0 6 neg1
add 5 6 5
lw 5 4 stack
add 5 6 5
lw 5 2 stack
add 5 6 5
lw 5 1 stack
add 5 6 5
lw 5 7 stack
jalr 7 6
n .fill 7
r .fill 4
num1 .fill 1
neg1 .fill -1
combAd .fill comb
我是丁老师,a.k.a.Robert Dick.
Hopefully you can optimize the code all by yourself.You know,this is a very important procedure for a coder to optimize the code to work well.
Good luck!
Hopefully you can optimize the code all by yourself.You know,this is a very important procedure for a coder to optimize the code to work well.
Good luck!
求LC-2K汇编语言(Assembly Language)的算组合数C(n,r)的代码.已经写出,但步骤太多,望高手帮优
一个关于组合数的C语言问题(求代码).
算组合数、、已知2n=3r C(n.r)=84 求n
C语言题(因子个数)因子个数(divisors.cpp)求组合数C(n,k)的不同因子的个数.输入格式:第一行为正整数p
有关排列组合的证明 C(n,k)+C(n+1,k)=C(n+1,k+1) 以及C(r,r)+C(r+1,r)+```+C
组合恒等式的证明:C(r,r)+C(r+1,r)+C(r+2,r)+…+C(n,r)=C(n+1,r+1) C(n,1)
怎样用C语言代码写出矩阵的n次方算法?
组合数C(2n,n)=20,求n
3.求解方程ax+bx+c=0的根,要求 (1)画出N-S流程图 (2)写出伪代码 (3)写出相应程序
求k桶法排序的C语言代码
计算从n个人中选k个人组成委员会的不同组合数 用C语言函数递归
组合数求和公式这里要求的是一个全组合数的求和公式,比如从对以n为底数的组合数,要求C(n,0)+C(n,1)+C(n,2