- 博客(4)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 牛逼神器第三弹--nth_element函数
nth_element函数 使用方法：nth_element(start, start+n, end) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。
2014-09-25 18:50:45
605
转载 dp-整数划分问题（理论分析）
本题使用动态规划（Dynamic Programming）方法解决 一 求将n划分为若干正整数之和的划分数 1. 若划分的多个整数可以相同 设dp[i][j]为将i划分为不大于j的划分数 (1) 当i<j 时，i不能划分为大于i的数，所以dp[i][j]=dp[i][i]； (2) 当i>j 时，可以根据划分中是否含有j分为两种情况。若划分中含有j，划分方案数为d
2014-09-24 20:00:28
1587
1
原创 NYOJ 42一笔画问题||欧拉图
一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行，每行有
2014-09-23 11:22:56
1121
原创 矢量叉积与折线段拐向判断---三角形顺逆判断
计算矢量叉积是与直线和线段相关算法的核心部分。设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P × Q = x1*y2 - x2*y1，其结果是一个标量。显然有性质 P × Q = - ( Q × P ) 和 P × ( - Q ) = - ( P × Q )。一般在不加说明的情况下，本文
2014-09-07 11:36:47
2080
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人