乐趣区
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  • 首页
  • 分类
    • javascript
    • 日常
    • html5
    • python
    • app
    • 书评
    • wordpress
  • 我的作品
  • 关于
  • 隐私政策
  1. 首页
  2. 算法-数据结构
  3. 文章列表
关于算法-数据结构:PAT甲级1148-Werewolf-Simple-Version

算法-数据结构 关于算法-数据结构:PAT甲级1148-Werewolf-Simple-Version

已知 N 名玩家中有 2 人表演狼人角色,有 2 人说的不是瞎话,有狼人扯谎但并不是所有狼人都在扯谎。要求你找出表演狼人角色的是哪几号玩家,如果有解,在一行中按递增程序输入 2 个狼人的编号;如果解不惟一,则输入最小序列解;若无解则输入 No Solution.

48次阅读
算法-数据结构 2020-11-30
关于算法-数据结构:PAT甲级1150-Travelling-Salesman-Problem

算法-数据结构 关于算法-数据结构:PAT甲级1150-Travelling-Salesman-Problem

给定一个N个顶点和M条边的无向图,K个查问,每一个查问输出长度为n的门路,判断该门路是否是TS cycle或者TS simple cycle并输入题目要求的对应信息。

57次阅读
算法-数据结构 2020-11-30
关于算法-数据结构:PAT甲级1149-Dangerous-Goods-Packaging

算法-数据结构 关于算法-数据结构:PAT甲级1149-Dangerous-Goods-Packaging

首先应用$incompatible$二维数组存储每一个物体的所有不兼容的物体,并应用$incompat$数组记录以后货箱有哪些无奈兼容的物品(为true即为不可兼容),而后在每一个须要装箱的货物进行顺次装箱的时候,先查看以后物品是否与曾经装箱的物品兼容,如果是,那么就将与该物品不兼容的所有物品的$incompat$记录为true,只有在装…

44次阅读
算法-数据结构 2020-11-30
关于算法-数据结构:PAT甲级1147-Heaps

算法-数据结构 关于算法-数据结构:PAT甲级1147-Heaps

对于齐全二叉树能够应用一个数组来保留其层序序列,而后应用函数isMaxHeap和isMinHeap别离判断该齐全二叉树是否是大根堆还是小根堆,如果都不是则输入Not Heap,而后再应用postTraverse对该齐全二叉树进行后序遍历,拜访节点的时候输入节点即可。

74次阅读
算法-数据结构 2020-11-30
关于算法-数据结构:PAT甲级1146-Topological-Order

算法-数据结构 关于算法-数据结构:PAT甲级1146-Topological-Order

给定一个有向图,N个顶点,M条边,现给定K个查问,每一个查问输出一个序列,判断该序列是否是该图的拓扑排序序列,如果不是,输入该序列的编号(从0开始)

73次阅读
算法-数据结构 2020-11-29
关于算法-数据结构:PAT甲级1143-Lowest-Common-Ancestor

算法-数据结构 关于算法-数据结构:PAT甲级1143-Lowest-Common-Ancestor

应用$pre$寄存输出的先序序列,$isLegal$标记每一个树中的节点,对于输出的节点只有小于0或者$isLegal$对应值为false,就阐明不在树中,输入对应的$ERROR$信息,都在就在先序序列中进行搜寻,假如输出的结点为$a$和$b$,那么对应$a$和$b$的所有先人肯定是在先序序列中从左向右顺次排列,那么第一次在先序序列中呈现的祖…

57次阅读
算法-数据结构 2020-11-29
关于算法-数据结构:PAT甲级1135-Is-It-A-RedBlack-Tree

算法-数据结构 关于算法-数据结构:PAT甲级1135-Is-It-A-RedBlack-Tree

首先应用isRed记录所有的红色结点,这样在建树的时候就能够应用负数来建树。而后再依据先序序列建设二叉搜寻树(不须要中序),而后再应用先序遍历判断该数是否是红黑树即可。

65次阅读
算法-数据结构 2020-11-28
关于算法-数据结构:PAT甲级1142-Maximal-Clique

算法-数据结构 关于算法-数据结构:PAT甲级1142-Maximal-Clique

给定一个无向图G,顶点编号为1到Nv,Ne条边,判断给出的一组顶点汇合是否形成该图的一个极大齐全子图,如果是输入Yes,否则判断是否是一个齐全子图,如果是输入Not Maximal,否则输入Not a Clique。

64次阅读
算法-数据结构 2020-11-28
关于算法-数据结构:PAT甲级1141-PAT-Ranking-of-Institutions

算法-数据结构 关于算法-数据结构:PAT甲级1141-PAT-Ranking-of-Institutions

咱们应用Institution保留须要输入的学院的每一个信息,在输出的时候应用map institution容器来保留每一个学校的相干信息,而后再将信息收集结束所有学校增加进vector result容器中以不便排序从而获取排名,最初再输入即可。

45次阅读
算法-数据结构 2020-11-28
关于算法-数据结构:PAT甲级1140-Lookandsay-Sequence

算法-数据结构 关于算法-数据结构:PAT甲级1140-Lookandsay-Sequence

给定一个[0,9]的数字D和正整数N,第一个数字为D,前面每一个数字都是用来形容后面一个数字所产生的,要求输入第N个数字。比方第一个数字为1,形容为有一个1,那么第二个数字就是数字1和次数1的组合11,顺次类推。

48次阅读
算法-数据结构 2020-11-28
  • «
  • 1
  • ...
  • 5
  • 6
  • 7
  • 8
  • 9
  • ...
  • 21
  • »
版权说明

本站部分资源来自于网络收集,若侵犯了你的隐私或版权,请及时联系我们删除有关信息。联系邮箱:wukuili@gmail.com

鲁ICP备18007129号
 Theme by Puock