去哪儿旅行Java笔试10.10
第一第二题100%,第三题坐地铁0%
图的内容不太会,有佬知道第三题怎么做吗#笔试#
全部评论
暴力dfs只能过两个测例
过了80,没怎么优化
t3是动态规划。我的dp代码被卡常了。n^3*m能通过95%。最后是n^3*m/2 的代码通过的。不知道还能不能优化

暴力 然后发现太多for了 加了个双端队列 最后过了60%
实在想不到还能怎么优化了
好像能分条件直接打印过两个测试用例,我就打了一个5%
用g[i][j]表示从i点出发,走到j点当前最小花费多少。每走一次更新一下g,时间复杂度m*n3,可以ac。
第三题回溯只能过25%,超时了
大佬,第二题咋做的啊?我是维护了一个下标数组,然后直接移动这个数组中不固定的那些位置,然后又用StringBuilder一个字符一个字符加起来,但只能通过20%
但是又找不到错在哪
时间基本都在做第三道,做到最后都没做出来
相关推荐
俺不是程序猿ovo:扯毕设导师让回去做实验

点赞 评论 收藏
分享
05-29 13:37
北京科技大学 算法工程师 认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的
开发你这个也没有项目啊
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java 点赞 评论 收藏
分享