mod 4 最優路徑問題
在上圖中找出從第1點到第4點的一條路徑，要求路徑長度mod 4的餘數最小。
分析：這個圖是乙個多段圖，而且是乙個特殊的多段圖。雖然這個圖的形式比一般的多段圖要簡單，但是這個最優路徑問題卻不能用動態程式設計方法來做。因為一條從第1點到第4點的最優路徑，在它走到第2點、第3點時，路徑長度mod 4的餘數不一定是最小，也就是說最優策略的子策略不一定最優——這個問題不滿足最優化原理。但是我們可以把它轉換成判定性問題，用遞推法來解決。設
fk(sk)——從第1點到第k點的長度mod 4為sk的路徑是否存在的標誌。顯然
（邊界條件）
#include#include#includeint len[110][11];
int f[110][4];
int count[110];
int abs(int a)
int main()
}memset(f,0,sizeof(f));
f[1][0] = 1;
for(k = 2;k<=n;k++)
if(test) f[k][s] = 1;}}
for(i = 0;i<3;i++) if(f[n][i])
}return 0;
}
同時得到最大最小值的最優演算法
首先，我們將一對輸入元素進行比較，然後把較小的值與最小值比較，較大值與最大值比較。這樣，每兩個元素共需3次比較。如果n是奇數，就把最大最小值的初值都設為第乙個元素的值，然後成對處理剩下的元素 如果n是偶數，則先比較前兩個元素，決定最大最小值的初值，然後成對處理剩下的元素。include stdafx...
最短路徑變形（最大值的最小值）
題意 n個城市，m條雙向邊每條邊有個承受重量權值，問1到n最大承重量。解法 初始化為0，選權值大的邊，更新 如果dis j min dis pos ma pos j 這樣更新使得到達j的承重量盡可能的大。include include include include include include ...
流式處理中的最小值問題
2018 09 26 原來看流式處理的模型的時候，就看見過這部分的內容。一般來說，如果是為了尋求乙個最小值 不管是多少個資料，或者多少時間段內的資料 這個東西就是乙個變數的問題嘛。下面這裡涉及的比較複雜，先對問題進行一下描述 在流式資料處理的模式下，key為字串，value為整數，並且具有方向，以正...