买书问题dp实现题目:买书有一书店引进了一套书,共有3卷,每卷书定价是60元,书店为了搞促销,推出一个活动,活动如下:如果单独购买其中一卷,那么可以打9.5折。
如果同时购买两卷不同的,那么可以打9折。
如果同时购买三卷不同的,那么可以打8.5折。
如果小明希望购买第1卷x本,第2卷y本,第3卷z本,那么至少需要多少钱呢?(x、y、z为三个已知整数)。
1、过程为一次一次的购买,每一次购买也许只买一本(这有三种方案),或者买两本(这也有三种方案),或者三本一起买(这有一种方案),最后直到买完所有需要的书。
2、最后一步我必然会在7种购买方案中选择一种,因此我要在7种购买方案中选择一个最佳情况。
3、子问题是,我选择了某个方案后,如何使得购买剩余的书能用最少的钱?并且这个选择不会使得剩余的书为负数。
母问题和子问题都是给定三卷书的购买量,求最少需要用的钱,所以有"子问题重叠",问题中三个购买量设置为参数,分别为i、j、k。
4、的确符合。
5、边界是一次购买就可以买完所有的书,处理方式请读者自己考虑。
6、每次选择最多有7种方案,并且不会同时实施其中多种,因此方案的选择互不影响,所以有"子问题独立"。
7、我可以用minMoney[i][j][k]来保存购买第1卷i本,第2卷j本,第3卷k本时所需的最少金钱。
8、共有x*y*z个问题,每个问题面对7种选择,时间为:O(x*y*z*7)=O(x*y*z)。
9、用函数MinMoney(i,j,k)来表示购买第1卷i本,第2卷j本,第3卷k本时所需的最少金钱,那么有:MinMoney(i,j,k)=min(s1,s2,s3,s4,s5,s6,s7),其中s1,s2,s3,s4,s5,s6,s7分别为对应的7种方案使用的最少金钱:s1=60*0.95+MinMoney(i-1,j,k)s2=60*0.95+MinMoney(i,j-1,k)s3=60*0.95+MinMoney(i,j,k-1)s4=(60+60)*0.9+MinMoney(i-1,j-1,k)s5=(60+60)*0.9+MinMoney(i-1,j,k-1)s6=(60+60)*0.9+MinMoney(i-1,j,k-1)s7=(60+60+60)*0.85+MinMoney(i-1,j-1,k-1)
2024/5/4 19:26:25 3KB 动态规划 dp 动归 买书问题
1
WS/T500《电子病历共享文档规范》分为以下五十三个部分:——第1部分:病历概要;
——第2部分:门(急)诊病历;
——第3部分:急诊留观病历;
——第4部分:西药处方;
——第5部分:中药处方;
——第6部分:检查报告;
——第7部分:检验报告;
——第8部分:治疗记录;
——第9部分:一般手术记录;
——第10部分:麻醉术前访视记录;
——第11部分:麻醉记录;
——第12部分:麻醉术后访视记录;
——第13部分:输血记录;
——第14部分:待产记录;
——第15部分:阴道分娩记录;
——第16部分:剖宫产记录;
——第17部分:病重(病危)护理记录;
——第18部分:手术护理记录;
——第19部分:生命体征测量记录;
——第20部分:生命体征测量记录;
——第21部分:出入量记录;
——第22部分:高值耗材使用记录;
——第23部分:入院评估;
——第24部分:护理计划;
——第25部分:出院评估与指导;
——第26部分:手术知情同意书;
——第27部分:麻醉知情同意书;
——第28部分:输血治疗同意书;
——第29部分:特殊检查及特殊治疗同意书;
——第30部分:病危(重)通知书;
——第31部分:其他知情告知同意书;
——第32部分:住院病案首页;
——第33部分:中医住院病案首页;
——第34部分:入院记录;
——第35部分:24小时内入出院记录;
——第36部分:24小时内入院死亡记录;
——第37部分:住院病程记录首次病程记录;
——第38部分:住院病程记录日常病程记录;
——第39部分:住院病程记录上级医师查房记录;
——第40部分:住院病程记录疑难病例讨论记录;
——第41部分:住院病程记录交接班记录;
——第42部分:住院病程记录转科记录;
——第43部分:住院病程记录阶段小结;
——第44部分:住院病程记录抢救记录;
——第45部分:住院病程记录会诊记录;
——第46部分:住院病程记录术前小结;
——第47部分:住院病程记录术前讨论;
——第48部分:住院病程记录术后首次病程记录;
——第49部分:住院病程记录出院记录;
——第50部分:住院病程记录死亡记录;
——第51部分:住院病程记录死亡病例讨论记录;
——第52部分:住院医嘱;
——第53部分:出院小结;
2024/5/2 12:13:49 50.9MB WS/T 500
1
STM8L05单片机+LT89202.4G无线通信抢答器(硬件+源码+设计文档等全部资料),PROTEL99SE设计的硬件文件,包括原理图PCB,已制作样板测试,可以做为你的设计参考。
本验证板由LT8920和STM8L051组成,主要演示2.4G的无线收发通信实验。
本演示,需要两个PCBA,一个板做发射,另外一个板做接收。
硬件都一样的,只是烧录进单片机的软件不同(一个是Tx的HEX文件,另外一个是Rx的HEX文件)。
为了使用正常使用这个PCB空板,请大家按照一下步骤进行操作:第1步:根据BOM表,焊接出PCBA。
焊接过程中,需要注意的是Y1,C1,C2不用焊接,
1
本书为密码编码学与网络安全:原理与实践第五版中文版作者:斯托林斯(WilliamStallings)出版社:电子工业出版社本书概述了密码编码学与网络安全的基本原理和应用技术。
全书主要包括以下几个部分:①对称密码部分讨论了对称加密的算法和设计原则;
②公钥密码部分讨论了公钥密码的算法和设计原则;
③密码学中的数据完整性算法部分讨论了密码学Hash函数、消息验证码和数字签名;
④相互信任部分讨论了密钥管理和认证技术;
⑤网络与因特网安全部分讨论了应用密码算法和安全协议为网络和Internet提供安全;
⑥法律与道德问题部分讨论了与计算机和网络安全相关的法律与道德问题。
目录第0章读者导引0.1本书概况0.2读者和教师导读0.3Internet和Web资源0.4标准第1章概述1.1计算机安全概念1.2OSI安全框架1.3安全攻击1.4安全服务1.5安全机制1.6网络安全模型1.7推荐读物和网站1.8关键术语、思考题和习题第一部分对称密码第2章传统加密技术2.1对称密码模型2.2代替技术2.3置换技术2.4转轮机2.5隐写术2.6推荐读物和网站2.7关键术语、思考题和习题第3章分组密码和数据加密标准3.1分组密码原理3.2数据加密标准3.3DES的一个例子3.4DES的强度3.5差分分析和线性分析3.6分组密码的设计原理3.7推荐读物和网站3.8关键术语、思考题和习题第4章数论和有限域的基本概念4.1整除性和除法4.2Euclid算法4.3模运算4.4群、环和域4.5有限域GF(p)4.6多项式运算4.7有限域GF(2n)4.8推荐读物和网站4.9关键术语、思考题和习题附录4Amod的含义第5章高级加密标准5.1有限域算术5.2AES的结构5.3AES的变换函数5.4AES的密钥扩展5.5一个AES例子5.6AES的实现5.7推荐读物和网站5.8关键术语、思考题和习题附录5A系数在GF(28)中的多项式附录5B简化AES第6章分组密码的工作模式6.1多重加密与三重DES算法6.2电码本模式6.3密文分组链接模式6.4密文反馈模式6.5输出反馈模式6.6计数器模式6.7用于面向分组的存储设备的XTS-AES模式6.8推荐读物和网站6.9关键术语、思考题和习题第7章伪随机数的产生和流密码7.1随机数产生的原则7.2伪随机数发生器7.3使用分组密码的伪随机数产生7.4流密码7.5RC4算法7.6真随机数发生器7.7推荐读物和网站7.8关键术语、思考题和习题第二部分公钥密码第8章数论入门8.1素数8.2费马定理和欧拉定理8.3素性测试8.4中国剩余定理8.5离散对数8.6推荐读物和网站8.7关键术语、思考题和习题第9章公钥密码学与RSA9.1公钥密码体制的基本原理9.2RSA算法9.3推荐读物和网站9.4关键术语、思考题和习题附录9ARSA算法的证明附录9B算法复杂性第10章密钥管理和其他公钥密码体制10.1Diffie-Hellman密钥交换10.2ElGamal密码体系10.3椭圆曲线算术10.4椭圆曲线密码学10.5基于非对称密码的伪随机数生成器10.6推荐读物和网站10.7关键术语、思考题和习题第三部分密码学数据完整性算法第11章密码学Hash函数11.1密码学Hash函数的应用11.2两个简单的Hash函数11.3需求和安全性11.4基于分组密码链接的Hash函数11.5安全Hash算法(SHA)11.6SHA-11.7推荐读物和网站11.8关键术语、思考题和习题附录11A生日攻击的数学基础第12章消息认证码12.1对消息认证的要求12.2消息认证函数12.3对消息认证码的要求12.4MAC的安全性12.5基于Hash函数的MAC:HMAC12.6基于分组密码的MAC:DAA和CMAC12.7认证加密:CCM和GCM12.8使用Hash函数和MAC产生伪随机数12.9推荐读物和网站12.10关键术语、思考题和习题第13章数字签名13.1数字签名13.2ElGamal数字签名方案13.3Schnorr数字签名方案13.4数字签名标准13.5推荐读物和网站13.6关键术语、思考题和习题第四部分相互信任第14章密钥管理和分发14
1
本书分为4部分,共26章,全面详细地讲述了USB接口的编程原理及应用实例。
第1部分是USB总线接口技术基础,介绍了USB总线接口的协议、事务处理、数据传输方式以及设备配置等;
第2部分重点介绍了USB接口驱动程序的设计,包括使用DriverStudio进行驱动程序设计、使用通用USB驱动程序以及LabVIEW平台下的驱动程序设计;
第3部分是USB编程基础,详细介绍了在DriverStudio、C++、C#和LabVIEW平台下如何对USB接口进行读写控制;
第4部分为USB开发实战,通过11个例子,详细介绍了在不同的应用场合下USB接口设备的设计,包括完整的电路图、固件程序、驱动程序和上位机程序设计。
2024/4/25 4:57:05 25.56MB USB3.0 编程宝典
1
文档包括:1、GA408.1_2006_道路交通违法管理信息代码第1部分:交通违法行为分类与代码2、GA408.2-2006_道路交通违法管理信息代码_第2部分_交通违法编号3、GA408.3-2006_道路交通违法管理信息代码_第3部分_交通违法地点编码规则4、GA408.4-2006_道路交通违法管理信息代码_第4部分_交通违法处罚种类代码5、GA408.5-2006_道路交通违法管理信息代码_第5部分_强制措施代码6、GA408.6-2006_道路交通违法管理信息代码_第6部分_扣留物品代码7、GA408.8-2006_道路交通违法管理信息代码_第8部分_驾驶证吊销原因代码8、GA408.9-2006_道路交通违法管理信息代码_第9部分_文书类别代码9、GA408.10-2006_道路交通违法管理信息代码_第10部分_交通违法缴款方式代码10、GA408.11-2003_道路交通违章管理信息代码_第11部分_驾驶证撤销原因代码11、GA408.12-2003_道路交通违章管理信息代码_第12部分_机动车牌证撤销原因代码12、GA408.14-2003_道路交通违章管理信息代码_第14部分_扣证类型代码暂时缺少第7和第13部分
2024/4/22 21:27:01 1020KB GA408 道路交通 违法管理 代码
1
要使测试驱动开发在软件行业中得以繁荣兴盛,需要一些条件,《C#测试驱动开发》从讨论这些条件开始。
软件开发发展到今天,有其历史和特定的条件,理解这些很重要。
避免重复过去的错误也很重要。
在自己当前的开发实践中找出这些反面模式则更为重要。
第Ⅰ部分入门第1章通向测试驱动开发之路第2章单元测试简介第3章重构速览第4章测试驱动开发:以测试为指南第5章模拟外部资源第Ⅱ部分将基础知识变为行动第6章启动示例应用程序第7章实现第一个用户情景第8章集成测试第Ⅲ部分TDD方案第9章Web上的TDD第10章测试WCF服务第11章测试WPF和Silvedight应用程序第Ⅳ部分需求和工具第12章应对缺陷和新的需求第13章有关优秀工具的争论第14章结论附录ATDDKatas
2024/4/21 19:38:30 3.01MB C# 测试 单元测试 集成测试
1
在WinForm开发中,在处理大量数据时不免会有耗时较长的操作,如果将这些操作放在主线程里,软件界面会有较长时间的“无响应”,降低了用户体验,常用的解决方式是加上进度条。
实现思路--------------------------------------------------------------------------------使用BackgroundWorker(已经封装好的线程工具)控件在后台线程执行费时的操作,在主线程中打开一个进度条窗体显示进度。
实现步骤--------------------------------------------------------------------------------第0步:创建一个具有进度条的窗体,以显示进度新建窗体ProcessForm,设置属性FormBorderStyle为None,添加一个ProcessBar控件,如下图所示:进度条窗体PrcessBar的Style属性设置为MarQuee。
在ProcessForm添加如下公共属性:?1234567891011121314151617181920212223//////设置提示信息///publicstringMessageInfo{set{this.labelInfor.Text=value;}}//////设置进度条显示值///publicintProcessValue{set{this.progressBar1.Value=value;}}//////设置进度条样式///publicProgressBarStyleProcessStyle{set{this.progressBar1.Style=value;}}第1步:创建进度条管理类ProcessOperator在该类中添加如下字段:?12privateBackgroundWorker_backgroundWorker;//后台线程privateProcessForm_processForm;//进度条窗体添加如下公共属性、方法和事件:?123456789101112131415161718192021222324252627282930#region公共方法、属性、事件//////后台执行的操作///publicActionBackgroundWork{get;set;}//////设置进度条显示的提示信息///publicstringMessageInfo{set{_processForm.MessageInfo=value;}}//////后台任务执行完毕后事件///publiceventEventHandlerBackgroundWorkerCompleted;//////开始执行///publicvoidStart(){_backgroundWorker.RunWorkerAsync();_processForm.ShowDialog();}#endregion其中,属性BackgroundWork可以指向一个无参数的方法,这里(客户端代码)用来指向要在
2024/4/20 19:27:33 34KB Winform 进度条 Background Worker
1
报告内容:第1章需求分析(1)功能需求(2)数据流图(3)数据字典第2章概念结构设计(1)局部E-R图设计(2)全局E-R图设计第3章逻辑结构设计(1)E-R图向关系模式转换(2)视图设计第4章物理设计(1)关系模式存取方法选择(2)编程实现第5章程序运行结果
1
C程序设计(第四版).pdf(带书签版)下载地址:http://download.csdn.net/source/3400708。
《C程序设计(第四版)学习辅导》,作者:谭浩强,出版社:清华大学出版社,ISBN:9787302226727,PDF格式,大小13.3MB。
内容简介:本书是与谭浩强所著的《c程序设计(第四版)》(清华大学出版社出版)配合使用的参考用书。
全书共分4个部分,第1部分是《c程序设计(第四版)》一书的习题和参考解答,包括了该书各章的全部习题,对全部编程习题都给出了参考解答,共计132个程序;
第2部分是深入学习c程序设计,包括预处理指令、位运算和c程序案例;
第3部分是上机指南,详细介绍了visualc++6.0集成环境下编辑、编译、调试和运行程序的方法;
第4部分是上机实验指导,包括程序的调试与测试、实验的目的与要求,并提供了本课程12个实验。
  本书内容丰富、实用性强,是学习c语言的一本好参考书,不仅可以作为《c程序设计(第四版)》的配套教材,而且可以作为任何c语言教材的参考书;
