数学-杂题
文章平均质量分 79
普通网友
这个作者很懒,什么都没留下…
展开
-
HDU5595(水题+数学)
求给定区间[l,r]的整数范围内方程 f(x)=a*x*x+b*x+c的最大值和最小值,本题要求1s内解决,直接暴力枚举时间复杂度为O(l*(r-l),而整数i的范围为|i|<=100,一般不会TE,提交一下成功了,才发现是不折不扣的水题。当然,本题也有时间复杂度为O(1)的算法,根据数学公式规律计算,判断二次方程(当然,a=0是不是二次方程)最值点是否在[l,r]内,然后比较最多3个点最少2个点的最大值和最小值。注意取整的处理,这是本题的一个坑:无论正负数都取最接近的整数,C/C++的浮点转整型正好是这原创 2016-01-18 00:00:51 · 830 阅读 · 0 评论 -
Codeforces:Diverse Permutation(找规律)
本题要求给定1到n的序列,满足相邻两项之差的绝对值不相同的个数为k。由于给定的1 ≤ k < n ≤ 105 范围较大,所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差(绝对值),其中一个满足条件的序列是:n,1,n-1,2,n-3,3…………。可以尝试构造满足条件的前k-1,然后后面的顺序填写。原创 2014-11-02 16:56:39 · 932 阅读 · 0 评论 -
HDU4572(找规律)
Bottles ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 84Problem Description Hunan cuisi原创 2013-06-17 19:53:03 · 963 阅读 · 0 评论 -
HDU1792(数论)
A New Change ProblemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 668 Accepted Submission(s): 337Problem DescriptionNow given t原创 2013-06-16 20:49:39 · 1085 阅读 · 0 评论 -
HDU4535(错排模型)
吉哥系列故事——礼尚往来Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 344Problem Description 吉哥还是那个吉哥 那个江湖人原创 2013-06-17 22:09:38 · 803 阅读 · 0 评论 -
hdu3501(数学)
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1650 Accepted Submission(s): 697Problem DescriptionGiven a positive原创 2013-07-24 18:59:01 · 717 阅读 · 0 评论 -
hdu4602(快速幂)
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 258 Accepted Submission(s): 127Problem DescriptionDefine f(n) as the num原创 2013-07-23 21:28:09 · 958 阅读 · 0 评论 -
hdu2709(DP)
SumsetsTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1294 Accepted Submission(s): 495Problem DescriptionFarmer John commanded h原创 2014-04-04 20:14:44 · 1620 阅读 · 0 评论 -
hdu4639(排列组合)
HeheTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11 Accepted Submission(s): 5Problem DescriptionAs we all know, Fat Brother li原创 2013-08-01 17:16:01 · 1118 阅读 · 0 评论 -
模式识别ID3算法实现
一、决策树ID3算法描述 决策树算法是一种逼近离散函数值的方法。它是一种典型的分类方法,首先对数据进行处理,利用归纳算法生成可读的规则和决策树,然后使用决策对新数据进行分析。本质上决策树是通过一系列规则对数据进行分类的过程。决策树算法中最简单、最经典的就是ID3算法了。下面我从程序员的角度谈谈我对决策树算法的基本理解。在进行节点分裂的过程中,按照一定的贪心策略自顶向下的递归建树原创 2014-04-25 22:01:15 · 3175 阅读 · 7 评论