码迷,mamicode.com
首页 >  
搜索关键字:三角形数    ( 83个结果
EularProject 42:单词解码出来的三角形数
Coded triangle numbers Problem 42 The nth term of the sequence of triangle numbers is given by, tn = ½n(n+1); so the first ten triangle numbers are:1, 3, 6, 10, 15, 21, 28, 36, 45, 55, …By converting...
分类:其他好文   时间:2015-07-30 17:00:20    阅读次数:117
BZOJ 3505 CQOI 2014 数三角形 数学
标题效果:到m*n该网络格,问:有网络格是一个三角形的顶点的数目。思维:数学。首先计算所有三个相同的,不。然后,在上线的一个点失去了三个点是其中。需要注意的是,答案开放long long。CODE:#include #include #include #include using namespace...
分类:其他好文   时间:2015-07-27 20:34:30    阅读次数:97
【HDU 5312】Sequence(数学问题)
学了下三角形数的性质: 1.任意一个数都可以由三个三角形术表示 2.任何三角形数 * 8  + 1得到一个平方数 3.验证三角形数的公式: n = (sqrt ( 8  *  X  +  1 ) - 1) / 2 如果为三角形数那么n为整数切为第n个 三角数具体连接:http://baike.baidu.com/view/1047488.htm #include #include #...
分类:其他好文   时间:2015-07-27 19:02:51    阅读次数:117
hdu 5312 三角形数 二分查找
Sequence Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 891    Accepted Submission(s): 271 Problem Description Today, Soda has learn...
分类:其他好文   时间:2015-07-27 16:31:07    阅读次数:98
HDU 5312-Sequence(三角形数+推导)
题目地址:HDU 5312 题意:Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13n(n?1)+1. 现在他想知道对于一个给定的整数mm, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少?例如, 22可以表示为7+7+7+17+7+7+1, 也可以表示为19+1+1+119+1+1+1. 思路: 三角形数形如n*(n-1)...
分类:其他好文   时间:2015-07-27 16:19:05    阅读次数:117
hdu 5312 Sequence 三角形数
这道题可以用三角形数的性质解出来,所谓三角形数就是n*(n-1)/2其中n>2。就是1,3,6,10……,也可以表示为 n*(n+1)/2。。。性质:任何一个正整数最多用三个三角形数就可以表示出来,这道题是3*n*(n-1)+1,就可以 表示为6*(n*(n-1)/2)+1,假如m需要k(k>=3)个数来表示,就相当于6*(k个三角形数的和)+k = m;所以 只要判断(m-k)%6是否等于...
分类:其他好文   时间:2015-07-27 11:11:21    阅读次数:124
HDU 5312 Sequence (规律题)
题意:一个序列的第n项为3*n*(n-1)+1,而 n>=1,现在给一个正整数m,问其最少由多少个序列中的数组成?思路:首先,序列第1项是1,所以任何数都能构成了。但是最少应该是多少?对式子进行变形,6*(n*(n-1)/2)+1,看到了三角形数n*(n-1)/2,那么应该是6*(任意自然数)+x=...
分类:其他好文   时间:2015-07-26 22:29:01    阅读次数:144
HDU5312 Sequence
题意:t组数据,每组数据给个m,问m最少能由几项形如3*n*(n-1)+1的数表示 eg 7=1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1)+1(n=1);      7=7(n=2);      所以7最少能由1个数表示 分析:3*n*(n-1)+1可以转换为6*(n*(n-1)/2)+1,而n*(n-1)/2是一个三角形数,设为An,   ...
分类:其他好文   时间:2015-07-26 15:47:31    阅读次数:75
Python计算图形中三角形数量
看一个论坛里的.说如何用python计算图形中三角形的数量.图如下:论坛那位兄弟是先把所有的边上的点放到一个list里面.然后去生成相关组合.再去判断点的位置正确与否.所有的点组合list:[‘abh‘,‘acgi‘,‘adfj‘,‘aek‘,‘bcde‘,‘efgh‘,‘hijk‘]下图中三个框分别为三条线上的点集合.由图..
分类:编程语言   时间:2015-07-24 18:51:49    阅读次数:391
[转]100个经典C语言程序(益智类问题)
目录:1.绘制余弦曲线2.绘制余弦曲线和直线3.绘制圆4.歌星大奖赛5.求最大数6.高次方数的尾数8.借书方案知多少9.杨辉三角形10.数制转换11.打鱼还是晒网12.抓交通肇事犯13.该存多少钱14.怎样存钱利最大15.捕鱼和分鱼16.出售金鱼1.7 分数四则运算17.平分七筐鱼18.有限5位数1...
分类:编程语言   时间:2015-06-17 23:21:00    阅读次数:459
83条   上一页 1 ... 5 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!