2007高教社杯全国大学生数学建模竞赛题目B题：乘公交，看奥运 源码
上传时间： 2013-11-28
上传用户：franktu
Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束：dis即为所有点对的最短路径矩阵 3)算法小结：此算法简单有效，由于三重循环结构紧凑，对于稠密图，效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形：如(I,j)∈E则dis[I,j]初始为1,else初始为0，这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的，我们可以把dis设成boolean类型，则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分，可以更直观地得到I,j的连通情况。
标签： Floyd-Warshall Shortest Pairs Paths
上传时间： 2013-12-01
上传用户：dyctj
实现最优二叉树的构造；在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符： 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z ， ． 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能： 1．初始化。从终端（文件）读入字符集的数据信息，。建立哈夫曼树。 2．编码：利用已建好的哈夫曼树对明文文件进行编码，并存入目标文件（哈夫曼码文件）。 3．译码：利用已建好的哈夫曼树对目标文件（哈夫曼码文件）进行编码，并存入指定的明文文件。 4．输出哈夫曼编码文件：输出每一个字符的哈夫曼编码。
上传时间： 2014-11-23
上传用户：shanml
费诺编码的步骤: A 将概率按从大到小的顺序排列 B 按编码进制数将概率分组，使每组概率和尽可能接近或相等。 C 给每组分配一位码元 D 将每一分组再按同样原则划分，重复b和c，直到概率不再可分为止
上传时间： 2016-06-24
上传用户：xinyuzhiqiwuwu
该系统采用了B/S结构模式，利用JSP技术，采用开源框架Struts，使用连接池技术通过JDBC访问数据库。特别在登录安全问题，借助Web服务器Session对象，综合运用数据加密技术与图片验证码技术，增强Web用户登录安全策略。
标签： 模式
上传时间： 2013-12-23
上传用户：aa54
移位乘法器的输入为两个4位操作数a和b，启动乘法器由stb控制，clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法，即对两个操作数进行逐位的移位相加，迭代4次后输出结果。具体算法： 1. 被乘数和乘数的高位补0，扩展成8位。 2. 乘法依次向右移位，并检查其最低位，如果为1，则将被乘数和部分和相加，然后将被乘数向左移位；如果为0，则仅仅将被乘数向左移位。移位时，被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后，乘法结束。
上传时间： 2014-01-03
上传用户：星仔
A方向和B方向各设红（R）、黄（Y）、绿（G）和左拐（L）4盏灯，4种灯按合理的顺序亮灭，并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式，当某一方向有紧急事件发生时，交警按下紧急通道按钮，该方向绿灯亮，另外一个方向红灯亮，等紧急事件解除后（假定计时10s）,交通恢复原来的状态 要求在数码管上显示两个方向的灯种和计时，实现紧急情况按钮输入功能 根据交通灯控制要实现的功能，可考虑用两个并行执行的always模块（两个进程）来分别控制A和B两个方向的4盏灯。这两个always模块使用同一个时钟信号，以进行同步，也就是说，两个进程的敏感信号时同一个 每个always模块控制一个方向的4种灯按如下顺序点亮，并往复循环：绿灯－黄灯－左拐灯－黄灯－红灯，灯亮的时间由自己设定 由于板上资源有限，如觉得实现困难，可去掉左拐灯，即顺序为绿灯－黄灯－红灯。
标签： 方向
上传时间： 2016-10-07
上传用户：CHINA526
一个功能比较强大（大多数人都没见过）、调用十分方便灵活、适合于B/S架构、思路别出心裁（坚决不与具体业务、具体数据源、具体列表相结合,能自定义文字信息和显示样子）。就算目前做得并非十全十美，相信见到以后还是会超出您的想象。具体参见源码例子和文档。
上传时间： 2014-01-01
上传用户：四只眼
5位的操作数X和Y输入后暂存在寄存器A和B中，两位的操作控制码control暂存在寄存器C中，按照control码的不同，分布实现下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中，然后输出。
上传时间： 2014-01-18
上传用户：yyyyyyyyyy
5位的操作数X和Y输入后暂存在寄存器A和B中，两位的操作控制码control暂存在寄存器C中，按照control码的不同，分布实现下列操作： 00控制X+Y 01控制X-Y 10控制X and Y 11控制 X xor Y 运算结果暂存在寄存器D中，然后输出。
上传时间： 2014-01-09
上传用户：凌云御清风
