牛客
am brother
这个作者很懒,什么都没留下…
展开
-
【牛客】订单分配(二维回溯应用)
题目描述: 打车派单场景, 假定有N个订单, 待分配给N个司机。每个订单在匹配司机前,会对候选司机进行打分,打分的结果保存在N*N的矩阵A, 其中Aij 代表订单i司机j匹配的分值。 假定每个订单只能派给一位司机,司机只能分配到一个订单。求最终的派单结果,使得匹配的订单和司机的分值累加起来最大,并且所有订单得到分配。 输入描述: 第一行包含一个整数N,2≤N≤10。 第二行至第N+1行包含N*N的...原创 2020-04-18 14:28:09 · 1115 阅读 · 0 评论 -
【牛客】最小唯一前缀(最优前缀树的应用)
又是一道最优前缀树的应用,美团2020笔试题最后一道编程,。。。当时对最优前缀树还不是特别的了解,咩打出来。现在才发现最优前缀树是这么的方便好用。 最小唯一前缀 题目描述: 给定一组个字符串,为每个字符串找出能够唯一识别该字符串的最小前缀。 输入描述: 第一行输入一个整数 n 表示字符串个数 后面n行,每行一个字符串,一共n串互不相同的字符串。(2 <= n <= 100,字符串长...原创 2020-04-02 23:54:27 · 1159 阅读 · 0 评论 -
【牛客】求最大连续bit数
题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 对应的二进制数字中1的最大连续数 示例1 输入 3 输出 2 方法一: 【题目解析】 考察位运算 【解题思路】 先将输入数字的每一个二进制位取出在连续的放进一个数组,然后在用循环的方法计算数组中连续出现1的次数。注意计算完一段连续的1之后要把...原创 2019-11-30 17:43:52 · 404 阅读 · 0 评论 -
【牛客】参数解析
参数解析 题目描述 在命令行输入如下命令: xcopy /s c:\ d:\, 各个参数如下: 参数1:命令字xcopy 参数2:字符串/s 参数3:字符串c:\ 参数4: 字符串d:\ 请编写一个参数解析程序,实现将命令行各个参数解析出来。 解析规则: 参数分隔符为空格 对于用“”包含起来的参数,如果中间有空格,不能解析为多个参数。比如在命令行输入xcopy /s “C:\prog...原创 2019-12-06 20:08:32 · 1448 阅读 · 4 评论 -
【牛客】201301 JAVA 题目2-3级
题目描述 请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 输入描述: 输入两个正整数 输出描述: 返回结果 示例1 输入 2 2 输出 6 【题目解析】: 本题的题目是求总的路径数目的题目,所以可以先考虑动态规划求解。当然也可以想一下递...原创 2019-12-19 23:12:50 · 199 阅读 · 1 评论