
数学与数论
文章平均质量分 63
aaron_1996
let the next come now!
展开
-
POJ 1019数学模拟题
这道题的题意是这样的:有这样一堆数列:1;1,2;1,2,3;1,2,3,4;1,2,3,4,5;...............给定一个数num,求这堆数列中第num位为多少。首先我们先打表,求出每一个数列所含数字的个数。blank[i]=blank[i-1]+log(i)+1. 我们知道,后两项之和即为这个数(i)的位数,即原创 2015-07-29 22:48:15 · 363 阅读 · 0 评论 -
Γ函数及Γ分布,t分布,ϰ分布和费舍尔分布
在概率统计中,有这样一类连续型分布,可以用他们来通过一组相互独立且期望,方差相同的事件来确定他们的发生的概率和数学期望。在这里我们主要介绍Γ分布以及被他们引出的χ分布,t分布和fisher分布.说到Γ分布,就不得不说他的一个重要的组成部分,Γ函数。大约在1728年,著名的数学家哥德巴赫在研究数列插值的问题的时候引入了这样一个重要的函数,自此,这个函数在数学分析和概率论等方面占有了重要的地位,它也原创 2016-01-02 21:24:47 · 14567 阅读 · 0 评论 -
数的二进制表示中1的数目
数的二进制表示中1的数目我们知道, 每一个数都有唯一的二进制表示, 得到一个数的二进制表示, 对减小一些规模巨大的问题的计算复杂度具有重要的意义。那么在这里, 我们想要求得一个数的二进制表示当中1的数目。 首先, 一个最简单的思路就是, 我们求出每一位上的数字再加以统计, 就可以求出这个数的二进制表示当中1的数目, 其代码如下所示: int__64 Compute(int__64 x)原创 2016-02-15 21:29:36 · 436 阅读 · 0 评论 -
[致敬陈景润]几个基础数论问题证明
今天是著名的数学家陈景润的诞辰,大概从小学就知道他了。我想,在社会日益浮躁的今天,我们需要这样一个能够静心思考的大师。这也是我一直的目标,不求光鲜,但求发光发热。在这里弱渣给出几个数论基础问题的证明,致敬我的偶像。最大公约数性质证明定理1:如果任意整数a,b都不为0,则gcd(a,b)是a,b的线性组合集\{ax+by: x,y \in Z}\ \{ax+by: x,y \in Z}\ 中的最小正原创 2016-05-22 21:25:44 · 1482 阅读 · 0 评论 -
hdu5514容斥原理和群论
题目描述There are m stones lying on a circle, and n frogs are jumping over them. The stones are numbered from 0 to m−1 and the frogs are numbered from 1 to n. The i-th frog can jump over exactly ai stones原创 2016-10-07 23:16:38 · 714 阅读 · 0 评论 -
[hdu5985]概率题的推导
题目描述Bob has collected a lot of coins in different kinds. He wants to know which kind of coins is lucky. He finds out a lucky kind of coins by the following way. He tosses all the coins simultaneously,原创 2016-11-30 23:04:09 · 1837 阅读 · 1 评论