1
文章平均质量分 91
c++java
这个作者很懒,什么都没留下…
展开
-
webb
webb原创 2019-12-12 15:10:53 · 201 阅读 · 0 评论 -
贪心算法解 0-1;一般背包 问题的基本步骤;;回溯法
贪心算法解背包问题的基本步骤:•1)计算每种物品单位重量的价值Vi/ Wi•2)依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包。•3)若将这种物品全部装入背包后,背包内的物品总重量未超过C,则选择单位重量价值次高的物品并尽可能多地装入背包。•4)依此策略一直进行下去,直到背包装满为止。0-1背包:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背...原创 2019-04-28 20:39:26 · 3765 阅读 · 0 评论 -
SF———代码图
原创 2019-04-18 16:39:13 · 923 阅读 · 0 评论 -
主定理,动态规划与分治,贪心算法之活动安排问题:之多机调度问题,回溯,0-1背包问题 —— 四种解法解题:
动态规划与分治:动态规划与贪心:分支界限法与回溯的分析:相同点:二者都是一种在问题的解空间树T上搜索问题解的算法。贪心算法:https://blog.csdn.net/weixin_41413441/article/details/791952590-1背包问题 —— 四种解法解题:...原创 2019-04-18 15:41:59 · 1021 阅读 · 0 评论 -
动态规划: 矩阵连乘问题, 最长公共子序列(LCS),求解0/1背包问题
通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。特征:最优子结构性质:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。重叠子问题性质:在用递归算法自顶向下解问题时,每次产生的子问题并不总是新问题,有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质,对每一个子问题只解一次,而后...原创 2019-04-16 18:01:21 · 838 阅读 · 0 评论 -
SF 上机:最小重量机器设计,工作分配问题,多处最优服务次序,汽车加油,有重复元素的全排列, 租用游艇代码(改编自矩阵连乘),改写的二分搜索
最小重量机器设计 /*******************************/#include<iostream> #include<fstream>#include<iomanip>using namespace std; class Machineshop{ friend int Machine(int **,int **,...原创 2019-04-16 17:00:10 · 245 阅读 · 0 评论 -
SF---渐进表达式,二分搜索算法,n个元素的所有不同排列,贪心法编程:汽车加油问题
递归算法的执行过程分两个阶段:_________________递推和回归问题的最优解包含其子问题的最优解是什么性质_________最优子结构性质将一个问题分成大小相等的k个子问题的处理方法是行之有效的,这是什么思想________________________平衡(balancing)子问题的思想快速排序的...原创 2019-04-15 22:12:39 · 680 阅读 · 0 评论 -
ll银行ATM系统的设计与实现
package r;import java.io.FileWriter;import java.io.IOException;import java.io.PrintWriter;import javax.swing.*;public class Cash{ public static void main( String args[] ) { ...翻译 2018-11-20 22:24:12 · 184 阅读 · 0 评论 -
#知道中序和后序遍历,画二叉树和写出前序遍历
二叉树的原理及二叉树的三种遍历方式,假设父节点是D,左节点是L,右节点是R:前序遍历 D-&amp;amp;amp;gt;L-&amp;amp;amp;gt;R中序遍历 L-&amp;amp;amp;gt;D-&amp;amp;amp;gt;R后序遍历 L-&amp;amp;amp;gt;R-&amp;amp;amp;gt;D知道中序遍历和后续遍历,如何画出二叉树,并写出前序遍历。要是知道前序和后原创 2018-11-08 23:03:30 · 16344 阅读 · 2 评论 -
图解反转单向链表
节点类如下:public class Node { public int value; public Node next; public Node(int data){ this.value = data; }}反转单向链表的函数如下:public Node reverseList(Node head){ Node pre ...原创 2018-11-07 22:03:51 · 350 阅读 · 0 评论