- 博客(8)
- 收藏
- 关注
原创 c++ vector
vector是一个不定长的数组。vector a 来定义一个向量。a.size() 取a的大小长度a.resize() 定义a的大小长度,()里面可以放数字变量来定义a的大小a.push_back() 在a的最后放入元素,如:a.push_back(1);a.push_back(2);则a里面是1 2a.pop_back() 删除a最后的元素
2015-12-21 20:35:45 296
转载 分割问题(对递归的理解)
原作:http://blog.csdn.net/wu_lai_314/article/details/8219236(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面
2015-12-19 16:04:05 382
原创 hdu 2050 折现分割平面(递归)
http://acm.hdu.edu.cn/showproblem.php?pid=2050可以找规律,为了使增加部分最多,要第n条折线每边都要有2(n-1)个交点(n-1条折线有2(n-1)条射线),一个交点多一个部分,所以第n条折线有两边,增加了4(n-1)的部分,最后折线顶角也组成了一个部分,要+1(画图便知)。所以递归公式:f(n) = f(n-1)
2015-12-19 15:49:07 335
原创 hdu 2036 改革春风吹满地
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036用输入的第一个点作为起点,不断用后两个点来算,然后运用行列式来算三个点组成的三角形面积,叉乘小于0的时候面积也会小于0,所以不需要考虑叉乘小于0情况,只要直接加上去就好。知识补充,将三个点化为两个向量,组成平行四边形的两条邻边,然后对这两个向量进行行列式计算得出来是平行
2015-12-19 15:39:12 396
原创 最小次数(递归)
对于一个整数,有如下操作规则:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。那么,最终该数会变为1。例如:当n为7时,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1最终该数会变为1.现在给出一个整数,求它变为1的最少运算次数。第一次接触递归,从大局来思考递归。#include us
2015-12-09 20:31:12 638
转载 hdu 2108 Shape of HDU 计算几何(向量的叉积)
Shape of HDUTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Problem Description话说上回讲到海东集团推选老总的事情,最终的
2015-12-06 16:51:06 523
转载 HDU 1722 Cake
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1722可以转换成 一个矩形分同时切成p份或是q份会有多少条线。其中必有gad(p,q)条线重合。以后理解。#include using namespace std;int gcd(int a, int b){ while(b) { int t = a;
2015-12-04 21:41:21 205
原创 GCD(最大公约数)的函数
int GCD(int m, int n) { return m == 0 ? n : GCD(n % m, m); } 为求最大公约数的函数
2015-12-04 21:40:11 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人