提交以后比赛结束了25秒,没交上,不解释其他的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#include
using namespace std;
int main()
{
int t...
分类:
其他好文 时间:
2014-07-22 23:02:54
阅读次数:
211
OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
NULL在C语言中是=0,在C语言中,如果指针的地址指向0就不会有危险nil是OC的,是一个空对象,发送消息不会出问题。但是当这个对象release之后,你再使用它的地址就会出现各种恐惧的事情,所以一般在一个对象释放之后会加一句代码,xxx
= nil;使它的指针地址为0, 称为安全释放。
分类:
其他好文 时间:
2014-07-22 23:01:13
阅读次数:
233
原地址:http://www.cnblogs.com/U-tansuo/archive/2012/11/22/unity_ios-plugin.html说起unity调ios插件,好多淫比较头痛,探索再此给大家献上通用手册。首先:需要需要一些OC知识,在OC中所有的界面都是基于View显示的,而要使...
分类:
移动开发 时间:
2014-05-12 17:43:00
阅读次数:
478
本文出自: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
OJ题目:click here~~
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类:
其他好文 时间:
2014-05-02 21:10:00
阅读次数:
376
中国人自古就有自右至左、从上到下书写汉字的习惯。而当我们在自己所编写的应用程序中使用输出函数输出的总是自左至右的横排文字。有没有可能在我们的应用程序中实现竖写汉字的效果呢?笔者偶然发现了一种利用VC实现竖写汉字效果的方法,现在就把它介绍给大家。
Windows系统内置了许多名称以“@”开头的字集,....
分类:
其他好文 时间:
2014-05-02 01:42:15
阅读次数:
284
2014广西高校五四青年节暨汉军杯?广西高校大学生原创歌曲大赛决赛30日晚在广西艺术学院举行。广西高校大学生各显身手,展示歌曲创作能力、歌唱实力及青春魅力。
当晚,广西自治区高校工委书记、教育厅厅长秦斌,共青团广西区委书记白松涛,自治区党委宣传部副部长刘咏梅,自治区高校工委副书记莫锦荣,广西艺...
分类:
其他好文 时间:
2014-05-02 00:46:00
阅读次数:
312
zb的生日时间限制:3000ms |
内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他...
分类:
其他好文 时间:
2014-05-01 18:52:01
阅读次数:
290