![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
文章平均质量分 76
智公博客
互联网.金融.电商
展开
-
矩形的并的面积
描述在 X-Y 坐标平面上,给定多个矩形,它们的边分别与坐标轴平行。请计算它们的并的面积。原创 2013-10-17 12:08:48 · 4636 阅读 · 1 评论 -
强盗分赃问题
描述有天夜里5个强盗A、B、C、D、E抢到一大堆金币(金币个数不超过n个,n<=100000000),可是怎么也无法平均分成5份,吵吵嚷嚷……吵累了,只好先睡觉,准备第二天再分。夜深了,一个强盗A偷偷爬起来,先拿了一个金币私下放自己口袋藏好,再将金币分为5等份,将自己的那一份再私藏好就去睡觉了。随着第二个强盗B也爬起来,也是私拿了一个金币再分5等份,也私藏起自己那份就睡觉去了。原创 2013-10-18 11:13:09 · 3721 阅读 · 0 评论 -
买票找零问题
问题描述:一场激烈足球赛即将开始,售票员紧张地卖票着……。每张球票50元,现在有2n(1<=n<=18)个球迷排队购票,其中n个手持50元钞票,另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。问这2n个人有多少种排队方式,不至使售票处出现找不出零的局面?例如当n=3时,共6人,3人持50元,3人持100元。可以找零的排队方式有如下5种:50 50 50 100 1原创 2013-10-28 10:28:39 · 5075 阅读 · 3 评论 -
旅游背包(多维有界的背包问题)
描述:想去旅游吗?那得先准备背包!背包用来装旅游物品,现在共n种(n<=50)旅游物品,每种物品都有体积vi,重量wi,数量ci,价值ti (vi,wi,ci和ti都为整数)。限制体积最多V立方厘米(V<=1000),重量最多W公斤(W<=500)。请问你如何选择物品,使得带上的物品总价值最大,这个最大总价值为多少?比如:物品 体积 重量 数量原创 2013-11-16 10:58:29 · 12925 阅读 · 2 评论 -
最长公共子字符串
描述:求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。输入格式:两行,第一行为第一个字符串X,第二行为第二个字符串Y,字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。输出格式:两行原创 2013-11-04 10:06:14 · 7840 阅读 · 1 评论 -
最长上升子序列
描述:A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... <原创 2013-11-04 10:58:38 · 2783 阅读 · 0 评论