问题描述:
在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线。盲目的迭代枚举:
1 /* 2 *作者:xymaqingxiang 3 *...
分类:
其他好文 时间:
2014-05-19 07:54:34
阅读次数:
312
枚举部分 enum 关键字用于声明枚举,即一种由一组称为枚举数列表的命名常量组成的独特类型。
通常情况下,最好是在命名空间内直接定义枚举,以便该命名空间中的所有类都能够同样方便地访问它。 但是,还可以将枚举嵌套在类或结构中。默认情况下,第一个枚举数的值为
0,后面每个枚举数的值依次递增 1。 ...
分类:
其他好文 时间:
2014-05-19 06:53:15
阅读次数:
519
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:
其他好文 时间:
2014-05-18 20:17:09
阅读次数:
309
思路:枚举然后深搜,时间复杂度有点高。代码: 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 int a[25]; 7 char c[25]; 8 int
flag; 9 int len;10 int judg...
分类:
其他好文 时间:
2014-05-18 19:51:19
阅读次数:
341
题意:输入一个N和B
N为牛的个数,B为高度,然后输入N头牛,为最少多少头牛加起来高度大于B解题思路:排序,贪心具体代码:#include#include#includeusing
namespace std;int main(){ int n,b; int num[20005]; ...
分类:
其他好文 时间:
2014-05-18 00:11:23
阅读次数:
227
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2549 Accepted Submission(s): 522
Problem Description
Today is...
分类:
其他好文 时间:
2014-05-16 01:51:29
阅读次数:
284
http://acm.hdu.edu.cn/showproblem.php?pid=4803
贪心的策略是,每次尽量加价格,加到能满足...
分类:
其他好文 时间:
2014-05-16 01:50:53
阅读次数:
289
题目:BNUOJ 34025 -Poor Warehouse Keeper(贪心)
题目大意:有一个商品的信息表,上面是数量,下面是总价,然后旁边各有一个按钮。上面的数量按钮按一下数量就加1,然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话,就对应的总价加1.初始状态是 1 1,然后给出终点状态,问能否得到。可以的话输出最少要按几次按钮,否则输出-1;总价每次输出都是下取整。
...
分类:
其他好文 时间:
2014-05-16 01:45:37
阅读次数:
289
Problem Description
XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求,flycar必须瞬间提...
分类:
其他好文 时间:
2014-05-16 01:43:49
阅读次数:
270
贪心法理解
贪心法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。
一句话:不求最优,只求可行解。
判断贪心法
对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类:
其他好文 时间:
2014-05-16 01:27:39
阅读次数:
306