准备考试专用
在此栏中,都是本人准备考试的一些重要的资料或者难的试题
hjl_heart
请多指教~
展开
-
2019杭电复试第四题
题目: 4.找朋友。假设A是B的朋友,那么B也是A的朋友,C与B为朋友,则C与A也为朋友,另外,自己与自己也是朋友。输入一个数N,代表人数,紧接着输入一个N*N的矩阵,1代表两个人是朋友,0代表两个人不是朋友。求有几个朋友圈。 (PS: 算法笔记P332 有道类似的题) 例: input: 3 1 1 0 1 1 0 0 0 1 output: 2 思路:...原创 2020-04-15 15:34:31 · 546 阅读 · 0 评论 -
杭电2017年考研复试笔试真题三详解
题目三: 有一个M*N的材料和一个s*t的模板,从材料中切除模板,求最大能切出来的模板的数量。 sample input: 3 4 a b c d c d a b a c c d 2 2 a b c d sample out 2 本文只是为了博主本人考研复习,不保证写的代码和思路一定正确,如有错误之处,还望指出~ 思路: 1.使用DFS来遍历整个大图(材料) 2.在DFS中,若在大图...原创 2020-04-09 12:17:09 · 741 阅读 · 1 评论