mianduochen
这家伙很懒，什么也没写
34最优装载问题
有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T( T
C++/C 10 0 RAR 2020-08-09 19:08:12
多文件比较软件
DiffMerge是一个功能强大的多文件内容比较软件，能同时比较多个文件的差异，比较适合用来比较TXT、HTML以及程序代码等，有行号显示、代码加亮的功能，在比较的时候还能编辑文件
软件测试 14 0 MSI 2020-06-09 07:06:08
58无分隔符字典问题算法分析
问题描述：设S={a1,a2,…,an}是n个互不相同的符号组成的符号集。Lk={b1b2…bn|biÎS，1£i£k}是S中字符组成的长度为k的全体字符串。SÍLk是Lk的无分隔符字典是指对任意a1a2…akÎS和b1b2…bkÎS，{a2a3…akb1,a3a4…akb1b2,akb1b2…bk
C++/C 46 0 RAR 2019-07-28 06:07:18
311任务时间表问题算法分析
给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束，第2个任务从时间1开始执行至时间2结束，…，第n个任务从时间n-1开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。(1)n个单位时
C++/C 29 0 RAR 2019-07-27 11:07:14
4_5最长公共子序列问题算法分析
动态规划的一个计算两个序列的最长公共子序列的方法如下： 以两个序列X、Y为例子： 设有二维数组f[i,j]表示X的i位和Y的j位之前的最长公共子序列的长度，则有： f[1][1]=same(1,1); f[i,j]=max{f[i-1][j-1]+same(i,j),f[i-1,j],f[i
C++/C 30 0 RAR 2019-05-21 23:05:39
埃及分数问题算法分析
在古埃及，人们使用单位分数的和(形如1/a的,a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3
C++/C 34 0 RAR 2019-05-15 15:05:15
1_5求n个数中r个数的全部组合问题
三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接，某瞬间两对齿相遇，设计一个算法求出，各齿轮各转多少圈后，这两对齿同时重逢。如图示。（说明：用a，b，c分别表示三个齿轮的齿数。）算法设计：给定三个齿轮的齿数a，b，c（a，b，c是大小不等的正整数），计算出三个齿轮各转多少圈后，这两对齿轮同时重逢。数据输
C++/C 52 0 RAR 2019-05-15 07:05:42
有重复元素的排列问题
设R={r1,r2,...,rn}是要进行排列的n个元素。其中元素r1,r2,...,rn可能相同。设计一个算法列出R的所有不同排列。
C++/C 23 0 CPP 2019-04-11 18:04:54