摘要: 分析 很经典的DFS,没有使用剪枝。直接搜索就可以了。 这道题的思路就是,对一个点进行DFS(DFS目标就是遍历该点所有的相邻水点,然后标一个点),每经过一次DFS,就水坑数目加一。 细节地方:一共八个方向,注意是否越界。 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-04-06 23:14 南理工学渣 阅读(89) 评论(0) 推荐(0)
摘要: 菜鸡的第一道DFS 感悟 首先,DFS和BFS都是暴力搜索的一种,一种搜索的规则。BFS,层搜索,DFS,深度搜索。均是找到满足条件的地方停止。 理解这道题的DFS,可以这样想。 首先假定i均为1,记着是所有啊! 然后,把方向一个一个带进去(即下一个坐标),且这个坐标是合情合理的 就会发现,它一直沿 阅读全文
posted @ 2021-04-06 22:49 南理工学渣 阅读(61) 评论(0) 推荐(0)
摘要: 一道超级简单的BFS #include<bits/stdc++.h> using namespace std; bool islucky(long long x){ int cnt4=0,cnt7=0; while(x){ int temp=x%10; if(temp==4){ cnt4++; } 阅读全文
posted @ 2021-04-06 19:55 南理工学渣 阅读(77) 评论(0) 推荐(0)
摘要: 先导 编辑得到可执行文件的步骤:编辑、编译、链接、装入 编辑——就是写代码 编译——从源文件编程姆目标代码(我觉得就是形成exe前半部分) 链接——链接系统库的目标文件(形成exe的后半部分) 装入——装入模块,再由OS装入内存,形成进程 逻辑地址——CPU执行指令时生成的地址 物理地址——实际的物 阅读全文
posted @ 2021-04-06 16:44 南理工学渣 阅读(333) 评论(0) 推荐(0)