UE4 Forward+流程分析

最新推荐文章于 2024-04-24 15:47:54 发布
最新推荐文章于 2024-04-24 15:47:54 发布
阅读量182 收藏
点赞数
文章标签： ue4 算法
原文链接：https://zhuanlan.zhihu.com/p/672881713
版权

UE4 Forward+流程分析 - 知乎

一、管线流程

UE的移动端Forward+渲染在MobileDeferred管线中会开启。在InitiViews阶段，会初始化FForwardLightingViewResources类，其中包含了Forward渲染需要的参数和Buffer。

class FForwardLightingViewResources
{
public:
    FForwardLightData ForwardLightData;
    const FLightSceneProxy *SelectedForwardDirectionalLightProxy = nullptr;

    TUniformBufferRef<FForwardLightData> ForwardLightDataUniformBuffer;
    FDynamicReadBuffer ForwardLocalLightBuffer;     // LocalLight信息
    FRWBuffer NumCulledLightsGrid;    // 当前Cluster下的灯光数量
    FRWBuffer CulledLightDataGrid;    // 当前Cluster下的灯光索引（链表或直接Buffer）
		// ...
};

其中，FForwardLightData是一个Shader参数结构体，里面包含了LocalLight和DirectionalLight的信息。

#define FORWARD_GLOBAL_LIGHT_DATA_UNIFORM_BUFFER_MEMBER_TABLE                                         \\
    SHADER_PARAMETER(uint32, NumLocalLights)                                                          \\
    SHADER_PARAMETER(uint32, NumReflectionCaptures)                                                   \\
    SHADER_PARAMETER(uint32, HasDirectionalLight)                                                     \\
    SHADER_PARAMETER(uint32, NumGridCells)                                                            \\
    SHADER_PARAMETER(FIntVector, CulledGridSize)                                                      \\
    SHADER_PARAMETER(uint32, MaxCulledLightsPerCell)                                                  \\
    /* ... */                                                                                         \\
    SHADER_PARAMETER_SRV(StrongTypedBuffer<float4>, ForwardLocalLightBuffer)                          \\
    SHADER_PARAMETER_SRV(StrongTypedBuffer<uint>, NumCulledLightsGrid)                                \\
    SHADER_PARAMETER_SRV(StrongTypedBuffer<uint>, CulledLightDataGrid)                                

BEGIN_GLOBAL_SHADER_PARAMETER_STRUCT_WITH_CONSTRUCTOR(FForwardLightData, )
FORWARD_GLOBAL_LIGHT_DATA_UNIFORM_BUFFER_MEMBER_TABLE
END_GLOBAL_SHADER_PARAMETER_STRUCT()

随后在管线中会收集并对当前灯光进行排序，然后通过ComputeShader生成每个Cluster的灯光索引，具体在管线的位置是在InitViews之后。

FSortedLightSetSceneInfo SortedLightSet;
if (bDeferredShading)
{
    GatherAndSortLights(SortedLightSet);
    int32 NumReflectionCaptures = Views[0].NumBoxReflectionCaptures + Views[0].NumSphereReflectionCaptures;
    bool bCullLightsToGrid = (NumReflectionCaptures > 0 || GMobileUseClusteredDeferredShading != 0);
    FRDGBuilder GraphBuilder(RHICmdList);
    ComputeLightGrid(GraphBuilder, bCullLightsToGrid, SortedLightSet);
    GraphBuilder.Execute();
}

二、灯光排序

这个过程（Source\Runtime\Renderer\Private\LightGridInjection.cpp）会收集场景中的灯光信息，保存在FSortedLightSetSceneInfo中，它记录了各种类型的灯光的数量以及SceneInfo。

struct FSortedLightSetSceneInfo
{
    int SimpleLightsEnd;
    int TiledSupportedEnd;
    int ClusteredSupportedEnd;

    /** First light with shadow map or */
    int AttenuationLightStart;

    FSimpleLightArray SimpleLights;
    TArray<FSortedLightSceneInfo, SceneRenderingAllocator> SortedLights;
};

首先如果包含SimpeLight（例如粒子的LightRenderer）的话，会首先收集SimpleLight保存在SortedLight的SimpleLightArray中。

随后会遍历场景中的灯光Scene→Lights，检查当前View是否渲染灯光。随后根据FSortedLightSceneInfo中的SortKey，收集灯光的信息：

