搜索资源列表
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是,解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中,于是解空间的大小由nn个元组减少到n!个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
line_editing_system
- 设计并实现一个简单的行编辑系统。该系统提供5条编辑子命令: open 文件名:将指定文件读入内存; quit:将正在编辑的文件写回文件,退出编辑系统; list n1 – n2:显示第n1到第n2行的内容; del 行号,列号,字符数:从指定位置开始删除指定的字符数; ins 行号,列号,字符串:在指定位置插入字符串。-Design and implement a simple line editing system. The system provides five sub
THEbestwayoftheroad
- 这是上海铁路局目前仍在使用的行包托运软件中的一部分内部算法。该题目采用1995年年底我国铁路运输网的真实数据进行编程和运行验证。 铁路运输网络中由铁路线和火车站的两个主要概念,譬如:1号铁路线表示京广线,2号铁路线表示京沪线等。 铁路线对象包括铁路线编号,铁路线名称,起始站编号,终点站编号,该铁路线长度,通行标志(00B客货运禁行,01B货运通行专线,10B客运通行专线,11B客货运通行)。 火车站对象包括所属铁路线编号,车站代码,车站名,车站简称,离该铁路线起点站路程及终点站路程。
1
- 稀疏矩阵转置: 输入稀疏矩阵中每个元素的行号、列号、值,建立稀疏矩阵的三元组存储结构,并将此矩阵转置,显示转置前后的三元组结构。-Sparse matrix transposition: input sparse matrix of each element in the row number, column number, the value triples storage structure create a sparse matrix, and the matrix transpose,