摘要: 在算法的学习中,背包问题是一类经典的课题,其中,部分背包问题和01背包问题是两种最基础的形式。 如果你想深入探索背包问题,强烈推荐搜索“背包九讲”。 一、部分背包问题 问题描述:假设我们有 n 件物品和一个容量为 V 的背包。每件物品 i 有其价值 v[i] 和重量 w[i]。 在部分背包问题中,我 阅读全文
posted @ 2025-11-28 09:08 HONT 阅读(164) 评论(0) 推荐(2)
摘要: 有些情况下我们会对字段做泛型封装,使其支持OnChange、IsDirty等统一的功能扩展,例如: IObservable<float> hitPoint; 而有些字段有挂载修改器的需求(例如某属性挂载修改器让数值*1.2倍)修改器若使用lambda则对序列化不友好, 因此考虑自行封装四则运算供修改 阅读全文
posted @ 2025-11-04 00:07 HONT 阅读(33) 评论(0) 推荐(0)
摘要: 在游戏开发中,我们经常需要在配置表中定义各种公式,比如 a * (b + c),用来计算技能伤害、属性加成等。如果直接让程序在运行时解析并执行这些公式,就需要处理运算符优先级和括号等复杂问题。 这时,后序表达式就派上了用场。我们将中序表达式 a * (b + c) 转换为后序表达式 a b c + 阅读全文
posted @ 2025-09-24 15:49 HONT 阅读(191) 评论(0) 推荐(1)
摘要: 《异教徒 Heretic》是Unity在2019年GDC大会上展示的技术Demo,部分资源于2020年中旬公开下载。 通常传统基于表情基或骨骼驱动的面部动画方案,虽然能够提供较为流畅的表现,但在精度和真实感上往往存在差距。 为了追求更高的真实还原度,《异教徒》Demo采用了4D捕捉技术,这项技术通过 阅读全文
posted @ 2025-01-06 00:07 HONT 阅读(235) 评论(0) 推荐(1)
摘要: 用指针传入Jobs操作对于外部类型为传统数据类型的集合来说效率是比较高的,以下是示例代码: using System; using System.Runtime.InteropServices; using Unity.Jobs; using Unity.Burst; using Unity.Col 阅读全文
posted @ 2025-01-02 22:59 HONT 阅读(56) 评论(0) 推荐(0)
摘要: 1.重心坐标 三角形重心坐标(Barycentric Coordinates)可以通过alpha、beta、gamma三个权重总和为1的插值系数得到 三角形内任意一点,可以用此求出某点的重心坐标系数,或是给出系数得到一点: public class Test : MonoBehaviour { pu 阅读全文
posted @ 2024-12-10 10:17 HONT 阅读(59) 评论(0) 推荐(0)
摘要: 首先看一下点击Bake按钮后的执行流程: 1.AmplifyImpostorInspector部分 首先点击按钮设置了bakeTexture = true if( GUILayout.Button( TextureIcon, "buttonright", GUILayout.Height( 24 ) 阅读全文
posted @ 2024-11-28 10:43 HONT 阅读(166) 评论(2) 推荐(1)
摘要: 1.简介 随着Unity6的发布,URP17也已经可以上手使用,相对旧的版本改动较大的是加入了 新的RenderGraph、STP、Foveated rendering、GPU Resident Drawer等功能,部分功能只需要开关参数即可使用, 而GPU Resident Drawer好比BRG 阅读全文
posted @ 2024-11-01 12:18 HONT 阅读(1869) 评论(0) 推荐(2)
摘要: 1.前言 Unity FpsSample Demo大约是2018发布,用于官方演示新的网络传输层(UnityTransport)+DOTS的一个FPS多人对战Demo。 Demo下载地址(需要安装Git LFS) :https://github.com/Unity-Technologies/FPSS 阅读全文
posted @ 2024-08-16 17:55 HONT 阅读(493) 评论(0) 推荐(1)
摘要: 1.前言 Megacity Demo发布于2018左右,该Demo相较于之前的Book of the Dead, 体量相对较小,主要演示DOTS相关内容。 近期刚好空闲,故这几天把坑填上。 该Demo已上传百度网盘: 链接:https://pan.baidu.com/s/1X1gh6hQSRuB0K 阅读全文
posted @ 2024-08-02 11:54 HONT 阅读(320) 评论(0) 推荐(0)