解題範例 - 關於變數加減的問題(邏輯) |
|
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, 註解 無‧
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |