文档章节

【找回数学的感觉】1 再版汉诺塔等

NoMasp
 NoMasp
发布于 2015/09/08 21:51
字数 600
阅读 4
收藏 0

尤其在学过函数式编程之后,更加觉得想在计算机技术上上一个台阶必须得有非常扎实的数学基础。然而太多学生大学开始就慢慢淡忘了数学,和高中比起来根本不是一个境界。于是我决心开设这样一个系列,我每天都会练习,也会更新上博客,也希望大家能够每天练习,毕竟每天都有人推送题目^_^

独立思考是一个非常好的习惯,也希望大家能够拥有它,我虽然会在题目后搭上答案,但肯定不如你通过自己的思考学到的多,而且我写下来的肯定也不如各自思考大脑中想到的多。

第一题

这里写图片描述

我们的目标是将A中的整个塔移到C中,每次只移动一个圆盘,且较大的圆盘在移动过程中不能放置在较小的圆盘上面。圆盘数量为n。

这问题叫做河内塔问题,也称为汉诺塔。

以上的问题,大家想必都见过了,此处自然不会如此简单。

那么,此处的问题是:将n个圆盘从桩柱A移动到桩柱C,但不允许在A和C之间直接移动,也就是说每一次移动都要移动到中间的桩柱B或从桩柱B移出。求最短的移动序列。

第二题

平面上有n条直接定义的某些区域是无界的,而另一些区域是有界的。有界区域的 最大个数是多少?

这里写图片描述

如图所示,上过色的地方是有界的。

欢迎大家在评论处展开讨论,随着该系列的继续下去,难度也会慢慢增加的哦。

答案

第一题

T0=0
T1=T0+1+T0+1+T0=2
T2=T1+1+T1+1+T1=8
T3=T2+1+T2+1+T2=26

Tn=3Tn1+2=3n1

第二题

Tn=Tn1+(n2)
T3=1,T4=3,T5=6,T6=10
Tn=(n1)(n2)/2

另外,这个系列取个什么名字好呢?找回数学的感觉?每天一道数学题?数学题系列?大家觉得呢……

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/46581299

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
加载中

评论(0)

递归算法经典实例小结(C#实现)

一 、递归算法简介 在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法。   递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问...

雲霏霏
2015/02/04
0
0
虎爸虎妈看过来,AI时代,陪孩子玩什么游戏?

图:吴尊带娃 作者:王咏刚(半轻人) 本文已获得原作者授权。 为什么陪孩子玩游戏? 说来简单,我们家小朋友非非刚上小学。我自己呢,工作忙,又不那么信任市面上的各路兴趣班。总想挤时间,...

36大数据
2019/02/16
0
0
AI时代,陪孩子玩什么游戏?| 前Google资深工程师实战心法

作者:王咏刚 量子位 授权转载 | 公众号 QbitAI AI时代,如何在孩子的成长陪伴中“顺势而为”? 相信不少家长都有过这样的思考和探索,但要找到一个理论与实践相统一、知行合一的参考并不容易...

量子位
2019/02/16
0
0
递归——汉诺塔

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. 递归 一个函数调用其自身,就是递归。 2. 汉诺塔 问题描述 有一个梵塔,塔内有三个座A、B、C,A座上有诺干个盘子,盘子大小不等,大的...

Quincuntial
2017/12/28
0
0
《程序员的数学》1-2-3.PDF

简介 如果数学不好,是否可以成为一名程序员呢?答案是肯定的。 本书最适合:数学糟糕但又想学习编程的你。 没有晦涩的公式,只有好玩的数学题。 帮你掌握编程所需的“数学思维”。 日文版已...

jackmk
2017/12/21
0
0

没有更多内容

加载失败,请刷新页面

加载更多

四个步骤,学会单片机

有很多想学习单片机的朋友,但是不知道怎么入门,今天来讲讲我学习单片机的一些感受以及方法。由于单片机是一门要求动手的技术,所以,建议先确定所要学习单片机的型号,然后选用一块开发板,...

demyar
2分钟前
0
0
Nginx 配置获取用户真实IP

server { listen 80; server_name baidu.com; location / { if ($http_user_agent !~* (mobile|nokia|iphone|ipad|android|samsung......

牛A和牛C之间的我
4分钟前
5
0
Tower for Mac(强大的Git客户端) v4.3

Tower mac版是Macos上一款强大的Git客户端,具有强大的Git资源库管理、版本控制、分支管理等等,已被很多知名公司使用,并且能够和Xcode、GitHub、Beanstalk、BBEdit等软件无缝结合使用 . 功...

麦克W
4分钟前
9
0
Android知识体系总结2020之Android部分网路编程篇

1.计算机网络基础 计算机网络基础 2.网络数据解析 网路数据解析篇 3.Android网络编程 HttpClient和HttpURLConnection【比较过时,了解即可】 OkHttp Retrofit...

ClAndEllen
5分钟前
6
0
leaflet常用插件

1、常用地图切换加载(osm、google、baidu、gaode、tianditu.etc) https://github.com/htoooth/Leaflet.ChineseTmsProviders 2、切片地图加载(wmts)(支持矢量切片) https://github.com...

东东笔记
5分钟前
8
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部