关闭

ACM 动态规划初步 Partitioning by Palindromes

题目大意:给你一些字符串,让你求这些字符串所能分割成的回文字符串的最小数量,比如aaa,为1;abc,只能一个一个字符拆分,所以是3;aaabdccd,为3;等等。 结题思路:用动态规划解决这个问题。一个一个字符加进去,看看能否构成回文,如果能构成回文,该状态下的最优解是多少,如果一直不能,则该状态下的最优解为前者状态的最优解情况下再加上一。这样每个循环一遍就可以得出问题的答案。 代码如下:#...
阅读(364) 评论(0)

ACM 数星星

数** Time Limit:1000MS  Memory Limit:32768K Description:   天上有很多星星,夹在云层间,不知道一共有多少颗,要是能数出来就好了。 给出一幅星空图,是个字符矩阵,*表示星星,#表示云层,让你来数一共有几颗星星… Input:   输入有多组测试数据,每组测试数据第一行是两个整数n,m表示矩阵有n行m列,接下来n行每行是一个由*和...
阅读(590) 评论(0)

视频和音频剪辑转码,以及音频的合并简易教程

视频和音频剪辑转码,以及音频的合并简易教程 copyright of liangck 1.视频剪辑: 软件:会声会影(较为专业),qq影音(新手适用)(注意不是腾讯视频!),其他还有premier等等。 2.音频剪辑: (个人比较喜欢这个网站) http://mp3cut.net/ ; 步骤:点击open file,选中你想要剪辑的MP3音频文件,然后选择波段,点击确定,...
阅读(725) 评论(0)
    个人资料
    • 访问:1734次
    • 积分:48
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档