ssd_dai的博客

每天努力一点

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

寻找凸包(Graham扫描法)

题意描述:对任意给定的平面上的点集,求最小凸多边形使得点集中的点要么在凸多边形的边上,要么在凸多边形的内部。Graham算法描述: 在所有的点中找到一点p0,使得p0的纵坐标值最小,在有多个最小纵坐标的情况下,找横坐标最小的那一个。 将所有的点< p0, p1,…pn> 按规则(相对于...

2017-04-07 15:43:05

阅读数 187

评论数 0

求最大流Ford-Fulkerson方法(Edmonds-Karp算法)

基本思路: 使用反平行边来模拟残存网络。 在残存网络中用广搜来寻找增广路径(用pre数组记录前驱结点)。 如找不到增广路径,已达到最大流,结束 如找到增广路径,最大流的增值为增广路径上的权值的最小值。 更新残存网络(从汇点通过前驱数组沿增广路径向前更新)。 更新最大流。 转步骤2.example:...

2017-04-07 12:05:46

阅读数 283

评论数 0

HDU 2255 奔小康赚大钱(KM)

题目描述传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 ...

2017-04-06 22:31:47

阅读数 213

评论数 0

最小生成树(Kruskal + 查并集)

题目描述亮亮解出了卷轴隐藏的秘密,来到了一片沼泽地。这里有很多空地,而面试直通卡可能埋在任意一块空地中,好在亮亮发现了一堆木材,他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中,所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼!没办法,看来有些...

2017-04-06 18:52:54

阅读数 515

评论数 0

地铁修建——CCF CSP 201703-4

试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽...

2017-04-06 17:34:39

阅读数 1396

评论数 1

二叉排序树——华中科技大学计算机历年考研复试上机题

题目描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入描述:输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种...

2017-04-05 20:59:05

阅读数 210

评论数 0

楚楚街2016校招 ——礼物(动态规划)

题目描述“呼!!佳慧,我拿到面试直通卡了!”“吓死宝宝了!哦,你拿到直通卡了啊,好哒,进去吧,你可以直接接受老大的面试了”。 亮亮来到老大的办公室,“骚年,你想做什么工作啊?”“我要做大数据分析!!” “哦~~那你先帮我们解决一个问题。是这样的,我们这次招聘会一共有N个人,我们公司给大家准备了...

2017-04-05 14:23:33

阅读数 822

评论数 0

文章标题

#include<iostream> #include<string> using namespace std; int main() { string s; string::iterator itb, it; int len, ans = 0, i...

2017-04-01 17:48:42

阅读数 96

评论数 0

tongji 1016: predict

题目描述随着小猪界象征着最高级别的小猪足球世界杯的开打,很多人都加入了猜球的行列,小香猪由于各种原因以球员的身份参赛,但是她也积极加入猜球行列。小猪足球世界杯是分成好几轮来打的,每一轮有特定场次比赛组成,每一场比赛以后,如果你不仅可以通过猜对这一场比赛的胜负而得分,而且如果猜对了比分,还可以得到额...

2017-03-31 12:25:22

阅读数 132

评论数 0

HDU 1269 迷宫城堡(tarjan求连通分量)

题目描述为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请...

2017-03-30 20:31:46

阅读数 172

评论数 0

HDU 1874 畅通工程续(单源最短路径)

题目描述某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 输入描述:本题目包含多...

2017-03-30 16:47:55

阅读数 146

评论数 0

HDU 1862 畅通工程(最小生成树prim)

题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入描述:测试输入包含若干测试用例。每个测试用例的第...

2017-03-30 14:49:58

阅读数 107

评论数 0

HDU 1285 确定比赛名次(拓扑排序)

题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排...

2017-03-30 13:06:55

阅读数 284

评论数 0

腾讯笔试——安排座位(动态规划)

题目描述为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加。  作为组织者,湫秋要安排他们的座位。这并不是一件很简单的事情,因为只有一排位置,并且位置总数恰好等于参加聚会的人数。为了促进交流,两个来自相同系的同学不可以座位相邻。湫...

2017-03-29 18:33:10

阅读数 1618

评论数 0

Dijkstra算法求最短路和比最短路长1的路径的数目(单源最短路径plus)

题目描述人类和人鱼拥有共同的祖先,因为某种原因发生了分化,人鱼到了大海里生活。近年来人类对大海及生态的破坏,人鱼族的生存环境受到了严重的影响。最近某地产公司筹备一个填海计划,在附近的大海中装入了声呐系统,这极大地限制了人鱼的活动。人鱼族的居民们为了适应环境,建立了n个聚居点(从1到n编号),m条有...

2017-03-28 23:34:14

阅读数 435

评论数 0

最大公共子序列,最大子段和(动态规划)

最大公共子序列 /*2017.2.28 代文海*/ /*题意简介:求两个字符串的最大公共子序列 思路:设有字符串X和字符串Y, 数组l[i][j]表示字符串的前i个字符和字符串Y的前j个字符构成的最长公共子序列。 如果有X[i] = Y[j]那么有l[i][j]=l[i-1][j-1],否...

2017-02-28 20:16:16

阅读数 368

评论数 0

计数问题

题目描述: 给定两个整数a和b,计算1在a和b之间出现的次数 输入: 输入不会超过500行,每一行有两个整数a和b,a和b的范围是0-100000000.输入两个0时程序结束。 输出: 对于每一对输入a和b,输出一个数表示1出现的次数 思...

2016-12-11 21:29:15

阅读数 185

评论数 0

查找等式的解

查找等式的解题目描述: 有三个数列 a b c ,有一个数 x,计算是否存在a b c 中的在3个整数a b c 使得a+b+c=x成立。 输入: 第一行为三个整数,分别为a b c 数列的长度 第二行到第四行分别为a b c 数列中的值 第五行为要测试的 x 的个数 n 接下来的 n...

2016-12-11 21:23:35

阅读数 139

评论数 0

关于"\r","\n","\r\n"区别的实践

\n是换行,即new line \r是回车,即Carriage return 回车和换行的概念来自于以前的滚筒打字机,在滚筒打字机中,回车(\r)是将水平位置复位,即把打字的位置移动到本行的行首,滚筒没有滚动(不换行),而换行(\n)是将滚筒打字机滚动一下,即移动到下一行的该位置(不回到行首),所...

2016-10-30 16:31:56

阅读数 313

评论数 0

git 入门

安装git    redhat系列linux下:yum install git 可完成安装 查看当前git版本 git --version 创建一个文件夹并将它初始化为版本库 初始化时git init命令会创建一个隐藏的目录,在项目的顶层目录,名为.git,所有的修订信息都放在这一目录下 ...

2016-10-29 20:07:27

阅读数 123

评论数 0

提示
确定要删除当前文章?
取消 删除