码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
《编程之美》读书笔记:中国象棋将帅问题
找出将和帅所有可能的局面,要求用一个字节的变量来存储数据。我最初分析这道题,想可以枚举将的位置,那么一共有9个,再写出帅的位置就行,由于将帅不能照面,所以此时帅只有6个位置。答案必定有9*6=54个。只是判断照面的地方会比较麻烦。由于只有一个字节的变量限制和以前做题经验,使我一度想歪以为要用二进制的...
分类:其他好文   时间:2014-06-23 07:03:59    阅读次数:175
BZOJ 1006 神奇的国度(弦图的染色数)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1006题意:给定一个弦图,求最小染色数。就是用最小数目的颜色进行染色使得任意两个相邻的节点颜色不同。思路:(1)求出弦图的完美消除序列。 (2)贪心染色。从后向前用可以用的编号最小的颜色染色...
分类:其他好文   时间:2014-06-23 06:48:40    阅读次数:207
BZOJ 1050 旅行comf(枚举最小边-并查集)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1050题意:给出一个带权图。求一条s到t的路径使得这条路径上最大最小边的比值最小?思路:将边排序。枚举最小边,然后将边一个一个插到并查集里,s和t联通时计算更新答案。struct node{...
分类:其他好文   时间:2014-06-23 06:13:19    阅读次数:221
苹果新的编程语言 Swift 语言进阶(十四)--扩展
Swift语言的扩展是为一个已经存在的类、结构、枚举类型添加新功能的一种方式,包括为不能存取源代码的那些已经存在的类型添加功能。 扩展类似于Objective-C语言中的类别,与类别不同的是Swift语言的扩展没有名字。 扩展能够为已存在类型: 1)增加计算属性和计算静态属性; ...
分类:移动开发   时间:2014-06-23 00:08:10    阅读次数:396
bzoj2818gcd
原理很简单题解我就不自己写了……做这题的时候,懂得了一个非常重要的转化:求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数!所以,枚举每个质数p(线性筛素数的方法见:线性时间内筛素数和欧拉函数),然后求(x, y) = 1...
分类:其他好文   时间:2014-06-22 23:44:49    阅读次数:235
Linux编程获取本机IP地址
使用函数getifaddrs来枚举网卡IP,其中使用到的结构体如下所示: struct ifaddrs { struct ifaddrs *ifa_next; /* Next item in list */ char *ifa_name; /* Name of interface */ unsigned int ifa_...
分类:系统相关   时间:2014-06-22 22:53:27    阅读次数:394
swift学习笔记(六)析构过程和使用闭包对属性进行默认值赋值
一。通过闭包和函数实现属性的默认值 当某个存储属性的默认值需要定制时,可以通过闭包或全局函数来为其提供定制的默认值。 注:全局函数结构体和枚举使用关键字static标注    函数则使用class关键字标注 当对一个属性使用闭包函数进行赋值时,每当此属性所述的类型被创建实例时,对应的闭包或函数会被调用,而他们的返回值会被作为属性的默认值。 ESC:Class SomeCLass{ let ...
分类:其他好文   时间:2014-06-22 22:28:17    阅读次数:250
swift 进阶笔记 (一) —— 可选型
swift定义可选型的时候,要用“?”,但是在swift的标准库中,可选型的定义是Optional,”?”只是个简写形式。 var myNum: Int? var myNum: Optional 两句等价 可以看出可选型是个泛型,而Optional又是个枚举,Optional可以是 None,也可以是Some(T): protocol Reflectable {...
分类:其他好文   时间:2014-06-22 22:20:27    阅读次数:259
苹果新的编程语言 Swift 语言进阶(十五)--协议
协议定义了适合某个特定任务或功能需要的方法、属性和其它需求的一个蓝图。协议本身不提供这些需求的实现,它只是描述了一个任务或功能实现的蓝图。       协议与java 语言中的接口定义类似,都是描述了一个实现可以干什么,而本身却不包含任何实现。与接口不同的是swift语言定义的协议可以被一个类、结构、或者枚举采用,来提供协议规定需求的实际实现,而java 语言的接口只能被类实现。   ...
分类:移动开发   时间:2014-06-22 18:53:21    阅读次数:200
Swift学习笔记十六:协议
Protocol(协议)用于统一方法和属性的名称,而不实现任何功能。协议能够被类,枚举,结构体实现,满足协议要求的类,枚举,结构体被称为协议的遵循者。 遵循者需要提供协议指定的成员,如属性,方法,操作符,下标等。 一、协议的基本语法      咱们还是先上代码吧 protocol Human { var name:String{ get set } var isMan:...
分类:其他好文   时间:2014-06-21 18:39:12    阅读次数:199
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!