zhuqingweiyu-CSDN博客

给定N个数，和一个整数M，判定是否可以从N个数中取出若干个数，使它们的和等于M。输出：YES或者NO。把N个数看成一个集合，问题就是从这个集合中选出一个子集，使这个子集满足和是M

2015-11-17

设S=(x1,x2,…,xn)是有序集，且x1<x2<…<xn，已知键值和区间的存取概率分布为(a0,b1,a1,b2,…,bn,an)，其中ai表示相应区间的搜索概率，bi表示相应键值的搜索概率。在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树

2015-11-17

利用动态规划方法求解经典0-1背包问题，仅供参考，欢迎指正

2015-11-17

给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置

2015-11-17

利用分治法求解矩阵乘法，可以使复杂度降低

2015-11-17

给定递增整数序列L，其大小为n，要求使用二分查找法查找任意元素的位置k(序列中第几个)

2015-11-17

有一推销员，欲到n(n<=10)个城市推销产品。为了节省旅行费用，在出发前他查清了任意两个城市间的旅行费用，想找到一条旅行路线，仅经过每个城市一次，且使旅行费用最少。本问题已知城市n，和n*n的表达任意两个城市间费用的矩阵。试求最短路径及其费用

2015-11-17

本资源是数据结构中利用最小堆实现哈夫曼树的一个C++代码，仅供参考，欢迎指正

2015-11-17

本资源是数据结构中利用非递归法实现n皇后问题的一个C++代码，仅供参考，欢迎指正

2015-11-17

本资源是数据结构中利用递归法实现n皇后问题的一个C++代码，仅供参考，希望大家指正问题

2015-11-17

本资源是数据结构中利用顺序栈计算中缀表达式的一个C++代码，仅供参考，不足之处请大神们指正.

2015-11-17

TA创建的收藏夹 TA关注的收藏夹

TA关注的人