关注
第四题,输入的那个矩阵开四次方,每个点ai,j就代表i点走四步可以到达j的路线数,所以统计i从1到n所有a(i,i)的和(四边形就是从一个点走四步回到原点),但是走四步回原点还有可能是两个点来回走和三个点来回走,所以要减去,用原矩阵开二次方,遍历所有点,如果i=j,就减去a(i,j)的平方,否则减去a(i,j)
查看原帖
1 6
相关推荐
牛客热帖
正在热议
# 晒一晒我的offer #
9709162次浏览 104835人参与
# 机械只有读研才有出路吗? #
8014次浏览 104人参与
# 北方华创开奖 #
21188次浏览 244人参与
# 地方国企笔面经互助 #
2028次浏览 6人参与
# 滴滴求职进展汇总 #
78981次浏览 690人参与
# 考研失败就一定是坏事吗? #
36388次浏览 356人参与
# 机械人,签完三方你在忙什么? #
23150次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23639次浏览 116人参与
# 机械应届生薪资要多少才合适? #
11841次浏览 56人参与
# 学历or实习经历,哪个更重要 #
39162次浏览 281人参与
# 选完offer后,你后悔学本专业吗 #
6883次浏览 45人参与
# 查收我的offer竞争力报告 #
13545次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40964次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24353次浏览 231人参与
# 00后45度躺现状 #
34446次浏览 298人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
35419次浏览 393人参与
# 秋招OC许愿 #
224346次浏览 1855人参与
# 如果能重来,就业or读研你选哪个? #
45484次浏览 337人参与
# 大疆求职进展汇总 #
402829次浏览 2869人参与
# 实习,投递多份简历没人回复怎么办 #
2382713次浏览 34184人参与
# 双非能在秋招上岸吗? #
99647次浏览 773人参与