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