解題範例 - 關於變數加減的問題（邏輯） |
|
|
|
jow
尊榮會員   發表：66 回覆：751 積分：1253 註冊：2002-03-13 發送簡訊給我 |
相關提問:
http://delphi.ktop.com.tw/board.php?cid=30&fid=69&tid=90898 在有解的假設下, 運算所有加減項可能組合的和, 符合條件即返回, 發現加減項數值的取樣空間,與取樣個數直接影響計算數度: 加減項取樣個數較少時, 迴圈相對較小, 0~2^n-1; 加減項取樣數值較小, 則相同和的組合數較多, 相對計算時間較短 測試碼中, 在Button1Click()的測試動作: A - 由亂數產生加減項數列, SumOf(A) 為其和. T - 將 A 之加減項, 全部取為正數. B - 由 A 將加項數列分離 C - 由 A 將減項數列分離 SignBits - 由 FindSignBits(T, SumOf(A), SignBits) 傳回 Boolean值. P - 由 T 與 SignBits 取得 加項數列 N - 由 T 與 SignBits 取得 減項數列 當 數值取樣空間相對較小時, 有相同和的不同數列機率相對較高 亦即: (不同數列 B, P 有相同的和) && (不同數列 C, N 有相同的和) 編輯記錄
jow 重新編輯於 2007-10-22 17:58:28， 註解 無‧
|
發表時間：2007-10-22 16:41:41
IP:210.66.xxx.xxx 訂閱
附加檔案：系統時間：2024-07-04 20:17:36
聯絡我們 | Delphi K.Top討論版
| 本站聲明 |
|
1. 本論壇為無營利行為之開放平台，所有文章都是由網友自行張貼，如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權，而損及您的利益，請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨，是藍是綠本站無權干涉，但這裡不是政治性論壇！ |