![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白
文章平均质量分 63
Sun_AC
充电中……
展开
-
HDU 1241 Oil Deposits(八连块问题) 与 黑白图像(刘汝佳的小白6.4.1)同样的原理(DFS)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11377 Accepted Submission(s): 6638 Problem Description The GeoSurvComp原创 2014-07-10 16:20:27 · 1268 阅读 · 1 评论 -
阶乘的精确值(借鉴白书)
输入不超过1000的正整数n,输出n的阶乘的精确结果 样例输入:30 样例输出:265252859812191058636308480000000 分析: 为了保存结果,需要分析1000!有多大。用计算器算一算不难知道,1000!约等于4*10^2567,因此可以用一个3000个元素的数组f保存。为方便起见,让f【0】保存个位,f【1】保存十位等等,,,(方便向后进位);然后逆序除零输出即原创 2014-06-20 18:52:23 · 768 阅读 · 0 评论 -
果园里的树(刘汝佳的小白5.4.3)详解
果园里的树排列成矩阵。他们的x和y的坐标均是1~99的整数。输入若干个三角形,依次统计每个三角形内部和边界上共有多少棵树。 输入: 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 1.5 此题用三角形有向面积来解,求有向面积2倍的函数为: double area(doubl原创 2014-06-30 20:02:00 · 1524 阅读 · 0 评论 -
多少块土地(刘汝佳的小白5.4.4)详解
有一块椭圆的地,你可以在边界上选n个点,并两两连接得到n(n-1)/2条线段。它们最多能把土地分成多少个部分? 解: 最优方案是不让三条线段交与1点。 欧拉公式:V-E+F=2.其中V是顶点(即所有线段的断点数加上交点数),E是边数(即n段椭圆弧加上这些线段被切成的段数),F是面数(即土地块数加上椭圆外那个无穷大的面)。 换句话说,只需求出V和E,答案就是E-V+1;原创 2014-06-30 21:04:22 · 1458 阅读 · 0 评论 -
小球下落(刘汝佳的小白6.3.1)
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否者往右走,直到走到叶子结点。 一些小球从结点1处依次开始下落,最后一个小球将会落到原创 2014-07-02 11:20:05 · 1087 阅读 · 0 评论 -
层次遍历(刘汝佳的小白6.3.2)综合
白书介绍了对一棵二叉树进行层次遍历的过程,经过我的总结和优化之后,发表一篇博客在这里,留着忘记的时候回来看看。 题目如下: 按照某种方式输入一棵二叉树,然后从上到下、从左到右(按照层次)输出各结点的值。每个结点先输入所要赋的数值,后输入路径。输入过程由"L"和"R"表示。相邻结点之间用空格隔开,结点的左括号和右括号之间没有空格。每棵树以()结束。 结点个数不超过256。 S原创 2014-07-02 19:11:02 · 990 阅读 · 0 评论