算法
愁花恨水生4869
这个作者很懒,什么都没留下…
展开
-
IEEE802.16e 协议中LDPC编解码原理说明
信道编码 信号传输过程中,考虑到稳定性的需要,发送端可以对信息进行编码。目前在数据传输中,主要有三种误码控制的方法,即自动请求重发(ARQ)、前向纠错(FEC)和混合纠错(HEC)方式。 在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力,须对原码字增加多余的码元,以扩大码字之间的差别 ,即把原码字按某种规则变成有一定剩余度(见信源编码)的码字,并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后,可以根据编码规则是否满原创 2020-12-20 18:29:56 · 3803 阅读 · 2 评论 -
TOJ 4102. White Rats
4102. White RatsTOJ 4102.White Rats 题目网址链接 实验室有N杯红酒,其中一杯有毒,用小白鼠测试,喝了有毒的酒必死,请问测试出毒酒最少需要几只老鼠? 题目中缺少了一个隐含条件,就是要用所有的小白鼠一次测试出毒酒,否则的话,完全可以用一只小白鼠一直喝到底,通过里面的测试样例可以看出来,只有一只小白鼠是不可以的。 具体的方法可以看这个 有 1000 个一模原创 2016-07-09 22:48:54 · 380 阅读 · 0 评论 -
TOJ 3601.Longest Contiguous Subsequence 最长连续公共子序列
最长连续公共子序列问题最长连续公共子序列,和公共子序列不一样。这里要求子序列连续,相对而言要简单一些。算法设计思路是动态规划(虽然我感觉和动态规划的感觉不怎么相对)。假设两个序列s1[m]和s2[n],循环遍历s1和s2,当出现 s1[i] == s2[j] 的时候,这一对(i,j)就是公共序列的一部分,如果(i == 0 || j == 0)则(i,j)就是这个公共序列的开始,否则,则可能是一个公原创 2016-07-03 23:04:20 · 1352 阅读 · 0 评论 -
TOJ 1765. Longest Ordered Subsequence
Longest Ordered Subsequence 问题,主要是说按顺序递增的子序列的最长的长度基本解题思路在于维护一个数组dp[m],其中,每个dp[i]都代表以c[i]为结尾的序列的长度,最后,在dp[m]中选出最大的一个数值,即为最终结果。代码如下#include <stdio.h>int main(){ int n; scanf("%d",&n); const i原创 2016-07-04 21:23:38 · 374 阅读 · 0 评论