// Check for shadows and light functions.
SortedLightInfo->SortKey.Fields.LightType = LightSceneInfoCompact.LightType;
SortedLightInfo->SortKey.Fields.bTextureProfile = ViewFamily.EngineShowFlags.TexturedLightProfiles && LightSceneInfo->Proxy->GetIESTextureResource();
SortedLightInfo->SortKey.Fields.bShadowed = bDynamicShadows && CheckForProjectedShadows(LightSceneInfo);
SortedLightInfo->SortKey.Fields.bLightFunction = ViewFamily.EngineShowFlags.LightFunctions && CheckForLightFunction(LightSceneInfo);
SortedLightInfo->SortKey.Fields.bUsesLightingChannels = Views[ViewIndex].bUsesLightingChannels && LightSceneInfo->Proxy->GetLightingChannelMask() != GetDefaultLightingChannelMask();

这里如果灯光为直射光或者面光源，则不会支持Tiled或者ClusterDeferred渲染。在FSortedLightSceneInfo中，主要保存了上述的SortKey，它是一个union，还包含一个Packed变量，用于灯光的排序。

最后根据上面的SortedLights数组排序的结果，输出到OutSortedLights中。

三、LightGrid

1. 数据传输

这一步（Source\Runtime\Renderer\Private\LightGridInjection.cpp）是Forward+中生成逐Cluster灯光信息的部分。首先是View相关的Buffer，也就是在InitViews中初始化的ForwardLightingResources，这时只会初始化数据，但是其中的Buffer还是空的，在ValidateUniformBuffer的时候会失败，所以这里生成了一个全局的资源避免此类错误。涉及到的Buffer有：

virtual void InitRHI()
{
    if (GMaxRHIFeatureLevel >= ERHIFeatureLevel::SM5)
    {
        ForwardLightingResources.ForwardLocalLightBuffer.Initialize(sizeof(FVector4), sizeof(FForwardLocalLightData) / sizeof(FVector4), PF_A32B32G32R32F, BUF_Dynamic);
        ForwardLightingResources.NumCulledLightsGrid.Initialize(sizeof(uint32), 1, PF_R32_UINT);

        const bool bSupportFormatConversion = RHISupportsBufferLoadTypeConversion(GMaxRHIShaderPlatform);

        if (bSupportFormatConversion)
        {
            ForwardLightingResources.CulledLightDataGrid.Initialize(sizeof(uint16), 1, PF_R16_UINT);
        }
        else
        {
            ForwardLightingResources.CulledLightDataGrid.Initialize(sizeof(uint32), 1, PF_R32_UINT);
        }

        ForwardLightingResources.ForwardLightData.ForwardLocalLightBuffer = ForwardLightingResources.ForwardLocalLightBuffer.SRV;
        ForwardLightingResources.ForwardLightData.NumCulledLightsGrid = ForwardLightingResources.NumCulledLightsGrid.SRV;
        ForwardLightingResources.ForwardLightData.CulledLightDataGrid = ForwardLightingResources.CulledLightDataGrid.SRV;

        ForwardLightingResources.ForwardLightDataUniformBuffer = TUniformBufferRef<FForwardLightData>::CreateUniformBufferImmediate(ForwardLightingResources.ForwardLightData, UniformBuffer_MultiFrame);
    }
}

ForwardLocalLightBuffer里面保存了LocalLightData，包括位置、颜色、半径等信息，按照先SimpleLight后其他灯光的顺序存储。所有的数据会暂存在一个数组ForwardLocalLight中，在收集完成后会上传到ForwardLocalLightBuffer中：

UpdateDynamicVector4BufferData(ForwardLocalLightData, View.ForwardLightingResources->ForwardLocalLightBuffer);

template <typename T>
void UpdateDynamicVector4BufferData(const TArray<T, SceneRenderingAllocator> &DataArray, FDynamicReadBuffer &Buffer)
{
    const uint32 NumBytesRequired = DataArray.Num() * DataArray.GetTypeSize();

    if (Buffer.NumBytes < NumBytesRequired)
    {
        Buffer.Release();
        Buffer.Initialize(sizeof(FVector4), NumBytesRequired / sizeof(FVector4), PF_A32B32G32R32F, BUF_Volatile);
    }

    Buffer.Lock();
    FPlatformMemory::Memcpy(Buffer.MappedBuffer, DataArray.GetData(), DataArray.Num() * DataArray.GetTypeSize());
    Buffer.Unlock();
}

