分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
上传时间: 2013-12-26
上传用户:源码3
石子合并问题 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。
标签: 合并
上传时间: 2016-02-11
上传用户:daguda
吃法分析程序,分类输出输入程序种的数字,标识符,运算符,关键字,界限符。结果保存在txt文件中
上传时间: 2013-12-21
上传用户:aappkkee
编译原理的语法分析,分析语法,使用算符优先法,输出语法分析树
上传时间: 2016-02-13
上传用户:ls530720646
《程序设计实践》,本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面,讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法
上传时间: 2016-02-15
上传用户:youth25
在使用VC6.0时,能够自动提示函数参数信息,以及对象的属性、方法等信息,但是不提供常量、宏的信息(不知Microsoft为什么会这样????)。这使得我们在使用常量时,如果记不全,就得查帮助文件。本人想如果能自动提供常量信息的话,就方便许多。于是自己开发了这个Add_In(VCExtendTools)。 此版本把原 VC常量、宏等自动提示器(AutoList.dll)的文件名改成了现在的 VC扩展工具集(VCExtendTools.dll)。 并新增两项功能:头文件与接口文件互换、用文本方式打开资源文件两个功能。 这个Add_In包括三个文件:VCExtendTools.dll、AutoDisplayList.dll、list.txt。其中 list.txt 为在提示框中显示的信息库(即常量、宏、函数等)。如果本库中没有你需的常量,你可以修改此文件,加入你需要的信息(注意:每条信息占一行)。或者,换成你自己的常量库。此文件已经包含了VC6.0中的常量、宏、VBScript对象、VBScript事件、VBScript方法、VBScript属性和部分函数、数据类型。
上传时间: 2016-02-17
上传用户:zhangyi99104144
利用一块芯片完成除时钟源、按键、扬声器和显示器(数码管)之外的所有数字电路功能。所有数字逻辑功能都在CPLD器件上用VHDL语言实现。这样设计具有体积小、设计周期短(设计过程中即可实现时序仿真)、调试方便、故障率低、修改升级容易等特点。 本设计采用自顶向下、混合输入方式(原理图输入—顶层文件连接和VHDL语言输入—各模块程序设计)实现数字钟的设计、下载和调试。 一、 功能说明 已完成功能 1. 完成秒/分/时的依次显示并正确计数; 2. 秒/分/时各段个位满10正确进位,秒/分能做到满60向前进位; 3. 定时闹钟:实现整点报时,又扬声器发出报时声音; 4. 时间设置,也就是手动调时功能:当认为时钟不准确时,可以分别对分/时钟进行调整; 5. 利用多余两位数码管完成秒表显示:A、精度达10ms;B、可以清零;C、完成暂停 可以随时记时、暂停后记录数据。 待改进功能: 1. 闹钟只是整点报时,不能手动设置报时时间,遗憾之一; 2. 秒表不能向秒进位,也就是最多只能记时100ms; 3. 秒表暂停记录数据后不能在原有基础上继续计时,而是复位重新开始。 【注意】秒表为后来添加功能,所以有很多功能不成熟!
上传时间: 2014-01-02
上传用户:LIKE
定点十进制数转为二进制浮点操作数 入口:定点十进制整数在 R1,R2,R3中,其中R1为高字节 [如1: R1=00H,R2=00H,R3=01H] 定点十进制小数在 R4,R5,R6,R7中,其中R4为高位字 [如0.1: R4=10H,R5=00H,R6=00H,R7=00H] 数符为7BH位,0表正,1表负 出口: R4,R5,R6,R7.其中R4为阶码,R5,R6,R7为尾数
上传时间: 2014-12-22
上传用户:GavinNeko
用户需要注册,登录后方可进入本“购物中心”。注册时需提供用户名、密码、个人基本信息及账户号码。用户注册时可以选择是否作为店主经营一家店铺,如不选择作为店主,即成为普通购物者用户;如选择作为店主,除须填写以上信息外,还需填上申请的店铺名、店铺信息,注册完成后产生一个新的店铺。 大厅类应显示正在经营的和关闭状态的店铺,购物者只能进入正在经营的店铺。店主登录时可选择是否以店主方式登入,若以店主方式登录,则进行该店商品的管理工作,而不能进行任何购物活动;否则,作为普通购物者进入大厅。 购物者在大厅中选择店铺进入选购商品。用户进入店铺后,选定希望购买的商品,并可以和店主进行议价,若双方达成一致,议定数量的商品以议定的价格加入购物车中,店铺中相应商品的数量(暂时)予以扣除。购物者在退出购物中心之前,可确认并支付购买商品。当购物者确认购买商品后,需通知服务器,服务器将对购物者和店主的账户余额进行调整,然后将本次购买的信息记入作为购物历史信息。交易活动结束后,店主应立即向购物者派送货物。购买者可在确认购买之前放弃购物车中的任何商品,放弃购买将使得店铺中的相应商品数量恢复。
标签: 用户
上传时间: 2016-02-25
上传用户:zhangjinzj
里面包括两个电子书籍,其中一个是编程方面的电子书籍另一个是SUN Java编码规范中文版的电子书籍。用助于学习JAVA的初学者和对其编程感兴趣的朋友下载。
上传时间: 2013-12-25
上传用户:chenjjer