![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
「已注销」
这个作者很懒,什么都没留下…
展开
-
poj2965 The Pilots Brothers‘ refrigerator (枚举,DFS,回溯)
回溯要写吐了,都没写出来代码里是用DFS的步数num作为ans[num]来存的回溯#include<cstdio>#include<cstring>#include<algorithm>#include<string.h>#include<iostream>#include<cmath>using namespace std;int map[10][10],flag=0,ans;struct bbq{ in原创 2020-10-03 23:29:37 · 97 阅读 · 0 评论 -
poj1753 Flip Game(枚举,DFS)
题意:一个4*4的围棋棋盘,黑白子随机,每次翻转同时翻转四周的棋子,最少翻转几次使所有棋子同色。代码,非常漂亮的DFS#include <cstdio>#include <iostream>using namespace std;int map[10][10]={0};//考虑到要不断翻转,我们用0和1代表棋盘黑白两种颜色,这样翻转就可以用“非”运算符来代替了int dir[5][2]={{-1,0},{1,0},{0,-1},{0,1},{0,0}};int sum;原创 2020-10-03 22:17:33 · 128 阅读 · 0 评论