这里引擎默认使用的是FDynamicReadBuffer，这个Buffer有BUF_Dynamic标记，默认是每帧都会更新的。如果不需要每帧更新，则应该使用FReadBuffer。

随后根据LightGrid参数填充ForwardLightData数据，主要是NumCulledLightsGrid和CulledLightDataGrid两个Buffer。最终的数据也会输出到这两个Buffer上。

2. Shader

上面的流程过后就要对Shader进行传参了。这里涉及到了两个Shader：

class FLightGridInjectionCS : public FGlobalShader
{
    DECLARE_GLOBAL_SHADER(FLightGridInjectionCS);
    SHADER_USE_PARAMETER_STRUCT(FLightGridInjectionCS, FGlobalShader)
public:
    class FUseLinkedListDim : SHADER_PERMUTATION_BOOL("USE_LINKED_CULL_LIST");
    using FPermutationDomain = TShaderPermutationDomain<FUseLinkedListDim>;

    BEGIN_SHADER_PARAMETER_STRUCT(FParameters, )
        SHADER_PARAMETER_STRUCT_REF(FReflectionCaptureShaderData, ReflectionCapture)
        SHADER_PARAMETER_STRUCT_REF(FForwardLightData, Forward)
        SHADER_PARAMETER_STRUCT_REF(FViewUniformShaderParameters, View)
        SHADER_PARAMETER_UAV(RWBuffer<uint>, RWNumCulledLightsGrid)
        SHADER_PARAMETER_UAV(RWBuffer<uint>, RWCulledLightDataGrid)
        SHADER_PARAMETER_RDG_BUFFER_UAV(RWBuffer<uint>, RWNextCulledLightLink)
        SHADER_PARAMETER_RDG_BUFFER_UAV(RWBuffer<uint>, RWStartOffsetGrid)
        SHADER_PARAMETER_RDG_BUFFER_UAV(RWBuffer<uint>, RWCulledLightLinks)
        SHADER_PARAMETER_SRV(StrongTypedBuffer<float4>, LightViewSpacePositionAndRadius)
        SHADER_PARAMETER_SRV(StrongTypedBuffer<float4>, LightViewSpaceDirAndPreprocAngle)
    END_SHADER_PARAMETER_STRUCT()

    static bool ShouldCompilePermutation(const FGlobalShaderPermutationParameters &Parameters)
    {
        return IsFeatureLevelSupported(Parameters.Platform, ERHIFeatureLevel::SM5) || IsMobileDeferredShadingEnabled(Parameters.Platform);
    }

    static void ModifyCompilationEnvironment(const FGlobalShaderPermutationParameters &Parameters, FShaderCompilerEnvironment &OutEnvironment)
    {
        FGlobalShader::ModifyCompilationEnvironment(Parameters, OutEnvironment);
        OutEnvironment.SetDefine(TEXT("THREADGROUP_SIZE"), LightGridInjectionGroupSize);
        FForwardLightingParameters::ModifyCompilationEnvironment(Parameters.Platform, OutEnvironment);
        OutEnvironment.SetDefine(TEXT("LIGHT_LINK_STRIDE"), LightLinkStride);
        OutEnvironment.SetDefine(TEXT("ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA"), ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA);
    }
};

IMPLEMENT_GLOBAL_SHADER(FLightGridInjectionCS, "/Engine/Private/LightGridInjection.usf", "LightGridInjectionCS", SF_Compute);

class FLightGridCompactCS : public FGlobalShader
{
    DECLARE_GLOBAL_SHADER(FLightGridCompactCS)
    SHADER_USE_PARAMETER_STRUCT(FLightGridCompactCS, FGlobalShader)
public:
    BEGIN_SHADER_PARAMETER_STRUCT(FParameters, )
        SHADER_PARAMETER_STRUCT_REF(FForwardLightData, Forward)
        SHADER_PARAMETER_STRUCT_REF(FViewUniformShaderParameters, View)
        SHADER_PARAMETER_UAV(RWBuffer<uint>, RWNumCulledLightsGrid)
        SHADER_PARAMETER_UAV(RWBuffer<uint>, RWCulledLightDataGrid)
        SHADER_PARAMETER_RDG_BUFFER_UAV(RWBuffer<uint>, RWNextCulledLightData)
        SHADER_PARAMETER_RDG_BUFFER_SRV(Buffer<uint>, StartOffsetGrid)
    SHADER_PARAMETER_RDG_BUFFER_SRV(Buffer<uint>, CulledLightLinks)

