- 博客(5)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 Java中对浮点数精度的控制
方式一:使用String.format()直接四舍五入; 方法二:使用java.text.DecimalFormat进行四舍五入规则化; 方式三:使用java.math.BigDecimal进行四舍五入。
2015-09-10 10:58:29
1748
区间相交问题
Description
给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。
注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。
输入格式
第一行一个正整数n(n<=50),表示闭区间数。接下来n行中,每行2个整数,表示闭区间的2个整数端点。
输出格式
输出去掉的最少的闭区间数。
输入样例
3
10 20
10 15
12 15
输出样例
2
2015-04-28
8604 运动员最佳配对问题
8604 运动员最佳配对问题
羽毛球队有男女运动员各n人。
给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。
由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i]。
设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:设计一个算法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
如下面sample的数据:
P=
10 2 3
2 3 4
3 4 5
Q=
2 2 2
3 5 3
4 5 1
最大的男女双方竞赛优势总和为:10*2 + 4*5 + 4*3 = 52
最佳搭配为:(女1,男1)(女2,男3)(女3,男2)
输入格式
输入数据第一行有1 个正整数n (1≤n≤10)。接下来的2n行,每行n个数。前n行是P,后n行是Q。
输出格式
将计算出的男女双方竞赛优势的总和的最大值输出。
输入样例
3
10 2 3
2 3 4
3 4 5
2 2 2
3 5 3
4 5 1
输出样例
52
2014-12-09
数据库系统概论(机械工程出版社)英文版原书PPT
原书自带的PPT,32个文件,ch1-ch29,appA-appC
Basic Concepts
Data-Structure Diagrams
The DBTG CODASYL Model
DBTG Data-Retrieval Facility
DBTG Update Facility
DBTG Set-Processing Facility
Mapping of Networks to Files
2014-12-09
关于Jackson中的ObjecMapper
2016-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人