算法
zhutou1280
想做程序员的核物理专业学生
展开
-
01背包问题详解
01背包问题详解1. 01背包1.1 题目有N件物品和一个容量为V的背包。放入第i件物品占用空间大小Ci,产生的价值是Wi。求解将哪些物品装入背包可使价值总和最大。1.2 基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或者不放。用子问题来定义状态:即F[i,j]表示前 i 件物品放入一个容量为 j 的背包可以获得的最大价值。那么其状态转移方程是:F[i,j]...原创 2020-02-28 09:52:01 · 299 阅读 · 0 评论 -
Fibonacci数列算法的几种实现方式与比较
斐波那契数列1,1,2,3,5,8…,对于该数列的求解又如下几种方式。version1//version1int Fibonacci(int n,int* f){ f[0]=1; f[1]=1; for(int i=2;i<n;i++) f[n]=f[n-1]+f[n-2]; return f[n-1]; }分析:输入参数是一个存储斐波那契数列的数组,返回第n个数原创 2017-03-06 18:31:24 · 1331 阅读 · 0 评论 -
列主元消去法求解线性方程组(C++实现)
接着上次的继续,上次使用了高斯消元法http://blog.csdn.net/qq_26025363/article/details/53027926,但是,在消元过程中,无法使主元素a(ii)≠0,但是很小时,用其做除数,会导致其他元素数量级的严重增长,舍入误差的扩展,最后导致计算结果不可靠。所以这次采用列主元素消去法来进行,思想就是将有小数的那行与该列中数最大的那行进行交换。 还是写帖代码吧#原创 2016-11-05 13:09:21 · 19582 阅读 · 5 评论