WAP笔试题(万革)

题目:
需要识别K个N*M的数字矩阵,矩阵里面只有0和1,找出能识别数字矩阵之间的区别的最少像素数量
假设有2个3*3的数字矩阵T和L是分别如下:
T:
111
010
010
L:
100
100
111
那识别T和L只需要识别左下角的像素,所以识别一个像素就行了。即返回值为1.


输入:
N,M(1到10之间),K(2到6之间)的数值。
输出:
能区别矩阵之间差异的 最少像素量
全部评论
用状态压缩dp应该可以解
点赞 回复 分享
发布于 2016-05-31 02:13
已经开始面试了吗
点赞 回复 分享
发布于 2016-05-30 20:09

相关推荐

05-03 12:45
西南大学 Java
sdgfdv:你这项目写的内容太多了,说实话都是在给自己挖坑,就算简历过了,后面面试也难受
点赞 评论 收藏
分享
那么好了好了:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-21 00:27
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务