Something Interesting

n!
结论1: n!=eni=1ln(i)
证明:
对上面的式子两边同取 ln
ln(n!)=ni=1ln(i)
左边 =ln(n!)
     =ln(123...n)
     =ln(1)+ln(2)+ln(3)+...+ln(n)
     =ni=1ln(i)= 右边
当然也可以不取 ln ,随便取别的什么也是资瓷的。
然而上面这个并没有什么卵用,我们并不能用它来减少求n!的复杂度。
结论2: n!=Cn2n((n2!))2
证明:
左边 =n!(n2)!(n2)!((n2)!)2
     =Cn2n((n2!))2= 右边
咦这个好啊!这样的话我们就可以分治啦。
n!>n2! 这样是 O(log(n)) 的。
Cn2n 呢?
我们也有 O(log(n)) 的做法!
Cn2n=(2n+1)n2n22
好啊,那这样我们不就可以 O(log(n)2) 的求出 n! 了吗?
事实的确如此,然而还有一个问题,就是我们在求 Cn2n 的时候计算的数是 2n2 级的,这样的话 n <script type="math/tex" id="MathJax-Element-6820">n</script>很小的时候就会炸飞。。。所以这个东西的实际价值好像并不是太高,但作为一个理论计算机科学家,至少在理论层次上我们有了突飞猛进的进展(拿来装X还是十分资瓷的)。

Beijing, the capital city of China, is a fascinating place with a rich history and culture. It's a city that has something to offer for everyone, from foodies and shoppers to history buffs and nature lovers. However, there is one place in Beijing that stands out as the most interesting and captivating: The Forbidden City. The Forbidden City is a magnificent palace complex located in the heart of Beijing. It was once the home of the imperial family during the Ming and Qing dynasties, and today it's one of the most popular tourist attractions in China. The complex covers an area of 720,000 square meters and consists of more than 800 buildings, making it the largest palace complex in the world. The Forbidden City is surrounded by a moat and a 10-meter-high wall, which adds to its grandeur and mystique. The main entrance to the palace complex is through the Meridian Gate, which is guarded by two lion statues. Once inside, visitors are transported back in time to a world of imperial splendor and opulence. The palace complex is divided into two main sections, the Outer Court and the Inner Court. The Outer Court was used for ceremonial purposes and is where the emperor would receive officials and hold important ceremonies. The Inner Court was the private residence of the imperial family and is where the emperor and his family would live. One of the most impressive buildings in the Forbidden City is the Hall of Supreme Harmony, which is located in the Outer Court. This magnificent hall was used for important ceremonies such as the coronation of emperors and the proclamation of military victories. The hall is supported by 72 wooden columns, each made from a single tree, and the roof is adorned with intricate dragon and phoenix designs. Another must-see attraction in the Forbidden City is the Palace Museum, which is located in the Inner Court. The museum houses a vast collection of imperial treasures, including jade carvings, porcelain, and ancient calligraphy. Visitors can also see the living quarters of the imperial family, including the bedrooms, living rooms, and study rooms. Overall, the Forbidden City is a must-visit destination for anyone traveling to Beijing. It's a place that captures the essence of imperial China and offers a glimpse into the ancient world of the Ming and Qing dynasties. With its grandeur, history, and cultural significance, the Forbidden City is truly the most interesting place in Beijing.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值