摘要: 集合的划分 想的时候,这题怎么这么难!!! 看了题解后,题解好牛!!! 这大概就是废物日常吧! ̄□ ̄|| 以下均摘抄至官方解释: 考虑一般情况,对于任意的含有n个元素a1,a2,......,an的集合S,放入k个无标号的盒子中去,划分数为S(n,k),我们很难凭直觉和经验计算划分数和枚举划分的所有 阅读全文
posted @ 2021-08-04 21:44 Rekord 阅读(1348) 评论(0) 推荐(0)
摘要: 分解因数 这题很明显与 数的计数 有异曲同工之处。 但如果用它的方法来解这题却是行不通的。 试分析一种情况,设m=20; 那么共有四种情况,分别为2*10,2*2*5,4*5,20; 但如果用上一种方法来做的话,却有2*10,2*2*5,4*5,2*2*5,20共五种情况。 究其原因是因为左边因式经 阅读全文
posted @ 2021-08-04 20:09 Rekord 阅读(1568) 评论(0) 推荐(0)
摘要: 括号匹配问题 做的时候脑袋虽然晕乎乎的,但心里就是想用一个函数借助递归思想完成该题(不借助主函数) 当然最终结果看似是达到这个要求了(*^▽^*)。 关于这种解法的解释就不说了,毕竟没有实用性! 1 #include<iostream> 2 #include<cstring> 3 using nam 阅读全文
posted @ 2021-08-04 16:58 Rekord 阅读(876) 评论(0) 推荐(0)
摘要: 逆波兰表达式 非常标准的一个递归题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 using namespace std; 5 6 const int N=55; 7 char a[N]; 8 double antiPol 阅读全文
posted @ 2021-08-04 14:58 Rekord 阅读(443) 评论(0) 推荐(0)
摘要: 数的计数 看到题目,我们很容易就会写出类似于下面这样的代码。 然后最后一个测试集过不去……(ε=(´ο`*)))唉) 1 #include<iostream> 2 using namespace std; 3 4 int ans; 5 void cnt(int ori){ 6 ans++; 7 fo 阅读全文
posted @ 2021-08-04 12:36 Rekord 阅读(1873) 评论(0) 推荐(0)