离散01串问题,(n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正整数n 和k,计算(n,k)01 串的个数。
标签: 离散
上传时间: 2015-11-14
上传用户:sardinescn
这些是我特地制作的分布式计算的示例程序,仅供各位相关开发人员参考使用 本作以ChinaPI的第一个内部测试版作为蓝本修改而成,旨在提高中国分布式计算的设计水平 架构完整,包含除安全组件的其他重要组件(为了突出分布式计算和ChinaPI的安全,各个组件均进行了简化) 对PI的计算使用BBP公式(计算核心部分并非重点,写得比较乱) 为了通俗易懂,使用VB6.0编写 文档并非标准文档,只是示意性的 相关源码及文档可以经修改后再发行,但须遵循以下条款: 1、源码及公开文档需包含下列文字: 修改自分布式计算开发示例 原作者 郝佳男 2、不得用于以下用途: 1)非法项目 2)商业项目 3)与个人功利有关的方面(如论文、毕设等) 3、经原作者特殊授权的不受此条款制约 由于制作仓促,难免会有疏漏,敬请指正 欢迎大家讨论(http://www.equn.com/forum/forumdisplay.php?fid=2) 但下列问题请大家自己查阅相关资料(我希望重点讨论与分布式计算有关的部分) 原因:这些都是实现的细节,并非分布式计算设计的重点 1、Windows编程方面的 2、VB编程方面的 3、BBP公式相关 4、WinSock编程方面的 5、数据库方面的
上传时间: 2015-11-15
上传用户:waizhang
数值计算方法在C语言中的应用 介绍了数值计算方法与计算机程序语言相结合的重要性,在给出牛顿迭代公式之后,阐述了牛顿迭代法在do-while循环中的应用,然后通过实例基于曲线梯形面积求解方法,论述了矩形法和梯形法在for循环中的应用.最后指出:用正确的数值计算方法编写高效的计算机程序解决复杂的实际问题应成为当代理工科大学生必备的基础与技能
上传时间: 2013-12-28
上传用户:qoovoop
1.[问题描述] 编写递归算法,计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出,输出的结果为;dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,中序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下: #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上传时间: 2015-11-16
上传用户:GavinNeko
2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空,按先序序列输出,求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,先序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间: 2014-01-13
上传用户:zm7516678
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一
上传时间: 2014-01-17
上传用户:小码农lz
一个用WIN32编的兔子繁殖问题,可以计算几个月后兔子的数目
上传时间: 2015-12-06
上传用户:lifangyuan12
DSP程序 Matlab是一套用于科学工程计算的可视化高性能语言与软件环境。它集数值分析、矩阵运算、信号处理和图形显示于一体,构成了一个界面友好的用户环境,在这个环境中,问题与求解都能方便地以数学的语言(主要是矩阵形式)或图形方式表示出来。
上传时间: 2015-12-06
上传用户:pinksun9
蚁群算法是一种求解组合最优化问题的新型通用启发式方法,该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型,基于故障过电流的配电网故障定位变为一种非线性全局寻优问题
上传时间: 2015-12-09
上传用户:小宝爱考拉
本软件研究了地基的计算方法,并通过matlab对建筑工地上的地基扰度进行了数值计算,很好的解决了以前性能差的问题
上传时间: 2015-12-15
上传用户:han_zh