2018年11月11日
Ackerman
摘要： Ackerman 递归算法 一 . 问题描述及分析 图1 二 . 代码实现 package other; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public clas 阅读全文
posted @ 2018-11-11 14:21 Howbin 阅读(454) 评论(0) 推荐(0)
银行家算法
摘要： 一 银行家算法简介 避免死锁 二 代码实现 package How_2; import java.awt.DisplayMode; import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; impo 阅读全文
posted @ 2018-11-11 14:06 Howbin 阅读(590) 评论(0) 推荐(0)
2018年11月7日
全排列
摘要： 全排列 回溯算法之排列树 一 问题描述 给出一串字符的全排列 二 问题分析 采用回溯算法之排列树 三 代码实现 package backtracking_perm; import java.io.BufferedWriter; import java.io.FileWriter; import ja 阅读全文
posted @ 2018-11-07 22:22 Howbin 阅读(210) 评论(0) 推荐(0)
最优装载—dp
摘要： 最优装载—dp 动态规划 一 问题描述 二 问题分析 三 代码实现 package dp_Loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public cla 阅读全文
posted @ 2018-11-07 17:08 Howbin 阅读(427) 评论(0) 推荐(0)
装载问题 ——回溯法
摘要： 装载问题 ——回溯法 tags: 回溯法 grammar_cjkRuby: true 一 问题描述 二 问题分析 1. 解空间为子集树 2.可以设置减枝函数 具体设计为：设置右子树上界函数 三 代码设计 package backtracking_loading; import java.io.Buf 阅读全文
posted @ 2018-11-07 16:03 Howbin 阅读(2837) 评论(0) 推荐(0)
背包问题
摘要： 背包问题 贪心算法 一 问题描述 二 问题分析 **三 代码实现 package knapsnap; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.u 阅读全文
posted @ 2018-11-07 13:05 Howbin 阅读(195) 评论(0) 推荐(0)
2018年11月6日
最优装载
摘要： 最优装载 贪心算法 一问题描述 二问题分析 三代码实现 package loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.util.Ar 阅读全文
posted @ 2018-11-06 22:24 Howbin 阅读(566) 评论(0) 推荐(0)
活动安排问题
摘要： 活动安排问题 贪心算法 一问题分析 二代码实现 java package greedySelctor; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java. 阅读全文
posted @ 2018-11-06 20:57 Howbin 阅读(516) 评论(0) 推荐(0)
2018年11月5日
01背包-dp
摘要： 一 问题分析 二 代码实现 package Dp_0_1_bag; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public class bin { public stat 阅读全文
posted @ 2018-11-05 22:38 Howbin 阅读(275) 评论(0) 推荐(0)
最长公共子序列
摘要： 最长公共子序列 动态规划 一 问题分析 二 代码实现 package lcsLenth; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; public class bin { 阅读全文
posted @ 2018-11-05 10:28 Howbin 阅读(184) 评论(0) 推荐(0)