数据结构
文章平均质量分 65
LG.田猿
Stay foolish
展开
-
行车路线(改)(图的应用)
写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!行车路线【问题描述】小明和小芳出去乡村玩,小明负责开车,小芳来导航。小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果走小道,小明的疲劳值会快速增加,走s公里小明会增加s2的疲劳度。所有的小道不相交。并且不考虑有小道通过某一个路口相连的情况。例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为大道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路.原创 2021-03-28 21:10:48 · 282 阅读 · 0 评论 -
通信网络(图的应用)
写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!通信网络【问题描述】(CSP原题)某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。由于保密工作做得很好,并不是所有部门之间都互相知道彼此的存在。只有当两个部门之间可以直接或间接传递.原创 2021-03-28 20:23:51 · 363 阅读 · 0 评论 -
构建既是CBT也是BST的树(二叉树的应用)
写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!【问题描述】二叉搜索树(BST)定义为具有以下属性的二叉树:任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值任意节点的左、右子树也分别为二叉查找树完全二叉树(CBT)的深度为k,除第k层外,其他各层(1~(k-1)层)的节点数都达到最大值,且第k层所有的节点都连续集中在最左边。现在,给定一个键值互不相同的非负整数序列,构造一颗树.原创 2021-03-28 20:02:57 · 255 阅读 · 0 评论 -
最小差值(线性表的应用)
写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!最小差值【问题描述】对于给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。请基于线性表ADT完成程序设计。【问题分析】① 处理对象:n个正整数② 实现的功能:通过线性表的功能找出n个数据中相差(差的绝对值)最小的两个数,并输出它们差值的绝对值。③ 处理后的数据结果以一个整数的形式输出。④ 设计求解方法(算法思想):首先将输入的n个数据依次插入顺序表表尾,声明变量Min并初始化为.原创 2021-03-28 19:45:16 · 363 阅读 · 0 评论 -
游戏(约瑟夫问题)
写在前面:仅为个人代码/总结,未必标准,仅供参考!如有错误,还望指出交流,共同进步!游戏【问题描述】基于STL实现以下功能:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个.原创 2021-03-28 19:28:57 · 267 阅读 · 0 评论