摘要: Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动, 阅读全文
posted @ 2020-11-07 00:32 yanhua-tj 阅读(1145) 评论(0) 推荐(0)
摘要: Description 大于1的正整数n可以分解为:n=x1 * x2 * … * xm。 例如,当n=12 时,共有8 种不同的分解式: 12=12; 12=6 * 2; 12=4 * 3; 12=3 * 4; 12=3 * 2 * 2; 12=2 * 6; 12=2 * 3 * 2; 12=2 阅读全文
posted @ 2020-11-06 01:26 yanhua-tj 阅读(3021) 评论(0) 推荐(0)
摘要: Description 卖方:这件商品14元 买方:给你20元 卖方:不好意思,我的零钱不够 买方:好吧,这是15元,剩的当小费 当到一个地方旅游时,如果你买东西的地方不支持信用,带零钱还是非常有用的。特别是有时候卖方没有零钱,如果你没有刚好的钱,你需要支付比卖价多一点。 当然你想付尽量少的钱(至少 阅读全文
posted @ 2020-10-31 21:18 yanhua-tj 阅读(424) 评论(0) 推荐(0)
摘要: Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合,使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割:{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n <=300 第二行n个整数 阅读全文
posted @ 2020-10-19 23:32 yanhua-tj 阅读(211) 评论(0) 推荐(0)
摘要: Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., x 阅读全文
posted @ 2020-10-07 22:52 yanhua-tj 阅读(167) 评论(0) 推荐(0)
摘要: Description 给你2个矩阵A、B,我们使用标准的矩阵相乘定义C=AB如下: A数组中栏(column)的数目一定要等于B数组中列(row)的数目才可以做此2数组的相乘。若我们以rows(A),columns(A)分 别代表A数组中列及栏的数目,要计算C数组共需要的乘法的数目为:rows(A 阅读全文
posted @ 2020-10-06 23:29 yanhua-tj 阅读(547) 评论(1) 推荐(1)
摘要: poj 1659 Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连,则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn,请你给出 阅读全文
posted @ 2020-10-05 21:59 yanhua-tj 阅读(60) 评论(0) 推荐(0)
摘要: Description 给定线性序集中n个元素和一个整数k,n<=2000000,1<=k<=n,要求找出这n个元素中第k小的数。 Input 第一行有两个正整数n,k. 接下来是n个整数(0<=ai<=1e9)。 Output 输出第k小的数 Sample Input 6 3 1 3 5 2 4 阅读全文
posted @ 2020-09-27 22:27 yanhua-tj 阅读(668) 评论(0) 推荐(0)
摘要: Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0 < n,m < 1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m 阅读全文
posted @ 2020-09-22 00:28 yanhua-tj 阅读(138) 评论(0) 推荐(0)
摘要: 算法思想 先通过一个函数,标记第一个元素为基准元素, 然后分为左边都是大于基准元素的 右边都是小于基准元素的 然后使用排序函数分别对左半段和右半段进行排序 时间复杂度 最坏情况:$O(n^2)$ 最好情况:$O(nlog_2n)$ 平均情况:$O(nlog_2n)$ 动态演示图 图片来源:https 阅读全文
posted @ 2020-09-21 13:23 yanhua-tj 阅读(111) 评论(0) 推荐(0)