最新Husdon River OA

匿名用户-VZBFJ *2021-9-14 01:11:40* · 2021-9-14 01:11:40

统一回复下，第一题就直接bfs，我是这样做的，但是有个hidden case过去不
第二题我是回溯做的，需要选出来最长的那个array，所以答案应该是唯一的
第三题我是暴力解，也可以过去，但是问过朋友，可以选出 3列 3 行最大的，然后遍历下就行

电波妞

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

junguanghe

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-VZBFJ *2021-9-20 03:50:29* · 2021-9-20 03:50:29

junguanghe 发表于 2021-9-15 21:51
求问一下第三题暴力解最后performance得分是多少啊...

我尝试着写了优化解法交上去，最后测试出来结果 ...

结果全过，performance 好像50/100

Philosophie

求第三题有什么比如time O((mn)^2)的brutal更好的解法，有没有什么特殊算法啊

Philosophie

报个DP，今天做了OA还是这三道题，第三题我用遍历各行各列max的方法，没有全过correctness test, performance test只过了1/3, 这题只得了66%……

yyx0725yyx

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

lol_ · 2021-10-14 10:36:29

最后一题找出各行各列的max再遍历组成出最大的可以correctness和performance全过 100%

lol_ · 2021-10-14 10:37:08

lol_ 发表于 2021-10-13 22:36
最后一题找出各行各列的max再遍历组成出最大的可以correctness和performance全过 100%

最后应该是 O(M+N)**2