小编Mai*_*ail的帖子

MIPS和ARM的区别

我刚刚开始学习体系结构,并且在MIPS和ARM体系结构之间有些困惑。

我知道MIPS主要有两种指令格式:I和R(以及J)。我了解了这些表示格式,rs,rt,操作码和相关内容。我还浏览了Patterson的COA书(第IV版),该书重点介绍ARM ISA。该版本中的指令表示形式有所不同。这些差异是由于体系结构的变化引起的吗?与我与MIPS ISA一起使用的书中的ARM汇编代码略有不同。

例如。帕特森四世说

LDR r5,[r3,#32]
STR r1,[r4,#48]
Run Code Online (Sandbox Code Playgroud)

而我读过的另一个MIPS说

lw r5,[r3,#32]
sw r1,[r4,#48]
Run Code Online (Sandbox Code Playgroud)

差异是由于它们遵循的ISA还是同一ISA的两个不同版本?您能否解释一下MIPS和ARM之间的主要区别?

arm mips computer-architecture instructions

5
推荐指数
1
解决办法
2万
查看次数

贪心算法及其实现

你好,我刚刚开始学习贪心算法,我首先研究了经典的硬币兑换问题。我可以理解算法中的贪婪(即,选择局部最优解以获得全局最优解),因为我选择硬币的最高值,使得 sum +{所选硬币的值}<=total value。然后我开始解决一些网站上的一些贪心算法问题。我可以解决大部分问题,但无法弄清楚贪婪到底在哪在问题中应用的具体位置。我针对这些问题编写了我能想到的唯一解决方案并得到了接受。社论也展示了解决问题的相同方法,但我无法理解贪婪范式在算法中的应用。

贪心算法是解决特定范围问题的唯一方法吗?或者它们是解决问题的一种更有效的方法?

您能否给我使用和不应用贪婪范式的同一问题的伪代码?

algorithm greedy

5
推荐指数
1
解决办法
2517
查看次数