V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  wa007  ›  全部回复第 8 页 / 共 14 页
回复总数  269
1  2  3  4  5  6  7  8  9  10 ... 14  
2022-03-23 12:53:18 +08:00
回复了 CX330 创建的主题 生活 是什么让做技术的你下定决心放弃北漂回到家乡!
@xooass 工作的行业换了吗?县城没有互联网的公司吧
2022-03-21 12:35:08 +08:00
回复了 zror 创建的主题 职场话题 35 岁求职迷茫
降低预期吧,让你老婆打消了买七八百万房子的想法,生活应该还是挺美好的。
2022-03-21 12:32:34 +08:00
回复了 zror 创建的主题 职场话题 35 岁求职迷茫
@reallynyn 本来觉得国企是个选择,听完觉得自己是选不了了。

不知道银行怎么样,一直觉得银行是介于国企和私企之间的存在
2022-03-21 12:29:48 +08:00
回复了 zror 创建的主题 职场话题 35 岁求职迷茫
@lostberryzz 是啊,大厂这个水平的人还是有不少吧,但是能只靠自己买七八百万的房子,太不常见了,压力过于大了。
@i0error 不是,我说的那是个很简洁的站
@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 创建的主题 程序员 后端大佬请进!帮我看看这个排序方法可以行得通吗?
盲猜有序链表
还不错吧,与人斗其乐无穷。
听同事讲,这世界上的工作其实大同小异,供参考。
1  2  3  4  5  6  7  8  9  10 ... 14  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   878 人在线   最高记录 6543   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 27ms · UTC 20:32 · PVG 04:32 · LAX 13:32 · JFK 16:32
Developed with CodeLauncher
♥ Do have faith in what you're doing.