最近有人在微信上给我发了一个数学题目,如下图: 我看了之后感觉很是简单,但是却想了半天才解出来。解出来后我想到了用程序再解一遍,然而精确计算的问题却让人头疼不已。 解题思路: 思路其实很简单,暴力求解就可以,但是当你写了一个四重for循环后你会发现解不出来。由此考虑到结果可能是小数,便把增量改成了f ...
分类:
编程语言 时间:
2017-05-01 20:57:41
阅读次数:
214
N分之一 N分之一 Description Alice越来越痴迷于数学问题了。一天,爸爸出了个数学题想难倒她,让她求1 / n。 可怜的Alice只有一岁零九个月,回答不上来 ~~~~(>_<)~~~~ 于是她求你编个程序帮她算出来。 Input 第一行是一个整数T,表示测试组数。接下来T行,每行一 ...
分类:
其他好文 时间:
2017-05-01 15:05:08
阅读次数:
212
1.题目描写叙述:点击打开链接 2.解题思路:本题是一道找规律的数学题,通过题意描写叙述不难知道,相当于有5棵二叉树构成了一个森林,须要你按层次遍历找到第n个人是谁。观察后不难发现,如果最開始的一层为第0层,序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点,令5*(2^l-1)=n, ...
分类:
其他好文 时间:
2017-04-30 21:27:41
阅读次数:
133
A. Music(数学题) Little Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite ...
分类:
其他好文 时间:
2017-04-29 13:45:00
阅读次数:
326
题目大意: 给定一个m*n的方格。求上面有多少个格点三角形 m,n<=1000 枚举O(m^3*n^3)。铁定超时 我们选择补集法 首先我们随意选择三个不反复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点就可以 枚举三点之中在两边的点的横纵坐标之差,中间点的位置数为GCD(x,y)-1,统 ...
分类:
其他好文 时间:
2017-04-28 22:13:13
阅读次数:
282
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4956 Poor Hanamichi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...
分类:
其他好文 时间:
2017-04-24 12:33:06
阅读次数:
229
题目:初始给你一个1,然后每一次1变成01,0变成10求变化n步后,有多少个00。 分析:数学题。我们观察变化。 00 -> 1010 出现 10、01 01 -> 1001 出现 10、00、01 10 -> 0110 出现 01、11、10 11 -> 0101 出现 01、10 仅仅有01下一 ...
分类:
其他好文 时间:
2017-04-22 14:46:36
阅读次数:
182
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639 题意:中文题诶~ 思路:组合数学 n根鞋带要组成一个环,那么显然与连成一根鞋带之前不成环是冲要条件; 假设当前还剩下 i (i>1) 根鞋带,要从中选择两根 ...
分类:
其他好文 时间:
2017-04-21 20:01:18
阅读次数:
172
Poor Hanamichi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 743 Accepted Submission(s): 275 P ...
分类:
其他好文 时间:
2017-04-12 09:35:42
阅读次数:
242
题目链接:51nod 1718 Cos的多项式 【数学】 题解: 2cosx=2cosx 2cos2x=(2cosx)^2-2 2cos3x=(2cosx)^3-3*(2cosx) 数归证明2cos(nx)能表示成关于2cosx的多项式,设为f(n) f(1)=x,f(2)=x^2-2(其中的x就是... ...
分类:
其他好文 时间:
2017-04-09 23:16:51
阅读次数:
563