Rappy的专栏-火魂の闇狱

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 2007-07-11// By Rappizit@yahoo.com.cn//// 问题描述：// 若有人民币 1 元 3 张， 2 元 2 张， 5 元 1

/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// 2007-07-11// By Rappizit@yahoo.com.cn//// 比较某排列生成算法的递归版和非递归版的效率// 该算法生成 List [p.

2007-07-12我看的书是《组合数学及其算法》（杨振生著，中国科学技术大学出版社 ）。感觉书的内容还是比较浅显易懂的，有些问题动下脑筋不难想得出来，目前发现的例外是“整数拆分”那一节，直接用母函数来做，害我想了很久都没想出个所以然，还好看看机械工业出版社的那本《组合数学》才明白，不过窃以为那本的表达又不够好。就目前来说，组合数学还是挺有吸引力的。下面将陆续收集书本中的好题。先从书本的序

今天午夜开始了 TopCoder 的每周一赛，三道题目，我做了两道，等级从 700 多升到了 955 ，呵呵，再接再厉。其中第二题我觉得挺有意思的，花的时间很少，还是一次性地通过了测试^_^下面是问题描述，英文的，应该不难，呵呵。。红色标记的是重点，加粗的是小标题，最后面斜体是版权信息。》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》Problem S

昨天晚上的比赛只做出来 250 分的题目，花了 20  分钟，有所进步，但是后面两题 没做出来，rating  掉到了 926 ，唉 ～～  继续加油吧！ 下面是 500 分的题目，初以为需要用排列组合的知识的，但是原来是不需要的，纯粹是个 mathematic trick 。简要描述题意如下：有一个矩阵，行数为 row （不大于 20 ）， 列数为 col （不大于 20 ）， 元素都是 int