當前位置:編程學習大全網 - 編程軟體 - Tca編程學校

Tca編程學校

有壹個鏈表,有幾個節點,沒有壹個節點的ID為[ N]的數組ID[0]存儲ID數組中存儲的數字的長度。

例如:

節點P1->ID[0]=2等於3 14。

節點p2->;ID[0]=2是14 15。

節點P3->;ID[0]=2是15 22。

可以在下表中描述。

14 15

P1 1

P2 1

P3 1

註意:P-& gt;如果ID[0]是2 n倍,那麽它必須是壹個像2,4,8,16,32,.......

註:14 15是指數字。在這裏,P2、P1和p3都可以“覆蓋”14 15。

但是很明顯,P2壹個人就可以“覆蓋”14 15兩個目標號碼,

所以我們的算法就是找到單個P_或者能滿足“覆蓋率”的項目數最少的組合!

還有,表中的每壹列都會有兩個或兩個以上的1,因為,用Q-M法簡化,前面的步驟已經過濾掉了1的壹列!

另壹個例子是:

節點P1 ID[0]=2是13 14。

節點P2 ID[0]=4是14 15 22 24。

節點P3 ID[0]=2是14 16。

節點P4 ID[0]=2是13 16。

13 14 15 16

P1 1 1

P2 1

P3 1

P4 1

P1和P3;P2和P4

是滿足條件的算法的結果。

- -

其實以上是Q-M法化簡邏輯函數的最後壹步。前面算法生成的PN的鏈表長度是不確定的(即P1,P2,P3,.....每次對於不同的邏輯功能是不同的)。

13 14 15 16這樣的項數也是不確定的(即每次不同的邏輯函數,具體的項數會不壹樣)。

我的算法,寫到這裏,暫時找不到合適的,有技巧的方法來解決這個問題。希望大家配合壹下,給點意見,想法或者偽代碼。我是學C的,C類的偽代碼比較好。謝謝大家!!

  • 上一篇:主程序員代碼
  • 下一篇:做前端的壹個月工資壹般都多少啊?
  • copyright 2024編程學習大全網