OJ题目 :
click here~~
题目分析:给一个数字三角形,从最上面一个数字开始,方向只能往左下或者右下,一直到最后一行,求经过的所有数字和的最大值。
搞清楚在输入的数据中,route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类:
其他好文 时间:
2014-07-22 23:05:55
阅读次数:
372
OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
准备工作>>> class NewStyle(object):
more_code_here>>> class OldStyle: more_code_here
在这两个类中,NewStyle是新式的类,OldStyle是旧式的类,如果文件以__metaclas...
分类:
编程语言 时间:
2014-05-10 01:20:08
阅读次数:
485
表值函数就是返回table 的函数使用它可以方便的进行查询的处理创建的代码如下:create
FUNCTION returunclassfirstlist(-- Add the parameters for the function
here)RETURNS TABLE ASRETURN (-- A...
分类:
数据库 时间:
2014-05-08 22:00:43
阅读次数:
454
Everyone knows thejordan 11 concord 2014release
here we are at new popular and anticipated approaching Jordan 11 low top usually
set to Saturday at 8:...
分类:
其他好文 时间:
2014-05-07 18:46:26
阅读次数:
318
OJ题目:click here~~
题目分析:四塔问题,n个盘,从塔1,到塔4,至少需要多少步。
这里n的范围是( 0 , 50000 ] ,所以不能直接用四塔算法。这里找规律就可以了。
AC_CODE
const int mod = 10000;
const int Max_N = 50002;
int dp[Max_N];
int main()
{
int i , j = ...
分类:
其他好文 时间:
2014-05-07 08:18:09
阅读次数:
226
题目描述You’re giving a party in the garden of your
villa by the sea. The party is a huge success, and everyone is here. It’s a
warm, sunny evening, and a...
分类:
其他好文 时间:
2014-05-05 21:55:51
阅读次数:
305
OJ题目 : click here ~~
题目分析:...
分类:
其他好文 时间:
2014-05-03 21:25:31
阅读次数:
205
题目
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
Have you thought about this?
Here are some good questions to ask before coding. Bonus points...
分类:
其他好文 时间:
2014-05-03 17:35:30
阅读次数:
345
OJ题目:click here~~
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移...
分类:
其他好文 时间:
2014-05-02 21:10:00
阅读次数:
376