蔡军帅 - 博客园

2018年4月18日

摘要：算法笔记——【动态规划】电路布线问题原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 1、问题描述：在阅读全文

posted @ 2018-04-18 17:07 蔡军帅阅读(1551) 评论(0) 推荐(0)

【动态规划】图像压缩问题

摘要：【动态规划】图像压缩问题标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i 阅读全文

posted @ 2018-04-18 17:00 蔡军帅阅读(3678) 评论(0) 推荐(0)

【动态规划】图像压缩问题

摘要：【动态规划】图像压缩问题标签：图像压缩 /动态规划 /算法笔记 /最优子结构12141 1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1 ... 阅读全文

posted @ 2018-04-18 17:00 蔡军帅阅读(324) 评论(0) 推荐(0)

最长公共子序列（动态规划）

摘要： #include#includeusing namespace std;int a[1005];int b[1005];int c[1005][1005];int main(){ int n... 阅读全文

posted @ 2018-04-18 16:23 蔡军帅阅读(145) 评论(0) 推荐(0)

最长公共子序列（动态规划）

摘要： #include #include using namespace std; int a[1005]; int b[1005]; int c[1005][1005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; } int m; cin>>m; for(int i=1;i... 阅读全文

posted @ 2018-04-18 16:23 蔡军帅阅读(227) 评论(0) 推荐(0)

2018年4月17日

POJ 3250 Bad Hair Day（单调栈）

摘要： Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20917 Accepted: 7150 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文

posted @ 2018-04-17 21:55 蔡军帅阅读(160) 评论(0) 推荐(0)

POJ 3250 Bad Hair Day（单调栈）

摘要： Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20917 Accepted: 7150DescriptionS... 阅读全文

posted @ 2018-04-17 21:55 蔡军帅阅读(101) 评论(0) 推荐(0)

POJ2559 Largest Rectangle in a Histogram（单调栈）

摘要： Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24316 Accept... 阅读全文

posted @ 2018-04-17 21:40 蔡军帅阅读(108) 评论(0) 推荐(0)

POJ2559 Largest Rectangle in a Histogram（单调栈）

摘要： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24316 Accepted: 7866 Description A histogram is a polygon 阅读全文

posted @ 2018-04-17 21:40 蔡军帅阅读(206) 评论(0) 推荐(0)

2018年4月15日

Codeforce 101B. Buses(线段树or树状数组+离散化)

摘要： Buses time limit per test 2 seconds memory limit per test 265 megabytes input standard input output standard output Little boy Gerald studies at schoo 阅读全文

posted @ 2018-04-15 13:29 蔡军帅阅读(550) 评论(0) 推荐(0)