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