随笔分类 -  算法-动态规划

Catalan
摘要：推导过程中假定m[2]=1是最巧妙的设计 #include #include using namespace std; //catalan int main(void) { int n,m[100]; cin >> n; for(int i=2;i<=n;i++) m[i]=0; m[2]=1; for(int i=3;i<=n;i++) { ... 阅读全文
posted @ 2019-03-05 11:24 最美遇见你 阅读(228) 评论(0) 推荐(0)
过河卒
摘要：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需 阅读全文
posted @ 2019-03-05 10:12 最美遇见你 阅读(390) 评论(0) 推荐(0)
位数问题
摘要：#include #include using namespace std; int main(void) { int n; cin >> n; int a[100],b[100]; a[1]=1,b[1]=9; for(int i=2;i<=n;i++) { if(i!=n) { a[i]=... 阅读全文
posted @ 2019-03-05 09:04 最美遇见你 阅读(376) 评论(0) 推荐(0)
数塔问题
摘要：#include #include #include using namespace std; int myMax(int a,int b){ return a>b?a:b; } void print(int a[][100],int n) { for(int i=1;i=1;j--) cout =1;i--) for(int j=1;j> n; for(int i=1;... 阅读全文
posted @ 2019-03-02 16:40 最美遇见你 阅读(289) 评论(0) 推荐(0)
超大背包问题
摘要：eg.数据在为long long 时候，不能使用（1<<32）-1,因为long long 最大值为（1<<31）-1 阅读全文
posted @ 2018-11-28 16:49 最美遇见你 阅读(392) 评论(0) 推荐(0)
Bribe the Prisoners
摘要：题目描述 In a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 are adjacent, and prisoners i 阅读全文
posted @ 2018-10-06 19:22 最美遇见你 阅读(406) 评论(0) 推荐(0)
测试次数
摘要：2018年蓝桥杯试题 https://blog.csdn.net/qq_34202873/article/details/79784728 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出 阅读全文
posted @ 2018-04-25 21:56 最美遇见你 阅读(339) 评论(0) 推荐(0)
[蓝桥杯][2013年第四届真题]格子刷油漆
摘要：时间限制: 1Sec 内存限制: 128MB 提交: 13 解决: 3 时间限制: 1Sec 内存限制: 128MB 提交: 13 解决: 3 时间限制: 1Sec 内存限制: 128MB 提交: 13 解决: 3 题目描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需 阅读全文
posted @ 2018-04-17 13:18 最美遇见你 阅读(324) 评论(0) 推荐(0)
最有三角分割
摘要：最优三角分割； 对于一个有n个定点的凸多边形，可以用n-3条对角线将多边形分成n-2个三角形。 为每一个三角形定义一个权函数w(i,j,k),求所有三角形权和最大的方案。 三角割分不反应决策过程，需要将决策顺序规范化 d(i,j)是子多边形i,i+1,...,j-1,j的最优值 d(i,j)=max 阅读全文
posted @ 2018-03-17 13:29 最美遇见你 阅读(158) 评论(0) 推荐(0)
括号序列-紫书题解
摘要：题目链接：https://uva.onlinejudge.org/external/16/1626.pdf#include #include #include using namespace std; int d[100][100],n; char s[101]; int match(char a,char b){ return (a == '[' && b == ']') || (a ... 阅读全文
posted @ 2018-03-17 12:49 最美遇见你 阅读(120) 评论(0) 推荐(0)
括号序列
摘要：Uva 1626，括号序列 题目链接：https://uva.onlinejudge.org/external/16/1626.pdf #include<iostream> #include<cstdio> #include<cstring> using namespace std; int f[1 阅读全文
posted @ 2018-03-17 12:11 最美遇见你 阅读(229) 评论(0) 推荐(0)
算法提高 合并石子
摘要：算法提高 合并石子 时间限制：2.0s 内存限制：256.0MB 时间限制：2.0s 内存限制：256.0MB 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第 阅读全文
posted @ 2018-03-04 12:53 最美遇见你 阅读(470) 评论(0) 推荐(0)
算法提高 矩阵乘法
摘要：算法提高 矩阵乘法 时间限制：3.0s 内存限制：256.0MB 时间限制：3.0s 内存限制：256.0MB 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q 阅读全文
posted @ 2018-03-04 12:00 最美遇见你 阅读(669) 评论(0) 推荐(0)
算法训练 关联矩阵
摘要：算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。 输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图 阅读全文
posted @ 2018-03-04 10:53 最美遇见你 阅读(3832) 评论(0) 推荐(0)
算法训练 最大的算式
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之 阅读全文
posted @ 2018-03-04 10:35 最美遇见你 阅读(148) 评论(0) 推荐(0)