分組演算法
① 分組密碼的演算法要求
分組密碼演算法實際上就是密鑰控制下，通過某個置換來實現對明文分組的加密變換。為了保證密碼演算法的安全強度，對密碼演算法的要求如下。 加密速度慢，錯誤擴散和傳播。
分組密碼將定長的明文塊轉換成等長的密文，這一過程在秘鑰的控制之下。使用逆向變換和同一密鑰來實現解密。對於當前的許多分組密碼，分組大小是 64 位，但這很可能會增加。
明文消息通常要比特定的分組大小長得多，而且使用不同的技術或操作方式。這樣的方式示例有：電子編碼本（ECB）、密碼分組鏈接（CBC）或密碼反饋（CFB）。ECB 使用同一個密鑰簡單地將每個明文塊一個接一個地進行加密；在 CBC 方式中，每個明文塊在加密前先與前一密文塊進行「異或」運算，從而增加了復雜程度，可以使某些攻擊更難以實施。 「輸出反饋」方式（OFB）類似 CBC 方式，但是進行「異或」的量是獨立生成的。 CBC 受到廣泛使用，例如在 DES（qv）實現中，而且在有關密碼術的技術性方面的相應書籍中深入討論了各種方式。請注意：您自己建立的 密碼系統的普遍弱點就是以簡單的形式來使用某些公開的演算法，而不是以提供了額外保護的特定方式使用。
迭代的分組密碼是那些其加密過程有多次循環的密碼，因此提高了安全性。在每個循環中，可以通過使用特殊的函數從初始秘鑰派生出的子密鑰來應用適當的變換。該附加的計算需求必然會影響可以管理加密的速度，因此在安全性需要和執行速度之間存在著一種平衡。天下沒有免費的午餐，密碼術也是如此；與其它地方一樣，應用適當方法的技巧中有一部分是源於對需要進行的權衡以及它們與需求平衡的關系如何的理解。
分組密碼包括DES、IDEA、SAFER、Blowfish和 Skipjack — 最後一個是「美國國家安全局（US National Security Agency，NSA）」限制器晶元中使用的演算法。
② n個數分組排列的演算法
如果沒有空間復雜度的限制，三層循環加判重就行了，判重可以用哈希，主題代碼類似這樣。。
int ha[ 10101101 ]={0}; //隨便開一個素數大數組，這里數據很小，所以開的也比較小，具體看哈希技術的詳解吧
bool hash(int a , int b ,int c)
{
if(hash[ (a*a+b*b+c*c)% 10101101]!=0) return 0;
hash[ (a*a+b*b+c*c)% 10101101]++;
return 1;
}
for(int i = 1 ; i <= 24 ; i++)
for(int j = 1 ; j <= 24 ；j++)
for(int k = 1 ; k <= 24 ; k++)
if(i!=j && j!=k && i !=k && hash(i,j,k))
cout << i<<" "<<j<<" "<<k;
寫的有點草。。反正大體意思就是用哈希判重就成
那個分組很簡單，程序體里就不顯示了
③ java 按日期分組 演算法
直接用SQL語句
select count(id) as 數量,day(date) as 生產日期 from table group by day(date) order by day(czrq)
如果庫里不止一個月的數據，那麼再加個where條件
④ 分組加密演算法
基於SOC的FPSLIC硬體實現分組加密演算法
1 引言：
美國Atmel公司生產的AT94K系列晶元是以Atmel 0.35 的5層金屬CMOS工藝製造。它基於SRAM的FPGA、高性能准外設的Atmel 8位RISC AVR單片機。另外器件中還包括擴展數據和程序SRAM及器件控制和管理邏輯。圖1-1是Atmel公司的FPSLIC內部結構圖。
圖1-1 FPSLIC內部結構圖
AT94K內嵌AVR內核,Atmel公司的FPSLIC可編程SOC內嵌高性能和低功耗的8位AVR單片機,最多還帶有36KB的SRAM,2個UART、1個雙線串列介面,3個定時/計數器、1個8 8乘法器以及一個實時時鍾。通過採用單周期指令,運算速度高達1MPS/MHz,這樣用戶可以充分優化系統功耗和處理速度。AVR內核基於增強型RISC結構,擁有豐富的指令系統以及32個通用工作寄存器。而且所有通用寄存器都與算術邏輯單元ALU相連;另外,在一個時鍾周期內,執行單條指令時允許存取2個獨立的寄存器,這種結構使得代碼效率更高,並且在相同的時鍾頻率下,可以獲得比傳統的CISC微處理器高10倍的數據吞吐量。AVR從片內SRAM執行程序,由於AVR運行代碼存儲在SRAM中,因此它可以提供比較大的吞吐量,這樣可以使其工作在突發模式上。在這種模式上,AVR大多時間都是處於低功耗待機狀態,並能在很短的時間里進行高性能的處理。微處理器在突發模式運行模式下的平均功耗要比長時間低頻率運行時的功耗低得多。FPSLIC的待機電流小於100 ,典型的工作電流為2-3mA/MHz。在系統上電時,FPGA配置SRAM和AVR程序SRAM都能自動地通過Atmel在系統可編程串列存貯器AT17來裝載。
2 FPSLIC硬體的設計實現：
2.1 硬體實現框圖
圖2-1系統硬體實現框圖
圖2-1是為了實現加密演算法的硬體框圖。計算機通過它的串口和FPSLIC的通信埠UART0相連,用來進行數據的傳送和接收。FPSLIC通過AVR的通信埠等待接收主機傳來的信息,通過內部的下載程序將數據進行處理,最後再傳回到主機上。圖2-1中FPGA是一個計數器,此計數器一上電就從0計數,並用進位輸出信號產生一個AVR中斷,即進位輸出信號RCO連接到AVR的中斷信號INTA0。當AVR接收到由計數器的進位信號產生的中斷時,則執行INTA0的中斷服務程序(ISR)。在此期間
,AVR就給INTA0產生的次數計數,並把它放到8位的AVR-FPGA數據匯流排上,這時就會觸發AVR的寫使能信號(FPGA的aWE信號端)和FPGA的I/O SELECT0信號(FPGA的LOAD信號端),同時從AVR——FPGA數據匯流排上將數據載入計數器。數碼管的各極連接在實驗板上的可編程埠,通過引腳配置用來顯示數據。LED指示燈在AVR I/O輸出的D口,直接將數據通過命令PORTD來顯示。FPGA的時鍾通過GCLK5選自AVR單片機的時鍾。我們以DES數據加密為例,由模擬試驗可以得出DES加密的速率為57.024 kbit/s,它大於串口的最大速率19.2kbit/s,因此可以實時進行數據的加密操作。
一個典型的FPSLIC設計通常應該包括以下幾個步驟：
1. 利用聯合模擬軟體建立一個FPSLIC工程。
2. 預先建立一個AVR軟體模擬程序文件。
3. 預先建立一個FPGA的硬體模擬程序文件。
4. 設置和運行AVR-FPGA介面設計。
5. 運行布局前的聯合模擬Pre-layout Converification（這一步是可選擇的）。
6. 運行Figaro-IDS進行FPGA的布局布線。
7. 運行布局後的聯合模擬Pos-layout Converification（這一步是可選擇的）。
8. 器件編程數據下載與實驗驗證。
我們以DES數據加密為例,(新建的工程名為lab1.apj,AVR模擬程序文件為desjiami.asm,FPGA的硬體模擬程序為Count.vhdl)。
2.2 編譯AVR的模擬程序軟體
(以上程序代碼是整個模擬的程序框架,最主要的是對介面進行初始化和對發送和接收部分進行設置,以便進行串口的通信)
2.3器件編程與試驗驗證
1. 將下載電纜ATDH2225的25針的一端從計算機的並行口接出,令一端10針扁平線插入ATSTK94實驗板的J1插頭上。下載電纜的標有紅色的線和J1插頭的第一腳連接。
2. 因為要和計算機串口進行通信,因此要製作一個串口連接電纜,其九針連接電纜的連接關系如下圖2-2。電纜一端連接在計算機的任意串口上,另一端連接在實驗板上的UART0上。連接電纜只需要連接三根線,UART0的2端連接在FPSLIC的發送端,因此它和計算機的串口2端(接收數據端)相連。UART0的3端連接在FPSLIC的接收端,因此它和計算機的串口2端(發送數據端)相連。
&n
bsp; 圖2-2 串口通信連接指示圖
3. 選擇4MHz時鍾,即在實驗板上將JP17設置在靠近板子內側位置,而將JP18不連接,也就是將其連接跳線拔掉。
4. 將直流9V電源接頭插入ATSTK94實驗板的電源插座P3上。
5. 將實驗板上的開關SW10調至PROG位置。開關SW10有編程(PROG)和運行(RUN)兩種連接。在編程位置,用戶可以通過下載電纜和下載程序軟體CPS,將System Designer生成的FPSLIC數據流文件給配置存儲器編程。在運行位置,FPSLIC器件將載入數據流文件並運行該設計。
6. 打開電源開關SW14,即將它調整到ON位置。這時候實驗板上電源發光二極體（紅色）發光,表示實驗板上已經上電。這樣,硬體就連接完畢,等待下一步的數據下載。
7. 單擊OK按鈕,即生成數據流文件,它將下載到ATSTK94實驗板的配置存儲器中,這時,Atmel的AT17配置可編程系統(CPS)窗口被打開,如下圖2-3,並自動給器件編程。
圖2-3 FPSLIC控制寄存器設置對話框
在Procesure下拉列表框中選擇/P Partition,Program and Verify from an Atmel File。在Family下拉列表框中選擇AT40K/Cypress,在Device下拉列表框中選擇AT17LV010(A)(1M)。其餘採用系統的默認值。然後點擊Start Proce按鈕,如果電纜等硬體設置正確,那麼程序將下載到實驗板上。
8. 將開關SW10調至RUN位置,打開串口調試程序Accesspot129軟體。對於Accessport129的設置為：串口為COM1(根據用戶選擇的計算機埠來設定),波特率：9600,校驗位：NONE,數據位為8 ,停止位選擇1,串口開關選擇開;
3 試驗結果：
圖3-1中,下面方框中是要輸入的64比特的明文,(程序中輸入的明文為0123456789ABCDEF),當這64個比特的數據全部輸入完畢後,點擊發送按鈕,在軟體上方的數據接收端顯示出經過DES演算法加密後的密文(85E813540F0AB405)。通過硬體實現的的結果和實際
模擬結果是完全一致的。同時通過數碼管也分別顯示出最後的加密數據。至此整個硬體試驗結束。
圖3-1 Accesspot串口調試軟體顯示的結果圖
從上面的串口調試軟體可以看出,DES演算法的模擬是正確的也是可以在實際中應用的。同理,可以通過以上的方法來實現DES解密和AES等其它的分組加解密。
⑤ 行測 數學題 分組 怎麼計算的
1.間接法
即部分符合條件排除法，採用正難則反，等價轉換的策略。為求完成某件事的方法種數,如果我們分步考慮時,會出現某一步的方法種數不確定或計數有重復,就要考慮用分類法,分類法是解決復雜問題的有效手段,而當正面分類情況種數較多時,則就考慮用間接法計數.
例：從6名男生，5名女生中任選4人參加競賽，要求男女至少各1名，有多少種不同的選法?
A.240 B.310 C.720 D.1080
正確答案是B。
解析：此題從正面考慮的話情況比較多，如果採用間接法，男女至少各一人的反面就是分別只選男生或者女生，這樣就可以變化成C(11，4)-C(6，4)-C(5，4)=310。
2.科學分類法
問題中既有元素的限制，又有排列的問題，一般是先元素(即組合)後排列。
對於較復雜的排列組合問題，由於情況繁多，因此要對各種不同情況，進行gwyzk.com科學分類，以便有條不紊地進行解答，避免重復或遺漏現象發生。同時明確分類後的各種情況符合加法原理，要做相加運算。
例：某單位邀請10為教師中的6為參加一個會議，其中甲，乙兩位不能同時參加，則邀請的不同方法有( )種。
A.84 B.98 C.112 D.140
正確答案是D。
解析：按要求：甲、乙不能同時參加分成以下幾類：
a.甲參加，乙不參加，那麼從剩下的8位教師中選出5位，有C(8，5)=56種;
b.乙參加，甲不參加，同(a)有56種;
c.甲、乙都不參加，那麼從剩下的8位教師中選出6位，有C(8，6)=28種。
故共有56+56+28=140種。
3.特殊優先法
特殊元素，優先處理;特殊位置，優先考慮。對於有附加條件的排列組合問題，一般採用：先考慮滿足特殊的元素和位置，再考慮其它元素和位置。
例：從6名志願者中選出4人分別從事翻譯、導游、導購、保潔四項不同的工作，若其中甲、乙兩名志願者都不能從事翻譯工作，則不同的選派方案共有( )
A.280種 B.240種 C.180種 D.96種
正確答案是B。
解析：由於甲、乙兩名志願者都不能從事翻譯工作，所以翻譯工作就是「特殊」位置，因此翻譯工作從剩下的四名志願者中任選一人有C(4,1)=4種不同的選法，再從其餘的5人中任選3人從事導游、導購、保潔三項不同的工作有A(5,3)=10種不同的選法，所以不同的選派方案共有 C(4,1)×A(5,3)=240種，所以選B。
4.捆綁法
所謂捆綁法，指在解決對於某幾個元素要求相鄰的問題時，先整體考慮，將相鄰元素視作一個整體參與排序，然後再單獨考慮這個整體內部各元素間順序。注意：其首要特點是相鄰，其次捆綁法一般都應用在不同物體的排序問題中。
例：5個男生和3個女生排成一排，3個女生必須排在一起，有多少種不同排法?
A.240 B.320 C.450 D.480
正確答案是B。
解析：採用捆綁法，把3個女生視為一個元素，與5個男生進行排列，共有 A(6，6)=6x5x4x3x2種，然後3個女生內部再進行排列，有A(3，3)=6種，兩次是分步完成的，應採用乘法，所以排法共有：A(6，6) ×A(3，3) =320(種)
5.選「一」法，類似除法
對於某幾個元素順序一定的排列問題，可先把這幾個元素與其他元素一同進行排列，然後用總的排列數除以這幾個元素的全排列數。 這里的「選一」是說：和所求「相似」的排列方法有很多，我們只取其中的一種。
例：五人排隊甲在乙前面的排法有幾種?
A.60 B.120 C.150 D.180
正確答案是A。
解析：五個人的安排方式有5!=120種，其中包括甲在乙前面和甲在乙後面兩種情形(這里沒有提到甲乙相鄰不相鄰，可以不去考慮)，題目要求之前甲在乙前面一種情況，所以答案是A(5,5)÷A(2,2)=60種。
6.插空法
所謂插空法，指在解決對於某幾個元素要求不相鄰的問題時，先將其它元素排好，再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置。
注意：a.首要特點是不鄰，其次是插空法一般應用在排序問題中。
b.將要求不相鄰元素插入排好元素時，要注釋是否能夠插入兩端位置。
c.對於捆綁法和插空法的區別，可簡單記為「相鄰問題捆綁法，不鄰問題插空法」。
例：若有甲、乙、丙、丁、戊五個人排隊，要求甲和乙兩個人必須不站在一起，且甲和乙不能站在兩端，則有多少排隊方法?
A.9 B.12 C.15 D.20
正確答案是B。
解析：先排好丙、丁、戊三個人，然後將甲、乙插到丙、丁、戊所形成的兩個空中，因為甲、乙不站兩端，所以只有兩個空可選，方法總數為A(3，3)×A(2，2)=12種。
7.插板法
所謂插板法，指在解決若干相同元素分組，要求每組至少一個元素時，採用將比所需分組數目少1的板插入元素之間形成分組的解題策略。
注意：其首要特點是元素相同，其次是每組至少含有一個元素，一般用於組合問題中。
例：將8個完全相同的球放到3個不同的盒子中，要求每個盒子至少放一個球，一共有多少種方法?
A.24 B.28 C.32 D.48
正確答案是B。
解析：解決這道問題只需要將8個球分成三組，然後依次將每一組分別放到一個盒子中即可。因此問題只需要把8個球分成三組即可，於是可以將8個球排成一排，然後用兩個板插到8個球所形成的空里，即可順利的把8個球分成三組。其中第一個板前面的球放到第一個盒子中，第一個板和第二個板之間的球放到第二個盒子中，第二個板後面的球放到第三個盒子中去。因為每個盒子至少放一個球，因此兩個板不能放在同一個空里且板不能放在兩端，於是其放板的方法數是C(8，2)=28種。(註：板也是無區別的)
⑥ 數據分組演算法設計
一種簡單方法是首先把80個數字從小到大排列，有現成的排列演算法，套用就行了
然後設置一個20次的循環，第一次取數組的1,2,79,80
第二次取3,4,77,78
以此類推
這樣如果80個數字是等差數列，那麼每組數字和值一定相同
不是等差數列，和值也會很類似
⑦ 關於數組分組的方法，求計算方法~~
總思路：乘法原理
分析：給出的數本身不重復，特殊的是最後4個數選2個.
第一行4種可能
第二行4種可能
第三行4種可能
第四行4種可能
第五行：組合4選2=4*3/2=6
總共：4*4*4*4*6=1536
⑧ 求數字分組演算法，請使用C或C++語言
我的想法比較簡單。你可以將這個演算法寫成遞歸形式，第一層做組合挑選，共2^n種，第二層2
^n-1種.......。這樣可以挑選所有的組合情況，最後再比較，挑選。程序比較容易實現，但是我擔心效率。
如果需要進行智能處理，最好的方式是在遞歸過程中添加判斷和預測，這樣會提高效率，盡快搜索到好的結論。
⑨ C語言 數據分組的演算法
如果你是希望通過輸入來確定b的個數，又不想多申請空間，那就是動態數組的聲明了，能夠實現。
首先輸入n，表示要輸入的b[]的元素個數，在通過這個語句：
int *b= (int*)malloc(n*sizeof(int));
就能夠通過輸入的n來動態地給b申請合適的空間。
如果b[]已存在，只是想求得其中元素個數的話，那恐怕做不到，除非你的數據有一定的特點，比如都是整數，而b[]初始化為全負，那麼可以通過一個循環獲得b數組的元素個數
⑩ 統計學中分組數據四分位數的演算法
第三個四分位數等於該樣本中所有數值由小到大排列後第75%的數字.既然個數已經給了,並且利潤是由小到大排好序的了,十分容易的.N=120,Q3=3*（N+1）/4=90.25, 也就是說第三四分位數就是第90.25個,19+30+42=91>90.25,所以說第三四分位數利潤為400-500萬元