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