Re: ACM 10696 ... 迴圈只比遞迴快1秒

看板C_and_CPP作者bc5678 ( )時間14年前 (2009/10/02 00:15)推噓3(3推 0噓 3→)

留言6則, 6人參與討論串2/2 (看更多)

※ 引述《ssagit (ssagit)》之銘言： : 花了三個小時, 能用的髒方法幾乎用上了, : 只剩用一個 buffer 一次輸出和 asm 沒用上而已, : 時間是 0.131, 目前是第 8 名, : 有 Link 有真相, : http://acm.uva.es/p/problemstat.php?p=:10696 即使用了賤招還是無法rank 1, 只能到rank 3 好孩子請勿學習XD 但這已經是理論值速度的極限了吧? 連讀input都省了...前面兩名是怎麼回事 #include <fcntl.h> #include <unistd.h> #include <sys/types.h> #include <sys/shm.h> #define INPUT_NUMBER 140000 int main() { int shmid = shmget((key_t)5678, INPUT_NUMBER*(4+4+1+7+6), 0666); char *wbuf = shmat(shmid, NULL, 0); int n = *(int*)wbuf; write(1, wbuf + 4, n); return 0; } 另外100的3n+1 problem這樣做也只能到0.004而已, 還是果然要看server狀況而定? 或是有比shared memory更快的IPC? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 112.104.9.30

→

tiyun

10/02 00:17, , 1^F

10/02 00:17, 1^F

→

tkcn

10/02 00:25, , 2^F

10/02 00:25, 2^F

推

cplusplus

10/02 01:01, , 3^F

10/02 01:01, 3^F