随笔分类 -  数据结构和算法

位运算：游戏任务标记
摘要：牛客网腾讯的校招编程题 题目：游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有1024个，任务ID范围[1,1024]。请用32个unsigned int类型来记录着1024个任务是否已经完成。初始状态都是未完成。 输入两个参数，都是任务ID，需要设置第一个ID的任务为已经 阅读全文
posted @ 2018-03-15 22:40 ToBeDeveloper 阅读(464) 评论(0) 推荐(0)
动态规划：合唱团问题解析（二）
摘要：牛客网网易的校招编程题 题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入：每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n 阅读全文
posted @ 2018-03-08 23:04 ToBeDeveloper 阅读(1047) 评论(0) 推荐(0)
动态规划：合唱团问题解析（一）
摘要：牛客网网易的校招编程题 题目：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入：每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n 阅读全文
posted @ 2018-03-06 23:20 ToBeDeveloper 阅读(1549) 评论(0) 推荐(0)