Tag: 数学

[答案] 数学 × 程式编写比赛 (第八回) – 4位数的电子显示器

这次比赛不难, 就是把一个4个数字的电子屏倒过来, 就成这样: 问题是我们需要多少块(每块倒着可以用) 首先, 写一个函数, 用于返回一个数字是否可以倒过来, 像7这种倒过来没有意义的就可以返回FALSE区分. function getRevDig(x) { switch (x) { case 0: return 0; case 1: return 1; case 2: return 2; case 5: return …

数学 × 程式编写比赛 (第七回) 蒙特卡罗撒点

在一个正方形内随机选取一点, 并将此点与四个顶点连上直线, 从而将正方形分割为四个三角形. 求四个三角形之中所有内角均不超过 120° 的概率, 答案准确至小数点后 3 位. @tvb 在她的方案中 讲了的数学方法需要用到各种三角公式来计算面积, 我数学功底不行, 这种方法对我来说太麻烦(虽然算面积这种想法我也想到了). 暴力, 我想大家都会首先想到, 而且程序好写, 需要注意的一点就是你起始点不能在正方形边上, 然后 x 和 y 坐标 都以一个非常小的 步长 增量, 比如 x += …

从A到B再到C有多少种方法?

有这么一题, 一个人从A到C, 一定要经过B, 并且每次走一步向东或者向北, 不能回头, 问一共有多少不同的方法. 暴力搜索(穷举) 理论上说, 你可以用暴力列举所有从A到C的走法 然后再一一比较是否经过B, 不过这种方法很低效因为需要列举出所有走法. 如果水平有X步垂直有Y步那么一共的方案有: or 可以这么理解, 一共有 x+y 步 选其中 x 或者 y 步来往东或者往北走. 纯数学方法: 排列组合 细想一下, 我们只要分两个阶段即可: 第一个阶段计算由A到B的方法数, 第二个阶段计算由B到C的方法数, 然后这么一乘就是最后的方案数了. …

为什么一元二次方程最多只有两个根?

中学就学过的数学知识: 一元二次方程 最多只有两个解: . 证明: 一元二次方程最多只有两个解 假设 x, y, z 是三个不同的解, 那么: 可以推出: 由于 a 不等于 0 那么 z = y, 这个和假设矛盾 所以最多只有两个解, 证毕. 原英文: math.stackexchange 本文一共 81 个汉字, …

如何快速的判断整数能否被11整除?

1位数除0之外不能被11整除, 2位数的话 除了 11, 22, 33 .. 99 之外不能被11整除. 3位数的话 121, 132 .. 可以把个位数和百位数相加 然后减去十位数 如果为0就能被整除, 比如 176 能被11整除因为 1+6-7=0. 4位数以上就比较麻烦了, 不过有更为简便的方法. 假设 整数为 那么只要 那么这个整数就能被11整除. 比如 3619 这个整数 …