![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析
文章平均质量分 78
huangqibing0626
j2se、jsp、mysql、c、c++、oracle、js
展开
-
矩阵连乘算法java实现
public class MatrixChainOrder { int[] p; int[][] m; int[][] s; int length; public MatrixChainOrder(int[] p,int[][] m,int[][] s){ this.p = p; this.length = p.原创 2009-10-15 21:16:00 · 2484 阅读 · 0 评论 -
贪心算法(找零钱、活动安排)java实现
zhaoqian.javapublic class zhaoqian { public static void main(String[] args) { int m[]={25,10,5,1}; int n=99; int[] num=new int[m.length];原创 2009-10-15 21:22:00 · 2531 阅读 · 0 评论 -
装载问题
问题描述: 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船,其中 集装箱 i 的重量为 w[i], 且重量之和小于 (c1 + c2)。装载问题要求确定 是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有, 找出一种装载方案。 容易证明,如果一个给定的装载问题有解,则采用如下的策略可以得到最优 装载方案。 1.首先将第一艘轮船尽可能装满。 2.将原创 2009-10-26 16:51:00 · 603 阅读 · 0 评论 -
非线性方程组的数值解法:区间二分法/迭代法/牛顿法/单弦点法/双弦点法
//1.区间二分法#include #include void main(){ float f(float x); float a=3,b=4,y1,y2,y0; do{y1=f(a); y2=f(b); y0=f((a+b)/2); if(y0==0) cout else if(y1*y0 else if(y2*y0 }while(fab转载 2009-11-24 18:17:00 · 1389 阅读 · 0 评论