自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Michael Hsu

很多事情都需要做,但当应用需要更高要求的算法时,就必须能够阅读论文,领会论文思路并通过代码实现,如此反复下去。

  • 博客(140)
  • 资源 (2)
  • 问答 (6)
  • 收藏
  • 关注

原创 图搜索——危险系数

标题:危险系数抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示

2016-03-06 16:50:49 695

翻译 穷举——排日期

某保密单位机要人员 A,B,C,D,E 每周需要工作5天,休息2天。上级要求每个人每周的工作日和休息日安排必须是固定的,不能在周间变更。此外,由于工作需要,还有如下要求:1. 所有人的连续工作日不能多于3天(注意:周日连到下周一也是连续)。2. 一周中,至少有3天所有人都是上班的。3. 任何一天,必须保证 A B C D 中至少有2人上班。4. B D E 在周日那天必须休息。5. A E 周三必须

2016-03-06 13:47:20 425

翻译 广搜——三个水杯

三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行,第一行给出三个整数

2016-03-05 20:43:07 414

原创 穷举——六角填数

六角填数如图![这里写图片描述](http://img.blog.csdn.net/20160305094252158)所示六角形中,填入1~12的数字。使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?

2016-03-05 09:43:26 584

原创 取球博弈

今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个, 也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为负方(输方) 请编程确定出在双方都不判断失误的情况下,对于特定的初始球数

2016-03-04 09:55:22 3416 1

原创 将正整数各位相加简化为个位数

Public static int simplify(int n) { String s; while (n>=10) { s=n+""; n=0; for (int i = 0; i < s.length(); i++) { n+=s.charAt(i)-'0';

2016-03-03 22:37:10 349

原创 HDU 1016(Java) 好大一个坑!!!

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38463 Accepted Submission(s): 17008Problem Description A ring is compose

2016-03-02 19:09:20 1119

原创 经典搜索(深搜+剪枝+Java细节注意)

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98309 Accepted Submission(s): 26658Problem Description The doggie found

2016-03-01 16:21:14 2384

原创 N后问题 Java版

/* //* * N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14577 Accepted Submission(s): 6646Problem Description 在N*N的方格棋盘放置了N个皇后,使得它

2015-12-07 21:11:17 691

原创 nyoj 20

/**吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市, 他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重 复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组

2015-11-27 09:40:14 383

原创 java dfs

/* * Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25214 Accepted: 12701 DescriptionDue to recent rains, water has pooled in various places in Farmer John’s

2015-11-25 21:37:01 803

原创 hdu 1002

/** * A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 282137 Accepted Submission(s): 54300Problem Description I have a ve

2015-11-25 18:38:43 433

原创 HDU 2602

/*Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42006 Accepted Submission(s): 17477Problem Description Many years ago , i

2015-11-21 15:16:13 446

原创 浮点数精度问题处理

参考由于浮点数在计算机中的存储问题,所以不论是float类型的数据还是double类型的数据都是有其精度的,取浮点数精度下限,float为6位,double为14位,因此在判断浮点数是否相等时,可引入一个远超过浮点数精度的极小量eps(epsilon)作为判断标准用以判定两浮点数是否相等。 eps缩写自epsilon,表示一个小量,但这个小量又要确保远大于浮点运算结果的不确定量。eps最常见的取值

2015-11-21 11:18:10 1757

原创 C语言常用的函数

常见的字符判别函数,头文件为:#include

2015-11-21 10:24:44 428

原创 宏的使用及细节注意

1.不带参数的宏(一般的使用) #define 宏名 宏定义字符串 其含义为定义一个名为“宏名”的宏,并将该宏与其名字后的第一个空格后知道改行结束的所有字符串等价起来。然后将这个字符串替换随后程序中任何位置出现的宏名。 2.带参数的宏 #define 宏名(参数1,参数2,… ,参数n) 宏定义字符串 该语句定义了一个名为宏名的宏,该宏接收一组参数,在随后的程序中任何出现宏名的地方,预处

2015-11-21 09:30:11 1047

原创 HDU 1754 I hate it

/*B - I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一

2015-11-17 21:56:56 340

原创 数据结构学习——线段树

#include <iostream>#include <algorithm>using namespace std;const int S = 10;const int INT_MIN = -2147483647;int arr[S],segTree[S*4];/**主要思想是递归构造(二分),如果当前节点记录的区间只有一个值(递归结束条件),则直接赋值,否则递归构造左右子树,最后回溯

2015-11-16 20:41:51 686

原创 hdu 1175 连连看问题

/** 连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25619 Accepted Submission(s): 6356Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家

2015-11-02 22:01:08 2398

原创 nyoj 82 迷宫寻宝(一)

/** 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到 这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门有三把钥匙,AC

2015-10-30 09:03:53 414

SSM开发Jar包,包括单元测试,JSON等,亲测可用

JavaEE中的SSM开发Jar包,包括单元测试,JSON等,亲测可用

2018-01-10

MyBatis逆向工程的Jar包

MyBatis逆向工程所需的Jar包

2017-07-31

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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