首页   注册   登录
 letianqiu 最近的时间轴更新

letianqiu

  •   V2EX 第 78292 号会员,加入于 2014-10-24 07:24:49 +08:00
    帮忙看一下我 DP 的解法是不是有问题
    程序员  •  letianqiu  •  9 天前  •  最后回复来自 geelaw
    6
    求教一个最大流相关的问题
    程序员  •  letianqiu  •  18 天前  •  最后回复来自 letianqiu
    7
    一道算法题求助。
    程序员  •  letianqiu  •  24 天前  •  最后回复来自 lance6716
    14
    一道 FFT 相关的题
    程序员  •  letianqiu  •  42 天前  •  最后回复来自 zjuturtle
    2
    一道算法题,求思路
    程序员  •  letianqiu  •  44 天前  •  最后回复来自 RecursiveG
    3
    请教一个算法题
    程序员  •  letianqiu  •  47 天前  •  最后回复来自 geelaw
    3
    求助算法是否有错误
    程序员  •  letianqiu  •  76 天前  •  最后回复来自 ytterbium
    7
    求助一道算法题。
    程序员  •  letianqiu  •  79 天前  •  最后回复来自 enenaaa
    6
    算法题求思路
    程序员  •  letianqiu  •  224 天前  •  最后回复来自 letianqiu
    7
    sublime text 3 anconda 插件的自动缩进能调整 size 吗?
    Python  •  letianqiu  •  272 天前  •  最后回复来自 letianqiu
    4
    letianqiu 最近回复了
    9 天前
    回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
    @geelaw 我又想了一下,不知道是不是我的理解有误,感觉状态方程有问题。“开始需要持有的钱的最小值”这个是不是表示如果前 a 个项目玩 b 个(a>=b),最少需要多少钱。按这样理解,当玩第 a 个的时候,a-1 个项目玩了 b-1 个以后,剩下的钱至少要大于等于 cost[a]+deposit[b],才能玩 a。问题是并不知道 f(a-1, b-1)最后剩余多少钱,也许剩余的钱已经大于等于 deposit[a] + cost[a]了。比如 cost=[1, 1], deposit=[10, 1]的情况。同样有可能发生剩余的钱不够 deposit[a],但是 f(a-1, b-1) > deposit[a]。比如 cost=[3, 1], deposit=[2, 3]
    10 天前
    回复了 letianqiu 创建的主题 程序员 帮忙看一下我 DP 的解法是不是有问题
    @geelaw 初始化的时候 f(a, b)是不是应该设为-1,开始之前并不知道最少要花多少钱。另外就是想请问一下你是如何思考得出保存的状态应该是最少需要花多少钱的。现在看来这题和 UVA 10154 的乌龟塔类似,都是需要排序之后保存最少达成 k 需要的 resource,而不是保存最大的 k。另外就是哪些情况下,DP 之前需要对原始的数据排序。
    18 天前
    回复了 letianqiu 创建的主题 程序员 求教一个最大流相关的问题
    @myk502 没错啊。最大流一直不是很理解
    18 天前
    回复了 letianqiu 创建的主题 程序员 求教一个最大流相关的问题
    @kilnyy 能解释一下这么做的原因吗?
    18 天前
    回复了 carrionlee 创建的主题 宽带症候群 有谁了解电信 SDN 网关
    @FFLY 没错。去年电信过来说要改光网电话,被我直接轰走了,我对面的邻居听我的,也把电信的轰走了。最后整栋楼就我们没改。后来由此有个人乱剪电话线,把电话线剪断了,我打 10000 号报修,电信照样上门把电话线重新接好,根本没提改光网电话的事。
    25 天前
    回复了 letianqiu 创建的主题 程序员 一道算法题求助。
    @necomancer 没错,应该是 C(i, j) >= Pj
    44 天前
    回复了 letianqiu 创建的主题 程序员 一道算法题,求思路
    @xml123 和我后来的想法一样。但是第一问不确定,感觉上这样不会漏解。我改进过的想法是遍历数组,如果当前元素小于 T,i++, 否则 L--, i 前进 k+1。循环的条件是 L>0。最后判断 L 是否等于 0。第二问我后来也只想出排序之后类似二分查找调用第一问的方法,如果 ok,记录当前元素,继续后半部分,否则就在前半部分测试
    53 天前
    回复了 letianqiu 创建的主题 程序员 请教一个算法题
    @geelaw 感谢指出 minimum dominating set 问题。不过 NP-Hard 的表述不准确吧,应该是 NP-Complete。
    76 天前
    回复了 letianqiu 创建的主题 程序员 求助算法是否有错误
    @xml123
    @ytterbium 如果要求和的上界是 1+eplison,算法该怎么调整? 感觉每个桶内部也要保持有序,退化成桶排序的话无法保证 O(n)。
    76 天前
    回复了 letianqiu 创建的主题 程序员 求助算法是否有错误
    @xml123
    @ytterbium 感谢你们两位啊,我只是凭直觉想出的这个算法,但是苦于无法证明。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   鸣谢   ·   1129 人在线   最高记录 3541   ·  
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.1 · 12ms · UTC 00:15 · PVG 08:15 · LAX 17:15 · JFK 20:15
    ♥ Do have faith in what you're doing.
    沪ICP备16043287号-1