转跳到内容

深夜肝due肝不动了鹅鹅鹅


eveeee

只显示该作者

只有该作者的内容显示中。 返回到主题

推荐贴

对本专业好迷茫啊- -

感觉cs以后也不一定能找到好工作的样子,自己的技术水平什么的也根本比不上身边的那些卷王

明明去年还挺努力的

可是最近因为疫情太颓废了。。。有时候觉得自己只是一个玩游戏吃吃喝喝的废物呃呃呃

附加在研究的算法题(?)抱着有人能帮我做的渺茫希望23333

剧透

image.png.aa5b286a57f77725894fe36b31089b6d.png

 

链接到点评
5 小时前, willson-v- 说道:

第一个...总觉得这个题目似乎island是拿来放烟雾弹的...直接把同一个岛上的机场之间距离设成inf就完事了...然后就是简单的Floyd-Warshall了(大概

第二个总感觉似乎就是递归+回溯,用链表可能会快一点,然后就是把对应的子问题答案存起来(毕竟是dp)

啊居然真的有人帮忙解答 谢谢!

第一题的难点主要在于complexity 要求为c^n但是floyd warshall 最快能到n^3 我试了一下其他的方法最快也只有n^2*2^n

eveeee遭妹子发现人渣诚本质并被柴刀,求医花去了-1节操

链接到点评
  • 攸薩锁定了本主题
游客
此主题已关闭。
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款