- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ2253 && ZOJ1942
两种写法用floyd算法，求所有点之间的最大跳的最小值，最后输出a[0][1]，即起始与终止位置的最小值，采用传递闭包的思路，时间复杂度较高，但代码简单。或者Dijkstru的变形，两点间的最短距离，只是最短距离的求法有变，当前加入一个点时，松弛方法不同，时间复杂度降低了。在数据结构编程实验一书上，看到二分的写法，感觉很巧妙。也是把三种写法都看一下，前两种为找到的代码，最后一种是自己写
2014-03-30 19:20:39
839
原创 POJ1041
欧拉路问题本次比赛的水题对于这题的无向图，要每一个点的度数都为偶数，才存在欧拉回路。#include#include#includeusing namespace std;int G[50][2000]; //G[点][边] = 点bool vis[2000];int degree[50];int stack[2000], top;int max(int a, i
2014-03-30 18:31:11
4057
转载 tarjan算法
说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者（具体原因请看本博“历届图灵奖得主”一文）。 首先明确几个概念。强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路
2014-03-25 17:39:51
1069
原创 Hdu 1025
dp二分题目，WA点多多，下面一一阐述。#include#include#includeusing namespace std;int dp[500005];int map[500005];int main(){ int n,i,j,k,cases=0; int len,up,low,mid; while(~scanf("%d",&n)) {
2014-03-24 21:38:26
689
原创 poj2001
第一个不依靠模板拍出来的字典树，题目比较水，开始空间没开对WA了无数次，纠结了一个多小时#include#include#includeusing namespace std;char dic[10000][25];//这里一开始开了20，死活不对typedef struct node{ int count; struct node *next[26];}node;
2014-03-15 12:10:15
3656
原创 要刷题啊
今天通过了高校审核，有种找到了组织的感觉，更巧合的是得知陈老师也是csdn高校俱乐部的指导老师。 怎么说呢，我平时也是比较懒得，很少写这种心情日记之类的，但最近的事实在有点多，我又觉得实在太充实，有必要记录一下。 首先吐槽一下每周集训，节奏太紧，让才大二的我都感觉喘不过气来了，虽然自己很努力，但成效也不是太高。 然后是一系列的考试和比赛，三月底的计算机四级，四月
2014-03-15 09:44:22
1824
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人