摘要：
解题关键：因为数字都为正整数，所以a[i]-i小于0一定需要修改，不须考虑； 从剩余的a[i]-i中找出LIS的数目，这是不需要修改的数目，总个数减去该数目，即为所求 阅读全文
摘要：
解题关键： 1、此题用dp的方法可以看出，dp矩阵为杨辉三角，通过总结，可以得出 答案的解为$C_{n + m - 2}^{n - 1}$ 2、此题可用组合数学的思想考虑，总的步数一共有$n+m-2$步，在这所有的步数中，需要选择向下走的步数的位置，由此可得，答案的解为：$C_{n + m - 2} 阅读全文
摘要：
解题关键：此题有多种解法 三条直线组成的矩阵delta为0，则共面，否则，不共面 Gauss消元法 阅读全文
摘要：
给定两个点: typedef struct { double x, y; } Point; Point A1,A2,B1,B2; 首先引入两个实验： a.快速排斥实验 设以线段A1A2和线段B1B2为对角线的矩形为M,N; 若M,N 不相交，则两个线段显然不相交； 所以：满足第一个条件时：两个线段可 阅读全文