买书问题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
这是一本零基础就能读懂的算法书籍,读者不需要因为自己没有语言基础而畏惧。
书籍的第2章便是一个C语言的入门教程,内容非常易懂,并且十分实用,阅读完这章就可以对本书需要的C语言基础有一个较好的掌握。
本书已经覆盖了大部分基础经典算法,不仅可以作为考研机试和PAT的学习教材,对其他的一些算法考试(例如CCF的CSP考试)或者考研初试的数据结构科目的学习和理解也很有帮助,甚至仅仅想学习经典算法的读者也能从本书中学到许多知识,本书还有配套的《算法笔记上机训练实战指南》本书的作者是同样经历过考研机试和各类算法考试的专家型学长,知晓这类考试中的痛点,以及考生在学习算法时容易产生困惑的地方,因此可以把本书看作是学长为你奉献的满满的经验干货,这是有价值的东西。
2024/4/25 6:19:36 194.6MB 算法笔记 PAT
1
关于小波非常经典的两本英文书籍,其中一本为中文译本再版,内容深入浅出,值得学习。
2024/4/16 14:34:58 12.41MB 小波分析
1
《AppliedNumericalLinearAlgebra》和《应用数值线性代数》;
中英两本;
[美]JamesW.Demmel著;
2024/4/1 13:21:38 10.44MB 矩阵计算
1
本资源是NicholasJ.Willis著作的两本双站SAR的原版英文教材
2024/2/11 0:33:34 19.53MB Bistatic Radar Nicholas J.
1
何春雄版的应用随机过程课后习题答案好像和其他两本随机过程习题是一样的pdf文档
2024/2/7 16:08:03 779KB 随机过程
1
算法笔记(全两本)浙大pat考试和ccf的csp认证考试。
不坑人,完整的两本书,应付浙大pat考试和ccf的csp认证考试,考研复试上机等,今年buaa的考研复试机试一百分,满分的都是靠csp置换的算法笔记
2024/1/20 17:41:51 194.69MB 算法笔记 浙大pat ccf csp认证考
1
滑模变结构控制MATLAB仿真刘金琨第3版基本理论与设计方法+先进控制系统设计方法以及随书仿真程序两本书基础加进阶是滑模控制入门的一本好书
2024/1/5 10:09:30 85.23MB 滑模变 SMC 刘金琨 两本
1
内容简介······这是一本经典的Windows核心编程指南,从第1版到第5版,引领着数十万程序员走入Windows开发阵营,培养了大批精英。
作为Windows开发人员的必备参考,本书是为打算理解Windows的C和C++程序员精心设计的。
第5版全面覆盖WindowsXP,WindowsVista和WindowsServer2008中的170个新增函数和Windows特性。
书中还讲解了Windows系统如何使用这些特性,我们开发的应用程序又如何充分使用这些特性,如何自行创建新的特性。
...作者简介······JeffreyRichter是一位在全球享有盛誉的技术作家,尤其在Windows/.NET领域有着杰出的贡献。
他的第一本Windows著作Windows3:ADeveloper'sGuide大获好评,从而声名远扬。
之后,他又推出了经典著作《Windows高级编程指南》和《Windows核心编程》。
如今这两本书早已成为Windows程序设计领域的颠峰之作,培育了几代软件开发设计人员。
他的每一本新作问世,我们都有理由相信这是一本巨著,我们想要的一切尽在其中。
Jeffery是Wintellect公司的创始人之一,也是MSDN杂志.NET专栏的特邀编辑。
现在他正领导开发该公司的.NET程序设计课程,向大众推广.NET技术。
因为他自1999年开始就参与了微软.NET框架开发组的咨询工作,与这些一线人员一起经历了.NET的孕育与诞生,所以他对.NET思想的领悟、对.NET的细节熟稔,是其他任何作家难以企及的。
他是.NET著作领域中当之无愧的一面旗帜。
ChristopheNasarre是BusinessObjects的软件架构师和开发部门领导,该公司致力于帮助其他企业更好地专注于其主营业务,通过商业智能方案来提升决策能力和业绩。
他为Addison-Wesley,APress和MicrosoftPress出版的许多图书担任过技术审校,此外还是MSDNMagazine的撰稿人。
目录······第1部分必备知识第1章错误处理1.1定义自己的错误代码1.2ErrorShow示例程序第2章字符和字符串处理2.1字符编码2.2ANSI字符和Unicode字符与字符串数据类型2.3Windows中的Unicode函数和ANSI函数2.4C运行库中的Unicode函数和ANSI函数2.5C运行库中的安全字符串函数2.5.1初识新的安全字符串函数2.5.2在处理字符串时如何获得更多控制2.5.3Windows字符串函数2.6为何要用Unicode2.7推荐的字符和字符串处理方式2.8Unicode与ANSI字符串转换2.8.1导出ANSI和UnicodeDLL函数2.8.2判断文本是ANSI还是Unicode第3章内核对象3.1何为内核对象3.1.1使用计数3.1.2内核对象的安全性3.2进程内核对象句柄表3.2.1创建一个内核对象3.2.2关闭内核对象3.3跨进程边界共享内核对象3.3.1使用对象句柄继承3.3.2改变句柄的标志3.3.3为对象命名3.3.4终端服务命名空间3.3.5专有命名空间3.3.5复制对象句柄第Ⅱ部分工作机制第4章进程4.1编写第一个Windows应用程序4.1.1进程实例句柄4.1.2进程前一个实例的句柄4.1.3进程的命令行4.1.4进程的环境变量4.1.5进程的关联性4.1.6进程的错误模式4.1.7进程当前所在的驱动器和目录4.1.8进程的当前目录4.1.9系统版本4.2CreateProcess函数4.2.1pszApplicationName和pszCommandLine参数4.2.2psaProcess,psaThread和bInheritHandles参数4.2.3fdwCreate参数4.2.4pvEnvironment参数4.2.5pszCurDir参数4.2.6psiStartInfo参数4.2.7ppiProcInfo参数4.3终止进程4.3.1主线程的入口点函数返回4.3.2ExitProcess函数4.3.3TerminateProcess函数4.3.4当进程中的所有线程终止时4.3.5当进程终止运行时4.4子进程4.5管理员以标准用户权限运行时4.5.1自动提升进程的权限4.5.2手动提升进程的权限4.5.3何为当前权限上下文4.5.4枚举系统中正在运行的
2023/12/17 14:07:31 227.8MB Windows C++
1
http://geoserver.org/官网推荐书籍,包含MasteringGeoServer.pdf和GeoServerBeginner'sGuide.pdf两本。
文字目录清晰
2023/11/28 14:46:47 21.31MB GeoServer
1
共 74 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