社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > php教程 > A個碗 每碗可裝B個球 共有C個球 問有多少種裝法(球完全相同)

A個碗 每碗可裝B個球 共有C個球 問有多少種裝法(球完全相同)

WBOY
發布： 2016-07-25 08:48:22
原創
1306 人瀏覽過
碗相同，球相同，转换一下思路。
A列B行的表格，每个钢珠可放入一个格子，共C个钢珠。
移动钢珠，使出现各种可能。为了避免重复和遗漏，我们依据一下规律移动钢珠。
从左到右放置钢珠，第一列放置满后，再放置第二列；依次类推。
移动钢珠的时候，总是保证左边的任何一列钢珠数不少于比右边的任何一列。
每移动一个钢珠，出现一种可能的情况，计数器加1.
  1. $boxNum = 20;
  2. $size = 10;
  3. $total = 33;
  5. //初始化
  6. $data = array();
  7. for($i=1;$i<=$boxNum;$i )
  8. {
  9. if($total>=$size)
  10. {
  11. $data[$i] = $size;
  12. $total -= $size;
  13. }
  14. else if($total>0)
  15. {
  16. $data[$i] = $total;
  17. $total = 0;
  18. }
  19. else
  20. {
  21. $data[$i] = 0;
  22. }
  23. }
  25. for($i=1;$i<=$boxNum;$i ) echo $data[$i]."t";
  26. echo "rn";
  30. $count = 1;
  31. while(true)
  32. {
  33. for($i=$boxNum;$i>=1;$i--)
  34. {
  35. //发现最后一个值
  36. if($data[$i]>0)
  37. {
  38. $last = $i;
  39. break;
  40. }
  41. }
  43. list($prev,$next) = getPrevNext($data,$last);
  44. if($prev===false)
  45. {
  46. if($last<$boxNum)
  47. {
  48. if($data[1]>1)
  49. {
  50. list($prev,$next) = getPrevNext($data,$last 1);//启用新列
  51. }
  52. else
  53. {
  54. break;//结束
  55. }
  56. }
  57. else
  58. {
  59. break;//结束
  60. }
  61. }
  63. $num = floor(($data[$prev] - $data[$next])/2);
  64. $data[$prev] -= $num;
  65. $data[$next] = $num;
  66. $count = $num;
  68. for($i=1;$i<=$boxNum;$i ) echo $data[$i]."t";
  69. echo "num:".$num."rn";
  70. }
  73. echo '共有'.$count.'种可能'."rn";
  76. function getPrevNext($data,$last)
  77. {
  78. $prev = $next = false;
  79. for($i=$last-1;$i>=1;$i--)
  80. {
  81. if($data[$i]-$data[$i 1]>1)//发现一阶滚落
  82. {
  83. $prev = $i;
  84. $next = $i 1;
  85. break;
  86. }
  87. else if($data[$i]-$data[$last]>1)//发现多阶滚落
  88. {
  89. $prev = $i;
  90. for($k=$i 1;$k<=$last;$k )
  91. {
  92. if($data[$i]-$data[$k]>1)//发现最短多阶滚落
  93. {
  94. $next = $k;
  95. break;
  96. }
  97. }
  98. break;
  99. }
  100. }
  102. return array($prev,$next);
  103. }
复制代码


相關標籤：
A个碗 每碗可装B个球 共有C个球 问有多少种装法(球完全相同)
來源：php.cn
上一篇：一個模擬的表單類，可以模擬post和get方式提交。 下一篇：取得上傳檔案後綴名及統一檔案名稱大小寫
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
function_exists()無法判定自訂函數 function test()    {        return true;    }    if (function_exists('TEST')) {        ech...
來自於 2024-04-29 11:01:01
0
3
2255
google 瀏覽器 手機版顯示的怎麼實現 老師您好，google 瀏覽器怎麼變成手機版樣式的？
來自於 2024-04-23 00:22:19
0
11
2392
子窗口操作父窗口，輸出沒反應 前兩句可執行，最後一句沒辦法應
來自於 2024-04-19 15:37:47
0
1
2005
父視窗沒有輸出 document.onclick = function(){ window.opener.document.write('我是子視窗的輸出');                  ...
來自於 2024-04-18 23:52:34
0
1
1892
關於CSS心智圖的課件在哪？ 課件
來自於 2024-04-16 10:10:18
0
0
1957
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板