会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yanhua-tj
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2020年11月7日
会场安排问题(贪心 两种方法)
摘要: Description 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。) 对于给定的k个待安排的活动,
阅读全文
posted @ 2020-11-07 00:32 yanhua-tj
阅读(1145)
评论(0)
推荐(0)
2020年11月6日
整数因子分解问题(递归分治法、动态规划)
摘要: 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)
2020年10月31日
背包问题(动态规划 C/C++)
摘要: Description 卖方:这件商品14元 买方:给你20元 卖方:不好意思,我的零钱不够 买方:好吧,这是15元,剩的当小费 当到一个地方旅游时,如果你买东西的地方不支持信用,带零钱还是非常有用的。特别是有时候卖方没有零钱,如果你没有刚好的钱,你需要支付比卖价多一点。 当然你想付尽量少的钱(至少
阅读全文
posted @ 2020-10-31 21:18 yanhua-tj
阅读(424)
评论(0)
推荐(0)
2020年10月19日
划分问题(Java 动态规划)
摘要: 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)
2020年10月7日
算法:Common Subsequence(动态规划 Java 最长子序列)
摘要: 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)
2020年10月6日
算法:矩阵连乘(Java)动态规划
摘要: 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)
2020年10月5日
Frogs‘ Neighborhood(POJ 1659 C/C++)
摘要: 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)
2020年9月27日
算法:线性时间选择(C/C++)
摘要: 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)
2020年9月22日
sort(hdu oj 1425)计数排序和快速排序
摘要: 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)
2020年9月21日
快速排序(递归和分治)
摘要: 算法思想 先通过一个函数,标记第一个元素为基准元素, 然后分为左边都是大于基准元素的 右边都是小于基准元素的 然后使用排序函数分别对左半段和右半段进行排序 时间复杂度 最坏情况:$O(n^2)$ 最好情况:$O(nlog_2n)$ 平均情况:$O(nlog_2n)$ 动态演示图 图片来源:https
阅读全文
posted @ 2020-09-21 13:23 yanhua-tj
阅读(111)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告