![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学题目
文章平均质量分 67
fookwood
这个作者很懒,什么都没留下…
展开
-
ZOJ 1652 Count the Regions
<br />这个题目是<<具体数学>>第一章的一个课后习题,当时我是独立做出来的,今天偶然发现了,就把他AC掉了,因为太简单,就用了最近看的C++.嘿嘿.<br /> <br />#include<iostream> using namespace std; int main() { int n; while(cin>>n) { cout<< (9*n*n-7*n+2)/2 <<endl; } return 0; }原创 2010-07-17 22:50:00 · 969 阅读 · 2 评论 -
ZOJ 2072 Recursive Survival (约瑟夫问题)
<br />也算是个数学问题,这个题在<<具体数学>>第一章第三节1.3 The Josephus Problem中有 详细讲解。<br /> <br />针对 这个题 来说,我第一次提交编译错误,然后查了查,发现问题出在__int64上,zoj不支持它,相应可以用long long来替换,改过之后,竟然TLE了,不可思议,这种简单计算竟然也会超时,我把测试数据的次数改成某个十几位的数,一运行,没结果,一看cpu占用率90%,好吧,它肯定在那计算着呢,我仔细想了想,可能有J(n)=n的情况,果不其然当n=(原创 2010-07-18 09:35:00 · 863 阅读 · 1 评论 -
ZOJ 1088 System Overload (约瑟夫问题通用公式)
<br />数学啊,数学。<br /> <br />具体过程在《具体数学》80页,是在3.4 floor/ceiling recurrence一节中讲的,具体的算法在81页表示了出来。网上又更简单的函数,但是基本思路有一些相像。<br /> <br />#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int Josephus(int n,int q)//n是个原创 2010-07-28 15:06:00 · 2377 阅读 · 0 评论