2301_80000142-CSDN博客

原创算法作业五

回溯算法的优点是能够找到所有可能的解（如果问题没有限制解的数量），并且对于某些问题，通过有效的剪枝策略，可以显著提高效率。最小重量机器设计问题是一个典型的组合优化问题，其目标是在满足特定功能需求的前提下，设计一种具有最小重量的机器。这个问题可以抽象为：给定一组功能模块，每个模块有相应的重量和提供的功能集合，设计一个机器，使得它能够满足一系列特定的功能需求，同时重量最小。在最小重量机器设计问题中，解空间树的每个节点表示一个部分解（即当前已选择的模块组合），根节点表示空解（即没有选择任何模块）。

2024-12-16 16:10:58 254

原创算法作业四

贪心算法是一种强大而有效的算法。虽然它有一些局限性和挑战，但只要我们理解并掌握其背后的思想，我们就能更好地运用它来解决实际问题。在未来的学习和工作中，我会继续深入研究和探索贪心算法的更多应用和优化方法，以期在处理复杂问题时能够更加得心应手。同时，我也会更加注重对问题的全面分析和理解，避免盲目使用贪心策略而陷入局部最优的困境。最后，我会积极尝试更多的编程实践，以不断提升自己的编程能力和解决问题的技巧。

2024-11-24 00:08:38 341

原创算法作业3

动态规划（DP）是一种解决最优化问题的强大工具，尤其适用于可分解为重叠子问题的复杂场景。总之，动态规划要求我们在理解问题的基础上，巧妙地定义状态和状态转移方程，通过存储和重用子问题的解来提高效率。：需要在空间复杂度和时间复杂度之间做出权衡，优化状态表示或状态转移方程以减少空间需求可能增加时间复杂度。：广泛应用于计算机科学、经济学、生物学等领域，解决背包问题、最短路径问题等。：正确定义状态和状态转移方程是难点，可能需要高级技巧来优化算法。：将大问题分解为小问题，存储并重用子问题的解，避免重复计算。

2024-10-25 16:52:14 425

原创算法作业2

采用了快速选择（Quickselect）算法的思想，该算法是快速排序（Quicksort）算法的一种变体。在快速选择算法中，首先选择一个基准值（pivot），然后将数组划分为两部分：一部分包含所有小于基准值的元素，另一部分包含所有大于或等于基准值的元素。接下来，根据基准值在数组中的位置与k的关系，算法决定是在左侧子数组中继续搜索第k小的元素，还是在右侧子数组中搜索（同时调整k的值以反映已排除的元素数量）。

2024-10-17 16:42:39 304

原创大厂代码规范（课堂作业）

不同的大厂可能会针对特定的编程语言或框架制定额外的代码规范。例如，对于Java项目，可能会规定JavaBean的命名规范、JDBC的使用规范等；对于Web前端项目，可能会规定HTML、CSS和JavaScript的编码规范以及Vue、React等框架的使用规范。这些规范都是基于各自公司的技术栈和业务需求制定的，具有一定的针对性和实用性。然而，由于不同大厂的技术栈和业务需求存在差异，因此它们的代码规范也会有所不同。在实际应用中，可以根据项目的具体情况选择适合的代码规范进行遵循。

2024-09-06 23:04:13 601