V2EX › penzi 的所有回复 › 第 29 页 / 共 36 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

1 ... 21 22 23 24 25 26 27 28 29 30 ... 36

❮

❯

2022 年 11 月 19 日

回复了 alanying 创建的主题 › 云计算 › 团队私有化网盘选择困难症求打醒

Office 365 解决所有问题

2022 年 11 月 17 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

不要期望找一个策略就能完全解决这个问题，要是真有 NP=P 就成立了。只有暴搜一条路，可以加暴搜+剪枝，暴搜+DP 稍微优化一下，不过这些优化对原问题都是杯水车薪。

最终让上面所有代码跑起来的前提是，楼主的数据是人手都能凑出来的数据，说明了搜索空间里面解的占比非常大。

2022 年 11 月 17 日

回复了 liutao1998 创建的主题 › 分享创造 › 在线代码编辑器 Runcode 2.0

一个建议，不要做题库。开源的 OJ 系统已经够多了。

2022 年 11 月 17 日

回复了 GopherDaily 创建的主题 › MySQL › [mysql] 混乱的时区

UTC 时间和 Unix timestamp 都不会有你这个问题，时区是展现时候才需要的，并且都是从 client 取得。先弄懂这几个概念再说吧

2022 年 11 月 16 日

回复了 liuser666 创建的主题 › 程序员 › Windows 的线程逻辑?

@ysc3839
嗯，但是也不保证
https://github.com/torvalds/linux/blob/master/kernel/sched/fair.c#L6219

2022 年 11 月 16 日

回复了 liuser666 创建的主题 › 程序员 › Windows 的线程逻辑?

Linux 线程是绑定核心的？

https://learn.microsoft.com/en-us/windows/win32/api/winbase/nf-winbase-setthreadaffinitymask

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@diandian666 我上面说了，你 2 数组里只有一个 0.4 是凑不出 1 数组里的 0.96 和 1.52 的。你手算试试用 2 数组里面的数字去凑凑看，能不能凑出这两个数字

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@diandian666 去掉相同的这个优化没有问题，问题是你的 1 数据不合并可能根本凑不出解

2022 年 11 月 16 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@Damn 我知道 NP ，但是如果人手都能凑出来说明数据保证了凑出解的概率非常大。凑数字这种人脑根本没优势的项目，机器不可能比人差。

@diandian666 我代码确实还有些问题，sort 都是错的，还有重复搜索的问题。但是回到你这个问题，你这组数据凑不出解的。只有一个 0.4 但是 1.52 和 0.96 凑出来都需要 0.4
0.96 = 0.4+0.28*2
1.54 = 0.28*4+0.4
只有上面一种凑法

2022 年 11 月 15 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@wxf666 https://maggch97.github.io/dfs/dfs.html 你要跑的话可以试试我这个 js 写的，至少楼主给的几个数据都能出结果

2022 年 11 月 15 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@wxf666 int(1.15*100) == 1.14

2022 年 11 月 15 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@maggch97 看错了，数据没有错。我取*100 取 int 的时候被被舍掉了 1

2022 年 11 月 15 日

回复了 diandian666 创建的主题 › 程序员 › 十年程序员难倒了一个算法上面，真的老了

@maggch97 我写了一堆代码，发现结果全都是按照上面的策略就有解，你不妨多贴一点数据出来验证一下