ACM&算法
china200_ok
这个作者很懒,什么都没留下…
展开
-
HDU 1466 计算直线的交点
Problem Description平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(nOutput每个测试实例对应一行输出,从小到大列出所有相交方案,其中每个数为可能的交点数,每行的整数之间用一个空格隔开。Samp原创 2009-10-11 21:48:00 · 1927 阅读 · 1 评论 -
HDU 2084 数塔
Problem Description有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点(只能走其左孩子结点或者右孩子结点),则经过的结点的数字之和最大是多少? 很多书籍上的DP问题都是以它为例,的确这也能说明动态规划的基本思想:将问题实例分解为更小的、相似的子问题(分治),并存储子问题的解而避免计算重复的子问题(解决冗余),以解决最优化问题的算法策略Input输原创 2009-10-12 15:03:00 · 684 阅读 · 0 评论 -
由给定日期求星期的几个公式
公式1<br />W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1<br />或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1符号意义<br />w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六 <br />c:世纪-1(前两位数) <br />y:年(后两位数) <br />m:月(m大于等于3,小于等于14,即在蔡勒公式中,某年的1、2月要看作上一年的13、转载 2010-07-04 09:37:00 · 7188 阅读 · 0 评论