地鼠游戏

http://codevs.cn/problem/1052/
贪心+快排+DP
一开始想复杂了,其实一开始是一起出现,然后比较下停留的时间,从小到大排列,从前面开始DP较大的就加在一起。状态转移方程:f[j]=max(f[j],f[j-1]+a[i].v);也比较容易理解,当前价值等于前一时刻的价值加上当前的价值的最大值,这是前一时刻是因为题目给了一秒的时间间隔,当前时刻最大值是因为同一时刻有多组值。
不过我还有点小疑问。
我输出时间最大值的时候的最大价值,不对,看了
数据是因为两个有两个值。可是 为啥明明100比98大可是98的值却比较大,最后用了一个for循环遍历最大值,才搞定了。
100
11 3 23 49 67 4 29 70 32 12 28 86 73 15 49 41 65 36 2 75 23 45 33 98 19 55 13 31 100 45 95 94 68 54 84 68 26 55 94 80 40 81 9 54 17 38 96 73 56 85 95 90 83 38 32 100 26 44 43 46 4 70 8 30 100 23 98 74 19 19 99 57 66 76 31 10 30 35 57 20 87 59 64 58 16 39 76 26 8 43 91 95 79 1 5 59 50 74 35 79
4 34 78 56 58 100 10 84 87 90 35 17 36 50 85 29 77 46 27 49 88 97 39 77 50 24 58 13 71 47 47 28 92 74 5 18 51 79 25 92 34 3 55 50 32 26 65 62 61 95 64 37 87 89 14 93 69 48 83 60 64 71 91 66 77 43 16 28 9 3 57 26 44 66 48 36 95 9 67 50 99 4 40 78 37 98 11 74 82 1 28 4 76 100 26 2 82 73 11 53
这组数据 用for循环输出DP维护的数组。

#include<iostream>
#include<stdio.h>
#include<cmath>
#include<string.h>
#include<map>
#include<algorithm>
using namespace std;
struct mystruct{
    int t,v;
}a[105];
bool cmp(mystruct a,mystruct b)
{
    return a.t<b.t;
}
int main()
{
   int f[105]={0};
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
        cin>>a[i].t;
     for(int i=0;i<n;i++)
        cin>>a[i].v;
    sort(a,a+n,cmp);
   for(int i=0;i<n;i++)
   {
        for(int j=a[i].t;j>0;j--)
            f[j]=max(f[j],f[j-1]+a[i].v);
   }
   int maxnum=-9999;
   for(int i=0;i<100;i++)
        maxnum=max(maxnum,f[i]);
   cout<<maxnum<<endl;
   return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在MATLAB中,NURBS(非均匀有理B样条)是一种强大的数学工具,用于表示和处理复杂的曲线和曲面。NURBS在计算机图形学、CAD(计算机辅助设计)、CAM(计算机辅助制造)等领域有着广泛的应用。下面将详细探讨MATLAB中NURBS的绘制方法以及相关知识点。 我们需要理解NURBS的基本概念。NURBS是B样条(B-Spline)的一种扩展,其特殊之处在于引入了权重因子,使得曲线和曲面可以在不均匀的参数空间中进行平滑插值。这种灵活性使得NURBS在处理非均匀数据时尤为有效。 在MATLAB中,可以使用`nurbs`函数创建NURBS对象,它接受控制点、权值、 knot向量等参数。控制点定义了NURBS曲线的基本形状,而knot向量决定了曲线的平滑度和分布。权值则影响曲线通过控制点的方式,大的权值会使曲线更靠近该点。 例如,我们可以使用以下代码创建一个简单的NURBS曲线: ```matlab % 定义控制点 controlPoints = [1 1; 2 2; 3 1; 4 2]; % 定义knot向量 knotVector = [0 0 0 1 1 1]; % 定义权值(默认为1,如果未指定) weights = ones(size(controlPoints,1),1); % 创建NURBS对象 nurbsObj = nurbs(controlPoints, weights, knotVector); ``` 然后,我们可以用`plot`函数来绘制NURBS曲线: ```matlab plot(nurbsObj); grid on; ``` `data_example.mat`可能包含了一个示例的NURBS数据集,其中可能包含了控制点坐标、权值和knot向量。我们可以通过加载这个数据文件来进一步研究NURBS的绘制: ```matlab load('data_example.mat'); % 加载数据 nurbsData = struct2cell(data_example); % 转换为cell数组 % 解析数据 controlPoints = nurbsData{1}; weights = nurbsData{2}; knotVector = nurbsData{3}; % 创建并绘制NURBS曲线 nurbsObj = nurbs(controlPoints, weights, knotVector); plot(nurbsObj); grid on; ``` MATLAB还提供了其他与NURBS相关的函数,如`evalnurbs`用于评估NURBS曲线上的点,`isoparm`用于生成NURBS曲面上的等参线,以及`isocurve`用于在NURBS曲面上提取特定参数值的曲线。这些工具对于分析和操作NURBS对象非常有用。 MATLAB中的NURBS功能允许用户方便地创建、编辑和可视化复杂的曲线和曲面。通过对控制点、knot向量和权值的调整,可以精确地控制NURBS的形状和行为,从而满足各种工程和设计需求。通过深入理解和熟练掌握这些工具,可以在MATLAB环境中实现高效的NURBS建模和分析。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值