- 博客(3)
- 资源 (2)
- 问答 (5)
- 收藏
- 关注
原创 hdu 1374 求三角形外接圆的半径
两种求三角形外接圆半径的方法: 方法一: 已知三角形的三边为a,b,c,a小于等于b小于等于c, 它的外接圆半径为 R=abc/( 4S) S为三角形面积,可由海伦公式得到:S=√[p(p-a)(p-b)(p-c)]其中P是周长的一半 证明:对于任意三角形,其面积S=(1/2)*absinC 由正弦定理:a/sinA=b/sinB=c/sinC=2R 因,c/sinC=2R 故,R
2015-06-04 23:35:50 3462
原创 回溯法解0-1背包问题(王晓东算法例题)
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 整个解的空间相当于一个二叉树,左边是0,代表不取这个物品,右边是1,代表取这个物品,然后进行dfs,回溯的时候修改。 注意,这里应该有两个剪枝,我这里只写了一个。 #include #include #include using namespace std;
2015-06-04 23:30:57 7653
原创 HDU 1198 Farm Irrigation (并查集优化,构图)
本题和HDU畅通工程类似,只不过畅通工程给出了数的连通关系, 而此题需要自己判断连通关系,即两个水管是否可以连接到一起,也是本题的难点所在。 记录状态,不断combine(),注意只需要判断左方和上方就行,这样不会重复判断,而且肯定都可以遍历到所有的状态。 #include #include #include //记录水管的形状,每种水管用一个由'0'和'1'组成的长度为4的字符串代表, /
2015-06-02 23:22:46 1271
python的pandas模块画图时中文显示不完全
2016-05-06
研发工程师面试只问算法?
2016-01-17
多线程的疑问?????
2016-01-12
客户端和服务端的数据交互?
2015-11-25
Ftp服务器可以使用多线程吗?
2015-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人