既适合高等学校师生使用,也可供报考各类计算机考试者和其他自学者参考。
目录:第1部分《c程序设计(第四版)》习题和参考解答第1章程序设计和c语言1第2章算法--程序的灵魂4第3章最简单的c程序设计--顺序程序设计14第4章选择结构程序设计24第5章循环结构程序设计37第6章利用数组处理批量数据54第7章用函数实现模块化程序设计74第8章善于利用指针99第9章用户自己建立数据类型128第10章对文件的输入输出159第2部分深入学好c程序设计第11章预处理指令17711.1宏定义17811.1.1不带参数的宏定义17811.1.2带参数的宏定义18111.2“文件包含”处理18611.3条件编译189第12章位运算19312.1位运算和位运算符193.12.1.1“按位与”运算19312.1.2“按位或”运算19412.1.3“异或”运算19512.1.4“取反”运算19612.1.5左移运算19712.1.6右移运算19712.1.7位运算赋值运算符19812.1.8不同长度的数据进行位运算19812.2位运算举例19812.3位段200第13章c程序案例20413.1案例1:个人所得税计算20413.2案例2:学生试卷分数统计20813.3案例3:电话订餐信息处理214第3部分c语言程序上机指南第14章怎样使用visualc++运行程序22314.1visualc++的安装和启动22414.2输入和编辑源程序22414.2.1新建一个c源程序的方法22514.2.2打开一个已有的程序22714.2.3通过已有的程序建立一个新程序的方法22714.3编译、连接和运行22714.3.1程序的编译22714.3.2程序的调试22814.3.3程序的连接23114.3.4程序的执行23214.4建立和运行包含多个文件的程序的方法23314.4.1由用户建立项目工作区和项目文件23314.4.2用户只建立项目文件237第4部分上机实践指导第15章程序的调试与测试24115.1程序的调试24115.2程序错误的类型24315.3程序的测试245第16章上机实验的目的和要求25016.1上机实验的目的25016.2上机实验前的准备工作25116.3上机实验的步骤25116.4实验报告25116.5实验内容安排的原则252第17章实验安排25317.1实验1c程序的运行环境和运行c程序的方法25317.2实验2数据类型、运算符和简单的输入输出25517.3实验3最简单的c程序设计--顺序程序设计25817.4实验4选择结构程序设计25917.5实验5循环结构程序设计26017.6实验6数组26117.7实验7函数(一)26217.8实验8函数(二)26317.9实验9指针(一)26417.10实验10指针(二)26517.11实验11用户自己建立数据类型26617.12实验12文件操作267参考文献268
1
共 896 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