精华内容
下载资源
问答
  • 宝塔

    2012-11-21 14:42:03
    古代有个梵塔,塔内有三个A、B、C,A上有64个盘子, 盘子大小不等,大的在下,小的在上。有个和尚想把这64个盘 子从A移到B,但每次只能允许移动个盘子,并且在移动过 程中,3个上的盘子始终保持...
    /*   
    * 程序的版权和版本声明部分   
    * Copyright (c)2012, 烟台大学计算机学院学生   
    * All rightsreserved.   
    * 文件名称: fibnacci.cpp                              
    * 作    者:刘明亮                         
    * 完成日期: 2012 年 11 月21 日   
    * 版本号: v1.0             
    * 输入描述:
    
    【项目3-汉诺塔】
    汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具
    。古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,
    盘子大小不等,大的在下,小的在上。有一个和尚想把这64个盘
    子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过
    程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程
    中可以利用B座,下面左图给出了移动方法的提示。请编制递归函
    数输出盘子数为4时(程序调试后,试试15个、20个,直至64个,
    看看会如何),移动的方案。
    
    * 问题描述:
    * 程序输出:
    *问题分析:采用递归的方法……   
    */  
    
    
    #include<iostream>   
    using namespace std;  
    void move(int i,char A,char B,char C);  
    int main()  
    {  
        int n;  
    	cout<<"请输入汉诺塔的层数:";  
    	cin>>n;  
    	move(n,'A','B','C');  
        return 0;  
    }  
    void move(int i,char A,char B,char C){  
    	if(i==1) {} 
    	else{  
    		move(i-1,A,C,B);  
    		cout<<A<<"-->"<<B<<endl;  
    		move(i-1,B,A,C);  
    		cout<<B<<"-->"<<C<<endl;  
    	}  
    }     

    展开全文
  • 攀登宝塔-DP

    2019-07-03 17:07:20
    座宝塔的建筑很特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用次可以让他向上跳层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过...

    题目描述

    有一天,贝贝做了一个奇怪的梦,梦中他来到一处宝塔,他想要从塔的外面爬上去。这座宝塔的建筑很特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用一次可以让他向上跳一层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶,可是他找不到时间最短的方案,所以请你帮他找到一个时间最短的方案,让他爬到塔顶(可以超过塔高)。贝贝只关心时间,所以你只要告诉他最短时间是多少就可以了。

    输入输出格式
    输入格式:

    第1行1个数n(n≤10000),表示塔的层数;

    接下来的n行,每行一个不超过100的正整数,表示从下往上每层的所需的时间。

    输出格式:

    输出一个数,表示最短时间。

    输入输出样例

    输入样例#1:

    5
    3
    5
    1
    8
    4
    

    输出样例#1:

    1
    
    说明

    【样例说明】

    贝贝一开始在第0层,她用仙术跳到第2层,然后话费1个单位的时间爬到第3层,然后跳到第5层。总花费时间为1。

    #include<bits/stdc++.h>
    using namespace std;
    int t[10001][2],total,n;
    int a[10001];
    int main()
    {
    	cin>>n;
    	for(int i=1;i<=n;++i)
    	  cin>>a[i];
    	for(int i=1;i<=n;++i)
    	{
    		t[i][1]=t[i-1][0]+a[i];
    		if(i==1)
    		  t[i][0]=t[i-1][1];
    		else
    		  t[i][0]=min(t[i-2][1],t[i-1][1]);
    		t[i][0]=min(t[i][0],t[i][1]);
    	}
    	cout<<min(t[n][0],t[n][1]);
    	return 0;  
    }
    
    展开全文
  • 宝塔使用打包教程

    千次阅读 2018-11-14 17:34:14
    次使用宝塔有点摸不着头脑,问了很久度娘总算找到篇比较全面的教程,分享给同样新手的你们站长必备!股脑打包宝塔使用教程,收藏起来用!...

    第一次使用宝塔有点摸不着头脑,问了很久度娘总算找到一篇比较全面的教程,分享给同样新手的你们站长必备!一股脑打包宝塔使用教程,收藏起来用!

    展开全文
  • 座宝塔的建筑很特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用次可以让他向上跳层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过...

    攀登宝塔

    时间限制:

    1 Sec 内存限制: 128 MB

    【题目描述】

    有一天,贝贝做了一个奇怪的梦,梦中他来到一处宝塔,他想要从塔的外面爬上去。这座宝塔的建筑很特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用一次可以让他向上跳一层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过至少一层才能再次跳跃。贝贝想用最短的时间爬到塔顶,可是他找不到时间最短的方案,所以请你帮他找到一个时间最短的方案,让他爬到塔顶(可以超过塔高)。贝贝只关心时间,所以你只要告诉他最短时间是多少就可以了。

    【输入】

    第1行1个数n,(n≤10000),表本塔的层数;接下来的n行每行一个不超过100的正整数,表示从下往上每层的所需的时间。

    【输出】

    一个数,表示最短时间。

    【样例输入】

    5
    3
    5
    1
    8
    4
    【输出】

    1
    【提示】

    【来源】

    【题目分析】

    这显然是一道动态规划的题目,但dp新手可能一下子没思路。其实这道题很简单。

    开两个数组,一个记录用法力,另一个记录不用法力。根据题目,很容易得出

    f[用法力][层数]=min(f[不用法力​][层数-1],f[不用法力][层数-2])

    f[不用法力][层数]=min(f[用法力][层数-1],f[不用法力][层数-1]) + 本层所耗时间

    [程序]

    #include <iostream>
    #include <vector>
    
    using namespace std;
    
    
    int min(int a, int b)
    {
    	return (a < b ? a : b);
    }
    
    int main(){
    	int n;
    	while (cin >> n)
    	{
    		
    		vector<int> t(n);
    		for (int i = 0; i < n; i++)
    			cin >> t[i];
    		int res = 0;//存储最终结果
    		if (n <= 2)
    		{
    			cout << res << endl;
    				return 0;
    		}
    		vector<int> nums1(n);//存储当前层不用法力时所需的最短时间
    		vector<int> nums2(n);//存储当前层用法力时所需的最短时间
    		nums1[0] = t[0]; nums1[1] = t[1];
    		nums2[0] = 0; nums2[1] = 0; 
    		for (int i = 2; i < n; i++)
    		{
    			nums1[i] = min(nums2[i - 1], nums1[i - 1]) + t[i];
    			nums2[i] = min(nums1[i - 1], nums1[i - 2]);
    		}
    		/*for (int i = 0; i < n; i++)
    		{
    			cout << "nums1[" << i << "] = " << nums1[i] << " nums2[" << i << "] = " << nums2[i] << endl;
    		}*/
    		res = min(nums1[n - 1], nums2[n - 1]);
    		cout << res << endl;
    
    
    	}
    
    	return 0;
    }
    

    最重要的表达式就是:
    nums1[i] = min{ nums1[i - 1], nums2[i - 1] } + t(i);
    nums2[i] = min{ nums1[i - 1], nums1[i - 2] }.

    参考地址:
    http://blog.sina.com.cn/s/blog_15c49b5d20102wgo0.html

    展开全文
  • 第三方插件象牙宝塔基本原理 从下面一个简单的实例来了解...通过插件名,可以知道这是一座用于化学领域的象牙宝塔,所以命名为:化学插件象牙宝塔 宝塔上下层次分明,式量和元素周期表是原子量的下层,原子量是...
  • 清华这个宝塔的基座——“人文日新”解文/徐葆耕 徐葆耕,清华大学人文社会科学学院原副院长,校学术委员会委员,中文系主任。1937年生于北京,1955年入清华大学水力发电专业学习,1960年从清华水利系毕业留校...
  • 座宝塔的建造特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用次可以让他向上跳层或两层,这时不会耗费时间,但是每次跳跃后贝贝都将用完灵力,必须爬过...
  • 人群淹没,你我不及诉说。声雁过,往事如昨。只望离别不多,再赏盛世烟火。...这座宝塔的建造特别,塔总共有n层,但是每层的高度却不相同,这造成了贝贝爬过每层的时间也不同。贝贝会用仙术,每用次可...
  • 之前搭建网站用过宝塔编译安装LNMP和LNMP一键安装包,感觉两者还是有点差距,现在对两者座椅比较 服务器信息 服务器物理位置:香港沙田 线路:cn2 GIA 服务器价格:25元/月 配置:1H1G 30M带宽 (每月流量限制100G) ...
  • 3 雪域山巅的雍仲苯教——孜珠寺 在昌都丁青有一座连藏族人都感到陌生的寺院,很多人都只闻其名却不知道它在哪,它是西藏海拔最高的寺院之一,它也是全藏区最大、信徒最多的苯教寺院。 由于历史的原因,苯教这个...
  • 【题目描述】小Q正在攀爬一座宝塔,这座宝塔很特别,塔总共有n层,但是每两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同。如果某一层的高度为x,那么爬过这一层所需的时间也是x。小Q还会使用一种魔法,...
  • 比如我们所熟知的Apache、Nginx服务器都是web服务器,它们有个共同特点就是只能处理静态请求。也就是说,只能把本地的现成的html,css之类的东西传给浏览器,然后经过浏览器渲染成一个web页面。事物总是不断发展,...
  • 8月16日早上,宝塔石化集团精细化工公司柴油加氢车间技改现场,正在进行柴油加氢装置新增的台加氢反应器吊装,这是本次25万吨/年柴油加氢装置技改项目的重要节点。    此次宝塔石化精细化工公司新增1台R-...
  • 小Q爬塔

    2019-10-03 02:22:48
    问题描述:小Q正在攀爬一座宝塔,这座宝塔很特别,塔总共有n层,但是两层之间的净高却不相同,所以造成小Q爬过每层的时间也不同。如果某一次高度为x,那么爬过这一层所需时间也就是x。小Q还会使用一种魔法,每使用一...
  • 【问题描述】小Q正在攀爬一座宝塔,这座宝塔很特别,塔总共有n层,但是两层之间的净高却不相同,所以造成小Q爬过每层的时间也不同。如果某一次高度为x,那么爬过这一层所需时间也就是x。小Q还会使用一种魔法,每使用...
  • 【问题描述】小Q正在攀爬一座宝塔,这座宝塔很特别,塔总共有n层,但是两层之间的净高却不相同,所以造成小Q爬过每层的时间也不同。如果某一次高度为x,那么爬过这一层所需时间也就是x。小Q还会使用一种魔法,每使用...
  • 腾讯2019秋招笔试真题

    2020-05-15 12:26:09
    【题目描述】:小Q正在攀爬一座宝塔,这座宝塔很特别,塔共有n层,但是每两层之间的净高却不同,所以造成了小Q爬过每层的时间也不同。如果某一层的高度为x,所以爬过这一层的时间也为x。 小Q还会使用一种魔法,每用...
  • 题目描述:小Q 正在攀登一座宝塔,这些宝塔很特别。塔总共有 n 层,但是每两层之间的净高却不相同,所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x,那么爬过这一层所需的时间也是 x。小Q 还会使用一种...
  • 腾讯编程-小Q爬塔

    2019-07-25 14:57:11
    小Q 正在攀登一座宝塔,这些宝塔很特别。塔总共有 n 层,但是每两层之间的净高却不相同,所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x,那么爬过这一层所需的时间也是 x。小Q 还会使用一种魔法,每用...
  • 我品尝着自己亲手做的快乐丝瓜汤,我把四个正方形的电影角都折上去,我把四个角折上去,可以翻的东西,一锅鲜美可口的电影快乐丝瓜汤就大功告成啦,我知道那都是你和我开的玩笑,这一座宝塔的一个层面就做好了,就成...
  • 小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是每两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同。如果某一层的高度为x,那么爬过这一层所需的时间也是x。小Q还会使用一种魔法,每用一次可以...
  • 屹立于世界东方——中国如一座宝塔,盘踞在世界东方——中国如一条巨龙,镶嵌在世界东方如一颗宝珠。 长江,流过五千年,沉积了中国的岁月轮回,载满了中国历史的光辉。返回唐朝,在历史的史册中,欣赏了李渊驰骋...
  • 题目中加倍是指再购买和壶中酒同样数量的酒,喝斗是指喝掉壶中的斗酒。根据描述,李白应该是先后遇到了酒店、鲜花、酒店、鲜花、酒店、鲜花,最后正好把酒喝完。 要计算酒壶中原有多少酒,可以从后向前倒推...
  • 每日算法,递推:汉诺塔问题

    千次阅读 2011-09-23 21:59:47
    汉诺塔问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C)。从世界创始之日起,婆罗门的...
  • 特别的诗句,对联

    千次阅读 2015-04-05 16:19:04
    开  山满  桃山杏  山好景山  来山客看山  里山僧山客山  山中山路转山崖  宝塔诗读法:  山中山路转山崖, ...在联苑中,也有一种奇特的宝塔联,这种对联首句为一字,以后每句递增一句,因形状象一座
  • 《褚时健传》- 令人敬畏的匠人精神

    千次阅读 2016-05-10 14:42:21
    小学五六年级的时候,市面上的好烟不多,常见的就那么几款,外烟这边是555和希尔顿,国产烟这边没别的,就是红塔山了,白盒儿,上边印着一座红色的宝塔,印象中一包红塔山好像要12块左右,算是很贵的烟,过了几年,...
  • hdu 5512 Pagodas

    2018-04-11 20:33:00
    题目大意: 在牛首山与云台山之间的红觉寺,有n座宝塔直立,标有1至n号。 然而,只有其中两个(标记为a和b,其中1≤a≠b≤n)经受住了时间的考验。两个和尚Yuwgna和Iaka决定再次辉煌。 他们轮流建造宝塔,Yuwgna第...
  • 【动态规划】简单题目集锦() UPC题目探索数字迷塔圣诞树传球游戏黑熊过河抢金块维修栅栏攀登宝塔fstring字符串防卫导弹 题目 探索数字迷塔 题目描述 晶晶最近迷上了数字迷宫游戏,整天沉浸在串串看似简单的...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 443
精华内容 177
关键字:

一座宝塔