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