摘要： 这篇文章主要简单的记录所谓的“线性相关性”。 线性相关性的对象是向量R^n，对于向量方程，如果说x1v1 + x2v2 + …+xmvm = 0（其中xi是常数，vi是向量）有且仅有一个平凡解，那么我们称m个向量组成的集合{v1,v2,v3…vm}是一个线性无关集，反之，则称向量集合{v1,v2,v 阅读全文

摘要： 关于这一章节《算法实战策略》有一段概述问题，我认为对于编程人员来说非常有价值，故在这里进行如下的摘抄： 构想算法是很艰难的工作。相比大家都经历过，面对复杂的要求只是傻乎乎地盯着显示器，或者不经过深思熟虑就开始打键盘，结果还要辛辛苦苦修改变得一塌糊涂的代码。经过这些磨难，各位就能切身体会到设计算法的重 阅读全文

摘要： 非线性方程求根： 一次向银行借a元钱，分b月还清。如果需要每月还c元，月利率是多少(按复利计算)？例如借2000元，分4个月还每月510元，则月利率为0.797%。答案不应超过100%。 分析：首先我们先从数学的角度来理解题意，需要注意的是，这里所谓复利的意思应该是指每个月涨息之后然后还贷，这样是非 阅读全文

摘要： 有关递归与分治的几个问题： Q1：有一个2^k * 2^k的方格棋盘，恰有一个方格是黑色的，其他为白色的。你的任务是用包含3个方格的L型牌覆盖所有白色方格。黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 分析：这道问题我们在《algorithm puzzle》一书的专栏中曾经有过 阅读全文

摘要： 6174问题： 假设你有各位数字不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并继续操作。例如，从1234出发，依次可以得到4321-1234 = 3087、8730-378=8352、8532-2358=6174.有趣的是，7641-1467=6 阅读全文

摘要： 周期字符串： 如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期(注意，它也以6和12为周期)。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 分析：基于这道题目的数据量，这里利用基本的穷举法就可 阅读全文

摘要： 可以说数学是算法的基石，那么这里便通过介绍几道数学题目来窥探一下数学思维如何和编程有机的结合起来。 Cantor的数表：有下列数，第一项是1/1，第二项是1/2第三项是2/1，第四项是3/1，第五项2/2,….。输入n，输出第n项。 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2 阅读全文