10 2017 档案

摘要:要求: 在n个球中,任意取出m个(不放回),求共有多少种取法 分析: 假设3个球A,B,C,任意取出2个,可分为取出的球中含A的部分和不含A的部分。即AB,AC为一组,BC为一组。 设函数F(n,m) return F(n-1,m-1)+F(n-1,m) 假设一个特殊的球A,把整个取法分为含A的部分 阅读全文
posted @ 2017-10-25 13:31 希望明天会更好 阅读(1933) 评论(0) 推荐(0)
摘要:要求: 递归比较字符串是否相等 分析: 比较首字节是否相等,若相等,继续比较从下个字节开始的字符串的首字节是否相等。。。 代码: 阅读全文
posted @ 2017-10-25 13:24 希望明天会更好 阅读(276) 评论(0) 推荐(0)
摘要:恢复内容开始 要求: 已知数组 int[ ] a, 输出:a[0]+a[1]+...+a[end]的值 方法1:a[begin] + { a[begin+1]...a[end] } 方法2:{ a[0] ... a[end-1] } + a[end] 方法3:折半求和,mid = (begin+en 阅读全文
posted @ 2017-10-24 23:36 希望明天会更好 阅读(5154) 评论(1) 推荐(0)
摘要:要求: 输入:begin和end 输出:依次打印出begin到end 阅读全文
posted @ 2017-10-24 22:51 希望明天会更好 阅读(219) 评论(0) 推荐(0)