![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 数学题
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj 1681
<br /> 题目意思很简单,很poj 1222其实是一模一样的,只是要会判断是否存在无解的情况。当用高斯法化简了矩阵以后,再答案矩阵的那部分若有值不为0,则无解(具体原来可以见czyuan神的blog或者去看看线性代数的相关内容)。若有解,求出解矩阵以后数出其中1的个数即为答案。<br /> 以下是详细代码:<br /> <br /> <br />#include"stdio.h"#include"string.h"#include"math.h"constint N=300;constint原创 2011-03-24 22:00:00 · 2714 阅读 · 0 评论 -
poj 1546
<br /> 进制转换问题,很重要,尤其是搜索中用于状态的表示。这题把目标进制弄成十进制再用栈来转换成目标进制就好了。<br /> 以下是代码:<br /> #include<cstdio><br />#include<cstring><br />#include<iostream><br />#include<cmath><br />using namespace std;<br />char dic[16]={'0','1','2','3','4','5','6','7','8','原创 2011-05-17 13:14:00 · 503 阅读 · 0 评论 -
zoj 3500
<br /> zoj月赛题。求两个相交球的合体积。两球分离和相交、相容的判断和圆的判断一样。关键是相交后如何计算体积。这里有个积分公式:<br /> 根据这个公式即可得到答案。由于数学太烂,比赛时一直没推出,这里引用了watashi神的blog的内容。 http://watashi.ws/blog/ 以下是代码:#include<cstdio><br />#include<cmath><br />#include<iostream><br /原创 2011-05-02 00:10:00 · 539 阅读 · 0 评论 -
zju 3203
题目意思是求出该人的影子的最长长度,PS:影子长度包括地板上的影子长度和墙上的影子长度。 用三分极值法求解。三分法的原理建议大家看大连理工的czyuan神的blog,里面有很好地解释,这里重点解题。首先是设x为人在地上的影子长度,因此最大值为h*D/H,此时墙上无影原创 2011-07-25 15:19:43 · 573 阅读 · 0 评论 -
hdu 2899
题目意思,求函数的最小值。 很少见这种要高数方法解的题目,我一直以为要有三分法,但极值毕竟不是最值,看了题解才知道解法,这里就引用牛人的解法吧:用到一次求导求单调性,二次求导判断凹凸性,然后二分查找求“极值”(个人认为是最值) 以下是代码:原创 2011-07-20 23:12:50 · 1346 阅读 · 0 评论 -
poj 3982
题目意思是给出三个值a1,a2,a3,求出a99,且a(n)=a(n-1)+a(n-2)+a(n-3). 这题明显可以化解出一个公式。但这里我用了java的大数运算,直接模拟了。 import java.math.BigInt原创 2011-08-01 14:43:31 · 402 阅读 · 0 评论 -
hdu 3521
题意太好懂了,就不多说了。悲剧的是当时愣是没注意到它的时限这么大:Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)所以就没敢去做。。。TAT 思路很简单,直接模拟就行了。 #include#include#includeusing namesp原创 2011-03-19 21:51:00 · 1118 阅读 · 2 评论