随笔分类 - 数学
摘要：题目链接：https://leetcode-cn.com/problems/smallest-range-i/ 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/self-dividing-numbers/ 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 输入： 上边界left = 1, 下边界right = 22输出： [1, 2, 3
阅读全文
摘要：按照信息论基本原理的解释，信息是系统有序程度的一个度量，熵是系统无序程度的一个度量；如果指标的信息熵越小，该指标提供的信息量越小，在综合评价中所起作用理当越小，权重就应该越低。因此，可利用信息熵这个工具，计算出各个指标的权重，为多指标综合评价提供依据。 物理意义 物质微观热运动时，混乱程度的标志。热
阅读全文
摘要：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表： nnn!n!位数 1 1 1 2 2 1 3 6 1 4 24 2 5 120 3 6 720 3 7 5040 4 8 40320 5 9 362880 6 10 3628800 7 对于蒜头君来说，再往后就很难计算了
阅读全文
摘要：零的产生来自于2和5的乘积 偶数远大于5的倍数 所以统计5的个数就行
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/237/A Valera runs a 24/7 fast food cafe. He magically learned that next day n people will visit his cafe
阅读全文
摘要：用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。上帝命令婆罗门把圆
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1296 题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数
阅读全文
摘要：输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发现，该位同学总分记0分处理)打表的定义：在本地主机预先计算出了每个值对应的答案，并把输入和输出的映射直接写入所提交的代码。 输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发
阅读全文
摘要：Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the circle c
阅读全文
摘要：平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 输入数据包含多个测试实例,每个测试实
阅读全文
摘要：用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保留3位小数 用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。 输出保
阅读全文
摘要：描述 Koch Snowflake is one of the most famous factal. It is built by starting with an equilateral triangle, removing the inner third of each side, build
阅读全文
摘要：Yaroslav has an array that consists of n integers. In one second Yaroslav can swap two neighboring array elements. Now Yaroslav is wondering if he can
阅读全文
摘要：Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to nfrom top to b
阅读全文
摘要：Emuskald needs a fence around his farm, but he is too lazy to build it himself. So he purchased a fence-building robot. He wants the fence to be a reg
阅读全文
摘要：Ted has a pineapple. This pineapple is able to bark like a bulldog! At time t (in seconds) it barks for the first time. Then every s seconds after it,
阅读全文
摘要：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。 注意： 1.这个数没有前导0， 2.小K不需要使用所有的牌。 小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是
阅读全文
摘要：现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例
阅读全文
摘要：Pashmak has fallen in love with an attractive girl called Parmida since one year ago... Today, Pashmak set up a meeting with his partner in a romantic
阅读全文