上一页 1 ··· 31 32 33 34 35
2013年8月7日
[ACM_几何] Pipe
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/B本题大意:给定一个管道上边界的拐点，管道宽为1，求一束光最远能照到的地方的X坐标，如果能照到终点，则输出...解题思路:若想照的最远，则光线必过某两个拐点，因此... 阅读全文
posted @ 2013-08-07 19:32 beautifulzzzz 阅读(373) 评论(0) 推荐(0)
[ACM_几何] Fishnet
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/C本题大意：有一个1X1的矩形，每边按照从小到大的顺序给n个点如图，然后对应连线将举行划分，求最大面积。解题思路：暴力算出各点，求出各面积#include#incl... 阅读全文
posted @ 2013-08-07 19:07 beautifulzzzz 阅读(796) 评论(0) 推荐(0)
2013年7月27日
[ACM_动态规划] 找零种类
摘要： 问题描述：假设某国的硬币的面值有 1、5、10、50 元四种，输入一个金额 N (正整数，N#includeusing namespace std;#define maxn 10000int S[4]={1,5,10,50};int ways[maxn+1];int main(){ mems... 阅读全文
posted @ 2013-07-27 20:21 beautifulzzzz 阅读(594) 评论(0) 推荐(0)
[ACM_动态规划] 最长上升子序列（LIS）
摘要： 问题描述：给n个数，找出最长子序列并输出问题分析：本题是DAG（有向无环图）最长路问题，设d[i]为以i结尾的最长链的长度，则状态转移方程为：d[i]=max{0,d[j]|j#includeusing namespace std;#define maxn 1000+5int d[maxn],n,m... 阅读全文
posted @ 2013-07-27 15:08 beautifulzzzz 阅读(611) 评论(0) 推荐(0)
[ACM_动态规划] 嵌套矩形
摘要： 问题描述：有n个矩阵，每个矩阵可以用两个整数a，b来表示 ，表示他的长和宽，矩阵X （a,b） 可以 嵌套 到Y （c,d） 里面当且仅当 a #includeusing namespace std;#define maxn 1000+5class Rect{public: int lengt... 阅读全文
posted @ 2013-07-27 11:51 beautifulzzzz 阅读(482) 评论(0) 推荐(0)
[ACM_动态规划] 数字三角形(数塔)_递推_记忆化搜索
摘要： 1、直接用递归函数计算状态转移方程，效率十分低下，可以考虑用递推方法，其实就是“正着推导，逆着计算”#include#includeusing namespace std;#define maxn 1000+5int n;int a[maxn][maxn];int d[maxn][maxn];int... 阅读全文
posted @ 2013-07-27 10:36 beautifulzzzz 阅读(847) 评论(0) 推荐(0)
[ACM_动态规划] 数字三角形(数塔)
摘要： 递归方法解决数塔问题状态转移方程：d[i][j]=a[i][j]+max{d[i+1][j],d[i+1][j+1]}注意：1\d[i][j]表示从i,j出发的最大总和;2\变界值设为0;3\递归变界为n;4\结果为d[1][1]#include#includeusing namespace std... 阅读全文
posted @ 2013-07-27 09:59 beautifulzzzz 阅读(1048) 评论(2) 推荐(0)
上一页 1 ··· 31 32 33 34 35