D题：Regular Bridge
乱搞。构造
这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。
代码如下：#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-10 19:32:48
阅读次数：
148
晚上写了比较时间的函数，这里总结一下
package com.zz.bridge.impl;
import java.text.DateFormat;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
/**
* 测试类
* Copyright 20...
分类：
编程语言 时间：
2015-06-10 08:59:36
阅读次数：
425
【资料整理】cisco[OSI,IPAddress,NetworkSegment,SubnetMask]###Concept###
----------------------
from20110712to20110716
1.Networksegment
{
router;
switch;
bridge;
}
2.LANblocks
{
broadcastdomain;
broadcaststorm;
multicast;
lowbrandwidth;
}
3.benefitsoft..
分类：
Web程序 时间：
2015-06-09 17:49:15
阅读次数：
141
An undirected graph is called k-regular, if the degrees of all its vertices
are equal k. An edge of a connected graph is called a bridge, if after
removing it the graph is being split into two con...
分类：
其他好文 时间：
2015-06-09 17:16:47
阅读次数：
171
（五）NS3中示例：csma-bridge.cc程序的注释
1、Ns3 bridge模块中csma-bridge.cc示例程序注释
// Network topology
//
// n0 n1
// | |
// ----------
// | Switch |
// ----------
//...
分类：
其他好文 时间：
2015-06-08 21:38:38
阅读次数：
113
作者：宋志辉
Android Debug Brideg(adb)是一个多用途的命令行工具。可以与Android虚拟机进行通信或连接真机。它同样提供了访问设备shell的高级命令行操作的权限。它是一个包含以下三部分的客户端-服务端程序：
一个客户端，运行在你的开发设备上。你可以通过adb命令来从shell中调用一个客户端。或者通过ADT插件和DDMS创建adb客户端。
一个服务端，作为一个后台进程运...
分类：
移动开发 时间：
2015-06-08 15:06:35
阅读次数：
171
1.意图将抽象部分与它的实现部分分离，使他们都可以独立地变化。2.别名Handle/Body3.动机当一个抽象对象可能有多个实现时，通常用继承来协调它们。抽象类定义对该抽象的接口，而具体的子类则用不同方式加以实现。但是此方法有时不够灵活。继承机制将抽象部分与它的实现部分固定在一起，使得难以对抽象部分和实现部分独立的进行修改、扩充和重用。4.适用性以下情况使用Bridge模式：
你不希望在抽象和它的实...
分类：
其他好文 时间：
2015-06-08 11:46:20
阅读次数：
175
求一个图,每个点的度数都为K而且必须至少要有一个桥.
构造题:
只有k为奇数的时候有解, 构造这样的一个图,左边一团有 k+1 个点 , 右边一团也有 k+1 个点, 中间经过 m1 , m2 连着一个桥.
如果左右两团是完全图,则每个点的度数都为k, 现在考虑如何通过m1,m2连接起来而又不改变度数.
显然这个图是对称的,只考虑左边和点m1,m1和m2是一个桥,要连一条边...
分类：
其他好文 时间：
2015-06-07 21:38:51
阅读次数：
121
方法一：+ (NSString *) chineseCharactersToPinyin:(NSString*)sourceString {NSMutableString *source = [sourceString mutableCopy];CFStringTransform((__bridge...
分类：
移动开发 时间：
2015-06-06 10:25:38
阅读次数：
153
题目大意：给定k(1≤k≤100)k(1\leq k\leq100)，要求构造一张简单无向连通图，使得存在一个桥，且每个点的度数都为kk
kk为偶数时无解
证明：
将这个图缩边双，可以得到一棵树
那么一定存在一个叶节点，只连接一条桥边
那么这个边双内部所有点度数之和为偶数 除掉连出去的桥边外度数之和为奇数 故不合法
然后kk为奇数的时候我们只需要构造两个对称的边双被一条桥边连接的图就行了...
分类：
其他好文 时间：
2015-06-05 14:01:30
阅读次数：
84
