- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有多少种表示法。
递归问题 int makeChange(int n, int denom) { int next_denom; switch(denom){ case 25: next_denom = 10; break; case 10: next_denom = 5;
2014-02-09 15:04:17
3889
原创 编写一个方法，返回某字符串的所有排列组合。
简单构造法： n=1时，S=a1, 只有字符串a1; n=2时，S=a1a2，有2种排列组合，a1a2，a2a1 n=3时，S=a1a2a3，排列组合为，a3a1a2, a1a3a2, a1a2a3, a3a2a1, a2a3a1, a2a1a3 根据f(n-1)求f(n)，将an插入到f(n-1) 的所有字符串的任意位置。 C++实现： #include #include
2014-02-09 10:17:01
2472
原创 编写一个方法，返回某集合的所有子集。
#include #include using namespace std; vector > getSubsets(const set &iset) { vector > allsubsets; allsubsets.push_back(set()); for(set::const_iterator i = iset.begin(); i != iset.en
2014-02-08 22:23:07
1653
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人