数学
big鹏hao
这个作者很懒,什么都没留下…
展开
-
UVa10375 Choose and divide
唯一分解定理的使用原创 2018-04-10 22:32:14 · 160 阅读 · 0 评论 -
UVA 1262 Password
今天来写一篇数论中关于解码和编码的博客。解码和编码都是根据二叉树进行的一中搜索,类似于DFS,所以也不必害怕,没有什么特别的。老规矩直接给出AC代码,在代码中进行解释。...原创 2018-04-19 23:15:14 · 230 阅读 · 0 评论 -
Cows and Cars UVA - 10491
这道题,我。。。说实话被题目吓到了,到最后一看其实也是一道很水的题目,这个故事告诉我们不要怕题干。 首先先算怎样能使,获得轿车的可能性高,最后发现当每次都选择换的时候,获得轿车的几率最大; 所以思路就出来,分两种情况,第一种是第一次就选了牛,第二次是第一次就选了车,下面给出AC代码原创 2018-04-23 22:31:44 · 178 阅读 · 0 评论 -
Headshot UVA - 1636
第一个条件可以概括为:在扣一枪子弹的情况下,再扣一枪仍没有子弹的概率 化为数学公式为 P(A|B)=P(AB)/P(B) 也就是00子串的个数/0的个数 第二个条件可以概括为:将左轮的转轴重转扣一下没子弹的概率 化为数学公式为 P=(c-1)/ n 也就是0的个数比上总个数(注意这里不能是n-1 因为没子弹转动后仍然没子弹) 设00字串个数为a,0的个数为b,字符串的长度为原创 2018-04-23 22:11:32 · 197 阅读 · 0 评论 -
暴力算法——子集的生成
今天学了暴力算法里的自己生成,感觉美滋滋,今天给大家介绍一下,这种比较实用的算法,暴力出奇迹。https://blog.csdn.net/u012713968/article/details/50481680 //位运算子集的生成推荐自己理解,并且熟练掌握,为回溯法打好基础!!!原创 2018-04-18 22:30:52 · 565 阅读 · 0 评论 -
UVA 10791
今天接着水一篇唯一分解定理的水题,题目如下: 输入一个整数n(1<=n<2^32),求至少两个正整数,使得他们的最小公倍数为n,且这些整数的和最小,输出最小的和。根据唯一分解定理n=a1^pq*a2^p2......不难得出结论,当ai^pi作为一个单独的整数时输出的和最小。注意此题有两个坑:1、n==1时,输出最小值2,因为1+1=2;2、当n为素数时,只有一种因子,而题目中要求...原创 2018-04-12 23:08:46 · 187 阅读 · 0 评论 -
UVA 10820 Send a Table
今天再来水一道线性欧拉函数的题,紫色算法书上有具体的模板这里不做具体介绍。题目链接: https://vjudge.net/problem/UVA-10820 下面直接给出AC代码:原创 2018-04-17 22:58:51 · 147 阅读 · 0 评论 -
UVA 1635——Irrelevant Elements
这是比较难的一道唯一分解定理的题目,我会在代码中具体介绍每一步的作用,在看之前,请确保了解唯一分解定理。目题目链接 :https://vjudge.net/problem/UVA-1635https://blog.csdn.net/Ilovekx/article/details/79921534https://blog.csdn.net/Ilovekx/article/details/799667...原创 2018-04-17 22:35:44 · 180 阅读 · 0 评论 -
HDU-6128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6182 这是一道很水很水很水的题。 下面看一下我WA的代码。 由题意很容易得出,此题的极限是15的15次方,所以,以15为极限进行循环,如果发现小于n,则储存I,而后进行输出(当然也可以直接在循环里进行输出)。 所有数据均可过,但是交上去提示WA,这里我直接点出错误的地方,错原创 2018-04-16 21:35:25 · 284 阅读 · 0 评论 -
Bandwidth UVA - 140
这道题直接给代码,暴力枚举很简单,注意对细节的理解,代码中会有详细解释:题目链接:https://vjudge.net/problem/UVA-140 #include using namespace std;const int maxn=1000+10;char s[maxn];//注意本题的重点在于各个字母之间的位置关系,而非字母的大小关系,很原创 2018-04-26 23:05:28 · 203 阅读 · 0 评论