码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
改善C# 程序 的N个建议(6-10)
建议6:分清readonly和const的使用方法. 首先区分他们的各自特点. readonly:运行时常量. const:编译期常量(决定了它肯定是静态的),只能修饰基元类型(string 也是属于基元类型),和枚举类型. 或许有人会问了,运行时常量和编译期常量有什么区别呢?那就先看一下代码 //...
分类:其他好文   时间:2014-05-21 22:29:57    阅读次数:340
poj 1753
题意:给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形 求最少的步数能使矩形全部为w或全部为b思路:有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing namespace std;int arr[26];i....
分类:其他好文   时间:2014-05-21 21:00:53    阅读次数:292
ios开发中UIButton的使用(一)
ios开发中UIButton的使用(一)一、简单说明一般情况下,点击某个控件后,会做出相应反应的都是按钮按钮的功能比较多,既能显示文字,又能显示图片,还能随时调整内部图片和文字的位置二、按钮的三种状态normal(普通状态)默认情况(Default)对应的枚举常量:UIControlStateNor...
分类:移动开发   时间:2014-05-21 20:14:53    阅读次数:394
poj1039(计算几何)线段相交
题意:给一个管道求光线能穿到的最大x坐标。 解法:通过旋转光线一定可以使得光线接触一个上点和一个下点。枚举接触的上下点,然后逐一判断光线是否穿过每个拐点面。碰到一个拐点面没有穿过的,则是因为与其左边线段相交,求出直线与线段交点更新答案即可。不想交则说明在前一个拐点已经穿出去了。 代码:/**********************************************...
分类:其他好文   时间:2014-05-21 16:39:12    阅读次数:250
POJ 1691 Painting A Board
题目大意: 墙上有一块区域被分成了n个矩形,每个矩形要涂上各自的颜色。为了保证完美要求这一块区域可以进行涂色的条件是它上方的所有区域都已经涂好颜色,这样就不会有后续的操作影响这块区域的颜色。但是如果两块区域颜色不同就要换涂颜色用的刷子。问最少需要换几次。 解题思路: 区域涂色的大体次序是由拓扑排序决定的,当有多个区域在同一层次时需要枚举这些区域来保证换刷子的次数最小。 ...
分类:其他好文   时间:2014-05-21 10:28:49    阅读次数:277
LightOJ 1307 Counting Triangles 二分查找
LightOJ 1307 Counting Triangles 二分查找 二分查找题,题意就是从集合中选长度拼三角形。其实就是暴力枚举两个边,然后第三个便就可以二分查找的方法从集合中找出来。当然集合要事先排好序。最后最坑爹的一点是数据int过不去,需要全部改成longlong。其他的就没什么了。大部分都是相同的代码。...
分类:其他好文   时间:2014-05-21 09:32:26    阅读次数:331
POJ 2142 The Balance
SOL : 扩展的欧几里德,  ax+by==c   x=x0+b/d*t; y=y0-a/d*t; 求|x|+|Y|的最小值 可以发现: |x0+b/d*t| 单调递增      |y0-a/d*t| 单调递减  因为 a>b,所以就是说函数是凹的,先减小后增大。 显然  当y0-a/d*t==0的时候  |x|+|Y| 最小值就在那附近。 枚举几个值就能找到。 #in...
分类:其他好文   时间:2014-05-21 09:25:41    阅读次数:290
POJ 3977Subset(枚举+二分)
Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 1562   Accepted: 261 Description Given a list of N integers with absolute values no larger than 1015,...
分类:其他好文   时间:2014-05-21 07:16:37    阅读次数:409
HRBUST 1328 相等的最小公倍数
SOl:将原题改为枚举N的每一对因子,计算其是否互素即可。 #include #include #include using namespace std; inline int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int n,T,i,j; scanf("%d",&T); while(T...
分类:其他好文   时间:2014-05-21 07:07:00    阅读次数:273
编程题:枚举变量作为循环控制变量
编程题:枚举变量作为循环控制变量#include<stdio.h>voidmain(){enumseason{spring=1,summer,autumn,winter}s;for(s=spring;s<=winter;s++) printf("%d\n",s);}
分类:其他好文   时间:2014-05-20 21:27:05    阅读次数:357
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!