[理工] 演算法

看板Grad-ProbAsk作者 (lai1003)時間8年前 (2016/01/05 22:54), 編輯推噓3(3推 0噓 4→)
留言7則, 3人參與, 最新討論串4/11 (看更多)
http://imgur.com/spgdmRg
想請問一下這題的第一小題 我覺得是T 但答案是F 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.150.166 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452005649.A.0E1.html
推
01/05 23:04, , 1F
知道A的下限只能規定B的上限吧?
01/05 23:04, 1F
推
01/05 23:22, , 2F
題意是B可在nlogn的時間ruduce到A
01/05 23:22, 2F
→
01/05 23:23, , 3F
所以A的難度大於等於B
01/05 23:23, 3F
→
01/05 23:24, , 4F
既然B比A簡單 他的lower bound就有可能比A的更小
01/05 23:24, 4F
推
01/06 15:21, , 5F
單從題目給的限制來看 他只有規定上限 但是 沒有對下
01/06 15:21, 5F
→
01/06 15:21, , 6F
限做限制 因此即使B的下限是n 甚至到常數等級都是可
01/06 15:21, 6F
→
01/06 15:21, , 7F
以的
01/06 15:21, 7F
‣ 更多 f111222003 的文章
文章代碼(AID): #1MYzaH3X (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 11 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
0
5
[理工] 演算法 演算法
a613204
12年前, 09/02
理工
2
7
[理工] 演算法 演算法
TokiyoHot
11年前, 11/13
理工
3
7
[理工] 演算法 演算法
f111222003
8年前, 01/05
理工
4
12
[理工] 演算法 演算法
a866662
7年前, 12/30
理工
2
6
[理工] 演算法 演算法
juiminliu
5年前, 08/07
理工
2
18
[理工] 演算法 演算法
mistel
4年前, 09/10
理工
2
5
[理工] 演算法 演算法
achicn3
4年前, 11/12
在新視窗開啟完整討論串 (共11篇)
‣ 更多 f111222003 的文章
文章代碼(AID): #1MYzaH3X (Grad-ProbAsk)