求解约瑟夫问题。设有n个人围成一个圆圈坐下,对所有围从的人从某个位置开始编号为1,2,3,……,n,从编号为1的人开始报数1,报数依交进行,报数n的人即出列,下一个人从1开始报数,再报数m的人便是第二个出列的人如此重复下去,直到最后一个人出列为止,于是便得到一个出列的顺序,这称之为约瑟夫(Josephu)问题。
标签:
上传时间: 2013-12-26
上传用户:fxf126@126.com
1. 记录每个帖子的访问人情况,便于管理员管理 2. 支持最流行的 P2P 软件 eMule 和下一代 BT 软件 eXeem 的链接 3. 等级全面采用积分制度,增加积分标签 [jf=XXX]...[/jf] 4. 全面支持 RSS v2.0 ( LeoHacks 子程制作,三元改进,BBSER再次修正) 5. 如果服务器支持 GD,程序将调用 GD 库来显示验证码,图形复杂并相对清晰,更安全。 6. 如果服务器支持 GD,可以对上传的图形加入水印,水印位置、字样都可以设置,还可以根据用户类型设置是否显示。 7. 加入论坛区简短信息排列模式(royroy & hztz 制作)
上传时间: 2014-01-21
上传用户:stvnash
算法介绍 矩阵求逆在程序中很常见,主要应用于求Billboard矩阵。按照定义的计算方法乘法运算,严重影响了性能。在需要大量Billboard矩阵运算时,矩阵求逆的优化能极大提高性能。这里要介绍的矩阵求逆算法称为全选主元高斯-约旦法。 高斯-约旦法(全选主元)求逆的步骤如下: 首先,对于 k 从 0 到 n - 1 作如下几步: 从第 k 行、第 k 列开始的右下角子阵中选取绝对值最大的元素,并记住次元素所在的行号和列号,在通过行交换和列交换将它交换到主元素位置上。这一步称为全选主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k 最后,根据在全选主元过程中所记录的行、列交换的信息进行恢复,恢复的原则如下:在全选主元过程中,先交换的行(列)后进行恢复;原来的行(列)交换用列(行)交换来恢复。
上传时间: 2015-04-09
上传用户:wang5829
在本问题的求解中,修桥和挖隧道是两个相类似的求解过程,我们将求解过程分为两个部分:第一、对河岸边一固定点 ,将桥修在 处时,求解由起始点 到经固定点 到居民点 的最短路线。第二、如何确定 的位置,使得总路线的费用最小。我们分别用了两个模型来进行这两部分内容的求解。模型一、针对坡度的限制,利用小区域内的局部最优来达到全局最优。模型二、列出点 有一定的位移时,可以减少的费用 的函数方程,然后利用河岸附近等高线较紧密,公路不能沿偏离等高线方向前进的特性,求出减少的费用 的条件极值,从而确定最佳修桥地点 。最后,我们利用模型一、二的原理对隧道部分的公路做了同样的优化设计,然后得出总的修路费用估计为324万元,较合理。最后,我们对整个做法的误差及合理性做了分析。
标签:
上传时间: 2015-04-10
上传用户:kytqcool
BREW手机平台下的实例,实现苹果的移动。 通过按键盘的 “UP”、“Down”、“Left”、“Right”使整个苹果可以在屏幕上自由移动(Step=1),通过按“*”使苹果回到初始位置(屏幕的中间) 1,苹果是由4个对象组合而成,移动的时候如何成为一个整体 2、作为key事件驱动区分各个按键动作 3、苹果的每一次移动都是以上一次苹果的位置为参考
上传时间: 2015-04-10
上传用户:佳期如梦
说明: 这一段在复习数据结构和算法,有一些零星笔记,在Others这个归类下,欢迎指正。 对于排序算法,想做一个动态演示的东东,因此今天使用VB.net大概实现了一个,界面如下,代码有2个版本,一个可以指示当前循环的位置(但设计感觉不好,也找不到更好的办法),一个没有。
上传时间: 2013-12-17
上传用户:luopoguixiong
此设计采用Verilog HDL硬件语言设计,在掌宇开发板上实现. 将整个电路分为两个子模块,一个提供同步信号(H_SYNC和V_SYNC)及像素位置信息;另一个接收像素位置信息,并输出颜色信号。这样便于进行图形修改,同时也容易实现
上传时间: 2015-04-11
上传用户:myworkpost
基本设计要求 1 在屏幕上显示一个适当大小的圆形,再圆形道上均匀的分配着60个点,代表1秒—60秒的位置,凡是5倍的点应当比其他的大。 2 以圆中心为轴,画一条斜线代表秒针,采用定时中断方式,每过1秒钟,秒针移动一个位置。 3 定时源可以使用试验箱上的8253。 4 按“ESC”之后,结束演示。
标签: 屏幕
上传时间: 2014-11-10
上传用户:caozhizhi
网店系统 可设置6种会员级别,不同级别的会员可享受不同的购物折扣; 首页多价格模式,不同级别的会员登陆后,显示不同的会员价格; QQ在线咨询功能大大增强,可自由的打开或关闭在线咨询面板、可设置其显示位置、可显示中文昵称、可设置在线、留线提示语,5种QQ头像样式、5种眩目的面板样式; 强大的广告管理功能,网店标志、大小横幅、滚动图片、飘浮广告、弹出广告、侧边广告,所有图片和FLASH动画均可直接在后台上传,从此告别FTP
标签:
上传时间: 2014-01-11
上传用户:llandlu
二分法的c实现,折半查找递归函数,如果查找成功,函数返回关键字所在位置,否则返回-1
标签: 分
上传时间: 2013-12-30
上传用户:牛布牛