求LC-2K汇编语言(Assembly Language)的算组合数C(n,r)的代码.已经写出,但步骤太多,望高手帮优
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/03 15:02:06
求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
![求LC-2K汇编语言(Assembly Language)的算组合数C(n,r)的代码.已经写出,但步骤太多,望高手帮优](/uploads/image/z/2853591-15-1.jpg?t=%E6%B1%82LC-2K%E6%B1%87%E7%BC%96%E8%AF%AD%E8%A8%80%EF%BC%88Assembly+Language%EF%BC%89%E7%9A%84%E7%AE%97%E7%BB%84%E5%90%88%E6%95%B0C%EF%BC%88n%2Cr%EF%BC%89%E7%9A%84%E4%BB%A3%E7%A0%81.%E5%B7%B2%E7%BB%8F%E5%86%99%E5%87%BA%2C%E4%BD%86%E6%AD%A5%E9%AA%A4%E5%A4%AA%E5%A4%9A%2C%E6%9C%9B%E9%AB%98%E6%89%8B%E5%B8%AE%E4%BC%98)
我是丁老师,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