
挑战程序设计
文章平均质量分 83
如风的少年-
这个作者很懒,什么都没留下…
展开
-
CSP 202206-2
,因此无法直接进行比较。因此,如果需要使用vector类型作为unordered_map的键类型,可以自定义哈希函数和相等运算符。但是这需要花费一定的时间和精力,并且需要确保自定义的哈希函数和相等运算符能够正确地处理vector类型的键。原创 2023-03-05 22:20:49 · 250 阅读 · 0 评论 -
挑战程序设计 第三章笔记
单调性:假设最大间隔为d,d越大在n个牛舍里面可以放置的牛的数量越少,反之可以放置的牛的数量越多。:n个房子,m头牛,房子有一个横坐标,问将m头牛塞进房子,每两头牛之间的最大间隔是多少。单调性,对于单位重量的价值x而言,x越大满足的物品个数越少,反之满足的物品数量越少。N条绳子,分成K段,每条绳子的长度是Li,每条绳子最长的长度是多少,保留两位小数。单调性:绳子越长,可以分成的段数越少,反之可以分成的段数越多。,对物品的单位重量的价值进行排序,从高到低选取k个。,从中选出k个物品使单位重量的价值最大。原创 2023-02-12 19:06:54 · 80 阅读 · 0 评论