约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，他有一条荒唐的法律，将犯人站成一个圆圈，从第S个人开始数起，每数到第D个犯人，就拉出来处决，然后再数D个，数到的人再处决———直到剩下的最后一个可赦免。 发展的约瑟夫的描述： 古代某法官要判决N个犯人的死刑，但这N个人每人持有一个密码，他有一条荒唐的法律，将犯人站成一个圆圈，法官先给出一个密码M，从第S个人开始数起，每数到第M个犯人，就拉出来处决，再根据这个人所持有的密码F，然后再数F个，数到的人再处决，以此类推———直到剩下的最后一个可赦免。
标签： 发展
上传时间： 2014-01-13
上传用户：moshushi0009
盒维数MATLAB计算程序。%根据计盒维数原理编写了求一维曲线分形维数的matlab程序 function D=FractalDim(y,cellmax) %求输入一维信号的计盒分形维数 %y是一维信号 %cellmax:方格子的最大边长,可以取2的偶数次幂次(1,2,4,8...),取大于数据长度的偶数 %D是y的计盒维数（一般情况下D>=1）,D=lim(log(N(e))/log(k/e)),
标签： FractalDim function cellmax MATLAB
上传时间： 2015-04-23
上传用户：liuchee
附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。 三、算法设计: 1、将相隔某个增量dlta[k]的元素构成一个子序列。在排序过程中，逐次减小这个增量，最后当h减到1时，进行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t为排序趟数，1≤k≤t≤[log2 (n+1)]，其中n为待排序序列的长度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）进行一趟希尔插入排序。 3、在主函数中控制程序执行流程。 4、时间复杂度：1≤k≤t≤[log2 (n+1)]时为O（n3/2）。
上传时间： 2013-12-10
上传用户：天涯
本书第二部分讲述的是在Wi n 3 2平台上的Wi n s o c k编程。对于众多的基层网络协议， Wi n s o c k是访问它们的首选接口。而且在每个Wi n 3 2平台上，Wi n s o c k都以不同的形式存在着。 Wi n s o c k是网络编程接口，而不是协议。它从U n i x平台的B e r k e l e y（B S D）套接字方案借鉴了 许多东西，后者能访问多种网络协议。在Wi n 3 2环境中，Wi n s o c k接口最终成为一个真正的 “与协议无关”接口，尤其是在Winsock 2发布之后。
上传时间： 2015-07-07
上传用户：thinode
本附录按错误编号列出了所有Wi n s o c k错误代码。但要注意的是，该列表没有包括标记为 “B S D特有”的Wi n s o c k错误，也没有包括那些尚未正式列入规范的错误。此外，与Wi n 3 2错 误有着直接对应关系的Wi n s o c k错误列在本附录末尾。
上传时间： 2014-01-10
上传用户：ghostparker
有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为w(xi)*d(xi,xj) 。在点0 x 处已设置了服务机构，现在要在直线L上增设k处服务机构，使得整体服务转移费用最小。
上传时间： 2014-01-13
上传用户：manlian
假定已经有许多应用采用了程序1 - 1 5中所定义的C u r r e n c y类，现在我们想要对C u r r e n c y类 的描述进行修改，使其应用频率最高的两个函数A d d和I n c r e m e n t可以运行得更快，从而提高应 用程序的执行速度。由于用户仅能通过p u b l i c部分所提供的接口与C u r r e n c y类进行交互，
上传时间： 2015-10-10
上传用户：BIBI
在sco unix 下显示前n天或后n天日期的处理程序。 printf("功能： 时间戳与时间格式字符串的转换程序\n") printf(" -i 输入的参数为时间戳\n") printf(" -s 输入的参数为格式化时间\n") printf(" -t 输入的时间取当前系统时间\n") printf(" -x 输入的时间增加或减少的天数\n") printf(" -o 输出的时间为时间戳格式\n") printf(" -O 输出的时间为格式化时间\n") printf(" -h 帮助文件-查看[format]如何定义，例 ％s -h\n",procname) printf("范例：1 取当前日期的前2天的时间显示 ％s -t -x -2\n",procname) printf(" 2 取20030101的前5天的时间显示 ％s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的时间显示 ％s -s 20031231000000 -x 5 -O \"％％D ％％T\"\n",procname) printf(" 4 取时间戳为1089619417的时间显示 ％s -i 1089619417 \n",procname) printf(" 5 取时间戳为1089619417的后4天的时间显示 ％s -i 1089619417 -x 4 \n",procname)
上传时间： 2015-10-17
上传用户：TRIFCT
代入法的启发示搜索 我的代码实现是：按照自然语言各字母出现频率的大小从高到低（已经有人作国统计分析了）先生成一张字母出现频率统计表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再对密文字母计算频率，并按频率从高到低生成一张输入密文字母的统计表（B），通过两张表的对应关系，不断用A中的字母去替换B中的字母，搜索不成功时就回退，在这里回朔是一个关键。
上传时间： 2015-10-24
上传用户：wanqunsheng
n皇后问题求解(8<=n<=1000) a) 皇后个数的设定 在指定文本框内输入皇后个数即可,注意: 皇后个数在8和1000 之间(包括8和1000) b) 求解 点击<Solve>按钮即可进行求解. c) 求解过程显示 在标有Total Collision的静态文本框中将输出当前棋盘上的皇后总冲突数. 当冲突数降到0时,求解完毕. d) 求解结果显示 程序可以图形化显示8<=n<=50的皇后求解结果. e) 退出程序,点击<Exit>即可退出程序.
上传时间： 2016-01-27
上传用户：ztj182002
