摘要：
/***** POJ 1664 放苹果 ********//******** written by C_Shit_Hu ************//****************************************************************************//* 下午简单的用递归解决这道题，但在大神的提示下，说用DFS也可以。。。。 虽然对深度搜索树不甚了解，但在钻研别人的codes的基础上，依然理解了。 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 ... 阅读全文
摘要：
先来一个简单的递归。。。dfs等候。。/***** POJ 1664 放苹果 ********//******** written by C_Shit_Hu ************//****************************************************************************//* 又是一个披着排列组合的皮的递归数学题。。 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 第一行是测试数据的数目t（0 int f(int m,int n){ i.. 阅读全文
摘要：
[cpp] view plaincopy/***** HDOJ 2098 分拆素数和 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 把一个偶数拆成两个不同素数的和，有几种拆法呢？ 输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 */ /************... 阅读全文
摘要：
[cpp] view plaincopy/***** HDOJ 2040 亲和数 ********/ /******** written by C_Shit_Hu ************/ /****************************************************************************/ /* 又是大水题。。。 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 ... 阅读全文
摘要：
/***** HDOJ 2041 ³¬¼¶Â¥ÌÝ ********//******** written by C_Shit_Hu ************//****************************************************************************//* ÓÐһ¥Ìݹ²M¼¶£¬¸Õ 阅读全文