- 博客(17)
- 收藏
- 关注
RSS订阅原创 动态规划--0-1背包问题
我们要求得 i 个物体放入容量为m(kg)的背包的最大价值（记为c[i,m])。在选择物品的时候，对于每种物品只有两种选择，即装入背包或不装入背包。某种物品不能装入多次（可以认为每种物品只有一个），因此该问题被称为0-1背包问题。假设现有容量m kg的背包，另外有 i 个物品，重量分别为w[1] w[2]…w[i] (kg)，价值分别为p[1]、p[2]…p[i] (元)，将哪些物品放入背包可以使得背包的总价值最大？(示例一：m=10 i=3重量和价值分别为3kg-4元，4kg-5元 ，5kg-6元)
2024-05-17 23:37:37
471
原创 动态规划--钢条切割问题
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。动态规划和分治法相似，都是通过组合子问题的解来求解原问题。分治法讲问题划分成互不相交的子问题，递归求解子问题，再将他们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。在这种情况下，分治算法会做出许多不必要的工作，它会反复的求解那些公共子问题。而动态规划算法对每个子子问题只求解一次，将结果保存到表格中，从而无需每次求解一个子子问题都要重新计算。
2024-05-14 16:31:50
1012
1
原创 算法--分治算法
分治策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小)，则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设汁策略叫做分治法。可使用分治法求解的一些经典问题(1)二分搜索(2)大整数乘法(3)Strassen矩阵乘法(4)棋盘覆盖(5)合并排序(6)快速非序(7)线性时间选择(8)最接近点对问题(9)循环赛日程表(10)汉诺塔。
2024-05-14 01:59:35
563
1
原创 UGUI源码--从例子开始-1
创建Cube游戏对象，Cube的6个面网格存储在Mesh Filter里面，通过Mesh Renderer渲染出来。
2024-05-02 21:56:54
4
1
原创 NullReferenceException: Object reference not set to an instance of an object
NullReferenceException: Object reference not set to an instance of an object
2024-04-29 14:57:08
227
原创 Broken text PPtr in file(XX/Animation_check_Riko.c),Local file identifier (110200220) doesn‘t exist!
Broken text PPtr in file(Assets/Suriyun/Animations/Animation_check_Riko.controller). Local file identifier (110200220) doesn’t exist!
2024-04-28 20:33:10
122
1
原创 Unexpected timestamp values detected. This can occur in H.264 videos not encoded with the baseline p
检测到意外的时间戳值。这可能发生在未使用基线配置文件进行编码的H.264视频中。时间戳将倾斜以更正.mp4的播放。
2024-04-28 17:55:38
271
原创 UGUI的Canvas
Canvas:画布组件，用于渲染显示UI控件，UI控件必须作为子对象场景中可以有多个Canvasy对象一不同的渲染和分辨率适应方式（不常用）Canvas组件的3种渲染方式覆盖模式：UI始终显示在最前面摄像机模式：3D物体可以显示在UI之前，需要创建一个新摄像机专门显示UI，可以用于角色人物面板3D显示世界空间模式：用于制作3DUI,在VR和AR中常用，游戏中实现的3D UI效果才使用。
2024-04-24 11:05:57
735
原创 c#中的字典
在Entry结构体中，添加了next，如果在同数组下标，添加了多个数据，那会在next记录原来这个位置的值，记录原理的下标，在通过键找到对应的下标后，判断此下标的对应的结构体里的Key是不是与自己的键值相等，相等则取结构体Entry内的value值，否则，通过该结构体的next值查询原来该位置的值，重复判断到找到相同的Key。Hsh算法是一种数字摘要算法，将不定长度的二进制数据集给映射到一个较短的二进制长度数据集。实现Hash算法的函数称为Hash函数。若键不存在，会抛出异常。
2024-04-23 23:49:37
252
原创 C#中的委托
通过泛型解决了排序对象的类型问题，可以排序各种类型的数组，比如Student类等等，再通过Func委托传递比较大小方法，解决了按照什么数据成员排序的问题，比如可以按照年龄排序，身高排序，工资排序，只需要传入对应的比较两个数大小方法。但是当我们需要排序一个Employee雇员类的数组时，比如想按照雇员工资排序，雇员年龄排序等等，我们应该怎么排序，或者现在想要排序Student类的数组呢，逻辑一样但是要重构排序方法，怎么解决。在类里声明了比较两个雇员工资的方法。
2024-04-23 14:27:47
945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人