看板 [ ACMCLUB ]
討論串[問題] 數字環
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [問題] 數字環
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者smartboy (小光光)時間21年前 (2005/01/22 19:12), 編輯資訊
0
0
0
內容預覽:
※ 引述《eric.bbs@ptt2.cc (認真的艾瑞克)》之銘言："更新數字和" O(1) 沒錯吧?. if(sum>...) {. sum-=num[tail];. tail=(tail+1)%n;. } else {. head=(head+1)%n;. sum+=num[head];. }
#3
Re: [問題] 數字環
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者eric.時間21年前 (2005/01/22 14:30), 編輯資訊
0
0
0
內容預覽:
^^^^^^^^. 不知道是不是誤會你的意思了... 這裡最壞有可能是 O(n/2) ??. --. Eric Shang-Kuan (ericsk). Intelligent Space Lab.(Embedded Computing),. Dept. of Computer Science &
#2
Re: [問題] 數字環
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Freak1033.時間21年前 (2005/01/22 07:37), 編輯資訊
0
0
0
內容預覽:
先花 O(n) 統計所有數字的合, 接下來設定 tail 跟 head 指向第一個數字,. 若 tail 跟 head 間數字和大於全部的一半, 則 tail 往前走一步,. 否則 head 往前走一步, 每次更新 head 與 tail 間數字和需要常數時間,. 而我們可以保證 head 與 ta
#1
[問題] 數字環
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者pangfeng.時間21年前 (2005/01/22 07:37), 編輯資訊
0
0
0
內容預覽:
一環上有n個正整數. 現將此環剪成兩段, 要求兩段上的數字合至多差一.. 如何進行?. --. 不考慮n平方的窮舉法, 有比較好的答案嗎?. --. ※ 發信站: 批踢踢兔(ptt2.cc). ◆ From: 220.137.86.56.
首頁
上一頁
1
下一頁
尾頁