求教一個有關演算法的問題

本帖最後由 Specs_ 於 2013-07-01 10:02:02 編輯

現在有個關於打折促銷類的演算法問題，不知道該怎麼實現，在這裡請教一下大家。

現有一批商品要打折促銷，要用抽獎的玩法實現。

比如打 九折的中獎機率是 40%，
打 八折的中獎機率是 10%，
打 七折的中獎人數是 120個，
打 六折的中獎人數是 10個，

現在要實現這樣的功能，演算法應該怎麼寫呢？

回複討論(解決方案)

應該還談不上演算法

舉個簡單的例子.
9折中獎率40% 那你可以

$num = rand(0,9);if($num <4){    //中獎代碼}else{    //未中獎代碼}

八折10%的同理.

固定中獎人數的 要估算一個機率,然後用同樣的方式計算是否中獎
將已中獎人數存入資料庫 當剩餘中獎人數到0後 機率調整成0即可.

從六折開始往下算 中了高的不再中低的

當然這是我想到的簡單的處理辦法 如果有演算法層級的精準高效實現方式 同求學習

應該還談不上演算法

舉個簡單的例子.
9折中獎率40% 那你可以

$num = rand(0,9);if($num <4){    //中獎代碼}else{    //未中獎代碼}

八折10%的同理.

固定中獎人數的 要估算一個機率,然後用同樣的方式計算是否中獎
將已中獎人數存入資料庫 當剩餘中獎人數到0後 機率調整成0即可.

從六折開始往下算 中了高的不再中低的 以前我寫一個抽獎的也是這種思路來做的。雖然簡單，但是基本夠用。

/** 擷取折扣率，這裡只是隨機擷取 *  對於7、6折的，提前/之後判斷是否達到數量，然後給予10%的幾率。 */function luckRate(){$randn = rand(1,10);$re = 1;switch ($randn){case 1:case 2:case 3:case 4:$re = 0.9;break;case 5:$re = 0.8;break;case 6:$re = 0.7;break;case 7:$re = 0.6;break;default:$re = 1;break;}}

應該還談不上演算法

舉個簡單的例子.
9折中獎率40% 那你可以

$num = rand(0,9);if($num <4){    //中獎代碼}else{    //未中獎代碼}

八折10%的同理.

固定中獎人數的 要估算一個機率,然後用同樣的方式計算是否中獎
將已中獎人數存入資料庫 當剩餘中獎人數到0後 機率調整成0即可.

從六折開始往下算 中了高的不再中低的

現在的關鍵是固定人數的機率沒發判斷，因為不同的商品，可能的參與抽獎人數都不同，有的可能有1萬人蔘與，有的可能只有1千，所以這個估算機率這裡不好做

應該還談不上演算法

舉個簡單的例子.
9折中獎率40% 那你可以

$num = rand(0,9);if($num <4){    //中獎代碼}else{    //未中獎代碼}

八折10%的同理.

固定中獎人數的 要估算一個機率,然後用同樣的方式計算是否中獎
將已中獎人數存入資料庫 當剩餘中獎人數到0後 機率調整成0即可.

從六折開始往下算 中了高的不再中低的

現在的關鍵是固定人數的機率沒發判斷，因為不同的商品，可能的參與抽獎人數都不同，有的可能有1萬人蔘與，有的可能只有1千，所以這個估算機率這裡不好做

程式只能解決計算問題 會有多少人抽獎 這不是程式能判斷的 這是活動策劃人要考慮的...

大概估個範圍 然後取機率最低的

你是說要一個程式對應不同的人數的 六折 七折? 那必須將估計好的範圍設定好然後傳入這個程式或者讓這個程式去讀取.

你是說要一個程式對應不同的人數的 六折 七折? 那必須將估計好的範圍設定好然後傳入這個程式或者讓這個程式去讀取.

也就是說還是要給定一個機率才可以是嗎

不論是打幾折，定義好數量，比如打九折，需要抽10個，建立一個隨機函數，在資料庫查詢範圍內的10個記錄就可以了。

你是說要一個程式對應不同的人數的 六折 七折? 那必須將估計好的範圍設定好然後傳入這個程式或者讓這個程式去讀取.

也就是說還是要給定一個機率才可以是嗎

我理解是的...

不論是打幾折，定義好數量，比如打九折，需要抽10個，建立一個隨機函數，在資料庫查詢範圍內的10個記錄就可以了。 \

並不是一次性抽10個吧 應該是是那種有個使用者到店就可以抽一次 抽完為止的(最好此時活動差不多就要結束了)

