Hard-decision decoding scheme Codeword length (n) : 31 symbols. Message length (k) : 19 symbols. Error correction capability (t) : 6 symbols One symbol represents 5 bit. Uses GF(2^5) with primitive polynomial p(x) = X^5 X^2 + 1 Generator polynomial, g(x) = a^15 a^21*X + a^6*X^2 + a^15*X^3 + a^25*X^4 + a^17*X^5 + a^18*X^6 + a^30*X^7 + a^20*X^8 + a^23*X^9 + a^27*X^10 + a^24*X^11 + X^12. Note: a = alpha, primitive element in GF(2^5) and a^i is root of g(x) for i = 19, 20, ..., 30. Uses Verilog description with synthesizable RTL modelling. Consists of 5 main blocks: SC (Syndrome Computation), KES (Key Equation Solver), CSEE (Chien Search and Error Evaluator), Controller and FIFO Register.
標簽： symbols length Hard-decision Codeword
上傳時間： 2014-07-08
上傳用戶：曹云鵬
算法的許多例子都是最優化問題（ optimization problem），每個最優化問題都包含一組限制條件（ c o n s t r a i n t）和一個優化函數（ optimization function），符合限制條件的問題求解方案稱為可行解（ feasible solution），使優化函數取得最佳值的可行解稱為最優解（optimal solution）。
標簽： optimization problem 算法
上傳時間： 2014-08-25
上傳用戶：123456wh
Data_Structures_and_Algorithms - These notes accompany Data Structures and Algorithms II. The course, to a large extent, follows on from Data Structures and Algorithms I. However, while DS&A I focused on fundamental datastructures, DS&A II will focus on practical algorithms, applicable to a wide range of tasks. The approach will be somewhat less formal, with a little more focus on applications.
標簽： Data_Structures_and_Algorithms Algorithms Structures accompany
上傳時間： 2016-05-08
上傳用戶：阿四AIR
動態規劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復動規。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
上傳時間： 2014-07-16
上傳用戶：libinxny
C++源代碼，遞歸實現。原問題描述：鼓上蚤時遷到一個山洞里去盜寶，里面有n件寶貝，價值分別是a1,a2......an，并且滿足ai大于a1+a2+....+a(i-1)的和。他身上有一個背包，能裝的東西最大價值是K，他只能進洞一次，請問他最多能帶出多少？ 要求：輸入K，n，a1，a2......an 輸出：他能最多帶出的寶物價值
標簽： 源代碼
上傳時間： 2013-12-05
上傳用戶：z754970244
編寫具有如下函數原型的遞歸與非遞歸兩種函數f，負責判斷數組a的前n個元素是否從大到小完全有序了，是則返回true，否則返回false。并編制主函數對它們進行調用，以驗證其正確性。 bool f(int a[], int n) 提示： （1）非遞歸函數中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列（i = 0，1，…，n-2）。 （2）遞歸函數中將問題分解處理為：若n=1（即只有1個元素時）則返回true而遞歸出口；n>1時，若最后一對元素不順序則返回false，否則進行遞歸調用（傳去實參a與 n-1，去判斷前n-1個元素的順序性），并返回遞歸調用的結果（與前n-1個元素的是否順序性相同）。
上傳時間： 2017-01-02
上傳用戶：清風冷雨
人工智能(Artificial Intelligence，AI)一直都處于計算機技術的最前沿，經歷了幾起幾落…… 長久以來，人工智能對于普通人來說是那樣的可望而不可及，然而它卻吸引了無數研究人員為之奉獻才智，從美國的麻省理工學院(MIT)、卡內基-梅隆大學(CMU)到IBM公司，再到日本的本田公司、SONY公司以及國內的清華大學、中科院等科研院所，全世界的實驗室都在進行著AI技術的實驗。不久前，著名導演斯蒂文斯皮爾伯格還將這一主題搬上了銀幕，科幻片《人工智能》(A.I.)對許多人的頭腦又一次產生了震動，引起了一些人士了解并探索人工智能領域的興趣。
標簽： Intelligence Artificial 人工智能
上傳時間： 2017-02-08
上傳用戶：qlpqlq
設有由n個不相同的整數組成的數列，記為: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3，18，7，14，10，12，23，41，16，24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)則稱為長度為e的不下降序列。如上例中3，18，23，24就是一個長度為4的不下降序列，同時也有3，7，10，12，16，24長度為6的不下降序列。程序要求，當原數列給出之后，求出最長的不下降序列。
上傳時間： 2013-12-14
上傳用戶：tonyshao
為 了提高 電力 電容器 的使 用率 ，延 長其 壽命 ，對 電力 電容 器進行 失效 分析是 十分必 要 的。與 傳統 的電壓 、 電流 表法和雙電壓表法相 比，現在測量 電容器 電容值大多采用 數字 電容表如 ：A I-6600 ，測量范 圍寬 ，準 確度高 。通 過對一組 12 個濾波 電容器在 2003～2011 年期間運 行 中所 積 累的 電容值 數據 進行 比較 、分析 和討論 ，指 出在軋 制 生產 線上諧波電流大 、環境 溫度高是造成 電力 電容器 失效 的 主要原 因 ；并提 出 了切 實可 行 的預 防措 施 ，以抑制諧 波 、改善環境溫度 、實現對 電力 電容器 的實 時監 測
上傳時間： 2016-09-05
上傳用戶：lllliii
1．Describe a Θ(n lg n)-time algorithm that, given a set S of n integers and another integer x, determines whether or not there exist two elements in S whose sum is exactly x. (Implement exercise 2.3-7.) #include<stdio.h> #include<stdlib.h> void merge(int arr[],int low,int mid,int high){ int i,k; int *tmp=(int*)malloc((high-low+1)*sizeof(int)); int left_low=low; int left_high=mid; int right_low=mid+1; int right_high=high; for(k=0;left_low<=left_high&&right_low<=right_high;k++) { if(arr[left_low]<=arr[right_low]){ tmp[k]=arr[left_low++]; } else{ tmp[k]=arr[right_low++]; } } if(left_low<=left_high){ for(i=left_low;i<=left_high;i++){ tmp[k++]=arr[i]; } } if(right_low<=right_high){ for(i=right_low;i<=right_high;i++) tmp[k++]=arr[i]; } for(i=0;i<high-low+1;i++) arr[low+i]=tmp[i]; } void merge_sort(int a[],int p,int r){ int q; if(p<r){ q=(p+r)/2; merge_sort(a,p,q); merge_sort(a,q+1,r); merge(a,p,q,r); } } int main(){ int a[8]={3,5,8,6,4,1,1}; int i,j; int x=10; merge_sort(a,0,6); printf("after Merging-Sort:\n"); for(i=0;i<7;i++){ printf("%d",a[i]); } printf("\n"); i=0;j=6; do{ if(a[i]+a[j]==x){ printf("exist"); break; } if(a[i]+a[j]>x) j--; if(a[i]+a[j]<x) i++; }while(i<=j); if(i>j) printf("not exist"); system("pause"); return 0; }
上傳時間： 2017-04-01
上傳用戶：糖兒水嘻嘻
