常见算法题

最新推荐文章于 2024-05-22 13:51:11 发布

hycxag

最新推荐文章于 2024-05-22 13:51:11 发布

阅读量699

点赞数

分类专栏： Logic

本文链接：https://blog.csdn.net/hycxag/article/details/82971931

版权

Logic 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

常见算法题

的位数，即求取的大小。

首先引入Stirling公式： $n!\approx\sqrt{2\pi n}(\frac{n}{e})^n$
证明：
$a_n=\frac{n!e^n}{n^{n+\frac{1}{2}}}$ ，先证 a_n 存在极限：夹逼原理。
$\frac{a_n}{a_{n+1}}=\frac{\frac{n!e^n}{n^{n+\frac{1}{2}}}}{\frac{(n+1)!e^{n+1}}{(n+1)^{n+1+\frac{1}{2}}}}=(1+\frac{1}{n})^{n+\frac{1}{2}}\frac{1}{e}>1$
故有： $a_n>a_{n+1}$ ,由 a_n>0 ,故 a_n 存在极限。
求取极限，利用wallis公式：

应用： 1000! 的位数
1000! 的位数，即求取 lg1000! 的大小。
$lgn!\approx lg(\sqrt{2\pi n}(\frac{n}{e})^n)=\frac{1}{2}lg2\pi+\frac{1}{2}lgn+nlgn-nlg e$ ,将1000带入有。
$lg1000!\approx \frac{1}{2}lg2\pi+\frac{3}{2}+3000-1000lge$
又 $lge=0.4342944819,lg(2\pi)=0.7981798684$
故结果为： $lg1000!\approx 2567.604608$ ,故结果为2568位。

计算某天星期几

利用公式： w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 。公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）；d：日；[ ]代表取整，即只要整数部分。(C是世纪数减一，y是年份后两位，M是月份，d是日数。1月和2月要按上一年的13月和14月来算，这时C和y均按上一年取值。)，算出来的W除以7，余数是几就是星期几。如果余数是0，则为星期日。

例如2049.10.1则， y=49,c=20,m=10,d=1 ，最后的结果为： w=54 ，然后再对54取7的余数。结果为5，故为周五。

已知三角形3个顶点，求取三角形的面积

利用海伦公式：已知三角形三遍长为a,b,c；则面积为 $S=\sqrt{p(p-a)(p-b)(p-c)}$ ，其中 $p=\frac{a+b+c}{2}$ 。

判断一个点是否在多边形内——面积法

三角形——可以直接采用面积是否相等，

四边形——也可以直接采用面积是否相等。

多边形（大于3,4）——需要考虑边连接的情况。

hycxag

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
常见算法题

常见算法题的位数，即求取的大小。首先引入Stirling公式：证明：，先证存在极限：夹逼原理。故有：,由,故存在极限。求取极限，利用wallis公式：应用：的位数的位数，即求取的大小。,将1000带入有。又故结果为：,故结果为2568位。计算某天星期几利用公式：。公式中的符号含义如下，w：星期；c：世纪-1；y：年（两位数）；m：月（m大于等于3，小于等于...
复制链接

扫一扫