数论
thoughtspark
有过大数据数仓开发经验,以及用户画像项目,曾参加过算法类竞赛,未来走机器挖掘方向,有志同道合的朋友可以关注我 微信:Thoughtspark
展开
-
数论公式--斯大林公式
斯大林公式 #include using namespace std; #define pi 3.1415926 int main() { longlong n; doublea; cin>>n; a=(int)((0.5*log(2*pi*n)+n*log(n)-n)/log(10)); cout return0; }原创 2017-08-20 11:45:43 · 2200 阅读 · 0 评论 -
log()/log
转载 2017-08-13 16:54:10 · 620 阅读 · 0 评论 -
数论入门--错排
错排公式 错排公式 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。 下面用递推的方法推导错排公式: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示转载 2017-08-11 11:39:48 · 274 阅读 · 0 评论 -
51nod 1009 数字1的数量
编程之美系列之三——计算1的个数 问题描述: 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2,1,2出现了1个“1”。 N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 问题求解: 解法一: 最直接的方法就是从1开始遍历到N,将其中每一个数中含有“1”的转载 2017-09-26 19:34:24 · 306 阅读 · 0 评论 -
1009 数字1的数量
1009 数字1的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 In原创 2017-09-26 20:33:24 · 496 阅读 · 0 评论 -
51 nod 1298 圆与三角形 【计算几何】
#include <iostream> #include <cstdio> using namespace std; typedef long long ll; typedef struct { ll x, y; } Point; Point A, B, C, O; ll r; ll distance(Point *p_1, Point *p_2) { return (p_1->x原创 2017-10-10 00:25:37 · 177 阅读 · 0 评论