ycllzl1314
級別: 探索解密
|
遇到點問題,請師傅們幫忙看看。 有D1 D2 D3 `````D10 一共10個寄存器數據,有常數K, 10個寄存器數據順序排放,每次N個相加,要求(D1+D2+DN )最大并且小于 K,求N 如果用PLC寫上面的程序,該怎么寫,一點思路都沒有,PLC用松下的 |
---|---|
|
lvpretend
級別: 論壇先鋒
|
沒看懂: 10個寄存器數據順序排放,每次N個相加,要求(D1+D2+DN )最大并且小于 K,求N。 既然每次有N個數相加,為什么有要求(D1+D2+DN)三個數了。 你是不是說的N個數相加,小于K,最大的組合,要求全部組合還是一個就行(因為可能出現多個結果相同)? 這是個排列組合呀!計算量有點大。 首先,10個數N1,N2,N3,N4,N5,N6,N7,N8,N9,N10。 再定義10個緩沖區A1,,,,,,,,A10,10個緩沖區相加,A1+A2+,,,,,,,+A10 N1,,,,,N10可以對應分別移入A1,,,,A10,具體移動幾個數,看情況。不移入的,填寫0. 如何確定哪些要移入呢? 設一個可以位操作的16位數D(其實只需使用低10位),對這個數每次加1,直到10位完成,2^10=1024,也就是要做1024次。 每次計算結果判斷大于K,丟棄。小于K,結果存放到一個中間暫存變量中(定義MAX),且把這個D也存入一個數據隊列中。 D由1開始計算,1的16位二進制編碼為0000 0000 0000 0001 先把A1,,,A10清0 那么按位尋址D-M1位1,則把N1移入A1,其它為0則不移動 A1,,,,A10累加,結果與K比較,大于K,不管,小于K,存入。 下一個循環, A1,,,A10清零 D+1=2,二進制編碼為0000 0000 0000 0010 把N2,移入A2,再累加,,,,, 現在你懂了吧,也就是把1024種組合全部計算完,就可以找出全部符合你要求的數。 當然這個算法不夠簡練,是最笨的方法,但編程會方便些。其它算法會復雜些,計算速度也要快些,但編程不方便。 這個用時間中斷來寫,比如1mS中斷一次,這樣在1S多點就能求出結果。 |
---|---|
|