- 博客(16)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
1原创 回溯法求解k着色问题
回溯法：回溯法在包含问题的所有可能解的解空间树中，从根节点出发，按照深度优先搜索的策略进行搜索，对于解空间树的某个结点，如果该结点满足问题的约束条件，则进入该子树继续进行搜索，否则将以该结点为根节点的子树进行剪枝。回溯法适用于求解组合较大的问题。...
2022-06-07 09:17:52
474
原创 贪心法解决背包问题
贪心法解决背包问题贪心法：将一个复杂问题分解为一系列较为简单的局部最优选择，每一步选择都是对当前解的一个拓展，直到获得问题的完整解。贪心法的典型应用是求解最优化问题。背包问题：它与0/1背包问题类似，但不同的是，在选择物品装入背包是，可以选择一部分，而不一定要全部装入背包。背包问题可用贪心法求解，但0/1背包问题不可以。测试实例：三个物品，重量分别是{20,30,10}，价值分别是{60,120,50}, 背包容量为50.源代码：#include<iostream>using n
2022-05-31 08:50:45
859
原创 pl0语言的扩充之repeat-until语句
pl0语言的扩充之repeat-until语句repeat语句系列的扩充可以仿照while-do语句，但要注意repeat语句系列没有无条件跳转，while-do语句有。程序按顺序执行，在条件语句后存在一个条件跳转指令，跳转地址未定，当条件判断为假时回到repeat后面的循环开始位置，所以循环体语句开始位置要保存记录，当条件为真时，语句结束。具体代码更改如下头文件：#define norw 16 /* 关键字个数 */符号：/* 符号 */enum symbol { nul
2022-05-25 10:19:52
1626
原创 动态规划法求解最长公共子序列
动态规划法求解最长公共子序列动态规划法就不再介绍了。问题介绍：公共子序列是指某个序列既在X序列中，也在Y序列中的。最长公共子序列就是指在序列X和Y中查找最长的公共子序列。例如序列X={a,b,c,d,a,c},Y={a,c,d,c,c,b,d,c},序列{a,b,c}是两者的一个长度为3的公共子序列。求解思路：设L（m,n)表示序列X={x1,x2,x3…xm}和序列Y={y1,y2,y3…yn}的最长公共子序列长度。画出长度矩阵L和状态矩阵S长度矩阵L1）当xi=yj时，L(i,j)=L(i
2022-05-24 10:08:02
2428
原创 减治法实现假币问题求解
减治法求解假币问题减治法：将原问题分解为若干个子问题，并且原问题的解与子问题的解之间存在某种确定的关系，这种关系通常表现为：1）原问题的解只存在其中一个较小规模的子问题中；2）原问题的解与其中一个较小规模的解之间存在某种对应关系。假币问题：n个硬币中有一枚假币，不知道假币具体在哪一组？已知假币重量比真币轻，通过称量找到假币的位置。设N枚硬币的重量存储在数组coin[N]中，函数Falsecoin实现假币问题的求解。测试用例：coin[]={2,2,1,2,2,2,2,2}#include<
2022-04-12 08:45:16
1300
原创 数据结构数组篇3
DAY31.矩阵不仅是表示多维数组，而且是表示图的重要工具，这样的说法正确吗？答案:正确2.线性表采用链式存储时，其地址________。答案:连续与否均可以3.将数据元素2,4,6,8, 10, 12, 14, 16, 18,20, 22依次存放于一个一维数组中，然后采用折半查找方法查找数组元素16,被比较过的数组元素的轨迹依次为（）答案:12,18,14,164.矩阵中的数据元素可以是不同的数据类型 ，这样的说法正确吗？答案:不正确5.设一维数组中有n个数组元素，则读取第i个数组元素的
2021-11-20 23:56:55
905
原创 数据结构数组篇2
DAY21.在表长为n的顺序表上做插入运算，平均要移动的结点数为（ ） 。A n/3B n/4C n/2D n答案C假设长度为n数组a, 从数组最前(插到a[0]前)到最后(插到a[n-1]后)共n+1种情况，分别需要移动n,n-1,…,0次，每种情况等概率P=1/(n+1), 期望为(n+n-1+…+0)/(n+1)(1+n)*n/2/(n+1)=n/22.多维数组可以看作数据元素也是基本线性表的基本线性表，这样的说法正确吗？答案 正确3.有一个用数组C[1…m]表示的环形队列，m为数
2021-11-19 13:59:29
860
原创 数据结构数组篇习题
DAY11.数组元素的下标值越大，存取时间越长，这样的说法正确吗？答案:错误2.下列哪些不是线性表？A.队列B.关联数组C.栈D.链表答案:B线性表具有如下的结构特点：1.均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数据类型和长度。2.有序性：各数据元素在线性表中的位置只取决于它们的序号，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个”的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素(直接前驱)和后
2021-11-18 23:58:55
1593
TA创建的收藏夹 TA关注的收藏夹
TA关注的人