博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
默慈金数
阅读量:5063 次
发布时间:2019-06-12

本文共 319 字,大约阅读时间需要 1 分钟。

    在百度百科上,是这样定义默慈金数的:一个给定的数 n 的默慈金数是在一个圆上的 n 个点间,画出彼此不相交弦的

  全部方法的总数。比如 n 为 时,方法数为 9,如下图

 

                            

 

默慈金数在几何,组合数学和数论等领域中皆有其重要用途,它的递归定义如下

 

      

 

其实默慈金数还有很多不同的展现方式,比如:在一个网格上,若限定每步只能向右移动一格,可以右上,右下,

横向,向右,并禁止移动到以下的地方,则以这种走法移动步从的可能形成的路径的总数

的默慈金数。如下图示

 

      

实际上默慈金数还有另一个公式,如下

 

          

     

转载于:https://www.cnblogs.com/yaoyueduzhen/p/5456530.html

你可能感兴趣的文章
Android内核sysfs中switch类使用实例
查看>>
POJ2288 Islands and Bridges(TSP:状压DP)
查看>>
POJ3250 Bad Hair Day(单调栈)
查看>>
[No0000195]NoSQL还是SQL?这一篇讲清楚
查看>>
IOS开发UI篇--UITableView的自定义布局==xib布局
查看>>
【深度学习】caffe 中的一些参数介绍
查看>>
Python-Web框架的本质
查看>>
Unrecognized Windows Sockets error: 0: JVM_Bind 异常解决办法
查看>>
struts2中<s:form>的应用
查看>>
QML学习笔记之一
查看>>
7NiuYun云存储UploadPicture
查看>>
Window 的引导过程
查看>>
python与 Ajax跨域请求
查看>>
Java实体书写规范
查看>>
App右上角数字
查看>>
从.NET中委托写法的演变谈开去(上):委托与匿名方法
查看>>
六、PowerDesigner 正向工程 和 逆向工程 说明
查看>>
小算法
查看>>
201521123024 《java程序设计》 第12周学习总结
查看>>
贪吃蛇游戏改进
查看>>