2015年12月_cvb00052

原创 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 280

转载分割问题（对递归的理解）

原作：http://blog.csdn.net/wu_lai_314/article/details/8219236(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面

2015-12-19 16:04:05 359

原创 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 322

原创 hdu 2036 改革春风吹满地

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2036用输入的第一个点作为起点，不断用后两个点来算，然后运用行列式来算三个点组成的三角形面积，叉乘小于0的时候面积也会小于0，所以不需要考虑叉乘小于0情况，只要直接加上去就好。知识补充，将三个点化为两个向量，组成平行四边形的两条邻边，然后对这两个向量进行行列式计算得出来是平行

2015-12-19 15:39:12 381

原创最小次数（递归）

对于一个整数，有如下操作规则：如果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 604

转载 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 511

转载 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 196

原创 GCD（最大公约数）的函数

int GCD(int m, int n) { return m == 0 ? n : GCD(n % m, m); } 为求最大公约数的函数

2015-12-04 21:40:11 678

cvb00052的博客