随笔分类 -  算法

摘要：本文引用地址：http://blog.sciencenet.cn/blog-1865911-831450.html 此文来自科学网何召卫博客，转载请注明出处。 这个命题网上有多种证法，有人甚至采用斜率和图形的方式。我不是数学老师，不能评判正确性，个人觉得归纳法比较传统也比较严密，这里推荐归纳法，答案 阅读全文

摘要：令 X = logA, Y = logB, Z=logAB 。2x = A, 2y = B, 2z = AB, 则有 2z = AB = 2x * 2y = 2x+y ，有z = x+y，即 logAB = logA + logB。 阅读全文

摘要：任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。 阅读全文