YF-1994

2019年7月24日

摘要： #include #include using namespace std; const int N=110; int v[N][N],w[N][N]; int s[N],n,m,f[N]; int main(void){ cin>>n>>m; for(int i=1;i>s[i]; for(int j=0;j>v[i][j]>>w[i][j]; ... 阅读全文

posted @ 2019-07-24 23:48 YF-1994 阅读(237) 评论(0) 推荐(0) 编辑

多重背包问题的二进制优化

摘要：算法：二进制优化，动态规划阅读全文

posted @ 2019-07-24 23:30 YF-1994 阅读(461) 评论(0) 推荐(0) 编辑

最短路计数

摘要： #include #include #include #include using namespace std; const int N=1000010; queueq; int h[N],e[2*N],ne[2*N],idx,dis[N],res[N],n,m; bool st[N]; void add(int a, int b){ e[idx]=b,ne[idx]=h[a],h[a... 阅读全文

posted @ 2019-07-24 16:01 YF-1994 阅读(158) 评论(0) 推荐(0) 编辑

能量项链(环形处理)

摘要：算法：动态规划阅读全文

posted @ 2019-07-24 15:00 YF-1994 阅读(201) 评论(0) 推荐(0) 编辑

2019年7月23日

马的遍历

摘要：题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入阅读全文

posted @ 2019-07-23 22:35 YF-1994 阅读(276) 评论(0) 推荐(0) 编辑

填涂颜色

摘要：题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：输入输出格式输入格式：每组测试数据第一行一个整数n(1≤n≤30) 接下来n行，由0和1组成的n×n 阅读全文

posted @ 2019-07-23 22:31 YF-1994 阅读(195) 评论(0) 推荐(0) 编辑

后缀表达式(逆波兰表达式)

摘要：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入阅读全文

posted @ 2019-07-23 22:29 YF-1994 阅读(546) 评论(0) 推荐(0) 编辑

环形石子合并

摘要：题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文

posted @ 2019-07-23 22:27 YF-1994 阅读(482) 评论(0) 推荐(0) 编辑

最长上升子序列应用--合唱队形

摘要： #include #include #include #include #include #include using namespace std; int main(void){ int n; cin>>n; vectorf; for(int i=0,a;i>a; f.push_back(a); } vectorup(n+1,... 阅读全文

posted @ 2019-07-23 20:39 YF-1994 阅读(264) 评论(0) 推荐(0) 编辑

搜索基础--数的划分

摘要：将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5； 1,5,1； 5,1,1；问有多少种不同的分法。输入输出样例输入样例#1：复制 7 3 输出样例#1：复制 4 #include<iostream> #i 阅读全文

posted @ 2019-07-23 15:52 YF-1994 阅读(216) 评论(0) 推荐(0) 编辑

Tonight,We are young!

公告