搜索资源列表
Eidffakght
- 利用BFS算法解八数码问题 在3*3的方格上放着1-8数码，有一空格为0变化规则为空格可以和上，下，右，左四个相邻的数字互换， 至到和目标状态相等， 每一种状态用一个结点表示 而每个结点每次变化最多有四种结点，将这些结点依次入队列中， 例如初始结点S0,入队列后出队，将S0变化最多产生的四种结点S01,S02,S03,S04依次入队列中， 当S01出队后，产生的四种结点S11，S12，S13，S14(实际上不会有四种结点)依次入队， 每次出队时与结束结点相比较，如果
2501425708
- 此程序用提升法实现第二代小波变换 ％％ 我用的是非整数阶小波变换 ％％ 采用时域实现,步骤先列后行 ％％ 正变换：分裂，预测，更新； ％％ 反变换：更新，预测，合并 ％％ 只做一层（可以多层，而且每层的预测和更新方程不同）-the procedure used to upgrade method is the second generation wavelet transform%% I use a non-integer-order wavelet transform%%
EightQueens
- 八皇后问题，在国际象棋的8*8棋盘上每行摆一个皇后棋子，要求每行、每列、每斜行都最多只能有一个皇后棋子，本程序在用户设定任意第一个棋子位置后即可自动安排其他棋子位置
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
VIJOS题库
- 模拟 动态规划 字符串处理 搜索 模拟 ?谁拿了最多奖学金 ?伊甸园日历游戏 ?绕钉子的长绳子 ?卡布列克圆舞曲 ?贪婪的送礼者 ?神风堂人数 ?粘贴文本 ?松鼠吃果子 ?文科生的悲哀 ?津津的储蓄计划 ?陶陶摘苹果 ?校门外的树 ?不高兴的津津 ?均分纸牌 ?CoVH之资料页数 ?Way Selection ?亲和数 ?数的朗读 ?隐形的翅膀 ?风筝-逃亡 ?佳佳的魔法照片 ?苹果摘陶陶 ?黑皮的正方
指南车问题
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其
che
- 问题描述：按照国际象棋的规则，车可以攻击与之处在同一行或同一列上的棋子。指南车是有方向的车。横向指南车可以攻击与之处在同一行上的棋子。纵向指南车可以攻击与之处在同一列上的棋子。指南车问题要求在m×n格的棋盘上放置指南车，并确定各指南车的攻击方向，使棋盘上不受指南车攻击的方格数最多。 编程任务：对于给定的m×n格的棋盘和2 个整数x 和y。整数x 表示棋盘上有x个规定方格应放置指南车，但攻击方向未定。整数y表示除了已规定放置位置的x个指南车外，还要在棋盘上放置y个指南车，其位置和攻击方向
queen
- ｎ个皇后问题 在 n 行 n 列的国际象棋棋盘上，最多可布n个皇后。若两个皇后位于同一行、同一列、同一对角线上，则称为它们为互相攻击。 n皇后问题是指找到这 n 个皇后的互不攻击的布局。-n-Queens problem in n rows n columns of the chess board, up to n-Queens cloth. If the two Queens in the same row, same column, the same diagonal, then c
025
- 配料员 背景 你是一名室内装潢工程队的配料员。你的伙伴们在铺大理石地砖的时候，习惯于按照以下两种之字形的遍历顺序之一：学了 C 语言以后，你决定编写一个程序。无论你的伙伴们想要以何种遍历顺序铺设任何图案的任何大小的地砖方阵，你的程序都能正确地生成一个线性遍历序列，指示你每次该递给他们什么图案的地砖。 输入 首行为需要遍历的地砖矩阵的个数。第二行为第一个矩阵的维数（其中的 x 是小写字母 x，前后各有一个空格）。如果是一个 N 维的矩阵，则接下来的 N 行每一行为矩阵该行各列
mian
- 幻方矩阵 问题描述： 幻方是一种很有意思的数字矩阵，在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为： 1 到 N*N 的整数填入N*N的方格中，每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员，现在需要你解决一个问题，将任意奇数阶的幻方找出来。 输入： 输入包括多个测试集，每行为一个正奇数N(1 <= N < 1000)，0作为输入的结束且不需要处理。 输出： 对于输入的每一个N， 输出一个它所对应的N阶幻方，如果存在
101
- 若矩阵Am×n中的某个元素aij是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am×n ，试编写求出矩阵中所有马鞍点的算法。 注意一行（列）中可能有多个最小（大）值 可用下列矩阵进行测试： 1 2 3 1 1 1 4 7 6 2 2 2 7* 7* 9 3* 3* 3* （*表示马鞍点） -If the matrix Am × n aij is an element in the i-th row of the
word1
- 1、设置多个就绪队列，并给队列赋予不同的优先级数，第一个最高，依次递减。 2、赋予各个队列中进程执行时间片的大小，优先级越高的队列，时间片越小。 3、当一个新进程进入内存后，首先将其放入一个对列末尾，如果在一个时间片 结束时尚未完成，将其转入第二队列末尾。 4、当一个进程从一个对列移至第n个队列后，便在第n个队列中采用时间片轮转执行完。 5、仅当时间片空闲时，才调度第二个队列中的进程。 -1, setting a plurality of the ready queue,
test
- 稀疏矩阵的压缩与还原。 一个矩阵含有非零元素比较少，而零元素相对较多，这样的矩阵称为稀疏矩阵，对稀疏矩阵的存储我们不用完全用二维数组来存储，可以用一个三元组，即任意一个稀疏矩阵可以用一个只有三列的二维数组来存放，要求把给定的稀疏矩阵用为三元组表示；同时把三元组转换为稀疏矩阵形式。 -Sparse matrix compression and reduction.A matrix with nonzero element is less, and zero element is relat
StringSort
- 对一些列字符串进行一定规则的排序，这些字符串都是由数字组成。法则1：哪个重复的数字出现的多，哪个排在前面 比如11133和12233，前面的字符11133出现了3次111，而后面的字符的重复次数是2，所有11133 要在112233的前面。 法则2 当两个字符串的重复个数一样时，比如都重复了3次，11133和22244，那么，重复的数字较大 的排在前面，即22244排在11133的前面。 -To sort out the string of a certain number of rule
datastruct
- 现在有一个英文字典,单词量很大，达到100多万的单词，而且还有很多重复的单词。 单词（词组）检索,字符串哈希，hash散列算法,Trie树结构-Now there is an English dictionary, the word is large, reaching more than 100 million words, but there are many duplicate words. Word (phrase) search, string hash, hash hash al
lovesmerging
- 游戏初始状态，假设有一段字母序列，其中任意三个相邻的字母不完全相同。游戏开始后，可以添加字母到所述序列的任意位置。一旦出现三个或更多相同的字母相邻，该连续子列就会消 除;如果一次消除发生后，新产生的序列再次满足消除条件，那么消除连锁发生，直到产生的序 列不再满足消除条件。一次输入后，连续消除的过程中，新字母不会产生;新的字母序列稳定 后，可以进行下一次操作。(The initial state of the game, assuming that there is a sequence of l