MIPS:n选k函数-6ren

MIPS:n选k函数

转载作者：行者123 更新时间：2023-12-04 05:01:50

24

4

所以我目前正在用 MIPS 编写一个计算器，我正在尝试编写一个 n 选择 k 函数。
我想使用的算法是这样的:

如果我想做 5 选择 3，那么我将有一个循环 (5*4*3)/(3*2*1)。假设我已经有了乘法和除法函数，我将如何在 MIPS 中实现它？

现在我有这个，但它根本不起作用:

calnchoosek:
    move $t1, $a0
    move $t2, $a2

    move $t3, $a0 # copies for the counter
    move $t4, $a2

loop_top:
    beq $t3, $t4, loop_bottom
    subi $t3, $t3, 1

    move $a0, $t1
    move $a2, $t3
    jal multi
    move $t1, $v0

    j loop_top

loop_bottom:
    beq $t4, $zero, exit1
    subi $t4, $t4, 1

    move $a0, $t2
    move $a2, $t4
    jal multi
    move $t2, $v0

    j loop_bottom

exit1:
    move $a0, $t1
    move $a2, $t2
    jal divi

我认为我的逻辑完全有缺陷，我可能不得不重新开始。有人可以帮助我吗？

最佳答案

在 loop_bottom , $t4将在最后一次迭代中设置为 0。乘法 $t2按零并为您的分母取零。 divi正在计算 K*(N!-K!)/0 – 你除以零!

关于MIPS:n选k函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16072970/

24

4

0

文章推荐： google-drive-api - 无法通过下载 URL 检索文件内容

文章推荐： actionscript-3 - AS3 Hamcrest - 断言一个数组包含另一个数组

文章推荐： c# - 缺少什么CRC-CCITT(0xFFFF)？

文章推荐： google-chrome - 如何在 chrome 浏览器中获取 IHtmlDocument2？

mips - 立即将字符加载到寄存器中。 MIPS
我的老师说你可以像这样简单地将一个字符加载到寄存器中: li $s2 "A" li $s1 "0" 除了，当我将我的文件加载到 Qtspim 中时，它一直向我抛出一个语法错误。有谁知道我的老师是否对我
mips - MIPS 分支指令上的偏移量是符号扩展的吗？
我正在使用二进制 MIPS 指令，我发现 this helpful document .但是，我需要澄清一下:所有分支指令都具有立即值。这是立即值符号扩展吗？大多数其他立即数是，如果不是，那将意味着
mips - MIPS 寄存器中的偏移量
我有一个寄存器($t2)，它有一个随机生成的数字，然后我乘以 4。我的问题是，在使用 lw 指令时，是否可以将 $t2 中的值用作偏移量？最佳答案在 MIPS 中，您可以使用寄存器、偏移量或两者的
mips - MIPS:整数乘法和除法
因此，我正在MIPS中构建一个计算器程序，并且试图编写乘法和除法函数。目前，我像这样在循环中读取整数： li $v0, 5 syscall 然后根据用户要执行的操作最终调用我的函数multi和div
mips - MIPS 操作码查找表存在于哪里？
我们目前正在讨论 MIPS 架构。我逐渐了解了计算机体系结构和 MIPS 汇编，这很好。但是，我尝试用谷歌搜索这个答案，但没有找到合适的答案。我对 ISA 和微架构设计下面的一层感到困惑。 MIPS
mips - mips 分支延迟时隙是否通过连续的分支传播？
我正在研究分支延迟槽。在 spim 上尝试过。 j some j a j b j c j d ori $9, $0, 13 some: a: b: c: d: 令我惊讶的是，它将 9 美元更改
mips - MIPS 流水线处理器项目
好吧，这个问题更像是一个讨论。我有一个在 VHDL 中实现 pipelined MIPS 处理器的项目。我完全熟悉流水线的概念，但我从未用 VHDL 实现它。在VHDL 中学习流水线处理器的实现有
mips - MIPS 中是否存在执行存储数据危害？
关于带有流水线和转发的 MIPS 架构: add $s0, $t1, $t2 sw $s0, 0($sp) add 指令将在第 3 步(执行操作)准备好结果，但我假设 sw 指令需要第 2 步(指令解
mips - mips 中的算术溢出
我刚开始学习 MIPS 指令的异常处理程序。我需要让我的程序有算术溢出异常，以便我可以测试我的异常处理程序。我有两个数组 A 和 B。数组 A 有十六进制数，数组 B 有整数。如何通过添加十六进
mips - MIPS 中的微程序设计
我正在学习微编程，但对微指令到底是什么感到困惑。我正在使用 MIPS 架构。我的问题如下例如，我有 ADD 指令，微指令会是什么样子？ add指令有多少条微指令。在网上有什么地方可以看到 MIPS
mips - MIPS 中的停顿或气泡
我需要多少档才能正确执行以下指令。我对我所做的事情有点困惑，所以我在这里看到专家的答案。 lw $1,0($2); beq $1,$2,Label; 请注意，检查是否会发生分支将在解码阶段完成。但是源
mips - 尝试在 mips 汇编程序中执行非指令？
.data stack: .word 3, 2 .text .globl main main: la $s1, stack #assign stack start
mips - 如何在 MIPS 中制作一个重音不敏感的回文检查器？
我正在用 MIPS 编写一个回文检查器，我试图让它不区分重音，这样像“ahà”这样的东西也会被认为是一个回文。然而，它看起来并不像小写和大写字母之间有固定值的不区分大小写的场景那么简单。我问过我的老
mips - 需要帮助向 MIPS 单周期数据路径添加更多功能
我正在尝试向以下内容添加 jal 功能，但我对它的工作原理感到困惑。我知道它将旧的 PC+4 值存储在 $ra 寄存器中，然后将控制权转移到函数，该函数通过 return $ra 传回控制权但是如何
mips - 将寄存器值乘以 MIPS 中的常数？
我正在学习如何执行 MIPS，但我对乘法感到困惑。假设我正在将以下 C 代码转换为 MIPS。 c = b + a*3 a,b,c分别存放在寄存器$s1,$s2,$s3中。我应该如何在 MIPS 中编
mips - 在 MIPS 中加载和存储字节
我正在为明天的考试而学习，并且我对加载/存储字节主题感到困惑。我有这个例子: 我完全不明白他是怎么得到红色答案的。有人可以帮我解释一下吗？最佳答案 add $s3, $zero, $zero
mips - 可以帮助我将 mips 转换为二进制吗？
我不明白如何翻译标签。任何人都可以给我一个帮助假设我们有以下代码: loop: add $t2,$t2,$t1 addi $t2,$t2,4 sw $t2,4($s0)
mips - MIPS 中的影子寄存器是什么？它们是如何使用的？
当我阅读 MIPS 架构时，我遇到了影子寄存器，据说它们是通用寄存器的副本。我无法理解以下内容:何时使用影子寄存器？最佳答案 MIPS 影子寄存器用于减少处理中断时的寄存器加载/存储开销。分配了影
mips - 在 MIPS 中询问时准确打印用户输入的数字字符串
您好，我想让 hello world 输出用户输入的次数，比如如果他们写了 3 ，那么 hello world 将被打印 3 次。我该怎么做呢？这是我目前正在使用的: .data n:
mips - 在 MIPS 中打印换行符
我正在使用 MARS MIPS 模拟器，我想在我的程序中打印一个换行符。 .data space: .asciiz "\n" .text addi $v0, $zero, 4 # print

首页

博学

6Ren·AI

商城

MIPS:n选k函数