题意:n*m的矩阵任选三个点,可以有多少种不同的三角形。
解法:组合数学C((n+1)*(m+1),3)是所有三个点的情况。然后在减掉共线的。共线的分为两种:
1、共横线或竖线:C(n+1,3)*(m+1)+C(m+1,3)*(n+1);
2,斜线的:这个要枚举矩形,然后三个点有两个取矩形的对角线,另一点枚举(对角线上的整数点个数是gcd(i,j)...
分类:
其他好文 时间:
2014-06-11 00:27:59
阅读次数:
311
//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
题目:
链接:点击打开链接
思路:
对边排序,再枚举每条边,如果出现通路(findset(x) == findset(y))就结束。
代码:
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类:
其他好文 时间:
2014-06-10 07:34:46
阅读次数:
237
a1,a2,a3,a4,a5,a6...an
对ai求出a1到ai的lis,ai+1到an的lds
取所有ai对应的lis+lds最大值
输出n-lis-lds
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
double num[1111];
double up...
分类:
其他好文 时间:
2014-06-09 23:29:00
阅读次数:
249
一、“换边”算法用Kruskal求最小生成树,标记用过的边。求次小生成树时,依次枚举用过的边,将其去除后再求最小生成树,得出所有情况下的最小的生成树就是次小的生成树。可以证明:最小生成树与次小生成树之间仅有一条边不同。这样相当于运行m次Kruskal算法。复杂度O(m^2)示例代码:int
Krus...
分类:
其他好文 时间:
2014-06-09 22:16:39
阅读次数:
348
挂在的信息一般通过
nfs_parse_mount_option。可以直接打印。会有很多信息。1.修改的地方在super.c该文件涉及到获取超级快等操作。修改enum{};在里面添加
Opt_username, Opt_passwd,2.修改另一个枚举类型,添加:Opt_username,"user...
分类:
其他好文 时间:
2014-06-09 19:20:42
阅读次数:
8232
目录 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
欢迎来到 Swift 关于Swift Swift之旅语言指南 基础知识 基本操作 字符串和字符
集合类型 控制流 函数 闭包 枚举 类和结构体 属性方法 标 继承 初始化 反初始化 ARC 可选链接 类型转换 嵌套类型 扩展 协议 泛型 高级操作符
语言引用 关于语言引用 词法结构 类型 表达式 ....
Protocols and Extensions
Protocols 协议的使用
使用关键字 protocol 定义一个协议
protocol ExampleProtocol {
var simpleDescription: String { get }
mutating func adjust()
}
类,枚举和结构体都可以实现协议
class SimpleC...
分类:
其他好文 时间:
2014-06-08 17:09:31
阅读次数:
254
今天在网上看到一篇非常好的教程,分享给大家
原文地址: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