蓝桥杯准备
idiosun
r
展开
-
《Lake Counting》院子积水问题
Lack Counting题目来自挑战《挑战程序设计竞赛》穷竭搜索(POJ No.2386)题目有一个大小为 N×M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的.的部分)其中W是积水,.是干地. . .. W .. . .限制条件N,M<=100样例输入N=10, M=12园子如下图('W’表示积水, '.'表示没有积水)W........WW..WWW.....WWW....WW...W原创 2021-03-26 22:02:04 · 323 阅读 · 1 评论 -
《部分和问题》
《部分和问题》题目给定整数a1,a2,a3,…,an。判断是否可以从中选出若干数,使他们的和恰好为k。限制条件1<=n<=20-10^8<=ai<=10^8;-10^8<=ai<=10^8;样例1输入n=4a={1,2,4,7}k=13输出Yes样例2输入n=4a={1,2,4,7}k=15输出No题目解析这是一个深度优先搜索问题,从a1开始决定每个数加或者不加,最终得到一棵二叉树。而最后一层就对应着每个原创 2021-03-26 15:32:12 · 602 阅读 · 0 评论