摘要:
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。求方案数的时候只需要将数字进行非降序排列,就可以避免方案重复。使用二维数组F[I][J]表示第i个取不超过j的数的方案数。当i>j的时候,F[I][J]=F[I-1][J];否则F[I][J]=F[I][J-I]+F... 阅读全文
2010年11月16日
摘要:
noip要来了,今天又重新做了做传纸条游戏这道题,没想到又悲剧了交了3次才过要考虑到边界条件判断另一个坐标十分在指定的范围内。小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角... 阅读全文