
回溯
文章平均质量分 85
发烧的小龙虾
BUAAer
展开
-
西工大:连阴雨问题
2015年西工大计算机考研复试上机 1441.连阴雨问题问题描述:因为下雨,地上有很多水,W代表积水,.代表干燥,我们将“相邻”定位为八个方向,相邻的积水构成一个水坑,先输入M,N,再输入一个M行N列字符矩阵,输出互不相邻的水坑个数。eg.输入:10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W.....原创 2018-03-26 20:17:40 · 556 阅读 · 0 评论 -
回溯法:八皇后问题
今天心情好,多写一点嘿嘿#include <iostream> #include <stdio.h> using namespace std; #define N 8 int count=0; int a[N][N]={0}; void print()//打印棋盘 { cout<<"这是第"<<count<<"种答案"&原创 2018-03-08 22:12:47 · 233 阅读 · 0 评论 -
回溯法:0-1背包问题
#include <iostream> #include <algorithm> using namespace std; class Knap { public: int c; //最大容量 int n; //物品数量 int w[6]; //重量数组 in...原创 2017-11-04 21:41:58 · 386 阅读 · 1 评论 -
HDU1001:Temple of the bone(深搜)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 143919 Accepted Submission(s): 38404Problem DescriptionThe doggie found a ...原创 2018-07-11 16:03:43 · 244 阅读 · 0 评论