- 博客(6)
- 问答 (2)
- 收藏
- 关注
原创 最长公共子序列问题(LCS)
最长公共子序列问题(LCS)问题描述:求Z={'A','B','C','B','D','A','B'},X={{'B','D','C','A','B','A'}}的最长公共子序列
2016-10-28 16:15:52 431
原创 矩阵连乘问题的动态规划解法
问题描述:设要计算矩阵连乘积A0,A1,A2,A3,A4,A5,其中各矩阵的维数分别为:A0:30*15A1:35*15A2:15*5 A3:5*10A4:10*20A5:20*25
2016-10-25 11:34:22 3683
原创 有重复元素的排列问题
问题描述:设R={r1,r2,r3,r4..rn},其中可能存在重复的元素,设计一种算法列出所有不同的排列树的思想:我们知道如果没有相同的元素那么所有不同的排列就是所有的元素全部排列,但是当有重复元素的时候在同一个位置相同的元素只能出现一次,那么当深度为1的时候处在同一层中元素不能有相同的,其他的层也是如此这样当我们从根节点到达叶子节点的时候就是一种。算法实现如下:
2016-10-21 11:06:57 1342
原创 半数集问题
问题的描述给定一个自然数n,由n 开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n 的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例如,set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。 注意半数集是多重集。
2016-10-21 10:46:53 523
原创 大数运算
所谓的大数运算其实就是一个竖式运算例如:123 + 1--------------124所以我们写的程序就是想办法来构造竖式#include#includevoid main(){ char str1[100]="123458156156"; char str2[100]="1234852425454"; int a[100]; int b[100
2016-10-21 10:39:45 221
空空如也
流水作业调度能用回溯法解决吗?我写了一个回溯发现并不正确。如果不能用回溯法为什么不能
2016-12-30
汇编中栈问题,ss:sp指向的问题
2016-09-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人