AlgorithmByC++
JayKing_csdn
这个作者很懒,什么都没留下…
展开
-
排序算法
1.堆排序#include<iostream.h> void swith(int R[],int low,int high){ int i=low , j=2*i; int temp=R[i]; while ( j<=high ) {if (j<high&&R[ j ]<R[ j+1]) { j++; } if (temp<R[ j])...原创 2017-04-11 18:22:57 · 188 阅读 · 0 评论 -
0-1背包问题
题目: 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i],价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 算法描述:f[i][v]:表示做出第i次选择后,所选物品放入一个容量为v的背包获得的最大价值。w[i]:表示第i个物品的重量v[i]:表示第i个物品的价值#include <iostream>...原创 2018-05-03 19:16:48 · 303 阅读 · 0 评论 -
动态规划算法
问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计...原创 2018-04-26 18:11:29 · 485 阅读 · 0 评论