小编sne*_*ehm的帖子

如何解决最大数量限制的杆切割 p?r?o?b?l?e?m 允许削减多少?

我知道如何使用动态规划解决杆切割问题。但是,当我们限制允许的最大切割次数时,动态规划无法给出正确的答案。即使我也无法想到该问题的递归解决方案。帮助。

问题是,
确定通过切割杆并出售碎片可获得的最大收入。
给定长度为 N 的杆,以及长度为 i 的杆的价格表 P(i)。您可以在给定的杆上进行不超过 K 次切割。

示例:
N=10
K=3
| p(1) = 1 | p(1) = 1 p(2) = 5 | p(2) = 5 p(3) = 8 | p(3) = 8 p(4) = 9 |p(5) = 10| p(6) = 22 | p(6) = 22 p(7) = 17 | p(7) = 17 p(8) = 20 | p(8) = 20 p(9) = 24 | p(9) = 24 p(10) = 30 | p(10) = 30 |

将棒材切割成长度为 6 …

algorithm

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

带有 intel x86-32 位程序集的 gcc:访问 C 函数参数

我在做一个操作系统的实现工作。
首先是代码:

//generate software interrupt
void generate_interrupt(int n) {

    asm("mov al, byte ptr [n]");
    asm("mov byte ptr [genint+1], al");
    asm("jmp genint");
    asm("genint:");
    asm("int 0"); 
}
Run Code Online (Sandbox Code Playgroud)

我正在用-masm=intelgcc 中的选项编译上面的代码。此外,这不是生成软件中断的完整代码。

我的问题是我收到错误n undefined,我该如何解决,请帮忙?

它也在链接时而不是在编译时提示错误,下面是一个图像在此处输入图片说明

x86 assembly gcc inline-assembly osdev

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

标签 统计

algorithm ×1

assembly ×1

gcc ×1

inline-assembly ×1

osdev ×1

x86 ×1