阿里24号笔试

对自己无语了= =
第二题,考虑了每一列异或操作对与行是否交换是没影响的,分两种情况判断是否需要异或,如果异或不异或都可以的话,就不异或。
然后记录当前列为0为1的vector,继续往下分解,因为该列相同的部分可以随意交换(但不保证后面可以,所以要继续分解)。
然后复杂度就是O(nm)的样子。
但是我没做完——样例好像挂了,但时间不够了菜了菜了,不确定对不对
全部评论
请问这个笔试时间是可以自己选择的么?我的笔试公告没有任何信息。。
点赞 回复 分享
发布于 2020-07-26 13:08
考虑下下面这个样例呢 (2行,100列) 初始状态: 0000....0000 1111....1111 目标状态: 0101...0101 1010...1010
点赞 回复 分享
发布于 2020-07-25 00:51

相关推荐

点赞 评论 收藏
分享
代码飞升_不回私信人...:啊喂笨蛋算法为什么写查找,线程池怎么放计网上去了,写动态规划真的不会被狠狠地制裁吗oi
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务