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