黑白点的匹配贪心算法 设平面上分布着n个白点和n个黑点,每个点用一对坐标(x, y)表示。一个黑点b=(xb,yb)支配一个白点w=(xw, yw)当且仅当xb>=xw和yb>=yw。若黑点b支配白点w,则黑点b和白点w可匹配(可形成一个匹配对)。在一个黑点最多只能与一个白点匹配,一个白点最多只能与一个黑点匹配的前提下,求n个白点和n个黑点的最大匹配对数。
上传时间: 2015-10-25
上传用户:zhliu007
实现了椭圆曲线的初始化,并当参数生成后,会对参数a和b进行判断,看是否符合椭圆曲线的要求。
上传时间: 2014-01-16
上传用户:firstbyte
php开发的行业搜索系统!!! 2. 安装 ------------ a. 解压程序rar文件,用二进制方式上传到你的网站的根目录或某一目录下 注意:一定要将ftp上传工具设置为二进制方式,再上传程序文件 b. unix或linux服务器下, 将以下文件属性改为:666 (或777) - function/base_info.php - function/emphasis_info.php - function/admin_pass_info.php - function/search_info.php - function/userfield_info.php - template/default/目录下的所有html文件 c. unix或linux服务器下, 将upfile/目录属性改为:777 d. 建立一个mysql数据库,并记下用户名和密码,以便安装时使用 e. 进入安装目录http://www.your_website.com/install/, 自动运行安装程序 f. 安装完成后,要求删除安装目录install/及其下文件 g. 后台管理目录http://www.your_website.com/adiministrator/ h. 可修改adiministrator/目录为你希望的独特的名字
上传时间: 2014-11-29
上传用户:小草123
EMD的一种插值算法的文章,研究EMD算法改进的朋友可以看一下这个B-样条插值算法
上传时间: 2015-11-11
上传用户:天涯
1、 :编写并调试一个模拟的进程调度程序,采用“最高优先数优先”调度算法对进程进行调度。 “最高优先数优先调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。尝试静态优先数与动态优先数两种方法: a) 静态优先数是指优先数在整个进程运行期间不再改变。优先数可以在数据输入时指定,也可以根据到达顺序、运行时间确定。 b) 动态优先数是指进程的优先数在创建进程时可以给定一个初始值,并且可以按一定原则修改优先数。例如进程获得一次CPU后就将其优先数减少1。或者进程等待的时间超过某一时限时增加其优先数的值。 2、 编写并调试一个模拟的进程调度程序,模拟实现多级反馈队列调度算法。 3、 编写并调试一个模拟的进程调度程序,模拟实现最低松弛度优先算法。 4、 程序与报告要求: a) 对上述要求1、2、3,至少要完成一项,鼓励尝试多种算法。 b) 输出结果要尽量详细清晰,能够反映调度后队列变化,PCB内部变化。 c) 可以选择在Windows或Linux环境下编写、运行程序 d) 鼓励使用不同的开发工具在不同平台环境上进行开发比较。 e) 在实验报告中,一方面可以对实验结果进行分析,一方面可以对各种算法进行比较,分析它们的优劣,说明各种算法适用于哪些情况下的调度。
上传时间: 2015-11-13
上传用户:zq70996813
三相步进电机的三相六拍工作方式,正转的绕组通电顺序:A、AB、B、BC、C、CA、A,反转的通电顺序:A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性,故步进电机的工作过程中不能及时的启动和停止,在启动时应慢慢的加速到预定速度,在停止前应逐渐减速到停止,否则,将产生失步现象。 步进电机的控制问题可总结为两点: 1、产生工作方式需要的时序脉冲; 2、控制步进电机的速度,使它始终遵循加速、匀速、减速的规律工作。
上传时间: 2015-12-01
上传用户:685
The Original USB 2.0 specification released on April 27, 2000 Errata to the USB 2.0 specification as of December 7, 2000 Mini-B connector Engineering Change Notice to the USB 2.0 specification. Pull-up/pull-down Resistors Engineering Change Notice to the USB 2.0 specification. Errata to the USB 2.0 specification as of May 28, 2002 Interface Association Descriptor Engineering Change Notice to the USB 2.0 specification. Rounded Chamfer Engineering Change Notice to the USB 2.0 specification as of October 8, 2003 Unicode Engineering Change Notice to the USB 2.0 specification as of February 21, 2005 Inter-Chip USB Supplement Revision 1.0 as of March 13, 2006 Revision 1.3 of the USB On-The-Go Supplement as of December 5, 2006 Revision 1.01 of the Micro-USB Cables and Connectors Specification as of April 4, 2007 USB 2.0 Link Power Management Addendum Engineering Change Notice to the USB 2.0 specification as of July 16, 2007.
标签: specification 2.0 USB Original
上传时间: 2013-12-31
上传用户:familiarsmile
浮点数代数值比较(不影响待比较操作数) 入口条件:待比较操作数分别在[R0]和[R1]中。 出口信息:若CY=1,则[R0] < [R1],若CY=0且A=0则 [R0] = [R1],否则[R0] > [R1]。 影响资源:A、B、PSW 堆栈需求: 2字节
上传时间: 2013-12-30
上传用户:baiom
PDA电子抄表器――载频为13.56MHz的无线射频识别系统
上传时间: 2014-01-27
上传用户:Yukiseop
用汇编语言实现的 音乐演奏 这是一个音乐程序,按大写字母“A”,唱乐曲“玛丽有只小羔羊”; 按大写字母“B”,唱乐曲“太湖船” 按大写字母“C”,唱乐曲“祝福歌” 按"X"鍵,退出
上传时间: 2014-01-13
上传用户:zhouli