搜索（BFS）（DFS）
关注
分享
扫一扫
文章平均质量分 70
寒山小妖
你被别人嫉妒说明你卓越，你嫉妒别人说明你无能。
展开
-
连连看
连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25619 Accepted Submission(s): 6356Problem Description“连连看”相信很多人都玩过。没玩过也没关系原创 2017-03-26 12:41:16 · 471 阅读 · 0 评论 -
李白打酒
李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabb原创 2017-01-14 17:18:14 · 366 阅读 · 0 评论 -
部分和问题
部分和问题题目：给定整数a1,a2,...,an,判断是否可以从中选出若干个数，使他们的和恰好为k。限定条件：1输入：41 2 4 71341 2 4 715输出：YesNo//解法一：这段代码是我根据01背包的思想做的，我把问题看成是容量为k的背包，有n件体积和价值都为a[i]的物品，求出背包能装的最大价值，如果最大价值正好等于背包容量，也就是原创 2016-09-05 13:52:48 · 494 阅读 · 0 评论 -
Oil Deposits(DFS)
Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Practice HDU 1241DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小原创 2016-08-02 21:55:46 · 403 阅读 · 0 评论 -
城堡问题(DFS)
城堡问题(搜索) 总时间限制: 1000ms 内存限制: 65536kB描述 (图 1)# = Wall | = No wall - = No wall图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。输入 程序从标准输入设备读入数原创 2016-08-02 16:19:38 · 1753 阅读 · 0 评论