题目链接：https://www.acwing.com/problem/content/273/ 题目要求将N个人排成不超过五列，每列的人数限制而且递减，现在要求每行每列都是递减的方案的数量，通过状态集合以及转移规律，f[a][b][c][d][e]满足索引递减的性质 ，在转移的时候要维护这个性质， ...
分类：
编程语言 时间：
2020-07-26 00:45:32
阅读次数：
73
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
我的错误代码： 1 #include<iostream> 2 #include <iomanip> 3 4 using namespace std; 5 6 int main() 7 { 8 int N; 9 cin>>N; 10 11 int n; 12 int j=1; 13 int sum0= ...
分类：
其他好文 时间：
2020-07-24 15:33:40
阅读次数：
68
代码如下： 将小写转换为大写 #include<cstdio> #include<iostream>#include<algorithm>using namespace std;int main(){ char a; cin>>a; char b; b=a-32; cout<<b<<endl; re ...
分类：
其他好文 时间：
2020-07-24 09:57:40
阅读次数：
62
字符串 字符串是存储在内存的连续字节中的一系列字符。（C++有两字符串处理方式：C-style string和string类） 将数组初识化为字符串有两种方式： //第一种方法： //C-style string以空字符结尾（null character），被写作\0，ASCII码为0，不以空字符结 ...
分类：
其他好文 时间：
2020-07-24 09:34:24
阅读次数：
73
//打印两个整数指定范围的所有整数 #include<iostream> int main() { int sum=0; int a=0,b=0; std::cout<<"请输入两个整数："<<std::endl; std::cin>>a>>b; int tmp=a; if(a>=b) { whil ...
分类：
其他好文 时间：
2020-07-23 16:24:59
阅读次数：
81
求两数的最大公约数用户输入两个数，求这两个数的最大公约数。一、程序源代码（一）#include<iostream>usingnamespacestd;intmain(){intn1,n2;cout<<"输入两个整数:";cin>>n1>>n2;while(n1!=n2){if(n1>n2)n1-=n2;elsen2-=n1;}cout<&
分类：
其他好文 时间：
2020-07-22 23:38:21
阅读次数：
101
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是LeetCode专题53篇文章，我们一起来看看LeetCode中的85题，Maximal Rectangle（最大面积矩形）。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类：
其他好文 时间：
2020-07-22 13:51:02
阅读次数：
79
FM的论文名字为《Factorization Machines》，其核心思想是组合一阶和二阶特征，基于K维的隐向量，处理因为数据稀疏带来的学习不足问题。并且通过公式推导出其学习时间是线性的，非常适用于大规模的推荐系统。首先从LR到多项式模型方程再到FM进行演进的梳理，随后对于论文中的某些细节进行展开 ...
分类：
其他好文 时间：
2020-07-22 02:15:52
阅读次数：
145
