PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 101清大计科
楼主:
st474ddr
(hikke)
2019-01-08 01:00:47
由于身边没有解答
小弟来问一下
第一题的部分
https://i.imgur.com/6ZdhOFU.jpg
请问我的理解是对的吗
从D[1][1]开始 位置是S
每一格就是占B的大小 所以答案应该是我写的那样吗
还有第八题我不太了解
https://i.imgur.com/xoXFrtT.jpg
整个的意思
是要用一种算法去推出背包问题吗
这种答案该怎么表达
谢谢各位大大
作者:
ANANquenchan
(ananquenchana)
2019-01-08 01:18:00
S+((i-1)*Y+(j-1))*d
楼主:
st474ddr
(hikke)
2019-01-08 01:24:00
不是X吗!!
作者: moozkito (Once!)
2019-01-08 01:27:00
第二题我是写算出各Vi/Wi O(n)然后用一个 O(nlogn)的排序再来照顺序取到满 O(n)不知道行不行
作者:
eggy1018
(羅密æèˆ‡è±¬éŽå¤œ)
2019-01-08 01:31:00
楼上的方法应该可以,虽然说写greedy 要证明optimal substructure & greedy choice property 再写比较好,不过三分楼上的方法很够了
楼主:
st474ddr
(hikke)
2019-01-08 13:46:00
感谢各位大大 那第一题为什么不是乘上X 他是row-majorD[2][1]应该会是 S+XB才对吧
作者:
ANANquenchan
(ananquenchana)
2019-01-08 13:56:00
https://i.imgur.com/9BYNaWy.jpg
楼主:
st474ddr
(hikke)
2019-01-08 16:03:00
感谢大大 X rows 我茫了哈哈
继续阅读
[理工] 106107台大计组
silenteve
Re: [理工] 104台大资演 Prim's
leviliang
[理工] 清大107 min-max heap
CYCUStore
[理工] 中央数学考古题两题
a80242002
[理工] 计组 data dependency
imadog
[理工] 线代 方程式
imadog
[理工] 电子学 op增益频宽积
pochen9
[理工] 计组p.124
rustw2010
[理工] 离散 图论 同构问题
QoGIVoQ
[理工] 103中央 资演
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com