s***h 发帖数: 487 | 1 当然 recursive function call 也能实现 overlapping subproblem,如果加参数加
marker 能转变成 non-overlapping subprogram
: stack-based graph traversal, 在算法模型上,属于 constructive algorithm。
: 如果把 graph 看成 solution space,也就是 construction based on graph
nodes
: adjacency。这个本质上没有 Subproblem 的概念,但可以用来实现各种不同的
: subproblem 模型,包括 overlapped subprogram ...
: overlap 属于
|
|
n**m 发帖数: 156 | 2 My sub-program needs quite some editing for the specific task, so I chose to
use %include instead of macro.
The example I got from internet is like
filename project "folder_directory";
%include project(subprogram);
But I found when the main program was the same folder, codes like the below
one also worked. Is there any pitfall I did not refer to folder directory?
%include subprogram;
Thanks in advance. |
|
s***h 发帖数: 487 | 3 stack-based graph traversal, 在算法模型上,属于 constructive algorithm。
如果把 graph 看成 solution space,也就是 construction based on graph nodes
adjacency。这个本质上没有 Subproblem 的概念,但可以用来实现各种不同的
subproblem 模型,包括 overlapped subprogram ...
: 当然对 graph 而不是 tree,subproblem 之间其实有 overlap,但这个
overlap 属于
: trivial,用个 visited mark 先到先占位就是了。
: traversal
: 所谓
: subproblem 的
: FIFO,以
|
|
o*******p 发帖数: 722 | 4 No, it is impossible to solve this problem by dynamic programming because
this problem doesn't exhibit optimal substructure.
For example, postage of 8 cents is a subprogram of postage of 16 cents. But
the optimal solution for 8 cents is just one 8 cents stamp, which is not
part of the optimal solution for postage of 16 cents.
I guess this problem is NPC. |
|
a******r 发帖数: 9 | 5 我记得界面是自己选择一个算法或者其他的subprogram,再选择一个难度level,系统会
随机Pop out题目。
或者还有其他更好的网站,也请前辈们推荐 |
|
|
b***n 发帖数: 29 | 7 如果商业软件使用 shared libraries and dynamically linked subprograms ,应该提交他的全部代码?
GPLv3 比GPLv2哪个更严格? 看了很头晕。有没有涉及GPL v3 的案例? |
|
h*******3 发帖数: 3775 | 8 最近在学汇编语言,但是到了后面越来越不懂了
看到的几个题,像请教下大家。
谢谢啦。
1.Write an 8086 procedure which will accept three 16-bit integer arguments (
passed on the stack) and will return their sum in the AX register.
我写的答案是:
push bp
mov bp,sp
mov ax,[bp+4]
add ax,[bp+6]
pop bp
ret 4
问问大家这个对吗?
还有两个题。
2.Write an 8086 procedure which will receive a 16-bit integer as input
parameter on the stack, swaps the high byte and low byte of the word, and
return the new value in ax。
3.Write an 8086 subprogram that is passe... 阅读全帖 |
|
i****d 发帖数: 255 | 9 int a[3][3], **pta;
pta = &a[0]; // why wrong? How to correct?
subprogram(pta); |
|
i****d 发帖数: 255 | 10 Thanks so much!
My problem is that subprogram(pta) is a third-part program that only
accepts a double pointer **pta. How can we do to match it? |
|
s*****l 发帖数: 167 | 11 Just wrote a subprogram to output data from my MPI(F90) code. Then I found
that the data is not in ASCII format. Is there anyway that I can transform the
data file so that it is readable from Matlab? |
|
f***a 发帖数: 329 | 12 貌似是这两个package:
Basic Linear Algebra Subprograms (BLAS) and
LAPACK (Linear Algebra PACKage)
要build成 non-threaded 的格式,一头雾水中~ |
|