    END_SHADER_PARAMETER_STRUCT()

    static bool ShouldCompilePermutation(const FGlobalShaderPermutationParameters &Parameters)
    {
        return IsFeatureLevelSupported(Parameters.Platform, ERHIFeatureLevel::SM5) || IsMobileDeferredShadingEnabled(Parameters.Platform);
    }

    static void ModifyCompilationEnvironment(const FGlobalShaderPermutationParameters &Parameters, FShaderCompilerEnvironment &OutEnvironment)
    {
        FGlobalShader::ModifyCompilationEnvironment(Parameters, OutEnvironment);
        OutEnvironment.SetDefine(TEXT("THREADGROUP_SIZE"), LightGridInjectionGroupSize);
        FForwardLightingParameters::ModifyCompilationEnvironment(Parameters.Platform, OutEnvironment);
        OutEnvironment.SetDefine(TEXT("LIGHT_LINK_STRIDE"), LightLinkStride);
        OutEnvironment.SetDefine(TEXT("MAX_CAPTURES"), GMaxNumReflectionCaptures);
        OutEnvironment.SetDefine(TEXT("ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA"), ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA);
    }
};

IMPLEMENT_GLOBAL_SHADER(FLightGridCompactCS, "/Engine/Private/LightGridInjection.usf", "LightGridCompactCS", SF_Compute);

FLightGridInjectionCS负责向各个Cluster注入灯光数据。FLightGridCompactCS则是选择性的，在使用链表方式存储灯光数据的时候才会开启。

FLightGridInjectionCS

FLightGridInjectionCS的参数设置如下：

FRDGBufferRef CulledLightLinksBuffer = GraphBuilder.CreateBuffer(FRDGBufferDesc::CreateBufferDesc(sizeof(uint32), CulledLightLinksElements), TEXT("CulledLightLinks"));
FRDGBufferRef StartOffsetGridBuffer = GraphBuilder.CreateBuffer(FRDGBufferDesc::CreateBufferDesc(sizeof(uint32), NumCells), TEXT("StartOffsetGrid"));
FRDGBufferRef NextCulledLightLinkBuffer = GraphBuilder.CreateBuffer(FRDGBufferDesc::CreateBufferDesc(sizeof(uint32), 1), TEXT("NextCulledLightLink"));
FRDGBufferRef NextCulledLightDataBuffer = GraphBuilder.CreateBuffer(FRDGBufferDesc::CreateBufferDesc(sizeof(uint32), 1), TEXT("NextCulledLightData"));

FLightGridInjectionCS::FParameters *PassParameters = GraphBuilder.AllocParameters<FLightGridInjectionCS::FParameters>();

PassParameters->View = View.ViewUniformBuffer;
PassParameters->ReflectionCapture = View.ReflectionCaptureUniformBuffer;
PassParameters->Forward = View.ForwardLightingResources->ForwardLightDataUniformBuffer;
PassParameters->RWNumCulledLightsGrid = View.ForwardLightingResources->NumCulledLightsGrid.UAV;
PassParameters->RWCulledLightDataGrid = View.ForwardLightingResources->CulledLightDataGrid.UAV;
PassParameters->RWNextCulledLightLink = GraphBuilder.CreateUAV(NextCulledLightLinkBuffer, PF_R32_UINT);
PassParameters->RWStartOffsetGrid = GraphBuilder.CreateUAV(StartOffsetGridBuffer, PF_R32_UINT);
PassParameters->RWCulledLightLinks = GraphBuilder.CreateUAV(CulledLightLinksBuffer, PF_R32_UINT);

#if ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA
    PassParameters->LightViewSpacePositionAndRadius = ForwardLightingCullingResources.ViewSpacePosAndRadiusData.SRV;
    PassParameters->LightViewSpaceDirAndPreprocAngle = ForwardLightingCullingResources.ViewSpaceDirAndPreprocAngleData.SRV;
#endif // ENABLE_LIGHT_CULLING_VIEW_SPACE_BUILD_DATA

这里解释一下用到的Buffer：

  • RWNumCulledLightsGrid：记录每个Cluster中有多少灯光
  • RWNextCulledLightLink：
  • RWStartOffsetGrid：每个Cluster的起始灯光位置
  • RWCulledLightLinks：Cluster灯光链表信息，每两个一组，一个保存当前的灯光索引，下一个指向前一个灯光索引。所以是一个反向链表。

