数学规律
bupt_xycr
欢迎关注我的公众号:算法入门
熟悉
c++
caffe
pytorch
mxnet
tensorflow
深度学习
自动驾驶
点云
图像处理
编程比赛
python
java
展开
-
杭电1005题
A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). Input The input consists of multiple原创 2016-04-21 18:50:44 · 496 阅读 · 0 评论 -
错排公式
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努原创 2016-04-21 19:02:02 · 314 阅读 · 0 评论 -
HDU 1215七夕节
http://acm.hdu.edu.cn/showproblem.php?pid=1215七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34526 Accepted Submission(s): 10820Problem D原创 2016-04-21 19:01:43 · 208 阅读 · 0 评论 -
Infinite Expressions for Pi
John Wallis (1655) took what can now be expressed asand without using the binomial theorem or integration (not invented yet) painstakingly came up with a formula for to be .William Brouncker (ca. 166原创 2016-04-21 19:00:33 · 1226 阅读 · 0 评论 -
【转载】直线分平面
路路分蛋糕问题蛋糕终于是买回来了,路路的朋友们已经迫不及待来吃蛋糕了。为了公平起见,每个人都将分到一块蛋糕。可是路路是一个很懒的家伙,他想用最少的刀数分出他想要的蛋糕块数,不论大小和形状。下面请开动你的脑筋告诉这个懒家伙该怎么做,蛋糕切法按照常理理解。从题目中提供的条件来看,蛋糕按照常理可以抽象为一个圆形(平面图形),而切开的印痕可以抽象为一条直线,所以这个问题需要研究平面内的n条直线所能分割出平原创 2016-04-21 19:00:30 · 527 阅读 · 0 评论 -
分解质因数
群里一个同学问的,随便写个代码PS:只有合数才能分解质因数。而且只有一种分法。非递归解法:#include#include#include#include#include#include#include#include#include#include#include#include #include #include #define maxn 10000+5#define ull unsigned原创 2016-04-21 18:58:27 · 373 阅读 · 0 评论 -
Humble Numbers 丑数
http://acm.hdu.edu.cn/showproblem.php?pid=1058很多人都说这道题是水题,但对于我来说还是很有用的,它教会我在处理这种问题的时候为了节省时间我们可以先把所有的满足范围的丑数找出来,再进行下面的操作。和去年吉林省省赛那道素数题相似。#include#include#include#include#include#include#include#include原创 2016-04-21 18:53:40 · 234 阅读 · 0 评论 -
Difference Between Primes----素数筛选
http://acm.hdu.edu.cn/showproblem.php?pid=4715解题思路就是在程序输入前就将素数筛选出来,这样用的时候就很节省时间了。---前几天做题也遇到过这种预处理的,,好像是丑数那道题;筛选法简介我们知道要求某一区间内的素数,只需要将这一区间内的合数去除,即筛除即可,这种办法利用的就是这种思想。例如:2,3,4,5,6,7,8,9,10,11,12,13,14,1原创 2016-04-21 18:53:05 · 346 阅读 · 0 评论 -
杭电1018题
本以为可以用#include#includeusing namespace std;#define max 10000000int f1[max];int main(){ int n, a; cin >> n;//测试 个数 while (n--) { cin >> a; memset(f1, 0, sizeof(f1)); f1[0] = 1; int c = 0; for (int原创 2016-04-21 18:51:00 · 306 阅读 · 0 评论 -
HDU 5328 Problem Killer
。。。。Problem KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 97Problem DescriptionYou are a "Problem Killer"原创 2016-04-21 19:03:33 · 266 阅读 · 0 评论