组合数学
iiiv__viii
输在起跑线又何妨,用剩余的生命赢回来
展开
-
波利亚计数
波利亚计数高中时候曾经想法推到同分异构体个数,希望考试能用比较高端的方法熏迅速解出来(但是没有找到),几年过去了这个疑虑终于解开了,用到的叫波利亚计数(Pόlya计数定理)是组合数学的核心知识点,这里只说用法,证明比较复杂的略有如下问题:1. 用两种颜色去染色一圈的6个棋子,旋转相同算一个有多少种染法 2. 给定一个苯环,问用一个羟基一个羧基取代苯环氢原子,理论上有多少种取...原创 2018-07-15 01:19:46 · 2769 阅读 · 0 评论 -
51nod1059 算10万阶乘
链接:51nod1059给个数n求n阶乘准确值,n最大10万,会大整数知道100阶乘就很多了,普通大数乘法运算,1秒1万已经极限了,4秒求10万阶乘不可能,所以要考虑优化大数乘法,对于位数比较多的乘法用NTT或者FFT(事实上之后测试以及其他高手数学论证,FFT浮点数误差在大数乘法里可以忽略(代码里用+0.1转换),且FFT比NTT快一点,FFT浮点数运算,但是FTT总运算次数少抵消了浮点数运...原创 2018-06-03 00:12:38 · 1003 阅读 · 0 评论