关于我的一个设想
  • 板块学术版
  • 楼主LYBT
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/25 22:35
  • 上次更新2024/8/26 10:04:51
查看原帖
关于我的一个设想
933604
LYBT楼主2024/8/25 22:35

有一个类似栈的数据结构,我们暂且称它为瓶颈栈。
给定一个瓶颈值,保证栈内元素之和小于等于或大于等于这个瓶颈值。特殊的,我们定义空栈元素之和为 00。
为保证这一结构的价值,规定:当瓶颈值大于 00 时,条件应保证栈内元素之和小于等于瓶颈值;当瓶颈值小于 00 时,条件应保证栈内元素之和大于于等于瓶颈值。只有这样,才可保证初始空栈符合条件。另外,给定每一个入栈数据应小于等于或大于等于瓶颈值(根据上述条件)。 当一个元素入栈时,若栈内元素之和不符合条件,则弹出栈顶元素,直到符合条件。
以上是我的设想,但是我没有想出这一数据结构可应用的问题,或说这一数据结构可能没有适合 OI 运用的前景。现求助各位热心的大佬

2024/8/25 22:35
加载中...