- 博客(11)
- 收藏
- 关注
RSS订阅原创 迷宫问题求解
迷官问题是实验心理学的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路到达出口。④调用solveMaze，若找到解则输出路径，否则输出No solution found.①检查是否越界或者遇到墙壁，若是，则返回0，否则②。⑥如果所有方向都失败，标记当前位置为未访问，返回0。⑤尝试八个方向的移动，尝试成功则返回1，否则⑥。④如果已经找到出口，则返回1，否则⑤。
2023-12-19 23:42:54
378
1
原创 pta高空坠球
皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
2023-12-14 10:56:07
140
1
原创 PTA 分寝室问题
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-12-12 23:26:55
48
原创 C语言之结构2
结构指针的使用:①用*p访问结构成员 (*p).num。概念：结构数组是结构与数组的结合，与普通数组的不同之处在于每个数组元素都是一个结构类型的变量。结构指针作为函数参数：int score（struct student *p）结构数组元素的成员引用:结构数组名[下标].结构成员名。概念：结构指针就是指向结构类型变量的指针。结构变量名.结构成员名（例如s1.num）数组元素之间可以直接赋值：s[i]=s[j]s2=s1（前提是相同结构类型的变量）1：结构变量成员的引用。2：结构变量的整体赋值。
2023-12-08 23:35:29
24
原创 C语言之结构1
结构是C语言中一种新的构造数据类型，它能够把有内在联系的不同类型的数据汇聚成一个整体，使它们相互关联；1：单独定义 2:混合定义 3:无类型名定义。嵌套定义：一个结构的成员被定义成另一个结构类型（先定义成员的结构类型，再定义主结构类型）类型名 结构成员名1；类型名 结构成员名2；类型名 结构成员名n；struct 结构名{
2023-12-04 23:41:51
24
原创 应用回溯法算法解决哈密顿问题
若一个图存在哈密顿回路，就称为哈密顿图。在经过结点12、结点13、结点14和结点15的试探后，将x₅置为5，将哈密顿回路的部分解扩展到(1，2，3，4，5)，但是从顶点5到顶点1没有边，引起回溯；在经过结点18、结点19和结点20的试探后，将x₅置为4，将哈密顿回路的部分解扩展到(1，2，3，5，4)，由于从顶点4到顶点1存在边，找到一条哈密顿回路(1，2，3，5，4)，搜索过程结束。将x₂置为1，到达结点3，但顶点1重复访问，搜索结点2的兄弟子树,将x₂置为2，构成哈密顿回路的部分解(1，2)。
2023-11-27 20:33:31
461
原创 应用贪心法算法解决图着色问题
假定k个颜色的集合为{1，2，⋯，k}，贪心策略为选择一种颜色，用该颜色为尽可能多的顶点着色。具体地，取颜色1，依次考查无向图中未被着色的每个顶点，如果该顶点的邻接点都未被着色或该顶点着颜色1与其相邻顶点的着色不发生冲突，则用颜色1为该顶点着色，直到所有顶点都被考查一遍。如果还有未着色的顶点，则取下一个颜色并为尽可能多的顶点着色，依次类推。图着色问题：输入有n个顶点的无向连通图G和m种颜色的集合，用这些颜色给图的顶点着色，每个顶点一种颜色，要求G的每条边的两个顶点着不同的颜色。
2023-11-26 19:35:20
273
原创 应用动态规划法设计0-1背包问题的算法
第i件物品的重量是w[i]，得到的价值是v[i]。(1)背包容量不足以装入物品i，则装入前i个物品得到的最大价值和装入前i-1个物品得到的最大价值相同，即xᵢ=0,背包不增加价值。①把第i个物品装入背包，则背包中物品的价值等于把前 i-1个物品装入容量为j-wᵢ的背包得到的价值加上第i个物品的价值vᵢ；数组V[n+1][C+1]存放迭代结果，V[i][j]表示i个物品装入容量为j的背包中获得的最大价值。②第i个物品不装入背包，则背包中物品的价值等于把前i-1个物品装入容量为j的背包中所取得的价值。
2023-11-18 20:48:28
51
1
原创 分治法铺设油井管道
铺设油井管道: 某石油公司有n口油井，为方便输送石油，计划修建输油管道。根据设计要求，水平方向有一条主管道，每口油井修一条垂直方向的支线管道通向主管道。请设计一种算法确定主管道的位置，使得所有油井到主管道之间的支线管道长度的总和最小。划分：选定一个元素作为"基准元素"，将小于基准的元素放在左边，大于基准的元素放在右边，由此将数组分解成两个子数组。求解子问题：分别对划分后的每一个子数组进行递归排序。一维数组保存每口油井的纵坐标。合并：不需要进行进一步的操作。
2023-11-14 20:08:45
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人