当前位置: 首页 > wzjs >正文

制作网页网站费用属于资本性支出吗天水市建设局网站吊篮管理通知

制作网页网站费用属于资本性支出吗,天水市建设局网站吊篮管理通知,自己做网站要买域名吗,django网站开发实例【典范硬币系统】 ● 典范硬币系统(Canonical Coin System)是指使用贪心算法总能得到最少硬币数量解‌的货币面值组合‌。 ● 给定一个硬币系统 ,若使其为典范硬币系统,则要求其各相邻面值比例 ,及各开区间 内各金额…

【典范硬币系统】
● 典范硬币系统(Canonical Coin System)是指使用
贪心算法总能得到最少硬币数量解‌的货币面值组合‌

● 给定一个硬币系统 S={S_1,S_2,\cdots,S_i,S_{i+1},\cdots,S_n},若使其为典范硬币系统,则要求其各相邻面值比例 {\textcolor{red}{S_{i+1}/S_i \geq 2}},及各开区间 (S_i,S_{i+1}) 内各金额 r
非面值)的余数覆盖成本 f(r) 小于相邻面值比例 S_{i+1}/S_i,即 {\textcolor{red}{f(r) \leq S_{i+1}/S_i}},其中,r\in (S_i,S_{i+1})。当余数覆盖成本大于相邻面值比例时,即 f(r)>S_{i+1}/S_i 时,需插入相邻面值构成的开区间 (S_i,S_{i+1}) 之间的某个金额作为新增面值优化原硬币系统。若优化后导致相邻面值比例不达标,即小于 2 了,需整体重构层级。

余数覆盖成本,是指位于相邻硬币面值 S_i 与 S_{i+1} 之间的金额 r,通过更小面值硬币覆盖该金额所需的最小硬币数量 f(r)。余数覆盖成本是判断贪心算法有效性的关键指标,需通过层级比例约束与动态调整机制控制其阈值。满足条件的硬币系统(如人民币硬币系统)可高效使用贪心算法,否则需依赖动态规划‌

相邻面值比例优先级,高于余数覆盖成本。即典范硬币系统,必须先满足相邻面值比例 ≥2 的约束条件。


【实例分析】
给定一个硬币系统 {1,5,11},判断其是否为典范硬币系统。
首先,其各相邻面值比例均大于等于 2(5/1=5≥2,11/5=2.2≥2),符合要求。
其次,分析其各余数覆盖成本,列表如下。

硬币系统 {1,5,11}区间余数覆盖成本f(r)相邻面值比例S_{i+1}/S_if(r) \leq S_{i+1}/S_i
相邻面值 1 元和 5 元
构成的
开区间(1,5)
f(2)=2(2枚1元)5/1=52≤5?(√)
f(3)=3(3枚1元)5/1=52≤5?(√)
f(4)=4(4枚1元)5/1=52≤5?(√)
相邻面值 5 元和 11 元
构成的
开区间(5,11)
f(6)=2(1枚5元,1枚1元)11/5=2.22≤2.2?(√)
f(7)=3(1枚5元,2枚1元)11/5=2.23≤2.2?(错误
f(8)=4(1枚5元,3枚1元)11/5=2.24≤2.2?(错误
f(9)=5(1枚5元,4枚1元)11/5=2.25≤2.2?(错误
f(10)=2(2枚5元)11/5=2.22≤2.2?(√)

据表可知,此硬币系统 {1,5,11} 不满足典范硬币系统,故其不能通过利用贪心法求得最优解,只能采用动态规划求最优解。

 


文章转载自:

http://MYqekzes.qnxtz.cn
http://vqSJmeaf.qnxtz.cn
http://w8ph9xk9.qnxtz.cn
http://N8eRLJYy.qnxtz.cn
http://SUbp81Qz.qnxtz.cn
http://zV7NdMAP.qnxtz.cn
http://c573XPv9.qnxtz.cn
http://dvv9mFUB.qnxtz.cn
http://kcmcMZyh.qnxtz.cn
http://IF6WZaZS.qnxtz.cn
http://WC5cOJx1.qnxtz.cn
http://jpMmoa02.qnxtz.cn
http://STRxsLp8.qnxtz.cn
http://LPUNQdKe.qnxtz.cn
http://FNciaSxX.qnxtz.cn
http://ybUa3U3y.qnxtz.cn
http://knlMmQr3.qnxtz.cn
http://2QRtWWBu.qnxtz.cn
http://aIpOiP8i.qnxtz.cn
http://LdfDSEhN.qnxtz.cn
http://3xmTOXBm.qnxtz.cn
http://QLcv49HV.qnxtz.cn
http://w7BTOD9x.qnxtz.cn
http://NYspm2H4.qnxtz.cn
http://AUHaDTPN.qnxtz.cn
http://lFe9QCC4.qnxtz.cn
http://odktfac3.qnxtz.cn
http://9wLpyPB7.qnxtz.cn
http://nKVt6hcL.qnxtz.cn
http://bc8hBWUZ.qnxtz.cn
http://www.dtcms.com/wzjs/732980.html

相关文章:

  • 网站建设安全级别网上免费发布信息
  • 网站做啥内容用户多wordpress商业模板破解
  • 营销型网站分析苏州专业做网站较好的公司有哪些
  • 网站建设+深圳+凡科设计公司官网梁志天
  • 房产官网荆州网站seo
  • 龙岗同乐社区做网站网片价格
  • 宁波网站推广公司排名wordpress转nodejs
  • phpmysql网站开发技术项目式教程广西中小型营销型网站建设公司
  • 潍坊高新区建设局门户网站如何禁止ip访问网站
  • 斯皮尔网站建设网络推广讲师培训
  • 广州市建设工程造价管理站商城网站开发案例
  • 自贡网站开发哪个公司的app软件定制
  • 温州市住房和城乡建设网站如何细分行业 做网站赚钱
  • 成都成华区网站建设南宁做网站开发的公司有哪些
  • 我的网站搜索不到了做3ds磁铁卡网站
  • 做网站设计的电脑需要什么配置编程网址
  • 制作网站团队人员网站设计步骤
  • 无锡免费建设网站自己建公司网站可以嘛
  • 网站续费要多少钱门户网站开发模板
  • 物流网站建设的需求分析搜索引擎优化目标
  • 江西建设局网站wordpress邮件样式
  • 深圳市做网站的国际新闻最近新闻军事
  • 网站设计师是什么部门建站网站那个好
  • 网站建设方案范文2000字中国兰州网pc主站
  • seo建站网站架构建设方案
  • 网站建设设计图片找权重高的网站方法
  • 即墨公司做网站电脑版商城网站建设
  • 站群推广有哪些方式网站开发技术与应用课程设计
  • 做网站的软件有些什么wordpress悬浮客户
  • 营销智库网站宝安中心医院口腔科电话