V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  wa007  ›  全部回复第 10 页 / 共 16 页
回复总数  302
1 ... 2  3  4  5  6  7  8  9  10  11 ... 16  
@wdssmq 我现在就用 ctrl 的方法,就是觉得有点麻烦……
@Chism 不是,1024 没有格子广告
2022-03-19 20:10:40 +08:00
回复了 tmsdy0404 创建的主题 问与答 求助,一个比多重背包还要复杂一点的问题。
你看下背包算法,实现第一步不需要「 2 的 40000 次方-1 种组合」,复杂度主要跟 `PN` 有关
2022-03-19 19:32:20 +08:00
回复了 Lullaby001 创建的主题 问与答 大家如何处理台式机??
台式机的一大好处不就是可以随意更新零件么?剩啥卖啥就行
2022-03-19 19:27:55 +08:00
回复了 tmsdy0404 创建的主题 问与答 求助,一个比多重背包还要复杂一点的问题。
1. 初始化
1 )把所有商品放入集合 A
2 )把所有发票放入集合 B

2. 迭代
1 )调用多重背包算法,判断当前的集合 A 都可以组成和为哪些金额的发票,输出数组 A_array ,A_array[i] = True 表示 金额为 i 的发票可以由集合 A 中的某些商品求和得到,A_array[j] = False 表示金额 j 的发票不能由 A 中的商品求和得到。
2 )从小到大遍历集合 B 中的发票,假设当前是金额为 i 的发票,判断 A_array[i] 如果是 True ,就把 i 从集合 B 中删除,同时加入 {j - i for j in B if j > i}(因为你下次可以组成金额为 j-i 的发票,然后把 j 删除,i 再放回 B ),再把 A 中对应的商品剔除。如果 A_array[i] = False ,就继续遍历。如果 B 中全都是 False ,就结束。PS:如果你抽到了 j-i ,就要把 j 删除,加入 i ,对每个发票打个标记,表示如果删除当前发票,需要加入哪些发票。
3 )直到 A 或者 B 为空,或 B 中找不到满足条件的发票为止。

时间复杂度就不算了,随机数据的耗时肯定是大大小于最差复杂度的。如果数据量不大,应该是可行的。
2022-03-19 19:10:35 +08:00
回复了 tmsdy0404 创建的主题 问与答 求助,一个比多重背包还要复杂一点的问题。
相比多重背包,你这个题目一共有 M 个背包,套用多重背包的做法开销实在太大了。
这应该是个业务问题,不是个算法问题吧。
2022-03-19 18:51:12 +08:00
回复了 yuhaijiang2019 创建的主题 问与答 微信订阅号关闭看一看
微信的广告吗?
2022-03-19 18:46:46 +08:00
回复了 111qqz 创建的主题 程序员 每次 OnCall 过后都掉一层皮
@111qqz 模型上线失败、请求出错。
服务这么不稳定的么
2022-03-19 18:44:50 +08:00
回复了 dong568789 创建的主题 程序员 醉了有道笔记,导致 git 提并失败
有道笔记背锅
2022-03-19 18:44:10 +08:00
回复了 userKamtao 创建的主题 程序员 后端大佬请进!帮我看看这个排序方法可以行得通吗?
盲猜有序链表
还不错吧,与人斗其乐无穷。
听同事讲,这世界上的工作其实大同小异,供参考。
2022-03-19 18:31:49 +08:00
回复了 wa007 创建的主题 分享发现 安迪-比尔定律 失效
@woctordho AI 过剩至少降低了硬件过剩的概率,哈哈哈哈哈哈哈。
确实,AI 、元宇宙这类产品是有可能把现有资源吃光的,但这些产品对社会带来的影响不会那么大了。
2022-03-13 19:58:15 +08:00
回复了 233373 创建的主题 MacBook Pro 为何 M1 版本的 MBA 在 V2 好评如潮?
因为 M1 牛皮,有里程碑意义
2022-03-10 10:07:01 +08:00
回复了 csbde 创建的主题 程序员 这里有百度的大神们没有?请问城市名片是个什么
这是品牌广告吧。搜百度推广找一下。想花钱找合作还是很容易的。
2022-03-03 18:38:55 +08:00
回复了 fromshawn 创建的主题 职场话题 离职 2 个月了,简单聊聊感受
才 32 岁就这么难吗?呜呜呜呜
1 ... 2  3  4  5  6  7  8  9  10  11 ... 16  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   969 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 33ms · UTC 20:59 · PVG 04:59 · LAX 13:59 · JFK 16:59
Developed with CodeLauncher
♥ Do have faith in what you're doing.