![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与基础
洛水入长安
这个作者很懒,什么都没留下…
展开
-
贪心法求解区间覆盖问题(20分)
设x1,x2,... ,xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点,至少需要多少个这样的固定长度闭区间?设计求解此问题的有效算法。对于给定的实直线上的n个点和闭区间的长度k,编程计算覆盖点集的最少区间数。原创 2024-05-06 14:58:30 · 321 阅读 · 0 评论 -
贪心法求解畜栏问题(20分)
有n头牛(1原创 2024-05-06 14:33:28 · 330 阅读 · 0 评论 -
机器人路径规划(20分)
一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(1,1)到(m,n)有多少条路径。原创 2024-04-29 00:00:00 · 108 阅读 · 0 评论 -
新水果取名(20分)
两种水果杂交出一种新水果,现在给新水果取名,要求这个名字中包含以前两种水果的字母,且名字尽量短,即:以前的水果名字arr1、arr2是新水果名arr的子序列,使用动态规划的思想设计算法得到新水果名arr。原创 2024-04-28 16:15:38 · 352 阅读 · 0 评论 -
拦截导弹问题(20分)
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。原创 2024-04-28 15:15:44 · 320 阅读 · 0 评论 -
分治法解决i 中位数问题
设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。原创 2024-04-18 14:46:27 · 695 阅读 · 1 评论