V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  alect  ›  全部回复第 33 页 / 共 241 页
回复总数  4816
1 ... 29  30  31  32  33  34  35  36  37  38 ... 241  
2023-04-13 10:11:39 +08:00
回复了 JinTianYi456 创建的主题 问与答 求个算法,均摊问题
假设顾客买了很多商品,给商品的总价优惠 1%或者其他任意百分比,精度为 1 分钱。
如果要在各个商品上贵的优惠的多,便宜的优惠的少,按比例优惠:

1. 计算出商品价格的总和 sum 。

2. 计算出优惠金额为 discount = sum * 百分比。

3. 将优惠金额转换为分,然后计算每个商品应该优惠的金额 amount = 商品价格 * discount / sum ,然后使用 floor 函数将其向下取整,得到 disAmount 。

4. 计算剩余的优惠金额 total ,即优惠金额 - 所有商品的 disAmount 之和。

5. 对于剩余优惠金额 total ,从商品列表中选择价格向下取整后不等于 0 的商品,并将剩余优惠金额均分到这些商品上,直到剩余优惠金额为 0 。

这个算法会尽量保证每个商品的优惠金额公平地反映在其价格上,并且保证了优惠金额的最小精度为 1 分钱。时间复杂度为 O(n),其中 n 为商品数量。

示例,
其中 n 表示商品数量,prices 表示商品价格数组,
discountRate 表示折扣率,constant 表示最小精度( 1 分钱):

```python
sum = sum(prices)
discount = int(sum * discountRate)
disAmounts = []
total = 0
for i in range(n):
disAmount = int(prices[i] * discount / sum)
total += (prices[i] * discount - disAmount * sum) / constant
disAmounts.append(disAmount)
total = int(round(total)) # 四舍五入,转换为整数
if total > 0:
for i in range(n):
if disAmounts[i] > 0:
disAmounts[i] += total // disAmounts.count(disAmounts[i])
total -= total // disAmounts.count(disAmounts[i])
if total == 0:
break
```

具体怎么搞还得多测一下
2023-04-13 09:51:57 +08:00
回复了 gniviliving 创建的主题 问与答 待业中的老婆怀孕了
安徽这边,男方如果是正常缴纳五险的话,女方无工作无收入可以开证明,然后用南方的生育险。
具体如何办理要咨询当地医疗保障局
2023-04-13 09:41:01 +08:00
回复了 alect 创建的主题 Ubuntu 一个奇怪的问题, curl 偶尔超时,然而却找不出来原因
@dsareopsar 服务器位于德国 Hetzner

@fiveStarLaoliang 也考虑了 dns 问题,所以测试的时候写入了 hosts 避免解析问题
2023-04-13 09:13:32 +08:00
回复了 JinTianYi456 创建的主题 问与答 求个算法,均摊问题
将优惠分配到价格最低的商品上,直到分配完为止。
1. 先找出最低价格的商品,假设其价格为 p 。
2. 如果优惠的金额大于等于 p ,那么将 p 的价格优惠 1 分钱,并将优惠金额减去 1 分钱。
3. 重复步骤 1 和 2 ,直到优惠金额为 0 或者所有商品的价格都被优惠了。
2023-04-11 22:37:35 +08:00
回复了 frankyzf 创建的主题 问与答 充电宝会窃取手机里的信息吗?
搞一条纯电源线,而不是带数据传输功能的,不过估计不好找。。
2023-04-11 10:45:26 +08:00
回复了 wangleineo 创建的主题 问与答 问一下用思科 AnyConnect 科学上网的朋友们
@mscsky lz 注册时间挺长的,看过往发帖记录不太像
2023-04-08 21:23:38 +08:00
回复了 Jungeer 创建的主题 问与答 国内服务器如何调用 chatgpt api
@x86 香港的不行
2023-04-08 21:22:31 +08:00
回复了 Fike 创建的主题 问与答 老哥们,露营椅求推荐
淘宝搜露营椅,前面几十块的都能用,我用过
2023-04-07 21:59:34 +08:00
回复了 WorldWideWeb 创建的主题 问与答 这种这么便宜的流量卡靠谱吗?
还是买个华为天际通安全一些
2023-04-07 20:46:44 +08:00
回复了 HuangYongsheng 创建的主题 OpenAI ChatGPT Plus 代充,安全问题
信用卡可以强制退款,风险自负吧,不如自己申请一个虚拟卡。
2023-04-06 08:44:09 +08:00
回复了 rossroma 创建的主题 VPS 购买 VPS 时分配的公网 IP 存在欺诈风险,有解吗?
我 99 ,照样用 chatGPT
2023-04-04 22:45:40 +08:00
回复了 yaott2020 创建的主题 问与答 你们会用对象存储做备份的云端存储吗
如果是每天存不同的数据,很少很少需要取回,而且只要最后备份的数据,那应该用什么比较合适?
2023-04-04 11:46:43 +08:00
回复了 unpay 创建的主题 宽带症候群 江苏联通 10 块升级的 1000M 的装好了,和电信比有点差别
@oblivion 老哥了解安徽这边的情况么?我安徽电信千兆。
电波表应该是最符合需求的
用公共图床,套上 i0.wp.com
2023-03-28 15:21:57 +08:00
回复了 tmdgri 创建的主题 宽带症候群 有老哥用嘉兴移动宽带吗,免费换万兆光猫
好奇是什么型号的?是不是其他两家也有差不多的型号
2023-03-28 10:37:54 +08:00
回复了 Nxxx 创建的主题 问与答 请问怎样才能使用 cf 自建图库呢
呃有这么多账单不如用其他的对象存储然后加一个缓存前端然后再套 cf 了
2023-03-27 11:19:38 +08:00
回复了 poporange 创建的主题 问与答 主机打算更新主板,现在推荐是买 d4 主板还是买 d5 主板
买新不买旧,不过你现在用着好好的就没有必要浪费钱,性能差距一般情况下感觉不到。
1 ... 29  30  31  32  33  34  35  36  37  38 ... 241  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2636 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 61ms · UTC 15:12 · PVG 23:12 · LAX 07:12 · JFK 10:12
Developed with CodeLauncher
♥ Do have faith in what you're doing.