![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法课
文章平均质量分 83
myangel_xy
这个作者很懒,什么都没留下…
展开
-
证明题8.3,8.12
8.3 STINGY SAT is the following problem: given a set of clauses(each a disjunction of literals) ans an integer k, find a satisfying assignment in which at most k variables are true, if such an assignme原创 2017-07-05 09:49:28 · 377 阅读 · 0 评论 -
8道算法机考模拟题
1000、函数求值定义超级和函数F如下: F(0, n) = n,对于所有的正整数n.. F(k, n) = F(k – 1, 1) + F(k – 1, 2) + … + F(k – 1, n),对于所有的正整数k和n.例1:F(1, 3) = 6 例2:F(2, 3) = 10 例3:F(10, 10) = 167960请实现下面Solution类中计算F(k, n)的函数(1 <= k原创 2017-06-26 20:50:41 · 506 阅读 · 0 评论 -
Map
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字key,每个关键字只能在map中出现一次,第二个可能称为该关键字的值value)的数据处理能力,由于这个特性,它完成有可能在处理一对一数据时,在编程上提供快速通道。map内部数据的组织——map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后面会见识到原创 2017-03-31 16:38:03 · 270 阅读 · 0 评论