SVD分解SVD分解是LSA的数学基础，本文是我的LSA学习笔记的一部分，之所以单独拿出来，是由于SVD能够说是LSA的基础，要理解LSA必须了解SVD，因此将LSA笔记的SVD一节单独作为一篇文章。本节讨论SVD分解相关数学问题，一个分为3个部分，第一部分讨论线性代数中的一些基础知识，第二部分讨论...
分类：
其他好文 时间：
2014-10-19 16:54:22
阅读次数：
284
第一个题目本质是个动归dp问题。但是分析dp的方程使用了组合数学中的N求M盒问题。先来看下N球M盒的经典问题。给定N个相同的球，放入M个不同的盒子中，要求每个盒子必须非空，求组合数。假设Xi为第i个盒子中的放入的小球数，则方程X1+X2+X3+...+Xm=N,其实抽象成数学问题，就是求这个M元.....
分类：
其他好文 时间：
2014-10-12 17:33:28
阅读次数：
318
2705: [SDOI2012]Longge的问题Time Limit:3 SecMemory Limit:128 MBSubmit:1035Solved:669[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定...
分类：
其他好文 时间：
2014-10-02 20:05:13
阅读次数：
265
题目链接题意：求出在a到b之间的数中，有多少个0。思路：组合数学问题。能够枚举每一个位置上的数i，如果i之前的数为left，后面的为right，后面有num位数。当i ！= 0时，将i置为0，所以组合数为left * 10^num(后面的位数，每一位有10种选择)，当i = 0时，当前面取[1， l...
分类：
其他好文 时间：
2014-09-30 14:45:19
阅读次数：
108
博士数学论坛是国内最全面的中文数学专业网站（http://www.math.org.cn）。博士家园旗下网站，建站于2004年。主要是推广普及数学信息和知识，使数学走近寻常百姓。享受稳定快速的数学资源服务，交流数学问题，寻找数学朋友等。 欢迎真正讨论问题的学生，老师，科研人员参与。每一位用到数学的人...
分类：
其他好文 时间：
2014-09-26 14:18:58
阅读次数：
184
分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类：
其他好文 时间：
2014-09-17 18:19:42
阅读次数：
241
问题：汉诺塔（港台：河内塔）是根据一个传说形成的数学问题：
?????有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：
?????每次只能移动一...
分类：
其他好文 时间：
2014-09-17 15:41:32
阅读次数：
257
题目链接
题意：求出在a到b之间的数中，有多少个0。
思路：组合数学问题。可以枚举每个位置上的数i，假设i之前的数为left，后面的为right，后面有num位数。当i ！= 0时，将i置为0，所以组合数为left * 10^num(后面的位数，每一位有10种选择)，当i = 0时，当前面取[1， left - 1]时，保证组合的数一定小于原来的数，所以后面的可以取10^n...
分类：
其他好文 时间：
2014-09-17 12:13:22
阅读次数：
214
3038 3n+1问题时间限制: 1 s空间限制: 32000 KB题目等级 : 白银 Silver题目描述Description3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L. Collatz在1937年提出的。克拉兹问题（Collatz problem）也被叫做hailston...
分类：
其他好文 时间：
2014-09-12 14:43:03
阅读次数：
166
思路： 类同 趣味算法之数学问题：题4.
两点需要注意： 1. 除数或被除数为最大负数时，转化为正数会溢出。2. divisor + divisor 可能会溢出。
分类：
其他好文 时间：
2014-09-09 10:37:28
阅读次数：
205
