最佳调度问题,算法分析与设计的实验,含实验报告,代码和执行文件,简洁实用
动态规划法,运用最小生成树额思想实现最短路径和最长路径
如图城堡是一个n×n的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列
算法设计与分析电子教案算法设计与分析算法设计与分析
此题目主要要求对汽车牌照进行基数排序,和用二分查找的思想进行查找,这两种方法思想并不难,但是要对汽车牌照进行排序和查找,此问题涉及到的主要问题是:首先的问题就是,用何种存储结构对汽车信息和汽车牌照进行
0-1背包问题c语言代码算法设计与分析
给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。(1)n∈set(n);(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(3)按此规则进行处理,直到不能再添加
什么是P问题NP问题和NPC问题 时间复杂度 时间复杂度并不是表示一个程序解决问题需要花多 少时间,而是当问题规模扩大后,程序需要的时间 长度增长得有多快 也就是说,对于高速处理数据的计算机来说,处理
本书内容主要包括非常经典的算法设计技术,例如递归与分治、动态规划、贪心、回溯、分支限界、图算法,也包括了一些高级的算法设计主题,例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面
Greedy algorithm to solve gas station problem