题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意： 给出n个数，其中 0 可当作任何数，求能够得到的最长上升子序列(严格上升)的长度; 我们可以假设所有的零都能用上，那么结果一定包含零的个数，然后就把那些非零的数都减去它前面零的个数，然后求 ...
分类：
其他好文 时间：
2016-10-16 19:02:53
阅读次数：
120
这个题比较简单，只需要找到第一个是0的值的下标，那么以后所有的非零值的元素至少要向前移动一位，设置index就可以慢慢的赋值了，最后讲零的个数添加到最后即可 ...
分类：
其他好文 时间：
2016-07-21 14:40:10
阅读次数：
109
写在前面本来觉得问题挺容易的，不打算记录，谁知道一不小心，还真没做出来。最终凭借“朴实”的算法思想解决了问题，但是其中的曲折还真是汗颜。科学的思维指导确实必不可少，“野路子”的朴素的战斗理论不论是效率还是后续的算法演进都经不起考验。这里只是记录一下自己最近两天对此问题的一些想法，目前只能说是解决了问题，并且满足题目要求。据说问题来自《编程之美》，以后刷书本的时候看到原题，如果需要补充的话，再来更新。...
分类：
其他好文 时间：
2016-04-16 19:07:24
阅读次数：
427
翻译给定一个整型n，返回n！后面的零的个数。注意：你的解决方案应该在log时间复杂度内。原文Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.分析起初我看题目的时候没太注意，还以为就是求n这个数后面的零而...
分类：
其他好文 时间：
2016-01-23 13:16:47
阅读次数：
263
最近读论文的时候，总碰到范数的概念。于是立马回头复习了一下数学知识。 P范数的表达式为：（其中x为一个矩阵） So, 1范数： 2范数： 注：0范数是指矩阵x中非零的个数
分类：
其他好文 时间：
2015-10-26 00:25:17
阅读次数：
148
题目：Given an integern, return the number of trailing zeroes inn!.Note:Your solution should be in logarithmic time complexity.提示：此题要求出n阶乘的结尾零的个数。因为当且仅当阶...
分类：
其他好文 时间：
2015-09-12 16:07:57
阅读次数：
188
关于数论，表示基本上一窍不通，最主要是要有数论的思想，把数的问题都转化为素数的思想，然而并没有，所以还是好好刷题，慢慢培养吧。末位的0只能是2*5=10得到，2出现的频率高于5，所以计算5出现在1~n中多少次，其中25=5*5(出现2次),50=5*5*2;75=5*5*3，依次类推。eg：124/...
分类：
其他好文 时间：
2015-08-21 21:11:49
阅读次数：
134
强连通分量求入度为零和出度为零的个数； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 110 7 using namespace std; 8 int head1[maxn],head2[m...
分类：
Web程序 时间：
2015-08-07 09:33:25
阅读次数：
118
题意：
求[A,B]区间内0的个数；
0
题解：
裸数位DP吧；
令f[i][j]表示i位数以j开头含零的个数；
sum[i]表示不含前导零的i位数含零的个数；
然后按位分解瞎TM乱搞；
注意枚举每一位可能值的时候要加上高位的零个数*10^位数；
就是说前面确定了之后后面所有数都有这些零；
这题还是调了半天。。。我还是太弱乱搞功底不足啊；
我至今的数位DP还是...
分类：
其他好文 时间：
2015-08-04 15:46:27
阅读次数：
112
Description
有一个n*n的正整数矩阵，要你求一条从第一行第一列的格子到第n行第n列的路，使得你走过的格子里面的数乘起来的值末尾的零的个数最小。输出最小个数。
Input
第一行包含1个数n。
接下来n行每行n个数字。
Output
一个数字表示末尾零最小个数。
Sample Input
3
1 2 3
4 5 6
7 ...
分类：
其他好文 时间：
2015-06-23 00:54:37
阅读次数：
147
