V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  geelaw  ›  全部回复第 110 页 / 共 178 页
回复总数  3545
1 ... 106  107  108  109  110  111  112  113  114  115 ... 178  
2018-05-23 18:43:03 +08:00
回复了 timchou 创建的主题 程序员 求点拨: N 个商品, M 种发货渠道,寻找最优解?
可以表达为 0-1 规划问题(当然这是平凡的……因为 0-1 规划是 NPC ),应该说可以很自然地表达为 0-1 规划问题。

每个渠道最多发 n 个包裹,把它看成 mn 个包裹(每个渠道复制 n 份),对每个商品设置 mn 个变量,表示“是否通过这个包裹发送”,对每个包裹设置一个变量,表示“是否有包裹”。

约束是:

每个商品的各个变量和是 1 (恰好发送一次)
每个包裹的“是否有”乘 n 不小于发入这个包裹的商品数
每个包裹费用 不小于 是否有*首重
每个包裹费用 不小于 是否有*首重 + (总重-1)*续重
每个包裹总重约束
每个包裹价值约束
每个包裹税金约束

最小化 费用之和

具体到求解,可以用分支定界法等。

该问题是 NPH,因此很难想象到会有多项式时间的算法;尚不清楚这个问题是否是 strongly NPC,可以尝试寻找伪多项式时间的算法。
2018-05-23 14:34:20 +08:00
回复了 hustfox 创建的主题 分享发现 win10 自带搜索什么时候这么牛逼了
如果你把文档放在索引位置(比如“文档”文件夹),那默认就是搜索文件名和内容的,那个选项只是对非索引位置有效的——所以为什么要把文档放在非索引位置呢?
2018-05-23 14:27:00 +08:00
回复了 1cming 创建的主题 Java 面试:“必然”引起“死锁”的一段代码。
用睡眠并不会必然导致死锁,只是以非常高的概率导致而已。

一个简单的方法是这样:线程 1 把自己的 handle 存在全局变量的 1 里,然后启动线程 2 并获得其 handle,然后等待这个 handle (等线程 2 结束);线程 2 的惟一工作是等待线程 1 的 handle。很容易证明,无论怎样调度,一定会进入死锁。

在没有单进程多线程概念的操作系统(如传统 UNIX ),你需要通过进程的等待完成类似任务。
2018-05-20 23:25:31 +08:00
回复了 Jobin0528 创建的主题 问与答 不知道是 google 的问题还是个别门户问题
答案是新浪排除了百度。

查看新闻内容页面引用的 index.min.js ,搜索 goReturnChannel,你可以发现在页面 controller 初始化的时候调用了该方法,该方法第一句是

if (this.startTime = new Date().getTime(), this.HasHistoryUrl())

HasHistoryUrl 的实现的最后一句是

return window.sinaHisPush && !U.Utils.isSinaNews() && !U.Utils.isQQ() && !U.Utils.isWeibo() && this.backEnd() && this.isBlackList() && this.isStopHis();

isBlackList 会判断 referrer 是否处于 black list 里面,代码里有一段是:

this.blackListArray = ['wm=3206', 'wm=3255', 'wm=3242', 'wm=3208', 'wm=3315', 'wm=3312', 'wm=3402', '51xiancheng.com', '3g.cn', 'baidu'], this.blackListUaArray = ['sinasports', 'sinafinance', 'sinanews']

