- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVA10405 LCS不同长度
只不过是两个不同长度的LCS而已 相对比较恶心的地方是题目的输入，读入的字符串可能含有空格，所以只能用gets函数 另外，一个字符数组，读入一次，再读一次，会先把前面的抹掉 对于LCS如果采取的状态d[i][j]代表的是每个字符串i到j的公共子序列的话else那里的状态转移不对？ #include #include #include #include #include using nam
2015-06-06 23:10:43
282
原创 UVA111 LCS
// // main.cpp // uva111 // // Created by 丁宇阳 on 15-6-2. // Copyright (c) 2015年 丁宇阳. All rights reserved. // #include #include using namespace std; int main() { int len; scanf("%d",&len)
2015-06-02 16:43:33
328
原创 刘书（白书）之数论：组合和排列
10.2.1无关的元素： 一、通过尝试发现符合杨辉三角，问题转化为二项式展开系数能否被m整除 二、利用唯一分解定律以及二项式的递推公式和指数和来判断整除（不然计算系数容易溢出） 10.2.2数论中的计数问题： 10.5约数的个数： 由唯一分解定律得，n一个数字任意的正约数只能包含质因子作为他的因子，然后由指数 考虑总的情况数目 10.6小于n且与n互素的个数： 一、欧拉函数，不
2015-06-02 10:16:05
742
原创 刘（白书）之数论：约数、模线性方程
10.1.1 除法表达式： 一,通过极端加括号的方式发现除法括号化的规律 二. 1.知道以上规律后可以采取高精度算法暴力判断 2.也可以采取唯一分解定律（唯一分解定律也可以用于求解最大公约数和最小公倍数（求公倍数注意lcm＝a＊b／gcd（a,b）不恰当，因为 容易溢出，应该先除后乘） 唯一分解定律的实现方法：指数相加（这里分清楚加起来的指数是指xi中的） 3.
2015-06-02 01:36:53
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人