枚举
pokerfacecyf
这个作者很懒,什么都没留下…
展开
-
The Pilots Brotrefrigeratorhers
题目描述思路:该题同Flip Game基本一致,不同点在于需要将改变的数据进行存储。那么主要的方法是建立三个数组,一个数组用于存储原始数据,一个数组用于临时存储改变后的数据,一个数组用于当本次结果小于前面结果时存储并最后输出。#include <cstdio>#include <iostream>using namespace std;int n=0x7fffffff,a[4][4],b[2][16],c[2][16];//a用于存储原本数据,b用于暂时存储改变的数据,c原创 2020-09-15 11:14:05 · 162 阅读 · 0 评论 -
Flip Game
Flip Game题目链接思路:这是一道典型的DFS题目,通过DFS枚举每一种情况,每个棋子都只有两种情况(非黑即白),所以共有2^n种情况,然后判断每种情况是否可以成立,并同时比较所需步骤大小。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a[4][4];int Min=0x7fffffff;in原创 2020-09-14 19:34:32 · 298 阅读 · 0 评论