码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
回溯法——n后问题
问题描述: 在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
POJ1753(Flip Game)
题目大意:给你一个4*4的矩阵,矩阵里面储存着棋子,棋子有黑色,和白色,你可以任意改变位置(i,j)的棋子,但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子,使得棋盘的棋子都为白的或都为黑色。解题思路: 枚举+DFS。因为棋盘就16位所以,最多改变16个棋子。枚举每一种至少改...
分类:其他好文   时间:2014-05-18 20:17:09    阅读次数:309
HDU2209 ( 翻纸牌游戏 )
思路:枚举然后深搜,时间复杂度有点高。代码: 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
poj-3627
题意:输入一个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
hdu4430之枚举+二分
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
HDU 4803 Poor Warehouse Keeper(贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4803 贪心的策略是,每次尽量加价格,加到能满足...
分类:其他好文   时间:2014-05-16 01:50:53    阅读次数:289
BNUOJ 34025 -Poor Warehouse Keeper(贪心)
题目:BNUOJ 34025 -Poor Warehouse Keeper(贪心) 题目大意:有一个商品的信息表,上面是数量,下面是总价,然后旁边各有一个按钮。上面的数量按钮按一下数量就加1,然后价格对应的也要在加上一个当前的单价。下面的按钮按一下的话,就对应的总价加1.初始状态是 1 1,然后给出终点状态,问能否得到。可以的话输出最少要按几次按钮,否则输出-1;总价每次输出都是下取整。 ...
分类:其他好文   时间:2014-05-16 01:45:37    阅读次数:289
hdu1598find the most comfortable road(并查集+枚举,求起点到终点的边中最大边减最小边差值最小)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!