eveeee 发布于一月 30, 2022 分享 发布于一月 30, 2022 对本专业好迷茫啊- - 感觉cs以后也不一定能找到好工作的样子,自己的技术水平什么的也根本比不上身边的那些卷王 明明去年还挺努力的 可是最近因为疫情太颓废了。。。有时候觉得自己只是一个玩游戏吃吃喝喝的废物呃呃呃 附加在研究的算法题(?)抱着有人能帮我做的渺茫希望23333 剧透 链接到点评
eveeee 发布于一月 30, 2022 作者 分享 发布于一月 30, 2022 5 小时前, willson-v- 说道: 第一个...总觉得这个题目似乎island是拿来放烟雾弹的...直接把同一个岛上的机场之间距离设成inf就完事了...然后就是简单的Floyd-Warshall了(大概 第二个总感觉似乎就是递归+回溯,用链表可能会快一点,然后就是把对应的子问题答案存起来(毕竟是dp) 啊居然真的有人帮忙解答 谢谢! 第一题的难点主要在于complexity 要求为c^n但是floyd warshall 最快能到n^3 我试了一下其他的方法最快也只有n^2*2^n eveeee遭妹子发现人渣诚本质并被柴刀,求医花去了-1节操 1 链接到点评
推荐贴