这里显式免出了百度 refer 过来的情况下加历史记录的设定。
2018-05-20 22:41:26 +08:00
回复了 woshichuanqilz 创建的主题 硬件 程序有没有办法区分不同的鼠标?
提示:Windows MultiPoint Mouse SDK
2018-05-20 15:04:53 +08:00
回复了 vileer 创建的主题 Python urlencode 编码同一段字符, Python 和 Java 出来的结果不一样
wave 文件不总是可以被理解为一个字符串,这个做法一开始就错了。
2018-05-20 14:56:42 +08:00
回复了 LEXUGE 创建的主题 程序员 Rust 编写的化学方程式配平库
我小时候也喜欢玩这个 (★ ω ★) [不过我是坚定的 C family 使用者,而且当时 regex 还不是标准,所以是手工写 lexer 和 parser

不过实际上我有遇到过不满秩的方程(在考试里还是什么的),需要质量守恒定律之外的内容才能配平的情况。
2018-05-19 16:24:15 +08:00
回复了 cairnechen 创建的主题 问与答 v2 现在不能用 #reply 数字 定位到某一条回复了么?
首先是 reply 而不是 replay,然后这个问题你可以参考 /t/382609/t/407766

要保存一个可以跳转到对应回复的地址,你可以点发布时间的灰色链接,这时就会设置当前的 hash 是那个回复的了,然后只要复制地址栏即可。
2018-05-19 16:13:20 +08:00
回复了 7id 创建的主题 问与答 有没有一种虚拟货币,它的价格永远与美元一致?
你是不是想找:美元存款
2018-05-19 16:06:12 +08:00
回复了 zuoakang 创建的主题 问与答 大家见过比较好的博客网站是怎样的哈?
https://blogs.msdn.microsoft.com/oldnewthing (显然,这并不是我的 blog )
2018-05-18 17:31:48 +08:00
回复了 DT27 创建的主题 分享发现 GitHub 首页改版了,好像是左右对换了?
还没人提 private/public 的颜色区别不见了…
2018-05-16 12:46:39 +08:00
回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
@letianqiu 是那个意思。懒得思考,那就先把项目按照押金递减排序吧,这样转移方程就是正确的了。考虑玩第 a 项且前 a-1 项玩了 b-1 项的情况,这样玩:先玩第 a 项,退完押金再玩前 a-1 项里的 b-1 项。
2018-05-16 01:41:44 +08:00
回复了 zenwong 创建的主题 问与答 EXCEL 表格 X 轴 —— 一个不存在 0 的计数方式。
这个是字符串枚举顺序
2018-05-16 01:38:50 +08:00
回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
另,如果这是你的作业题(或者任何需要你书写报告或代码上交的),你应该给予我 acknowledgement
2018-05-16 01:37:35 +08:00
回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
@letianqiu

只需要知道 f(a,0)=0, f(a,a+1)=+infty 然后按照顺序填表即可。

因为题目要求 n^2 的算法,所以状态数最多 n^2,要用到钱数限制很容易想到,这个题做多了就会了

这个 n^2 的算法不需要排序,“排序”是没有普遍定义的(很难说“对数据排序”是一个 universally applicable 的操作),根据解决问题的不同有不同的处理。
2018-05-15 16:18:47 +08:00
回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
状态 (a, b) 表示前 a 个项目玩了 b 个。令 f(a, b) = 开始需要持有的钱的最小值

要在前 a 个项目玩 b 个,你可以选择玩第 a 个或者不玩第 a 个

f(a, b) = min { f(a - 1, b), max { f(a - 1, b - 1), D[a] } + C[a] }

最后寻找 argmax(m) { f(n, m) <= T }
2018-05-15 01:17:42 +08:00
回复了 kslr 创建的主题 问与答 咳咳,老生长谈 男士应该买什么洗面*等 XD
Lab series 的那款皂基氨基酸配方的我朋友一直在用,然而我觉得不小心挤多一点会感觉烧;目前我自己用的是香奈儿的 mousse douceur 和 le blanc。
你需要异步,开一个新的线程可以实现该需求。
2018-05-13 21:11:01 +08:00
回复了 kangkang 创建的主题 问与答 有没有什么方式能用代码写 word 文档?
@MiffyLiye #57 虽然你猜的结果是对的,不过我的 TeX 里面配对的括号都是 \left \right 的,不存在手动调整大小的问题。

@zyxbcde #59 这个功能不需要写脚本,你可以在 Home | Styles 里面右键 Heading 1,点 Modify,修改成你需要的样式,然后所有的一级标题都会变成那个样式。在 Word 里面简单问题复杂化,是许多人的常见错误。
2018-05-13 14:43:06 +08:00
回复了 kangkang 创建的主题 问与答 有没有什么方式能用代码写 word 文档?
答案是:提升自己的审美要求。

用 Word 不代表就要用 ad-hoc 的 stlying,你完全可以做 semantically correct 的 styling,然后交给 Word 处理样式的排版,并且你还可以用 COM 访问结构化的数据(省去了文本源代码的 parsing 工作)。用 TeX 也不代表你的源代码就有多 manageable。而且 TeX 有一些 nuances,如果不注意会得到看似正确实则错误的排版结果。

实际上我用 Word 还是 LaTeX 写出来的文档长得都差不多。

http://wx1.sinaimg.cn/large/8e7092e9ly1fr9pfrm4cgj21kw149wqj.jpg
1 ... 106  107  108  109  110  111  112  113  114  115 ... 178  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3946 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 39ms · UTC 04:14 · PVG 12:14 · LAX 20:14 · JFK 23:14
Developed with CodeLauncher
♥ Do have faith in what you're doing.