- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++中特别的函数和变量
内联函数（1） 内联函数是C++为提高程序运行速度所做的一项改进。（2） 内联函数的编译代码与其他程序代码“内联”起来了，也就是说，编译器将使用相应的函数代码替代函数调用。（3） 内联函数的运行速度比常规函数稍快，但代价是需要占用更多内存。比如，如果程序在10个不同地方调用同一个内联函数，则该程序将包含该函数代码的10个副本。（4） 使用内联
2016-05-31 21:34:47
466
原创 经典算法心得
1. 大整数的乘法方法有两种：（1）“列表法”（2）分治法 2. 整数划分问题假设在正整数n的所有不同的划分中，用q(n,m)表示最大加数不大于m的划分个数。于是有以下基本项和递归项成立：基本项： 当n >=1, 则q(n,1) = 1;递归项： 当m = n, 则q(n,m) =q(n,m-1
2016-05-12 17:03:50
1983
原创 旅行售货员问题的回溯法求解
旅行售货员问题的解空间是一颗排序树，对于排序树的回溯法搜索与生成1，2，3，4，...，n的所有排列的递归算法Perm类似，开始时，x = [1,2,...,n],则相应的排序树由x[1:n]的所有排序构成。以下解释排序算法Perm：（1）假设Perm(1)的含义是对x = [1,2,...,n]进行排序，则Perm(i)的含义是对[i,i+1,i+2,...,n]进行排序。为了方便描述，规定
2016-05-04 21:22:37
19044
1
原创 用动态规划算法的变形方法——备忘录方法，解决0-1背包问题
使用备忘录方法解决0-1背包问题：1.跟直接递归很相似，该算法能将递归遇到的子问题的解保存在一个表中，以便下一个递归遇到同样的子问题时快速求解。2.为了区分一个子问题是否已经求解，可以通过查表的方式来判断，若子问题对应的表中元素的值为一个初始特殊值，说明该子问题还未求解；否则，表明该子问题曾经已求解过，直接获取子问题的解，不需要递归求解该值。3.备忘录算法与动态规划算法的区别有：（
2016-05-04 10:59:20
11170
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人