Rotile
码龄13年
求更新 关注
提问 私信
  • 博客:40,025
    40,025
    总访问量
  • 36
    原创
  • 3
    粉丝
  • 26
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:浙江省
加入CSDN时间: 2012-09-23
博客简介:

Enigma_hao的专栏

查看详细资料
个人成就
  • 获得2次点赞
  • 内容获得12次评论
  • 获得0次收藏
  • 博客总排名1,326,607名
创作历程
  • 38篇
    2013年
成就勋章
TA的专栏
  • 递归和分治算法
    2篇
  • acm
    23篇
  • C++
    29篇
  • 生活杂谈
    4篇
  • poj
    15篇
  • hdoj
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 大数据
    redis
  • 后端
    spring架构
  • 搜索
    elasticsearch
  • 服务器
    linux
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

88人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

poj 1094代码加测试工具

发布资源 2013.06.30 ·
rar

胡汉三回来了

差不多两个星期没更新了,其实在前段时间在写实训期间的代码。我觉得那些代码传上来的必要,其实还是开始两个星期没怎么写那些代码,所以最后一段时间就抓紧时间,代码写的好烂哦,所以以后还是要认真的对待每一件事情!好在今天结束了!       星期五又要开始我的征途了!加油了!考研and  dream
原创
博文更新于 2013.07.17 ·
1079 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 2485 (kruskal算法)

/*kruskal算法*/#include //#include #include using namespace std;/*708K 922MS*/typedef struct _edge{ int x,y; int w;}edge;int n;int num;//fstream fin;void kruskal(edge *e,in
原创
博文更新于 2013.07.05 ·
1031 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

cin 和scanf,scanf比cin快很多

//#include #include //#include //using namespace std;#define MAXN 501#define INF 0x3fffff/*Accepted 676K 750MS*//*528K 157MS*///varint n;int num;int a[MAXN][MAXN];//fstream fin;//functio
原创
博文更新于 2013.07.05 ·
2446 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

pro 2485 Highways(prim算法)

#include //#include using namespace std;#define MAXN 501#define INF 0x3fffff/*Accepted 676K 750MS*///varint n;int num;int a[MAXN][MAXN];//fstream fin;//functionvoid prim(int u);int main(
原创
博文更新于 2013.07.05 ·
1237 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1789 Truck History(kruskal算法实现)

怎么我的算法时间和空间都这么就,别人的kruskal还是比较快的! 去学习一下!/*kruskal算法*/#include //#include #include using namespace std;#define MAX 2001#define min(a,b) (a-b<0?a:b)/*45612K 1563MS*/typedef struct _node{
原创
博文更新于 2013.07.04 ·
1089 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1789 Truck History(prim算法)

未优化版本/*prim算法实现*/ #include //#include using namespace std;#define MAX 2001#define INF 0xffff/*15988K 500MS*///varint n;char a[MAX][10];int sum;//代表生成树的长度int m[MAX][MAX];//fstream fin;/
原创
博文更新于 2013.07.03 ·
971 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

会场安排问题

/*会场安排问题*/#include #include using namespace std;typedef struct _point{ int time; bool flag; //0代表开始时间,1代表结束时间 }point;int cmp(const void *a,const void *b){ point *a1=(poin
原创
博文更新于 2013.07.03 ·
957 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

骑士问题

/*骑士问题*/#include #include //#include #include using namespace std;#define MAX 12typedef struct _point{ int x; int y; int dep;}point;int map[MAX][MAX];int p[][2]={{
原创
博文更新于 2013.07.03 ·
1309 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

少年,你在想什么?

今天精神实在是有点萎靡,什么事情都不想干。其实这几天的心情不是很好,有点迷茫。其实还是怪自己吧,在大一大二的时候把自己宝贵的时光给浪费,以至于现在大三的压力是如此的之大。其实人生还是很公平的吧,要么先苦后甜,要么先甜后苦,你付出多少,注定你得到多少,至少在知识这个没有社会的浮华之气参与的领域之中是这样。           我不想就这样平平庸庸的过一生,安于现状不是我想要的生活,也许以后自己还
原创
博文更新于 2013.07.02 ·
1182 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

poj 1118 Lining Up(水题)

再思考一下好的方法,水过,数据太弱! 本来不想传的!#include using namespace std;#define MAX 702 /*284K 422MS*/typedef struct _point{ int x; int y;}point;point p[MAX];bool judge(point a,point b,point c){
原创
博文更新于 2013.07.01 ·
952 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1065 Wooden Sticks

思想很容易想到,证明是看了别的解题报告:利用到偏序定理:贪心算法实现#include #include using namespace std;/*328K 16MS*/typedef struct _pair{ int l; int w;}Pair;int cmp(const void *a,const void *b){ Pair
原创
博文更新于 2013.07.01 ·
1096 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 题目分类

初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d
转载
博文更新于 2013.06.30 ·
1063 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1094 Sorting It All Out (拓扑排序)

只是利用拓扑排序来计算!每加一个表达式就计算出他的拓扑排序:    1,不存在拓扑排序,就是表明这些表达式存在矛盾    2,如果存在唯一的拓扑排序,就可以输出结果    3,如果不存在唯一的排序,即存在入度相同的点,此时表示不能确定排序关系或者存在结果矛盾(所以在不能确定排序的时候,还要判断是不是存在环,从而确定是不是存在拓扑排序)#include //#include
原创
博文更新于 2013.06.29 ·
1009 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1094 Sorting It All Out(图论)

http://poj.org/problem?id=1094这一题,看了个大牛的解题报告,思路变得非常的清晰:1,先利用floyd_warshall算法求出图的传递闭包2,再判断是不是存在唯一的拓扑排序,利用出度和入度是不是相加为n-13,利用拓扑排序求出当前的图形的唯一的拓扑排序一开始我的思路跟上述的差不多,但是没有利用floyd_warshall算法求出传递闭包
原创
博文更新于 2013.06.29 ·
1181 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

简单拓扑排序的实现

/*拓扑排序的实现*/ #include #include using namespace std;#define MAX 100int main(){ int map[MAX][MAX]; int d[MAX]; int c[MAX]; int n,m; while(cin>>n>>m) { if(m==0&&n==0
原创
博文更新于 2013.06.27 ·
929 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1088 滑雪(贪心算法)

思想: (贪心算法 ,看到题目是中文才做的)先对数组中的数据进行排序,从最小的数据计算 当前的顶点的可以滑行的最大值=max(周围可达的顶点的可以滑行的最大值)+1这样计算最后产生的路径肯定是最大的 (看discuss中,有动态规划和dfs实现的代码,回头看看)#include #include using namespace std;#define MAX 10005/*48
原创
博文更新于 2013.06.26 ·
1703 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

poj 1573 Robot Motion(模拟题)

这一题还是模拟题,在oj出现错误,一直到现在才发现,是条件的判定顺序是错误的,应该判断是不是越界,再判定是不是访问过。~~~~~传上来有乱码,这是原始代码 http://my.csdn.net/enigma_hao/code/detail/54876,有注释的,但跟跟正确代码有区别的,注释可以参考#include #define MAX 13using namespace std;/
原创
博文更新于 2013.06.26 ·
1131 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多