Re: [代數] 質數與排列組合

看板Math作者 (香港3345678)時間7年前 (2017/05/12 02:27), 編輯推噓4(4推 0噓 13→)
留言17則, 4人參與, 最新討論串2/2 (看更多)
就套你的例子.只是把店名改成2的次方 舉例來說 : A去了1、2號，B去了3號，C去了1、4號 : 最簡單的紀錄方式是 : A:1100 : B:0010 : C:1001 1號記為1 2號記為2 3號記為4 4號記為8 5號記為16 ... A= 1+2=3 . B= 4 . C =1+8=9 .... 今天 D = 53 .你想知道他去那些店.就用短除法. http://imgur.com/a/zgYVd 53 = 1+4+16+32 再去還原嚕 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.152.96 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1494527251.A.0AE.html
推
05/12 09:39, , 1F
Sorry原文沒說清楚，因為系統沒有迴圈可以用
05/12 09:39, 1F
→
05/12 09:39, , 2F
所以要還原回去有點困難QQ
05/12 09:39, 2F
→
05/12 09:39, , 3F
不然這是一個好方法說
05/12 09:39, 3F
→
05/12 09:57, , 4F
...不能做迴圈的計算機？這是什麼廢物？
05/12 09:57, 4F
→
05/12 10:35, , 5F
因為那套系統本身不是拿來計算用的@@ 而且寫死了
05/12 10:35, 5F
→
05/12 10:35, , 6F
也不能進去修改，只好另尋他路
05/12 10:35, 6F
推
05/12 11:27, , 7F
那你可以更改一下方法
05/12 11:27, 7F
→
05/12 11:27, , 8F
按照這個系統儲存去過的店
05/12 11:27, 8F
→
05/12 11:28, , 9F
如果想知道他有沒有去過n號店 則
05/12 11:28, 9F
→
05/12 11:28, , 10F
(1) 除以2^(n-1) 取整數商 餘數丟掉
05/12 11:28, 10F
→
05/12 11:29, , 11F
(2) 是奇數就是去過 反之沒有
05/12 11:29, 11F
→
05/12 11:29, , 12F
這樣就不需要迴圈了
05/12 11:29, 12F
→
05/12 11:29, , 13F
由於n號店的加權就是2^(n-1) 這個應該是事先存好的
05/12 11:29, 13F
→
05/12 11:30, , 14F
當然這樣沒辦法知道 除了n號店的資訊
05/12 11:30, 14F
推
05/12 12:20, , 15F
!!! 感謝樓上，這方法可以達到我的需求
05/12 12:20, 15F
→
05/12 12:20, , 16F
確實只要知道n號店就可以了 謝謝!!
05/12 12:20, 16F
推
05/12 17:52, , 17F
其實就是用 bitwise operator
05/12 17:52, 17F
‣ 更多 coolbetter33 的文章
文章代碼(AID): #1P5AqJ2k (Math)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 coolbetter33 的文章
文章代碼(AID): #1P5AqJ2k (Math)