简介 SymPy是一个符号计算的Python库。它的目标是成为一个全功能的计算机代数系统，同时保持代码简 洁、易于理解和扩展。它完全由Python写成，不依赖于外部库。SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散 数学、几何学、概率与统计、物理学等方面的功能。( ...
分类：
其他好文 时间：
2016-08-30 22:32:41
阅读次数：
7378
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 ...
分类：
其他好文 时间：
2016-08-29 17:53:17
阅读次数：
194
在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p( ...
分类：
其他好文 时间：
2016-08-27 11:33:31
阅读次数：
196
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5738 题意：给出n个点，问满足两个点形成一条直线后，其他点在这条直线上形成的集合的个数。 先排序后枚举，由于可能有重点，所以把重点先解决掉，枚举点，假如有一共k个重点，则重点可作为结果的一部 ...
分类：
其他好文 时间：
2016-08-26 19:50:01
阅读次数：
161
题目链接： 3444: 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校，各奔东西了。某班n人在举行最后的离别晚餐时，饭店老板觉得十分纠结。因为有m名学生偷偷找他，要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子，除了两头的同学，每一个同学都 ...
分类：
其他好文 时间：
2016-08-26 19:48:02
阅读次数：
128
1000：。。。 1036：树链剖分。 1588：splay/set 1001：平面图转对偶图 2002：分块 1500：splay 1010：斜率优化 3224：splay 1012：线段树 ?1503：splay。 2038：分块 1008：组合数学+快速幂 ?2049：LCT ?1901：树套 ...
分类：
其他好文 时间：
2016-08-23 21:41:59
阅读次数：
108
Uva：11077 给出n和k的值，求解n的全排列中需要变换k次才能变成{1,2,…n}的个数。 分析：这个题目是很典型的基于组合分析的问题。这里进行k次变换的操作，也称置换操作。举个最简单的例子，{1,2} -> {2,1}完成了一次置换。 然后结合组合数学中循环节的概念，对于长度为i，置换j次形 ...
分类：
其他好文 时间：
2016-07-30 21:08:48
阅读次数：
125
传送门
有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？
Input
仅一行，包含一个整数n (2<=n<=1000)。
Output
输出一行，为刚好成环的概率。
Input示例
2
Output示例
0.666667解题思路：
考虑n根...
分类：
其他好文 时间：
2016-07-13 16:26:57
阅读次数：
134
