- 博客(9)
- 收藏
- 关注
RSS订阅原创 回溯法求0/1背包问题
它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该节点是否包含问题的解。如果不包含，则跳过对以该节点为根的子树的搜索，逐层向其它祖先节点回溯。否则，进入该子树，继续按照深度优先策略搜索。
2023-12-02 17:38:59
80
原创 贪心法求汽车加油问题
用贪心法求汽车加油问题，唯一的度量标准就是我们加满油后已经走过的路程与即将所走的一段路程之和是否超过汽车的最大行驶路程，如果超过，则在该加油站加油，反之则出发。贪心法所得出的结论是局部最优解，也是全局最优解，可以求出汽车的最小加油次数。贪心算法的基本思想是找出整体当中每个小的局部的最优解，并且将所有的这些局部最优解合起来形成整体上的一个最优解。局部的最优解往往是近似最优解；因此贪心法求解时需要。一辆汽车加满油后可行驶n公里，旅途中有k个加油站。求解如下问题：汽车应在哪些加油站停靠加油，使沿途加油次数最少。
2023-12-02 17:26:55
1140
原创 动态规划求多段图的最短路径
动态规划法求多段图的最短路径，根据起始节点，寻找与该节点相连且路径最短的那个节点，以寻找到的结点以起始节点，找下一个与其路径最短的那个节点，判断这三个节点之间是否还有一组解，比我们第一次找到的路径还要短，若存在，且是最短的，则将上一组解替换为我们找到的最优解，依次找出其他节点的最短路径，直至最后一个点，那么得出的解就是本问题的最优解。的子问题，每个子问题相互关联；动态规划法与分治法的区别就在于分治法的子问题相互不关联，而动态规划法的子问题是相互关联的，且有重叠的部分。将待求解问题分解成若干个。
2023-12-02 17:10:52
2448
原创 分治法求众数
且与原问题解法相同的子问题，然后将子问题的解合并得到原问题的解。分治法的基本思想是将一个规模为n的问题分解为k个规模为m的。2、运用分治法将问题分块化。
2023-12-02 16:46:56
154
原创 数据结构课程设计
中国大学生计算机设计大赛是我国高校面向本科生的计算机应用设计大赛，大赛旨在激发学生学习计算机知识和技能的兴趣与潜能，提高学生运用信息技术解决实际问题的综合能力。通过大赛这种计算机教学实践形式，可展示师生的教与学成果，最终以赛促学，以赛促教，以赛促创。该赛事在历届学生中影响力较大，参与者众多，请结合2021届省赛参赛的数据，借助数据结构课程所学的相关知识，通过对数据的处理和分析，全面了解赛事组织及管理的体系，以及数据结构设计及数据处理在信息管理系统中应用的重要性。
2023-06-07 19:14:44
78
1
原创 赛事系统为参赛者提供赛地的校园导游程序,为参赛者提供各种路径导航的查询服务。以我校长山校区提供比赛场地为例，（请为参赛者提供不少于10个目标地的导航。可为参赛者提供校园地图中任意目标地（建筑物）相关信
采用Dijkstra算法求最短路径。
2023-05-30 00:10:44
342
原创 对某一比赛参赛队基本信息进行管理
由于需要增加参赛队伍的信息，所以线性表的存储空间大小不确定，我们就选择单链表，这样在执行删除和修改时也很容易利用指针一次性找到。
2023-05-23 10:26:38
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人