整个灯光诸如过程如下：

  • 根据DispathcID（GridCoordinate）来计算当前的Grid的Index
  • 根据GridCoordinate来计算当前Grid的AABB用来检测光源和Grid的相交性。
  • 遍历当前所有的灯光，计算ViewSpace下灯光和Grid是否相交，也就是光源范围是否影响到了Grid。
  • 如果相交，那么在使用链表的情况下，代码如下：
for (uint LocalLightIndex = 0; LocalLightIndex < ForwardLightData.NumLocalLights; LocalLightIndex++)
{
		/* ... */ 
    if (BoxDistanceSq < LightRadius * LightRadius)
    {
        uint NextLink;
        InterlockedAdd(RWNextCulledLightLink[0], 1U, NextLink);

        if (NextLink < NumAvailableLinks)
        {
            uint PreviousLink;
            InterlockedExchange(RWStartOffsetGrid[GridIndex], NextLink, PreviousLink);
            RWCulledLightLinks[NextLink * LIGHT_LINK_STRIDE + 0] = LocalLightIndex;
            RWCulledLightLinks[NextLink * LIGHT_LINK_STRIDE + 1] = PreviousLink;
        }
    }
}

  • RWNextCulledLightLink是一个单元素的Buffer，在当前Grid，如果遇到相交的灯光，就会+1，并把原本的值输出到NextLink，随后会将NextLink存储在RWStartOffsetGrid对应的Grid中，同时原本的值PreviousLink作为原来的值输出到链表中。

FLightGridCompactCS

这个Shader的主要作用就是对上一步逆向输出的灯光链表排成正序，同时设置RWNumCulledLightsGrid来索引灯光，它每两个索引为一个元素，一个存储灯光数量，另一个存储当前Cluster灯光在RWCulledLightDataGrid中的起始位置。

四、着色

主要的着色过程在MobileDeferredShading.usf中，如果启用了Cluster，那么在MobileDirectLightPS中会根据当前的ViewSpace来计算GridIndex，进一步取出CulledLightGridData，然后用来着色。

