报告见代码。。 1 #include 2 #include 3 #include 4
#include 5 using namespace std; 6 7 const int MAX=105; 8 int
dir[4][2]={1,0,-1,0,0,1,0,-1}; 9...
分类：
其他好文 时间：
2014-06-09 23:04:01
阅读次数：
261
挺直接的一个题 哎 想复杂了题意：把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉
多了一个提取点的过程思路：prime 算法的简单应用#include#include#includeusing namespace std;char
map[55][55];int node[55][...
分类：
其他好文 时间：
2014-06-09 21:29:26
阅读次数：
276
DescriptionConsider a group of N students and P
courses. Each student visits zero, one or more than one courses. Your task is to
determine whether it ...
分类：
其他好文 时间：
2014-06-09 15:36:50
阅读次数：
239
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
Selecting CoursesTime Limit:1000MSMemory
Limit:65536KTotal Submissions:8316Accepted:3687DescriptionIt is well known that
it is not easy to select cour...
分类：
其他好文 时间：
2014-06-08 21:24:48
阅读次数：
260
点击打开链接
两次求最短路（第二次把边反向求）
1、spfa
//poj 3268 Silver Cow Party
//SPFA
#include
#include
#include
using namespace std;
const int M = 100000 + 100;
const int N = 1000 + 100;
const int inf = 1...
分类：
其他好文 时间：
2014-06-08 05:29:39
阅读次数：
241
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
Description
A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are
...
分类：
其他好文 时间：
2014-06-08 04:38:32
阅读次数：
386
http://poj.org/problem?id=1286
题意：有红、绿、蓝三种颜色的n个珠子，要把它们构成一个项链，问有多少种不同的方法。旋转和翻转后相同的属于同一种方法。
polya计数。
搜了一篇论文Pólya原理及其应用看了看polya到底是什么东东，它主要计算全部互异的组合的个数。对置换群还是似懂略懂。用polya定理解决问题的关键是找出置换群的个数及哪些置换群...
分类：
其他好文 时间：
2014-06-08 03:19:16
阅读次数：
250
