- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 标准硬币系统Canonical coins system
贪心和动态规划都可以解决这个问题，只不过在时间复杂度和所得结果上需要权衡贪心：贪心算法的基本思想是优先选择面值最大的硬币，直到组合成所需金额。贪心表示的优点是算法简单，计算速度快，但不一定能够得到最少的硬币数。动态规划：优点是准确性高，但算法复杂度较高。因为它要求对所有可能的状态进行计算和记录，需要消耗大量的计算和空间资源。详细说一下给定一个货币系统的面值集合，是一个向量C=(c1c2c3cnc1c2c3...cn给定一个系数集合，也是一个向量V=(
2023-05-23 18:05:29
138
1
原创 对汇编语言中DF标志，CLD，STD，REP等指令的理解
看了几篇博客，感觉博主们把问题描述的好专业，导致本菜看不太懂qwq，这里写下我的个人理解，还望各位大佬多多指正，谢谢！首先，DF作为标志寄存器的一个位，其值只能是0或1。若DF = 0 每次操作后si, di递增若DF = 1 每次操作后si, di递减好了，我们现在只要知道这些就够了，至于怎么改变DF的值，使其变成0或1，后面我会讨论到。si, di作为变址寄存器，其值递增或递减的本质就是要逐个取得ds:si/ds:di地址上的数据。于是我们很难不联想到对于各种串传送的操作，因..
2021-11-16 20:12:04
5835
2
原创 汇编语言第四版（王爽）检测点6.1
（1）下面的程序实现依次用内存0:0～0:15单元中的内容改写程序中的数据，完成程序： 具体讲解在注释中会提到assume cs:codesgcodesg segment dw 0123h, 0456h, 0789h, 0abch, 0fedh, 0cbah, 0987hstart: mov ax, 0 mov ds, ax mov bx, 0 mov cx, 8 s: mov ax, [bx] ;将d...
2021-11-13 12:13:33
877
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人