-
err
ACM代码总结
经过了一段时间的努力,我再Pku上也算是有了一个阶段性的总结拉,下面是我就这段时间搞ACM来的一些代码的总结,具体的一些题目类型的总结看本Blog的相关文章。
huicpc26 ACM_PKU 代码总结
1、DP(动态规划)
/*1080-HumanGeneFunctions.cpp*/
观察题目给出的一个最优解:
AGTGATG
-GTTA-G
将其从某一处切开,如果左边部分的分值不是最大,那么将其进行调整,使其分值变大,
则整个解分值变大,与已知的最优矛盾。所以左边部分的分值必是最大。
同理,右边也是。可见满足最优子结构的性质。考虑使用DP:
设两个DNA序列分别为s1,s2,长度分别为len1,len2,score为分值表。
-err
- 2022-07-06 13:40:44下载
- 积分:1
-
TS PS简单的转换,可参考复用、解复用和MPEG2流
ts to ps simple trans form, can be refer to mux , and demux mpeg2 stream
- 2022-02-06 09:21:25下载
- 积分:1
-
声波频谱分析器,功能较多
声波频谱分析器,功能较多-acoustic spectrum analyzer, function more
- 2022-08-19 04:08:55下载
- 积分:1
-
包含了 gsm2,ilbc,ilbc2,aec,mec3,tonegen 的一套音频编码和处理的源程序,并进行了封装...
包含了 gsm2,ilbc,ilbc2,aec,mec3,tonegen 的一套音频编码和处理的源程序,并进行了封装-contains gsm2, ilbc, ilbc2, aec, mec3. tonegen set of audio coding and processing of the source, and the Packaging
- 2022-10-25 19:25:03下载
- 积分:1
-
一个满不错的播放器 用到恐件的地方很少有一定的学习价值
一个满不错的播放器 用到恐件的地方很少有一定的学习价值
- 2022-04-19 04:56:17下载
- 积分:1
-
定点实现低通滤波。参考了G.729标准中的低通滤波
定点实现低通滤波。参考了G.729标准中的低通滤波-Fixed-point low-pass filter. G.729 with reference to standard low-pass filter
- 2022-01-25 18:20:54下载
- 积分:1
-
wave 波形文件播放器,简易灵巧
wave 波形文件播放器,简易灵巧-wave waveform file player, simple smart
- 2023-06-10 03:10:03下载
- 积分:1
-
播放AVI,很好很强大,嘿嘿真的,你们可以试
播放AVI,很好很强大,嘿嘿真的,你们可以试-Play AVI, very very powerful, Hei hei true, you can try
- 2022-02-03 23:05:22下载
- 积分:1
-
这是一个flash播放器
这是一个flash播放器- This is a flash player
- 2023-05-02 03:50:03下载
- 积分:1
-
一个漂亮的时钟,可以显示不同的星座,可以改变不同的颜色,可以改变透明度等。...
一个漂亮的时钟,可以显示不同的星座,可以改变不同的颜色,可以改变透明度等。-a beautiful clock, can show different constellations, can change the color and transparency can be changed.
- 2022-07-14 13:54:32下载
- 积分:1