Re: [問題] 資料的比較、插入、排序

作者: gene07 (-.-)   2016-09-06 15:43:24
※ 引述《cowbaying (是在靠北喔)》之銘言:
: schedule.addtask(new Task(2, 20, 'A1'));
: schedule.addtask(new Task(8, 10, 'A2'));
: schedule.addtask(new Task(10, 15, 'A3'));
: schedule.addtask(new Task(12, 10, 'A4'));
: taskBs.add(new Task(2, 2, 'B1')); (實際長度8)
: taskBs.add(new Task(12, 10, 'B2')); (實際長度26)
: taskBs.add(new Task(22, 3, 'B3')); (實際長度29)
: taskBs.add(new Task(12, 50, 'B4')); (實際長度66)
: A1 A2 A3 A4
: |>!
作者: cowbaying (是在靠北喔)   2016-09-08 13:38:00
我大概了解了 B的延遲可以切割你等我用FX寫一個有進度表的模擬程式給你看看吧 XD
作者: ssccg (23)   2016-09-10 09:37:00
一秒一秒去比是對的,但是不用把輸出轉出來,用範圍去比但是就是我之前說的,如果輸入n個,每個值為k bit,這演算法複雜度是O(n^2 * 2^k),雖然是對的...其實我一開始想到的作法就是AAAAAA********AAAAAA********AAAA***(後面可補*****...BBBBBBBB******************BBBB***然後直接用string match的演算法去跑就好了

Links booklink

Contact Us: admin [ a t ] ucptt.com