题目大意：在银河系中有一强大生物个体Borg，每个个体之间都有一种联系。让我们帮忙写个程序扫描整个迷宫并同化隐藏在迷宫的相异个体的最小代价。A 代表相异个体。空格代表什么没有，#代表障碍，S为开始点。扫描可以上下左右。测试数据：26 5##### #A#A### # A##S ####### 7.....
分类：
其他好文 时间：
2014-07-16 19:50:33
阅读次数：
132
基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
分类：
其他好文 时间：
2014-07-16 19:35:42
阅读次数：
665
基本简介编辑OSGI服务平台提供在多种网络设备上无需重启的动态改变构造的功能。为了最小化耦合度和促使这些耦合度可管理，OSGi技术提供一种面向服务的架构，它能使这些组件动态地发现对方。OSGi联OSGI盟已经开发了为例如象HTTP服务器、配置、日志、安全、用户管理、XML等很多公共功能标准组件接口。...
分类：
编程语言 时间：
2014-07-14 10:13:22
阅读次数：
335
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu...
分类：
其他好文 时间：
2014-07-13 09:56:45
阅读次数：
213
题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1#...
分类：
其他好文 时间：
2014-07-12 15:33:30
阅读次数：
167
就是本来就给出了一个匹配，然后让你求一个权值最大的匹配，并且和初始匹配变动最小。#include #include #include using namespace std;const int N=400;const int MAXE=20000000;const int inf=10&&d[u]+...
分类：
其他好文 时间：
2014-07-12 14:47:39
阅读次数：
212
枚举最小边进行kruskal。#include #include using namespace std;#define maxn 120#define maxm 10000struct edge{ int u,v,w;}e[maxm];int p[maxn],n,m;int find(int...
分类：
其他好文 时间：
2014-07-12 14:37:52
阅读次数：
250
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
华为上机题目之一：输入一串数，以‘，’分隔，输出所有数种去掉最大值、最小值之后剩下的个数。(其中最大值与最小值可能有多个)Sample input 3,3,5,3,6,9,7,9 Sample outPut:3这里在输入的时候是一串，不知道有多少个，并且要以','隔开。所以结束标志选用换行符'\n....
分类：
其他好文 时间：
2014-07-12 14:27:04
阅读次数：
159
