入门经典II 第八章 高效算法设计
文章平均质量分 63
black_and_blue
这个作者很懒,什么都没留下…
展开
-
uva120 Stacks of Flapjacks 入门经典II 第八章例题8-1
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=56题目分析:输入n个数(n。(位置p为子序列中数最大的位置,每次对换要输出一个数,即n-p,代表从右往左数第几个数,如果描述不清请看样例)样例分析: 输原创 2015-01-17 20:55:25 · 486 阅读 · 0 评论 -
uva1605 - Building for UN 入门经典II 第八章例题8-2
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4480分析:按照刘汝佳的思路写的,一共有俩层,每层n行n列,第一层每行相同,第二层每列相同。举例说明:下面是4个国家 、5个国家的情况。原创 2015-01-18 19:01:27 · 342 阅读 · 0 评论 -
uva1152 - 4 Values whose Sum is 0 入门经典II 第八章 例题8-3
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3593分析:求a+b+c+d=0。分别枚举a+b,-c-d。和书上的思想一样。#include#include#includeusing na原创 2015-01-18 19:50:53 · 396 阅读 · 0 评论 -
uva11572 Unique Snowflakes 入门经典II 例题8-7
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2619题意:输入一个长度为n的序列A(n#include#include#include#includeusing namespace std;const int原创 2015-01-25 19:42:03 · 442 阅读 · 0 评论 -
uva714 - Copying Books 入门经典II 第八章 例题8-10
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=655有些细节还是需要练习。看了书上的思路:二分+贪心,然后看了原版代码后写了一下#include#include#include#include原创 2015-01-23 22:07:08 · 428 阅读 · 0 评论 -
uva12627 - Erratic Expansion 入门经典II 第八章 例题8-12
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4352说明:书中有一个地方打印错了,思考了很久,一看代码,果然打印错了。g(k,i)=2g(k-1,i-2的k-1次幂)+c(k) 其中的c(k) 改为c(k-1);题原创 2015-01-24 14:40:06 · 370 阅读 · 0 评论