数据结构与算法分析
文章平均质量分 53
罗娜mei
⊙∀⊙!
展开
-
7-23 堆栈操作合法性
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。原创 2023-09-26 19:58:41 · 598 阅读 · 1 评论 -
7-1 生化危机
人类正在经历一场生化危机,许多城市已经被病毒侵袭,这些城市中的人们为了避免感染病毒,计划开车逃往其他没有被病毒入侵的城市(安全城市)。有些城市之间有公路直达,有些没有。虽然他们知道哪些城市是安全的,但是不知道有没有一条安全路径能够到达安全城市(只有该路径上经过的所有城市都是安全的,该路径才是安全路径)。请你编写一个程序帮助他们判断。原创 2022-12-04 11:15:44 · 574 阅读 · 0 评论 -
6-1 求解资源分配问题(动态规划法)[PTA]
某公司有3个商店A、B、C,拟将新招聘的5名员工分配给这3个商店,各商店得到新员工后,每年的赢利情况如下表所示,求分配给各商店各多少员工才能使公司的赢利最大。原创 2022-11-20 23:45:49 · 2493 阅读 · 2 评论 -
6-1 堆排序
>实现堆排序,函数void HeapAdjust(SqList &L,int s,int m)为筛选法调整堆,函数void CreatHeap(SqList &L)把无序序列L.r[1..n]建成大根堆,函数void HeapSort(SqList &L)对顺序表L进行堆排序。原创 2022-11-07 18:10:18 · 1154 阅读 · 0 评论