2017年07月_Be Like!

原创 Oil Deposits

Oil Deposits

2017-07-31 14:32:39 295

原创 Farm Irrigation 【三维数组搜索】

Farm Irrigation Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a

2017-07-31 11:59:44 337

原创用广搜搜索三维数组中的最短路问题

胜利大逃亡 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城

2017-07-31 11:25:04 486

原创深搜的剪枝

对于一般的情况深搜是可以解决的，但是在解决一些问题时，如果不进行剪枝（也就是对一些没有必要搜索的就不用再搜的）就会超时。而剪枝中最出名的就是奇偶剪枝了。奇偶剪枝其实就是把每一步都看为0或1。把矩阵看成如下形式： 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步，必然走向为

2017-07-30 16:44:37 409

原创深搜和广搜

在暑假中做了一些关于搜索的基础题，以求进一步掌握搜索的一些用法。这次的题是类似于探测小岛面积的题。用着色法对其进行求解。着色法：以某个点为源点对其临近的点进行着色。下面以一道题为例，用了深搜和广搜两种搜索方法进行求解。Red and Black There is a rectangular room, covered with square tiles. E

2017-07-30 14:55:36 484

转载二维背包问题

问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。算法费用加了一维，只需状态也加一维即可。设

2017-07-27 16:08:17 11537 1

转载多重背包

原文链接：http://blog.csdn.net/insistgogo/article/details/111766931、问题描述已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]，收益是cost[i]。问题:在不超过背包容量的情况下，最多能获得多少价值或收益举例：物品个数N = 3，背包容量为V =

2017-07-26 15:56:35 264

转载背包之01背包、完全背包、多重背包详解

背包之01背包、完全背包、多重背包详解转自：http://www.wutianqi.com/?p=539首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层数n=3时还可以模拟下，再大一些

2017-07-25 16:16:17 380

转载 01背包的两种初始化问题

前段时间看DP中的01背包问题，大部分内容都好理解，网上也有很多关于这个问题的博客，但自己提出的问题没有得到解决，只好苦思冥想，以求进一步理解。　　首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？　　　　这里有两种情况一种是将背包恰好装满，一种是不要求恰好装满。解决这样的问题的方式就是通过设置初始

2017-07-25 09:07:04 2739 3

原创赌徒

赌徒时间限制: 1 Sec 内存限制: 32 MB提交: 30 解决: 8[提交][状态][讨论版]题目描述有n个赌徒打算赌一局。规则是：每人下一个赌注，赌注为非负整数，且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者，我们取赌注最大的那个为最终胜者。例如，A，B，C，D，E分别下赌注为2、3、5、7、12，最终胜者是E，

2017-07-23 15:58:38 880 3

原创木棒问题

问题 H: 木棒时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 9[提交][状态][讨论版]题目描述现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w

2017-07-23 15:42:04 1333

原创迷宫问题

问题 C: 迷宫问题时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小

2017-07-23 15:08:04 995

原创分梨

问题 G: 分梨时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述zzq非常喜欢吃梨，有一天他得到了ACMCLUB送给他的一筐梨子。由于他比较仗义，就打算把梨子分给好朋友们吃。现在他要把M个梨子放到N个盘子里面（我们允许有的盘子为空），你能告诉zzq有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）输入

2017-07-22 15:37:12 486

原创 18岁生日

问题 D: 18岁生日时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版]题目描述zzq的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入输入的第一行是一个

2017-07-22 15:23:32 645

原创马的移动【bfs】

问题 F: 马的移动时间限制: 1 Sec 内存限制: 32 MB题目描述zzq很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入输入包含多组测试数据。每组输入由两

2017-07-22 14:47:26 751

原创摆积木

题目描述zzq很喜欢玩积木。一天，他把许多积木块组成了好多高度不同的堆，每一堆都是一个摞一个的形式。然而此时，他又想把这些积木堆变成高度相同的。但是他很懒，他想移动最少的积木块来实现这一目标，你能帮助他吗？输入输入包含多组测试样例。每组测试样例包含一个正整数n，表示zzq已经堆好的积木堆的个数。接着下一行是n个正整数，表示每一个积木堆的高度h，每块积

2017-07-22 14:19:36 1143

Be Like