- 博客(19)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
1.3 在遍历解空间树的过程中，每个节点的状态值包括当前已选择的机器编号ans，当前已使用的重量noww，当前已使用的容量nowc，以及当前的最优解best。同时利用剩余零件的最小重量来估计剩余节点的最小重量，如果当前已使用的重量noww加上剩余零件的最小重量大于已知的最优解best，就可以剪枝。限界函数用于估计当前节点的最优解是否能够超过已知的最优解best，如果不能，则可以剪枝，不再继续搜索该节点的子树。其中，noww表示当前已使用的重量，nowc表示当前已使用的容量，best表示当前的最优解。
2023-12-03 23:55:59
36
1
原创 算法设计与分析第三章作业
它将原问题划分成子问题，再去找其中蕴含的关系，写出动态规划方程，利用子问题的解求解原问题。但我感觉设计状态转移方程有点难，以及有的时候边界条件容易疏漏，还是要多加练习。定义二维数组dp[N][N], dp[i][j]代表将第i堆到第j堆石子合并成一堆的最小总代价。当i==j时，只有一堆石子，无需操作，dp[i][j]=0。计算dp[i][j]需要O(N)的时间复杂度，总共有O(N。)个状态需要计算，因此总的时间复杂度为O(N。需要存储所有的状态，因此空间复杂度为O(N。
2023-11-04 13:22:40
43
1
原创 算法第一章作业 编码规范及《数学之美》读后感
我大概在两周内粗略看完一遍，这一遍看得很投入，书中有趣的部分有很多，比如互联网科技公司和科研的发展历程、ai和nlp的基本内容（分词、信息熵、马尔科夫链和贝叶斯网络、条件随机场）、密码学和爬虫……《数学之美》这本书其实我已经翻开过两次了，一次是在新生推荐书目上看到后翻来看了看结果看到隐含马尔可夫模型的部分，发现有点吃力就不看了。一次是军训期间，趁着空闲时间，实在无聊认真从头到尾看了一遍，这次将看不明白的地方做了标记后就跳过了，所以看得很顺利。title: 编码规范及《数学之美》读后感。
2023-11-04 13:00:48
37
1
原创 14-2103. 环和杆-字符串操作
个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为。环的杆，并返回这种杆的数量。中每两个字符形成一个。
2023-11-02 16:32:36
30
原创 13-275. H 指数 II
h 代表“高引用次数”（high citations），一名科研人员的。请你设计并实现对数时间复杂度的算法解决此问题。计算并返回该研究者的 h 指数。指数是指他（她）的 （篇论文被引用的次数，
2023-10-30 12:45:37
31
1
原创 12-274. H 指数-思维题
篇论文被引用的次数。计算并返回该研究者的 h。代表“高引用次数” ，一名科研人员的。是指他（她）至少发表了。篇论文，并且每篇论文。
2023-10-29 16:52:53
25
1
原创 10-1465. 切割后面积最大的蛋糕-排序后记录遍历
由于答案可能是一个很大的数字，因此需要将结果。中提供的水平和竖直位置切割后，请你找出。请你按数组 horizontalCuts。和 verticalCuts。的那份蛋糕，并返回其。
2023-10-27 15:58:21
19
1
原创 算法设计与分析第二章作业
题目：AC代码：作业：2. 分析该算法的时间复杂度由公式及以下分析：1.划分：时间复杂度为O(1)；2.求解子问题：每次将问题规模为n的数组划分成2个规模为n/2的子问题，分别对这两个子数组进行递归操作，时间复杂度为2T(n/2)；3.合并：对两个子数组进行合并，时间复杂度为O(n)；得：T(n) = O(1) n<=1; 2T(n/2) + O(n) n>1;得该算法的时间复杂度为O(nlogn)。分治法就是 **将大问题分解成小问题，再从小问题入手，分而治之，最后再合并子问
2023-10-24 23:12:27
69
原创 7-1155. 掷骰子等于目标和的方法数-dp
种方式中)滚动骰子的数量，使正面朝上的数字之和等于。个一样的骰子，每个骰子上都有。，返回可能的方式(从总共。答案可能很大，你需要对。
2023-10-24 21:36:11
31
原创 5-1402. 做菜顺序-排序贪心
定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是。顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。，这个厨师做出每道菜的时间都是 1 单位时间。返回厨师在准备了一定数量的菜肴后可以获得的最大。
2023-10-22 11:50:48
28
1
原创 3-2525. 根据规则将箱子分类-防溢出
分别表示一个箱子的三个维度和质量，请你返回一个表示箱子。，箱子的体积等于箱子的长度、宽度和高度的乘积。如果满足以下条件，那么箱子是。如果箱子的质量大于等于。
2023-10-20 11:08:21
26
1
原创 2-1726同积元组-组合数
2.组合数C(n,m)，从n个不同元素中取出m(m≤n)个元素的所有组合的个数，C(n,m)=n!1.auto可以遍历map，方式for(auto &[k,v]:mp)输入：nums = [1,2,4,5,10]输入：nums = [2,3,4,6]
2023-10-19 17:07:41
43
1
原创 1-2530执行K次操作后的最大分数-大根堆
最后分数是 10 + 10 + 10 + 10 + 10 = 50。第 1 步操作：选中 i = 1 ，nums 变为 [1,4,3,3,3]。第 2 步操作：选中 i = 1 ，nums 变为 [1,2,3,3,3]。第 3 步操作：选中 i = 2 ，nums 变为 [1,1,1,3,3]。输入：nums = [10,10,10,10,10], k = 5。输入：nums = [1,10,3,3,3], k = 3。最后分数是 10 + 4 + 3 = 17。次操作后，你可能获得的最大分数。
2023-10-19 00:03:49
37
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人