kuangben2000
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
UE4网络图片加载库（带内存缓存和磁盘缓存）
tangfuling1991的博客
04-23 269
UE4网络图片加载库，带内存缓存和磁盘缓存，支持自定义缓存大小，支持蓝图和C++代码调用
视频质量评价 BRISQUE算法详细介绍
小金牛来了
04-21 74
视频质量评价 BRISQUE算法详细介绍
UE4+kinect+leapmotion
03-15
基于UE4开发的游戏，使用kinect跟踪人体，leapmotion跟踪捕获手势
UE4 前向渲染和延迟渲染
GIS探索之路
04-27 3115
UE4 前向渲染和延迟渲染 UE4 默认为延迟渲染。延迟渲染在渲染大量光照下效率要高于前向渲染，但是需要较高的内存。 UE4 设置渲染 UE4.26 UE4.26有单独的设置前向渲染的选项。FDeferredShadingSceneRenderer用于其它非移动平台。它内部的实现是同时集成了延迟渲染和Forward+(升级版的前向渲染)。用于移动端的渲染器叫FMobileSceneRenderer，它实现了一个传统的Forward Renderer。 SceneRendering.cpp FSceneRe
Unreal Engine 4 系列教程 Part 5：制作简单游戏
qq_34966169的博客
04-12 1118
原文：How to Create a Simple Game in Unreal Engine 4作者：Tommy Tran译者：Shuchang Liu 在本篇教程中，你将学习制作一个第一人称动作游戏，学习如何随机生成并躲避障碍物。 如果你刚开始接触游戏，一个常常会收到的建议就是学习制作一款简单游戏，因为你能学会制作简单的游戏玩法，物件交互。 本篇教程中，我们将制作一个第一人称动作游戏，涉及以下知识点： 持续移动玩家角色 生成需要玩家躲避...
Unreal Engine C++ 入门02
qq_25160559的博客
11-02 396
相机控制 1.新建 一个空白项目 项目类型 选择C++ 增加一个pawn 类 外部事件输入设置 h文件 #pragma once #include “CoreMinimal.h” #include “GameFramework/SpringArmComponent.h” #include “Camera/CameraComponent.h” #include “GameFramework/Pawn.h” #include “PawnWithCamera.generated.h” UCLASS() c
Unreal Engine学习（一些稀碎的知识）
asiwxy的博客
12-09 830
UE4学习
unity urp管线 闪退_URP源码学习（三）渲染管线的默认实现，forward
weixin_39782500的博客
12-15 605
整体理解这部分算是URP的核心了，可编程管线，说的就是这个，有能力的项目，可以根据需要，做出更适合项目的管线。unity提供了两个默认实现，一个是forward，一个2D，2D有时间再细看（原谅我的懒），forward这部分还是有些东西可看的，因为默认管线，这部分是完全看不到的，只能通过framedebugger看个流程，现在有机会看看内部实现，对理解管线也是很有好处的。核心部分，passForw...
[引擎开发] 渲染架构与高级图形编程
(ง •̀_•́)ง
07-04 8640
[本文大纲] Shader编译 通用图形接口 绘制 多线程架构 独立渲染线程 独立图形API线程 多线程渲染提交 多核架构 后处理 1
UE4 4.27 修改Mobile Forward管线支持Cluster多光源剔除
qq_29523119的博客
02-25 3435
前言 最近闲着没事想熟悉下UE4的图形模块(差不多算第一次碰这玩意)，自己想寻找个需求，目前UE4 4.27的 Mobile Forward是不支持多光源的，默认是最大支持到4栈点光源. 于是，我萌发了一点想法，通过改造UE的Mobile Forward管线支持多光源剔除. 分析UE MobileForward 的多点光源实现 看下MobileBasePassPixelShader.usf的文件，你会发现是UE是“手动”多光源实现，硬编码最大4个点灯光。如下所示 所以想支持多光源，后续必
Untiy Forward 渲染管线
weixin_30691871的博客
05-03 210
在Unity Shader 经常会用填写一个标签 Tags{ "LightMode" = "ForwardBase" "OnlyDirectional" ="True"} 　指定LightMode，上面提过LightMode 有多种，我们现在在手游中，大部分是Forward管线。在刚刚开始学习Unity ShaderLab 非常困惑一点 为什么向前渲染还要分成两种管线， 一种叫F...
UE4毛发渲染流程.docx
06-09
Maya xgen毛发系统导入UE4使用流程
UE4C++写入CSV文件.docx
11-04
UE4 C++写入CSV文件，当项目有需要把项目的一些数据进行保存时，可以保存成CSV文件，因为CSV文件可以用Excel打开，这样阅读就非常方便
UE4 C++教程 虚幻四C++教程
06-10
UE4 C++教程 虚幻四C++教程
现实地形导入UE4全流程
09-27
现实地形导入UE4全流程。制作地形方法有很多种，下文仅为其中一种，选择合适的才是重要的。此方法特点是将现实种的地形用于UE4种呈现！
UE4 拍摄、保存并浏览相册
qq_34437757的博客
04-16 635
UE4 拍摄、保存并浏览相册
UE4 绑定事件到点击时（不用射线检测）
qq_34437757的博客
04-22 295
UE4 绑定事件到点击时（不用射线检测）
算法训练营day21
wugong_true的博客
04-23 360
接下来，根据计数count与最大计数maxCount的比较，更新众数的结果数组resList和最大计数maxCount。如果count大于maxCount，则清空resList并将当前节点值添加进去，并更新maxCount为count；接着，根据resList中的众数，创建一个整型数组res，并将其返回作为结果。然后，通过与前一个节点的值进行比较，判断当前节点值出现的次数。如果当前节点与前一个节点的值不同，说明出现了一个新的值，将计数count重置为1；，计算相邻两个元素的差值，并将较小的差值更新到。
【算法基础】第五章：动态规划
最新发布
m0_65787507的博客
04-24 498
DP：【1】状态表示：需要几个维度来表示状态（1）集合（所有选法，带有约束条件）（2）属性（最大值、最小值、数量）【2】状态计算：如何算出每一步的状态，对应集合的划分（不重+不漏）**DP的优化：**对代码/计算方程做变形。
ue4+bp++mqtt
01-19
UE4是一款强大的游戏开发引擎，支持使用蓝图（Blueprint）和C++进行开发。蓝图是一种可视化编程工具，可以用于创建游戏逻辑和交互。而C++是一种高级编程语言，可以用于编写更底层的代码和性能优化。 MQTT（Message ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值