算法分析与设计-2017
高行行
公众号《骇客与画家》,个人博客网站 gaohanghang.cn
展开
-
算法分析与设计2017-1-棋盘覆盖问题算法
棋盘覆盖问题算法#include<stdio.h> int tile=1; int board[100][100]; //可以用一个二维数组board[size][size]表示一个棋盘,其中,size=2^k。这里设置成100,来容纳棋盘 //为了在递归处理的过程中使用同一个棋盘,将数组board设为全局变量; void ChessBoard(int tr,int tc,int dr,int原创 2017-03-17 15:00:18 · 1125 阅读 · 0 评论 -
算法分析与设计2017-2-背包问题的贪心算法
算法knapsack的主要计算时间在于将各种物品依其单位重量的价值从大到小排序。因此,算法的计算时间上界为O(nlogn)。为了证明算法的正确性,还必须证明背包问题具有贪心选择性质。这种贪心选择策略对0-1 背包问题就不适用了。看下图例子,其中有3中物品,背包的容量为50千克。物品1重10千克;价值60元;物品2重20千克;价值100元;物品3重30千克,价值120元。因此,物品1每千克价值6元,物原创 2017-04-14 11:10:27 · 2268 阅读 · 0 评论