亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: lua寫成的排列組合算法，為什么排列的結(jié)果正確，組合的結(jié)果不正確？ [打印本頁]
作者: ssfjhh    時(shí)間: 2013-12-15 21:49
標(biāo)題: lua寫成的排列組合算法，為什么排列的結(jié)果正確，組合的結(jié)果不正確？
本帖最后由 ssfjhh 于 2013-12-17 11:37 編輯
  1. function echo (items)
  2.     for i = 1, #items do
  3.         io.write(items[i], ' ')
  4.     end
  5.     io.write('\n')
  6. end

  8. local function arrangement (items, n)
  9.     n = n or #items
  10.     if n == 0 then
  11.         coroutine.yield({})
  12.     else
  13.         for i = 1, #items do
  14.             local h = table.remove(items, 1)
  15.             for e in arrange(items, n-1) do
  16.                 table.insert(e, 1, h)
  17.                 coroutine.yield(e)
  18.             end
  19.             table.insert(items, h)
  20.         end
  21.     end
  22. end

  24. function arrange (items, n)
  25.     local co = coroutine.create(function () arrangement(items, n) end)
  26.     return function ()
  27.         local code, res = coroutine.resume(co)
  28.         return res
  29.     end
  30. end

  32. local function combination (items, n)
  33.     n = n or #items
  34.     if n == 0 then
  35.         coroutine.yield({})
  36.     else
  37.         for i = 1, #items do
  38.             local h = table.remove(items, 1)
  39.             for e in combinate(items, n-1) do
  40.                 table.insert(e, 1, h)
  41.                 coroutine.yield(e)
  42.             end
  43.         end
  44.     end
  45. end

  47. function combinate (items, n)
  48.     local co = coroutine.create(function () combination(items, n) end)
  49.     return function ()
  50.         local code, res = coroutine.resume(co)
  51.         return res
  52.     end
  53. end

  55. for e in arrange({'a', 'b', 'c'}) do
  56.     echo(e)
  57. end

  59. print('\n~~~~~~~~~~~~~~~~~~~~~~')
  60.             
  61. for e in combinate({'a', 'b', 'c', 'd'}, 3) do
  62.     echo(e)
  63. end
復(fù)制代碼
理解不能呀，排列的結(jié)果正確，組合的結(jié)果不正確，實(shí)在檢查不出原因，我只好先用python寫成，發(fā)現(xiàn)算法沒有問題，排列和組合的結(jié)果都正確，但是從python翻譯過來的組合算法死活都不對(duì)，為什么呢?  而且排列只不過比組合算法多了一行代碼而已，為什么排列的結(jié)果正確？





歡迎光臨 Chinaunix (http://72891.cn/) Powered by Discuz! X3.2