摘要:
01-复杂度3 二分查找(20 分)本题要求实现二分查找算法。 函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct... 阅读全文
摘要:
题目链接https://www.patest.cn/contests/gplt/L3-015思路 用一个 数组标记 胜负 每次输入一行字符串 然后遍历 如果 碰到 W 那么 vis[i][j] = 1; 如果 碰到 L 那么 vis[j][i] = 1;然后 食物... 阅读全文
摘要:
题目链接https://www.patest.cn/contests/gplt/L3-001思路 DP【I】【J】 I 表示第几个物品 J 表示多少钱 dp[i][j] 为 bool 值 表示 当前状态是否能满足 对于一个物品 有两个选择 一个是选 当 arr[i... 阅读全文
摘要:
题目链接https://www.patest.cn/contests/gplt/L2-014思路 其实 每条火车道 都可以视为一个队列 满足队列的性质 当已经存在的队列 中 的列车序号 都小于 当前需要入队的列车序号时 或者一开始 本来就没有队列的情况下 就需要新增队... 阅读全文