最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。
N-Queens+Problem 热门资料
汇集 N-Queens+Problem 相关的电路原理图、PCB工程文件、单片机/FPGA源代码、数据手册与应用设计方案。
n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值。 给定n以及n个元素{1,2,…,n}的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列。
RS(n,k)编解码程序,自己稍稍修改后应用于某工程DSP实现的RS编码的程序!
CCITT16/N,G(x)=1A001H的CRC校验程序,在8051上调试通过!
有m¥n(m£100,n£100)个金币在桌面上排成一个m行n列的金币阵列。每一枚金 币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。 金币阵列游戏的规则是: (1)每次可将任一行金币翻过来放在原来的位置上; (2)每次可任选…
利用高斯列主元消去法 计算方程组 可以计算任意N介方程组
快速排序思想: 在待排序的n个记录中任取一个记录(通常取第一个记录),把所有小于该记录的记录移到其左边,把所有大于该记录的记录移到其右边,所选记录正好处在其应在的位置,且把原有序列划分成两个子序列。然后,对两个子序列分别重复上述过程,直到所有记录都排好序。把当…
用汇编语言实现N!的运算,要求N不能超过10
用MATLAB里的XILINX BLOCKS, 支持FPGA算法, 实现X_NEXT = ((n-1)x+ A/x(n-1)次)/n
从键盘输入n个叶字(字母)的权重,建立哈夫曼树及编码。并给出哈夫曼编码/译码系统。