排序:
默认
按更新时间
按访问量

递推算法之平面分割问题总结

一、n条直线最多分平面问题        题目大致如:n条直线,最多可以把平面分为多少个区域。        析:可能你以前就见过这题目,这充其量是一道初中的思考题。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。...

2018-10-13 16:20:58

阅读数:4

评论数:0

Java中的构造方法

构造方法作用就是对类进行初始化。 如果你没有定议任何构造方法的形式,程式会为你取一个不带任何参数的构造函数,那么你产生类的对像时只能用不带参数的方法,如:class a {}//没有任何构造函数。 构造方法就是与类同名的那个方法,它的作用是可以用来初始化,例子如下 class Person //...

2018-10-13 16:20:38

阅读数:8

评论数:0

compaper 函数 C++中

 compare函数用来进行字符串以及其子串的比较,示例如下:   #include <iostream> #include <string> #include <cctyp...

2018-10-13 16:20:17

阅读数:6

评论数:0

HDU2049 + 错排

错排证明: 有个牵手游戏规则如下: 有标号 1.的女生与标号1,2,3,4......n-1,n.的男生. 我们规定标号相同的男生与女生不能牵手。 同时规定错排个数为M(1),M(2),M(3)。。。M(n-1),M(n), 我们假设1号女生先开始牵手,那么有n-1种选法,我们假设2号女...

2018-10-13 16:20:02

阅读数:7

评论数:0

HDU1312——Red and Black (DFS)

Red and BlackTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12907    Accepted Submission(s):...

2018-05-27 20:04:43

阅读数:23

评论数:0

HDU1241——Oil Deposits (DFS)

题目:The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCompworkswithonelargerectangularregionofland...

2018-05-23 20:20:42

阅读数:36

评论数:0

POJ1426——Find The Multiple (BFS)

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You ...

2018-05-23 19:32:50

阅读数:15

评论数:0

HDU1195——Open the Lock (BFS)

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1195 #include<iostream> #include<cstdio> #include&amp...

2018-05-21 20:19:50

阅读数:28

评论数:0

笔记——queue

queue是面对队列使用的使用queue之前,要先利用构造函数一个队列对象,才可以进行元素的入队,出队,取队首和队尾等操作;#include <iostream>#include <queue>using na...

2018-05-18 19:32:32

阅读数:26

评论数:0

HDU1012——判断素数

1.简单暴力的方法    判断[2,n-1]区间有没有约数即可    int isPrime(int n) {      int i;      for (i = 2; i < n; ++i) {          if (n % i == 0) return 0;     ...

2018-05-16 19:08:30

阅读数:23

评论数:0

练习——指针

1.调用函数求两个数的和与差void sum_diff(float op1,float op2,float *psum,float *pdiff){    *psum=op1+op2;    *pdiff=op1-op2;}int main(){    float op1,op2,sum,diff...

2018-04-18 20:28:30

阅读数:26

评论数:0

笔记——指针

1.     int main()    {        int a=3,*p;        p=&a;        /* 把变量a的地址赋值给指针p,即p指向a */        printf("a=%d,*p=%d\n",a,...

2018-04-17 19:35:33

阅读数:23

评论数:0

正弦余弦的计算

1.输入的为度数:如pi/2#include<stdio.h>#include<math.h>main(){double n,b,c;scanf("%lf",&amp...

2018-04-10 22:05:58

阅读数:158

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