资源列表
kmt
- 给定一棵有向树T,树T中每个顶点u都有一个权w[u],树的每条边[u,v]也都有一个非负边长d[u,v]。有向树T的每个顶点u可以看做客户,其服务需求量为w[u]。每条边[u,v]的边长d[u,v]可以看做是运输费用。如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v]转移到顶点v处服务机构,则需付出的服务转移费用为w[u]*d[u,v]。树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的服务转移费用最小。该算法对于给定的有向树T,计算在树T中增设k处
bubblesorttemplate
- 用vs2005实现了一个冒泡排序的模板,此模板对原有的算法进行一定改进,代码中有详细注释,已通过调试编译。-VS2005 realize with a bubble sort of template, this template of the original algorithm for a certain improvement, the code has detailed notes, had passed through the compiler debugging.
dict
- 设∑={α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集,S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2, ……, akb1b2… bk-1 }∩S=Φ。该算法算法,对于给定的正整数n 和k,计算 Lk的最大无分隔符字典。 -Set Σ = [α1, α2 ... ...
che
- 问题描述:按照国际象棋的规则,车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车,并确定各指南车的攻击方向,使棋盘上不受指南车攻击的方格数最多。 编程任务:对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车,但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外,还要在棋盘上放置y个指南车,其位置和攻击方向
transportation
- 交通信息咨询系统,可以用于俩站之间的最短路径,时间最短的查询。-transportation system,you can seach the route of the fastest and the cheapest.
Eight_Queen
- Visual C++解决八皇后问题,在一个8×8国际象棋盘上,有8个皇后,每个皇后占一格;要求皇后间不会出现相互“攻击”的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。-Visual C++ to solve questions Queen' s eight, in a 8 × 8 chess set, there' s eight, each accounting for one' s cell request will not be mu
building_index
- 建立索引表功能,可以对一批书进行建立索引表的工作,方便之后的查询-Set up the index table functions, can set up a group to book the work of the index table to facilitate queries after
datastructure
- 数据结构知识要点,四级复习资料,需要的可以下来-Knowledge of data structure elements 4 review the information required can be down to see
sort
- 各种排序算法的比较,比较了经典的各种排序算法,比较它们的时间空间复杂度。-Comparison of various sorting algorithms to compare a variety of classical sorting algorithms, comparison of their time and space complexity.
binaryTree
- 二叉树的相关操作,详细给出了二叉树的算法及其实现。-binary tree
tuserch
- 图的结构,及相关操作:建立,及遍历应用。在网络中有不少作用。-Graph structure, and related steps: set up, and the traversal application. In the network have a lot of role.
DBISAM_Manager_Professional_v1.6.0.1
- Promoting and using Dbisam database