数学应用
文章平均质量分 72
算法,数学应用专题
来老铁干了这碗代码
算法爱好者 终生学习践行者 雨雪刀霜阻不住 不成大神誓不休
展开
-
【题目解析】1015 Reversible Primes (20 分)_27行代码AC
立志用最少的代码做最高效的表达A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any two positive integ原创 2021-02-10 11:36:17 · 1398 阅读 · 0 评论 -
【附可运行代码】剑指 Offer 16. 数值的整数次方
立志用最少的代码做最高效的表达实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例 1:输入:x = 2.00000, n = 10输出:1024.00000示例 2:输入:x = 2.10000, n = 3输出:9.26100示例 3:输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 0.25提示:-100.0 < x < 100.0原创 2021-06-14 11:42:55 · 513 阅读 · 2 评论 -
【简单数论】H - A^X mod P_HRBUST - 2049_31行代码AC
立志用最少的代码做最高效的表达It’s easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following.f(x) = K, x = 1f(x) = (a*f(x-1) + b)%m , x > 1Now, Your task is to calculate(A(f(1))+A(f(2))+A原创 2021-01-29 16:15:18 · 1298 阅读 · 0 评论 -
【解题报告】Leecode 384. 打乱数组——Leecode每日一题系列
今天是坚持每日一题打卡的第二十二天题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。实现 Solution class:Solution(int[] nums) 使用整数数组 num原创 2021-11-22 14:29:33 · 214 阅读 · 0 评论 -
这或许是讲解Knuth(Shuffle)洗牌算法最好的文章
1. 前言看问题,洗牌,显然是一个随机算法了。随机算法还不简单?随机呗。把所有牌放到一个数组中,每次取两张牌交换位置,随机 k 次即可。如果你的答案是这样,通常面试官会进一步问一下,k 应该取多少?100?1000?10000?很显然,取一个固定的值不合理。如果数组中有 1000000 个元素,随机 100 次太少;如果数组中只有 10 个元素,随机 10000 次又太多。一个合理的选择是,随机次数和数组中元素大小相关。比如数组有多少个元素,我们就随机多少次。这个答案已经好很多了。但其实,连这个问.翻译 2021-11-22 21:30:00 · 761 阅读 · 0 评论 -
题意解读+详细题解-Leecode 319. 灯泡开关——Leecode每日一题系列
今天是坚持每日一题打卡的第二十天题目链接:https://leetcode-cn.com/problems/bulb-switcher/题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述初始时有 n 个灯泡处于关闭状态。第一轮,你将会打开所有灯泡。接下来的第二轮,你将会每两个灯泡关闭一个。第三轮,你每三个灯泡就切换一个灯泡的开关(即,打开变关闭,关闭变打开)。第 i 轮,你每 i 个灯泡就切换一个灯泡的开关原创 2021-11-15 23:15:00 · 374 阅读 · 0 评论 -
24行代码-Leecode 2063. 所有子字符串中的元音——Leecode周赛系列
今天是坚持每日一题打卡的第十一天题目链接:https://leetcode-cn.com/problems/missing-number//题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给你一个字符串 word ,返回 word 的所有子字符串中 元音的总数 ,元音是指 ‘a’、‘e’、‘i’、‘o’ 和 ‘u’ 。子字符串 是字符串中一个连续(非空)的字符序列。注意:由于对 word 长度的限制比原创 2021-11-08 23:15:00 · 4041 阅读 · 0 评论 -
Leecode 268. 丢失的数字——Leecode每日一题系列
今天是坚持每日一题打卡的第十一天题目链接:https://leetcode-cn.com/problems/missing-number//题解汇总:https://zhanglong.blog.csdn.net/article/details/121071779题目描述给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所原创 2021-11-06 11:20:38 · 172 阅读 · 0 评论 -
9行代码AC_HDU-6374 Decimal(余数,因子)
Problem descriptionGiven a positive integer n, determine if 1n is an infinite decimal in decimal base. If the answer is yes, print “Yes” in a single line, or print “No” if the answer is no. InputThe first line contains one positive integer T (1≤T≤100).原创 2020-10-04 16:35:02 · 766 阅读 · 0 评论 -
【题目分析】1059 Prime Factors (25 分)
立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm.Input Specification:Each input file contains one test ca原创 2021-02-25 16:07:27 · 499 阅读 · 1 评论 -
10行代码AC——UVA 11538-Chess Queen(数学规律+数列,附详细讲解)
励志用尽量少的代码做高效表达提交(题目)连接——>UVA-11538题目大意求在n*m棋盘上放2个不一样的皇后,且他们相互攻击的方案数,也就是说,求2个不同的皇后在同一行、同一列或同一对角线的所有情况。心路历程看到m、n的取值范围和样例的输出值,太大了!先确定这是一道规律题。 并且用long long存储。首先找规律,找到规律后要么打表,要么推数学公式。这道题可以采用分治的思想,将皇后攻击的种类分成三部分考虑:同行攻击,同列攻击和同对角线攻击。最后三部分相加。同行攻击:皇后A在每行原创 2020-08-18 23:56:06 · 831 阅读 · 1 评论 -
28行代码AC——Minimum Sum LCM UVA - 10791(最大质因子)
励志用尽量少的代码做高效表达题目(提交)链接——>UVA - 10791题意输入正整数n,找至少两个数,使得他们的最小公倍数(Least Common Multiple)为n且要输出最小的和。心路历程最近在备考蓝桥杯, 将本题纳入分解质因子专题。接连刷了一下午的题, 脑瓜子嗡嗡的,看这道题时连题意都没读懂就稀里糊涂的开始敲了,WA,后又读题,调试一小时,成功AC。首先假设我们知道了一系列数字a1,a2,a3……an,他们的LCM是n,那么什么时候他们是最优解呢,当他们两两互质的时候原创 2020-08-20 19:12:30 · 859 阅读 · 0 评论 -
25行代码AC_HDU - 4802 GPA(浮点数的运算)
Problem DescriptionIn college, a student may take several courses. for each course i, he earns a certain credit (ci), and a mark ranging from A to F, which is comparable to a score (si), according to the following conversion tableThe GPA is the weigh.原创 2020-08-28 12:29:30 · 792 阅读 · 0 评论 -
14行代码AC_Break the Chocolate HDU-4112(数学推导+解析)
励志用少的代码做高效表达Problem describeBenjamin is going to host a party for his big promotion coming up.Every party needs candies, chocolates and beer, and of course Benjamin has prepared some of those. But as everyone likes to party, many more people showed up原创 2020-08-30 16:15:32 · 761 阅读 · 0 评论 -
17行代码AC_Completing the Square(Benelux Algorithm Programming Contest 2016 Preliminary)(计蒜客)
Problem describeIn the heart of your home city, there is an old square, close to the train station, appropriately called Station Square. It used to look like a perfect square: four sides of equal length joined by right angles. However, it hasn’t looked l.原创 2020-09-05 20:20:04 · 736 阅读 · 0 评论 -
18行代码AC_Wet Shark and Bishops CodeForces - 621B(数学推导+映射)
励志用少的代码做高效表达Problem describeToday, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left to right.Wet Shark thinks原创 2020-09-18 14:12:44 · 751 阅读 · 0 评论