- 博客(3)
- 收藏
- 关注
RSS订阅原创 PTA 神奇字符串(双指针)
神奇字符串的定义为: 只含有1和2, 且将其按照连续的1和2拆开后,对应的每部分数字数量恰好和原字符串相同例如: 1 22 11 2 1 22 1 22 11 2 11 22 ...... 每部分对应的1和2个数为1 2 2 1 1 2 1 2 2 1 2 2 ...... 恰好等于原串现给定N,求神奇串的前N位中有多少个1 .
2024-04-02 22:09:16
311
3
原创 PTA 道路管制
乌拉乌拉国有n个城市和m条道路，城市编号为1∼n。由于乌拉乌拉国每一个城市都在创城（创建文明城市），因此，城市之间的道路通行施行道路交通管制：已知从城市ui到城市vi的道路，需要时间ti。但是一旦当道路管理员进入某条道路后，任何人在道路管理员未驶出该道路前不允许进入该道路。例如：道路管理员在第4时刻进入该道路，在路上需要花费3时，那么在第4∼6时刻不允许其他人进入改街道，只能第7时刻及其以后进入或者在第4时刻之前进入。
2024-03-26 22:11:15
960
1
原创 PTA 7-13 逆散列问题（拓扑排序写法）
题目内容：给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3HT[1]=1HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？
2023-04-13 19:49:59
702
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人