- 博客(6)
- 收藏
- 关注
RSS订阅原创 点菜问题：动态规划（C语言实现）
某实验室经常有活动需要叫外卖，但是每次叫外卖报销的经费总额最大为C元，有N种菜可以点，经过长时间的点菜，实验室对每种菜i都有一个量化的评分Vi，这种菜的价格为Pi，问如何选择各种菜（每种菜只能点一次），才能在报销额度范围内使点到菜的总评价分数最高。此次实验重难点在于动态规划递归式的求解，以及动态规划表的构造。同时，二维数组的定义，应用和传值，我认为也是这次实验的一大难点。总结来说，在算法问题的设计上，采用递归式，构建动态规划表，不断的得到最优值是问题的关键。这是对该问题的简要分析。
2022-10-13 09:33:33
1878
原创 对递增有序序列a求众数（c语言实现）
分治策略：给定一个整数序列，每个元素出现的次数称为重数，重数最大的数据元素称为众数。设计算法对递增有序序列a求众数。
2022-10-10 09:57:24
4371
5
原创 求二叉树中最大和的路径（C语言实现）
假设二叉树中的所有节点值为int类型，采用二叉链表存储。设计递归算法求二叉树bt中从根结点到叶子结点路径和最大的一条路径。例如，对于下图所示的二叉树，路径和最大的一条路径是5→4→6，路径和是15.（c语言实现）
2022-10-09 21:49:43
4944
原创 排序相关算法在计算机程序设计竞赛中的研究
本章文只是在讲排序，我们需要对已经提到的各个排序算法进行对比来总结回 顾。首先我们讲了排序的定义，并提到了排序的稳定性，排序稳定对于某些特殊需求 来说是至关重要的，因此在排序算法中，我们需要关注此算法的稳定性如何。我们根据将排序记录是否全部被放置在内存中，将排序分为丙排序与外排序两 种，外排序需要在内外存之间多次交换数据才能进行。我们本章主要讲的是内排序的 算法。根据排序过程中借助的主要操作，我们将内排序分为：插入排序、交换排序、选 择排序和归并排序四类。
2022-09-21 12:00:27
766
原创 多思计算机组成原理实验一：全加器实验
多思计算机组成原理实验：实验一：全加器实验；基于多思计算机组成原理虚拟实验室。计算机组成原理实验线上模拟；包括实验结果以及实验步骤，实验过程的视频。
2022-07-16 13:01:46
4684
2
数字逻辑实验：内含实验报告，和所用实验软件，还有实验电路图，其中包括七个实验 实验报告中的各个实验的答案都已填好 ！！！
2023-01-10
操作系统原理实验：内含实验报告和实验视频 希望能够给正在写实验报告的同学提供一定程度上的帮助 如果需要讨论可以与我私信，相帮助
2023-01-06
编译原理实验：包括实验一词法分析器，实验二进制分析，实验三语法分析器，实验四SLR语法分析器等 其中含有实验报告，实验代码等等
2023-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人