循环多少次？
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3984 Accepted Submission(s): 1513
Problem Description
我们知道，在编程中，我们时常需要考虑到时间...
分类：
其他好文 时间：
2016-05-07 06:53:41
阅读次数：
142
恢复 继续关于《Mathematical Olympiad——组合数学》中问题的分析，这一篇文章将介绍有关染色的问题。 问题一： 将一些石头放入10行14列的矩形方格表内，允许在每个单元格内放入石头的数目多于1块，然后发现每一行每一列上均有奇数块石头。若将矩形方格表上的单元格相间地染为黑色和白色，证 ...
分类：
其他好文 时间：
2016-05-06 18:58:25
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015 这都能过…… ...
分类：
其他好文 时间：
2016-05-05 22:10:21
阅读次数：
240
抽屉原理可以说是组合数学中最简单易懂的一个原理了，其最简单最原始的一个表达形式：对于n本书放到n-1个抽屉中，保证每个抽屉都要有书，则必存在一个抽屉中有2本书。但是这个简单的原理在很多问题中都能够巧妙的应用到，融合将问题一步步抽象转化来接近抽屉原理的原始模型，是用好抽屉原理的关键。 问题一：两个半径 ...
分类：
其他好文 时间：
2016-05-05 08:24:51
阅读次数：
198
不论是在数论中，还是在组合数学中，都有着一些特殊的数列——斐波那契数、欧拉数，斯特林数、卡特兰数，这篇文章，笔者将带领读者去探寻历代数学家是如何从一些简单基本的问题中提炼出这些特殊的数列。 斯特林数： 斯特林数有两类，分别基于这不同情境的问题，我们首先介绍第二类斯特林数。 第二类斯特林数基于这样一个 ...
分类：
其他好文 时间：
2016-05-04 22:24:02
阅读次数：
265
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码 ...
分类：
其他好文 时间：
2016-04-30 22:08:28
阅读次数：
276
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-29 19:51:51
阅读次数：
174
今天开始了对《Mathematical Olympiad》小丛书(组合、几何、代数、数论)的组合数学部分的学习。说来惭愧，身为一个大学生现在回头去做高中生玩的数学题去了……学习这套丛书嘛，当然是为了夯实一下数学底子，为了以后走更远的路打好基础。这套丛书的特点是从1往后一直排的习题集，目前个人比较喜欢 ...
分类：
其他好文 时间：
2016-04-28 12:03:37
阅读次数：
194
题目链接：点击打开链接
思路：卡特兰数可以用来求括号序列的个数， 用了组合数学的知识。 该题其实就等价于求一个括号序列的个数， 因为满足任意时刻， 向右的步数大于等于向左的步数。 但是该题还有停止不动的情况， 所以我们不妨枚举向右的步数， 然后求出括号序列的组合数， 然后剩下的就是停止不动的步数， 用组合数插空即可。 另外， 除法取模要取逆元， 我们可以线性预处理出所有逆元。
细节参见代码：
...
分类：
其他好文 时间：
2016-04-26 21:52:31
阅读次数：
137
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1963 Accepted Submission(s): 529 Problem Descript ...
分类：
其他好文 时间：
2016-04-17 13:18:06
阅读次数：
221
