作者查詢 / DJWS

總覽項目：發文 | 留言 | 暱稱

作者 DJWS 在 PTT 全部看板的留言(推文), 共1107則

限定看板：全部

看板排序：

全部Prob_Solve611C_and_CPP273Math63Soft_Job57Physics56Web_Design19Programming8Ajax7Oversea_Job4Little-Games3HatePolitics1Marginalman1Office1puzzle1Python1Tech_Job1<< 收起看板(16)

首頁

尾頁

[請益] 演算法用書

[ Soft_Job ]40 留言, 推噓總分: +21

作者: a3867458 - 發表於 2016/12/31 14:58(7年前)

21^F推DJWS: 直接看第三本第三本最新評價也是最好第一二本相對舊01/01 08:30

22^F→DJWS: 第三本原作者有在coursera開設線上課程有影片可看01/01 08:33

23^F→DJWS: 資料結構是演算法課程中的一部分沒有區分先後01/01 08:43

Re: [問題] 可停留的路線安排程式

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: hcsoso - 發表於 2016/12/18 15:38(7年前)

2^F推DJWS: 如果不停留路徑長的像？形狀要怎麼用BFS找出來?12/18 22:52

Re: [問題] 可停留的路線安排程式

[ Prob_Solve ]77 留言, 推噓總分: +18

作者: DJWS - 發表於 2016/12/14 08:46(7年前)

9^F→DJWS: 這個問題有一個性質: 正解按照地理座標排序仍是正解12/15 08:10

10^F→DJWS: 因為它的起點在中央，所以地理座標設定成中間小、外圍大12/15 08:10

11^F→DJWS: 也許這個性質可以用來節省時間不過我還沒想出來12/15 08:11

12^F→DJWS: 還有就是，因為可以一直停留，根據貪心的原則，問題變成了:12/15 08:25

13^F→DJWS: 天數足夠的話，趕快跑去附近的最大值，然後躺著賺12/15 08:26

14^F→DJWS: 天數不足的話，就留在起點附近的最大值，也是躺著賺12/15 08:26

15^F→DJWS: 當盤面只有一維的話應該是可以線性時間解出來12/15 08:29

16^F→DJWS: 二維我就不清楚交給ACM IOI選手想吧他們腦筋比較好12/15 08:30

30^F→DJWS: 樓上又在亂講負值形成"口回"這類形狀路徑勢必要穿過去12/19 07:02

31^F→DJWS: 不能刪除負值也沒辦法"一齊加上足夠大數值"解決這種情況12/19 07:04

32^F→DJWS: 況且根據原po給的盤面來看應該是沒有負值...12/19 07:05

35^F→DJWS: 這樣是我誤會了對不起12/19 07:23

43^F→DJWS: 根據貪心原則，至多算n^2天，DP至多O(n^4)，不必搞那麼複雜12/19 08:25

60^F→DJWS: 想要單調性的話...的確是有啦!12/19 17:06

61^F→DJWS: 盤面是一維的時候類似於longest increasing subsequence12/19 17:08

62^F→DJWS: 每個地點都有一個適合的天數區間12/19 17:08

63^F→DJWS: 每當(地點座標,地點收益)變大、天數區間也隨之變大12/19 17:10

64^F→DJWS: 預先計算每個地點的天數區間之後可以暴搜/二分搜找答案12/19 17:12

65^F→DJWS: 盤面是二維的話我就不清楚了12/19 17:14

67^F→DJWS: 二維的路也就那麼幾條不如直接dp?12/20 05:30

71^F→DJWS: 根據貪心原則，直達區域極值最賺，至多算n天，DP至多O(n^3)12/20 22:02

72^F→DJWS: 如果再引入單調性我覺得是有機會再降一些啦12/20 22:05

73^F→DJWS: 修正一下，不是n天，是2n天12/20 22:05

[問題] 容錯字串搜索

[ Prob_Solve ]14 留言, 推噓總分: +6

作者: yoco - 發表於 2016/11/16 18:08(7年前)

5^F推DJWS: bloom filter11/17 05:12

6^F推DJWS: 硬碟保存就 B-tree 吧剛剛谷歌一下還有啥 CPS-tree11/17 05:18

9^F推DJWS: 聲紋比對的話實務上比較常見到 hidden markov model11/20 06:30

10^F→DJWS: ^^^^^^^^發音比對更正一下11/20 06:33

12^F推DJWS: LTSM-RNN 實驗室才剛做出來沒多久應該還沒普及？11/28 09:05

14^F推DJWS: 這麼快？可以請你提供統計數據來源嗎？12/02 06:52

[問題] 陣列中的比自己小的數字

[ Prob_Solve ]21 留言, 推噓總分: +8

作者: jason21716 - 發表於 2016/10/31 14:00(7年前)

11^F推DJWS: 比較快的方法應該是hashing/counting sort/位元操作之類的11/01 10:38

12^F→DJWS: 如果只能兩兩比較的話，那麼就是推文一樓說的那樣子，接下來11/01 10:39

13^F→DJWS: 的方向會是隨機算法/平滑分析之類的11/01 10:39

14^F→DJWS: 另外這題有個有趣的性質：當數值（連帶索引值）重新排序之後11/01 10:41

15^F→DJWS: 問題變成找到後方的更大索引值，類似於原本問題，但是索引值11/01 10:42

16^F→DJWS: 的範圍會是連續正整數，成為更簡單一點的問題11/01 10:43

17^F→DJWS: 至於這性質有什麼用...我也不知道 XD11/01 10:43

[問題] 數量方法求救

[ Prob_Solve ]4 留言, 推噓總分: +2

作者: ucc1050 - 發表於 2016/10/18 11:21(7年前)

3^F推DJWS: http://goo.gl/TblZW5 問yahoo知識+10/18 13:27

4^F推DJWS: 或者是Examination板或者是Economics板10/18 13:49

[問題] 請問更好的解法

[ Prob_Solve ]8 留言, 推噓總分: +5

作者: allen7812 - 發表於 2016/10/07 20:23(7年前)

4^F推DJWS: 樓上講的是哪本課本?10/08 07:16

6^F推DJWS: 因為印象中沒有在書上看過，所以才問的10/09 07:19

7^F→DJWS: 剛剛發現[CLRS]三版習題35-1有提到10/09 07:20

[請益] 想研究機器人，先學哪一種程式或軟體？

[ Soft_Job ]52 留言, 推噓總分: +26

作者: musashi0839 - 發表於 2016/08/17 00:35(7年前)

46^F推DJWS: 專業見解 https://goo.gl/jCsCvk https://goo.gl/8sqNS808/18 19:29

[問題] 一個關於Linked List的題目

[ Prob_Solve ]7 留言, 推噓總分: +5

作者: einna - 發表於 2016/07/26 02:04(8年前)

1^F推DJWS: 你是對的不過你的程式碼得補一行 point->next = NIL;07/26 06:55

[問題] 最短路徑問題

[ Prob_Solve ]27 留言, 推噓總分: +13

作者: noodleT - 發表於 2016/07/25 22:25(8年前)

7^F推DJWS: 運氣好07/26 06:52

17^F推DJWS: TSP可以用動態規劃解時間從O(n!)變O(2^n * n) 快了很多07/28 22:00

18^F→DJWS: O(2^n * n^2)07/28 22:04

24^F推DJWS: 這題的heuristic要怎麼設計？我是第一次聽說這種題目可以A*08/10 07:06

27^F推DJWS: 是可以，不過總共得算多少次MST呢?08/10 21:43

首頁

尾頁