![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法实现
iteye_8699
这个作者很懒,什么都没留下…
展开
-
算法收藏
Catalan数 总结的很全 http://daybreakcx.is-programmer.com/posts/17315.html原创 2011-09-24 10:24:51 · 76 阅读 · 0 评论 -
排列与组合
先是一个递归的排列,顺便复习以下bitset的用法 //递归,保存当前状态的 #include <bitset> #include <stdio.h> using namespace std; const int NUM = 6; bitset<NUM> flag; char data[NUM]; int order[NUM]; v...原创 2011-04-20 16:19:35 · 116 阅读 · 0 评论 -
扔玻璃球的问题
记得有一道常见的面试题是问:有两个完全一样的玻璃球,从某一高度摔下会碎,问100层高的楼最多扔几次可以测出来在那一层扔时玻璃球恰好碎。 为了能测出来在那一层碎,如果第一个球碎了的话第二个球就要从已测未碎的最高的一层开始,一层一层的向上仍,所以问题就是第一次应该扔在第几层,如果没有碎,那么下一次要和上一次隔多少层。隔一样多层肯定不对,因为如果第一个碎了,那么第二个最差情况就要仍和在上一步碎一样...2011-04-21 09:29:10 · 289 阅读 · 0 评论 -
背包问题(一)
别人写的,找不到作者了,只是总结得很好,拿来记录一下。 主要介绍了以下几种背包问题: 第一类 01背包问题 第二类 完全背包问题 第三类 多重背包问题 第四类 混合三种背包问题 第五类 二维费用的背包问题 第六类 分组的背包问题 第一类:01背包问题 题目: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品...原创 2011-04-29 10:56:38 · 98 阅读 · 0 评论