码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
qtday03 简单版的贪吃蛇游戏
//snakegame.h #ifndef SNAKEGAME_H #define SNAKEGAME_H #include #include #include #include #include /*枚举,表示方向*/ enum Direction{D_UP,D_DOWN,D_LEFT,D_RIGHT}; class SnakeGame:public QDialog {...
分类:其他好文   时间:2014-06-10 15:57:26    阅读次数:285
图论入门算法理解
1.Dijsktra 算法 Dijsktra算法是基于贪心的,从源点开始扩展,将当前已经是最短路的点加入集合中。dist[i]表示源点s到i的距离,那么初始的时候,找距离源点最近的一个点t0,那么dist[t0]必定是s到t0最短的距离,因为不可能通过其他的点转到t0再让t0最短了(这也是为什...
分类:其他好文   时间:2014-06-10 08:26:05    阅读次数:189
codeforces Round #252 (Div. 2) C - Valera and Tubes
贪心算法,每条路径最短2格,故前k-1步每次走2格,最后一步全走完由于数据比较小,可以先打表#include #include #include #include using namespace std;typedef pair Point;int main(){ int n, m, k, f...
分类:其他好文   时间:2014-06-10 00:33:15    阅读次数:302
次小生成树的两种算法
一、“换边”算法用Kruskal求最小生成树,标记用过的边。求次小生成树时,依次枚举用过的边,将其去除后再求最小生成树,得出所有情况下的最小的生成树就是次小的生成树。可以证明:最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码:int Krus...
分类:其他好文   时间:2014-06-09 22:16:39    阅读次数:348
nfs使用mount -o传递用户名和密码参数需要修改的地方
挂在的信息一般通过 nfs_parse_mount_option。可以直接打印。会有很多信息。1.修改的地方在super.c该文件涉及到获取超级快等操作。修改enum{};在里面添加 Opt_username, Opt_passwd,2.修改另一个枚举类型,添加:Opt_username,"user...
分类:其他好文   时间:2014-06-09 19:20:42    阅读次数:8232
苹果Swift编程语言入门教程【中文版】
目录 1 简介 2 Swift入门 3 简单值 4 控制流 5 函数与闭包 6 对象与类 7 枚举与结构 1 简介 Swift是供iOS和OS X应用编程的新编程语言,基于C和Objective-C,而却没有C的一些兼容约束。Swift采用了安全的编程模式和添加现代的功能来是的编...
分类:移动开发   时间:2014-06-09 17:12:42    阅读次数:369
树的最小支配集,最小点覆盖,最大独立集两种算法
1.基本概念对图G=,最小支配集:从V中取尽量少的点组成一个集合,使得V中剩余的点都与取出来的点有边相连最小点覆盖:从V中取尽量少的点组成一个集合,使得E中所有边都与取出来的点相连最大独立集:从V中取尽量多的点组成一个集合,使得这些点之间没有边相连2.贪心法求树的最小支配集,最小点覆盖,最大独立集模...
分类:其他好文   时间:2014-06-09 14:56:02    阅读次数:215
swift api帮助文档中文 目录列表
欢迎来到 Swift 关于Swift Swift之旅语言指南 基础知识 基本操作 字符串和字符 集合类型 控制流 函数 闭包 枚举 类和结构体 属性方法 标 继承 初始化 反初始化 ARC 可选链接 类型转换 嵌套类型 扩展 协议 泛型 高级操作符 语言引用 关于语言引用 词法结构 类型 表达式 ....
分类:Windows程序   时间:2014-06-09 00:28:55    阅读次数:403
Swift 编程语言入门教程
今天在网上看到一篇非常好的教程,分享给大家 原文地址:http://gashero.iteye.com/blog/2075324 目录 1   简介2   Swift入门3   简单值4   控制流5   函数与闭包6   对象与类7   枚举与结构 1   简介 今天凌晨Apple刚刚发布了Swift编程语言,本文从其发布的书籍《The Swift Prog...
分类:编程语言   时间:2014-06-08 04:49:31    阅读次数:299
Crixalis's Equipment
Crixalis's Equipment Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 34   Accepted Submission(s) : 14 Font: Times New Roman | Verdana | Georgi...
分类:其他好文   时间:2014-06-08 04:37:14    阅读次数:263
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!