- 博客(13)
- 收藏
- 关注
RSS订阅原创 操作系统 实验一 动态分区管理（首次适应算法、最佳优先算法、最坏优先算法）
【代码】操作系统 实验一 动态分区管理（首次适应算法、最佳优先算法、最坏优先算法）
2024-12-05 00:00:00
186
1
原创 贪心法求解区间覆盖问题（20分）
设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k，编程计算覆盖点集的最少区间数。
2024-05-06 14:58:30
405
原创 新水果取名（20分）
两种水果杂交出一种新水果，现在给新水果取名，要求这个名字中包含以前两种水果的字母，且名字尽量短，即：以前的水果名字arr1、arr2是新水果名arr的子序列，使用动态规划的思想设计算法得到新水果名arr。
2024-04-28 16:15:38
417
原创 拦截导弹问题（20分）
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。
2024-04-28 15:15:44
386
原创 【头歌-Python】Python第七章作业
第2关：列表去重第3关：猜年龄第4关：集合的属性、方法与运算第5关：集合介绍第6关：手机销售统计第7关：集合添加元素第8关：列表嵌套字典的排序第9关：绩点计算第10关：通讯录（MOD）第11关：字典增加元素第12关：字典的属性、方法与应用第13关：查询省会第14关：英汉词典第15关：通讯录（添加）
2024-04-19 20:24:09
9357
2
原创 分治法构建Gray码问题
Gray码是一个长度为2n的序列。序列中无相同的元素，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。
2024-04-18 16:38:04
399
1
原创 分治法解决i 中位数问题
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。
2024-04-18 14:46:27
857
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人