zoukankan      html  css  js  c++  java
  • 高维空间中的体积(包含递归思想的初步理解)

    n维超球体的体积的变化的特点:当n<=7的时候,体积是增大的;当n>7的时候,体积是缩小的,可以小到0

    因此可以从中推出,如果以固定的半径进行取样,这取到的样本的数量是先增大,然后再缩小的。

    递归思想的通俗理解:你打开面前这扇门,看到屋里面还有一扇门。你走过去,发现手中的钥匙还可以打开它,你推开门,发现里面还有一扇门,你继续打开它。若干次之后,你打开面前的门后,发现只有一间屋子,没有门了。然后,你开始原路返回,每走回一间屋子,你数一次,走到入口的时候,你可以回答出你到底用这你把钥匙打开了几扇门。

    递归包含了两部分:递和归的思想

    递归算法的一个典型例子:从一累加到十

    int recursive(int i)
    {
    	int sum = 0;
    	if (0 == i)
    		return (1);
    	else
    		sum = i * recursive(i-1);
    	return sum;
    }

  • 相关阅读:
    hdu 2295 DLX
    hdu 4714 树形DP
    hdu 4711 动态规划
    hdu 3656 DLX
    hust 1017 DLX
    hdu 3938 并查集
    hdu 3652 打表
    poj 2152 树形DP
    洛谷P1266速度限制
    洛谷P1841重要的城市
  • 原文地址:https://www.cnblogs.com/MyUniverse/p/10153458.html
Copyright © 2011-2022 走看看