OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
https://01.org/zh/linux-acpiThe goal of this
project is to enable Linux to take advantage of platforms that support ACPI
(Advanced Configuration & Pow...
分类:
系统相关 时间:
2014-05-09 02:52:28
阅读次数:
623
原文:TFS
2012使用简介(一)最近,一直想让团队加入敏捷开发,但TFS2010用下来,并不是令人满意,还好,TFS2012横空出世了。相比TFS2010,TFS2012改进太多了,主要体现在以下方面:Team
Web Access优化变更集回滚Ui支持流程优化界面更合理,操作更友好增加了Pow...
分类:
其他好文 时间:
2014-05-06 00:54:22
阅读次数:
447
#include
#include
int main()
{
double k,m;
int T;
scanf("%d",&T);
while(T--)
{
scanf("%lf%lf",&k,&m);
int a=pow(10,log10(m)/k);
while(pow(a+1,k)<=m)
++a;
printf("%d\n",a);
}
return 0;
}...
分类:
其他好文 时间:
2014-05-04 18:44:58
阅读次数:
296
本文出自:http://blog.csdn.net/svitter
题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:
其他好文 时间:
2014-05-03 00:14:10
阅读次数:
342
#include #include #include #define PI
3.1415926535898#define e 2.718281828459using namespace
std;///斯特林///n!=sqrt(2*PI*n)*pow(n/e,n)int main(){ int...
分类:
其他好文 时间:
2014-05-01 09:35:45
阅读次数:
526