description
現在灰狼與薔薇請你寫乙個程式，來解壓乙個被一種簡單的jsoi壓縮技術壓縮過的一串訊號（一列數）。考慮我們有一列包含偶數個數字的數列，將其分成n/2組，計算出每組兩個數的和與差，分別寫成兩列長度為原來一半的。以同樣的方式對變換後的訊號的前半段（即以s(i)為輸入訊號）作變換，如此迴圈，直到輸入訊號的長度為1為止。你可以假定輸入訊號的長度一定是 2n，並且每個數碼訊號的範圍都在 0~255之間。analysis
非常明顯的分治演算法，理解題意後進行倒推。長度為1無須倒推。長度為2的序列中第乙個數字為兩數之和，第二個數字為兩數之差。利用基本的數學知識就可以算出兩個數原本的值然後放回原位，問題退回到倒數第二次操作，第乙個數字對應第三個，第二個對應第四個，以此類推，不斷還原，直到還原log2n次操作，則為明文。
code
#include int n,num[257],load[257];
int main()
for(int j=1;j<=(1
}for(int i=1;i<=n;i++)
printf("%d ",num[i]);
printf("\n");
} return 0;
}
改變從內部開始 開發者與管理者的協作
在goto柏林2015大會上，skyscanner工程部高階副總裁bryan dove談了如何從組織內部開始改變，開發者和管理者如何協作來了解和採用現代軟體工程實踐。infoq就過去10年中主要技術的發展以及它們對我們建立軟體產品的方式的影響採訪了他。infoq還問了這樣的問題，就是管理者和開發者可...
改變從內部開始 開發者與管理者的協作
在goto柏林2015大會上，skyscanner工程部高階副總裁bryan dove談了如何從組織內部開始改變，開發者和管理者如何協作來了解和採用現代軟體工程實踐。infoq就過去10年中主要技術的發展以及它們對我們建立軟體產品的方式的影響採訪了他。infoq還問了這樣的問題，就是管理者和開發者可...
改變從內部開始 開發者與管理者的協作
在goto柏林2015大會上，skyscanner工程部高階副總裁bryan dove談了如何從組織內部開始改變，開發者和管理者如何協作來了解和採用現代軟體工程實踐。infoq就過去10年中主要技術的發展以及它們對我們建立軟體產品的方式的影響採訪了他。infoq還問了這樣的問題，就是管理者和開發者可...