万事不求人系列之-智能点餐算法实现-JavaScript实现智能点餐

1     var dishRate=[0.4,0.5,0.1]; // meat,vege,cold
2     var leastAveragePayed = 10; // Average consumption money
3     var defaultAveragePayed = 20; // default consumption money    
4     var eatRiceFlag = true; // if eat rice or other things
5     var eatRiceRate = 8; // the rate people eat rice;
6     var eachRicePayed = 3; // each rice cost how much
7     var moneyLimit = false;    
8     var outRangeMoney = 5; // can over money
9     var allDishArray = []; // 饭店所有的菜品

 1     function execute(){
 2         var peoples=eatPeoples.value;
 3         var money=payMoney.value;        
 4         if("" == peoples){            
 5             resultMes.innerText = "请输入用餐人数!";
 6             return;
 7         }
 8         if(!/^\d+$/.test(peoples) || (("" != money) && !/^\d+$/.test(money))){        
 9             resultMes.innerText = "输入格式不对,请重新输入!";
10             return;
11         }
12         if(""!=money.replace(/[\s]+/g,"")){
13             moneyLimit = true;
14         }
15         randomChooseDish(peoples,money);        
16     }

 1     function randomChooseDish(peoples,money){
 2         var tempPeoples=parseInt(peoples);
 3         var tempSumMoney= (""==money)?tempPeoples*parseInt(defaultAveragePayed):parseInt(money);        
 4         if(!checkCondition(tempPeoples,tempSumMoney)){
 5             return;
 6         }
 7         var dishNumArray= getDishNumArray(tempPeoples);  //get dishNumArray    
 8         
 9         var hasPayedMoney=0;    
10         if(eatRiceFlag){
11             // eat rice,reduce the rice money
12             hasPayedMoney = eachRicePayed*tempPeoples;
13         }    
14 
15         var beenChoosedArray = beginChooseDishesAndIndexs(dishNumArray);
16         
17         sortChoosedArray(beenChoosedArray);
18         // when dishes are been choosed ,should check
19         checkAndChangeDishes(beenChoosedArray,hasPayedMoney,tempSumMoney);    
20         
21         // show result
22         showChooseResult(beenChoosedArray,hasPayedMoney,tempPeoples);        
23     }

 1     function checkCondition(tempPeoples,tempSumMoney){        
 2         if(tempPeoples<2){
 3             //alert();
 4             resultMes.innerText = "一个人下馆子?太奢侈了.";
 5             return false;
 6         }
 7         if(tempPeoples>25){
 8             //alert();
 9             resultMes.innerText = "人数太多,一桌坐不下!";
10             return false;
11         }
12 
13         if(tempSumMoney<tempPeoples*leastAveragePayed){
14             //alert();
15             resultMes.innerText ="太抠了吧,都不到人均消费10块!";
16             return false;
17         }
18         return true;
19     }

 1     // get meat,vege,cold numArray
 2     function getDishNumArray(tempPeoples){
 3         var numArray=[Math.ceil(tempPeoples*dishRate[0]),getRandomRate(8)?Math.ceil(tempPeoples*dishRate[1]):Math.floor(tempPeoples*dishRate[1]),Math.round(tempPeoples*dishRate[2])]; // meat,vege,cold    
 4         
 5         if(getSumArray(numArray)<=tempPeoples+1 || tempPeoples>=10){
 6             var soupNum = Math.floor(tempPeoples/4)
 7             numArray[numArray.length]=soupNum>2?2:soupNum; // add soup,soup num small then 2
 8         }
 9 
10         eatRiceFlag = getRandomRate(eatRiceRate);
11         if(!eatRiceFlag){
12             // eat others
13             var mainRiceNum = Math.floor(tempPeoples/3);
14             numArray[numArray.length]=mainRiceNum>5?5:mainRiceNum; // add rice, mainrice nums small then 5
15         }
16         return numArray;
17     }

 1     function beginChooseDishesAndIndexs(dishNumArray){
 2         var resultArray=[];
 3         var hasChoosedDishes=[]; // save be choosed dish
 4         var hasChoosedIndexs=[]; // save be choosed in sourceArray index
 5         var m = getRandom(dishNumArray.length); //random pos start
 6         var dishLength=dishNumArray.length;        
 7         for(var i=0;i<dishLength;i++){
 8             var index = ((i+m)>=dishLength)?i+m-dishLength:(i+m);
 9             var dishNum=dishNumArray[index];
10             var tempSingleChoosed = []; // temp singleType choosed array            
11             for(var n=0;n<dishNum;n++){
12                 var singleTypeArray = allDishArray[index];
13                 var singleTypeIndex = getRandom(singleTypeArray.length);    
14                 //alert(tempSingleChoosed+"and"+singleTypeIndex);
15                 while(tempSingleChoosed.length <= singleTypeArray.length && checkIfInArray(tempSingleChoosed,singleTypeIndex)){
16                     singleTypeIndex = getRandom(singleTypeArray.length);  // if now index is choosed，choose again        
17                     //alert("reGet"+singleTypeIndex);
18                 }
19                 if(tempSingleChoosed.length == singleTypeArray.length){
20                     continue; // if singleTypeDish all been choosed, beak this circle,to next type dish
21                 }
22                 hasChoosedDishes[hasChoosedDishes.length] = singleTypeArray[singleTypeIndex]
23                 tempSingleChoosed[tempSingleChoosed.length] = singleTypeIndex; // ramark the temp position
24                 hasChoosedIndexs[hasChoosedIndexs.length] = index+","+singleTypeIndex; // ramark the position
25             }
26         } // all dish has choosed 
27         resultArray.push(hasChoosedDishes);
28         resultArray.push(hasChoosedIndexs);        
29         return resultArray;
30     }

 1     // when dishes been choosed ,sort it,from big to small
 2     function sortChoosedArray(beenChoosedArray){    
 3         var hasChoosedDishes=beenChoosedArray[0]; // save be choosed dish
 4         var hasChoosedIndexs=beenChoosedArray[1]; // save be choosed in sourceArray index        
 5         for(var i=0;i<hasChoosedDishes.length;i++){
 6             for(var j=i;j<hasChoosedDishes.length;j++){
 7                 if(getDishAmount(hasChoosedDishes[i])>getDishAmount(hasChoosedDishes[j])){
 8                     var temp = hasChoosedDishes[i];
 9                     hasChoosedDishes[i] = hasChoosedDishes[j];
10                     hasChoosedDishes[j] = temp;
11                     // also should syn the choosedIndex
12                     var temp2 = hasChoosedIndexs[i];
13                     hasChoosedIndexs[i] = hasChoosedIndexs[j];
14                     hasChoosedIndexs[j] = temp2;
15                 }
16             }
17         }
18         //alert(hasChoosedDishes);
19     }

 1     // check if over money ,change less cost dish
 2     function checkAndChangeDishes(beenChoosedArray,hasPayedMoney,tempSumMoney){    
 3             var outRange = moneyLimit?0:outRangeMoney;
 4             while((hasPayedMoney+getSumArray(beenChoosedArray[0]))>tempSumMoney+outRange){                
 5                 if(getRandomRate(8)){
 6                     changeOneToLessExpensive(beenChoosedArray);// random choose one dish then change it to less expensive
 7                     sortChoosedArray(beenChoosedArray); // reSort
 8                 }else{
 9                     removeDish(beenChoosedArray); // remove the most or least Expensive dish 
10                 }
11             }                            
12         }

 1     // show the choose result
 2     function showChooseResult(beenChoosedArray,hasPayedMoney,tempPeoples){
 3         var hasChoosedDishes=beenChoosedArray[0]; // save be choosed dish
 4         var hasChoosedIndexs=beenChoosedArray[1]; // save be choosed in sourceArray index
 5         var tempcoldMes="凉菜:",tempVegeMes="蔬菜:",tempMeatMes="肉菜:",tempSoupMes="汤:",tempRiceMes="主食:";    
 6         for(var i in hasChoosedDishes){
 7             var choosedIndex = hasChoosedIndexs[i];
 8             var thisChoosedDish = hasChoosedDishes[i];
 9             var thisDishArray = thisChoosedDish.split("@");
10             var allDishArrayIndex = (choosedIndex.split(","))[0];
11             switch (allDishArrayIndex){
12                 case "0":tempMeatMes += thisDishArray[0]+":"+thisDishArray[1]+",";break;
13                 case "1":tempVegeMes += thisDishArray[0]+":"+thisDishArray[1]+",";break;
14                 case "2":tempcoldMes += thisDishArray[0]+":"+thisDishArray[1]+",";break;
15                 case "3":tempSoupMes += thisDishArray[0]+":"+thisDishArray[1]+",";break;
16                 case "4":tempRiceMes += thisDishArray[0]+":"+thisDishArray[1]+",";break;
17                 default:break;
18             }
19             hasPayedMoney += parseInt(thisDishArray[1]);
20         }
21         var resultMessage="";
22         if(tempcoldMes.length>3){
23             resultMessage += tempcoldMes.slice(0,-1)+"\n\n";
24         }
25         if(tempVegeMes.length>3){
26             resultMessage += tempVegeMes.slice(0,-1)+"\n\n";
27         }
28         if(tempMeatMes.length>3){
29             resultMessage += tempMeatMes.slice(0,-1)+"\n\n";
30         }
31         if(tempSoupMes.length>2){
32             resultMessage += tempSoupMes.slice(0,-1)+"\n\n";
33         }
34         if(tempRiceMes.length>3){
35             resultMessage += tempRiceMes.slice(0,-1)+"\n\n";
36         }else if(eatRiceFlag){
37             resultMessage += "主食:"+tempPeoples+"碗米饭("+eachRicePayed+"元/碗)"+"\n\n";
38         }
39         resultMessage += "共花费"+hasPayedMoney+"元"+"\n";
40 
41         resultMes.innerText = resultMessage;
42     }