最新 | 最热门 | 最高评价

+0  建立动态规划状态转移方程的练习

Tag: Algorithm & Data Structure | 动态规划
四火 发于 2015年06月01日 14:52 | 点击: 3918 | 展开摘要
大学里面算法课老师教导过动态规划,但是就像看书要把书看厚再看薄一样,要把动态规划彻底理解,还是需要一些时间的锻炼。解动态规划问题,每个人都有自己的习惯的套路,我的理解是最核心的过程有两部,一个是找出问题的一个一个子“状态”,再一个就是建立“状态转移方程”(就是所谓的“递推关系式”)。把这个过程搞定,基本上动态规划的题目就解了一半了,剩下那些代码层面的事情,是把思路和数学方程实现而已了。

在实现的过程中,

查看全文: http://www.udpwork.com/item/14261.html

+0  0-1背包问题与子集合加总问题的近似算法

Tag: 数学规划 | 算法艺术 | 0-1 Knapsack Problem | 0-1背包问题 | FPTAS | Interval Subset Sum Problem | PTAS | Subset Sum Problem | 动态规划 | 子集合加总问题 | 近似算法
diaorui 发于 2013年07月14日 20:28 | 点击: 3120 | 展开摘要
最近没有怎么更新博客,因为一直比较忙。最近发现所里在做的一个项目中,可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似(虽然表面上不容易看出相似点),所以看了一些这方面的资料和论文,这里主要对问题特点和算法思想做一些整理。

这类问题其实很有意思,做数学和做计算机的人都会研究,而且我这里将要提到的论文都是做计算机的人所写的。

问题简述

0-1 Knapsack Problem (0-1背包问题,下面简称KP)和Subset Sum Problem (子集合加总问题

查看全文: http://www.udpwork.com/item/10644.html

+0  再谈大楼扔鸡蛋的问题

Tag: Algorithm | 动态规划 | 扔鸡蛋
四火 发于 2013年05月19日 22:46 | 点击: 1727 | 展开摘要
文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

这道题是说,100层楼,两个一模一样的鸡蛋,某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法,因为只想记录一下思路和讨论过程,写得很简略。现在,我想重新整理一下这个问题,再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述,把这个问题的前后说清楚。

现在只有两个鸡蛋,而算法必须是可行的,就是说要能找出这一层来,所以你得假设你的运气最差,这就意味着,我求解的是在每

查看全文: http://www.udpwork.com/item/9878.html

+0  再谈大楼扔鸡蛋的问题

Tag: Algorithm | Recommended | 动态规划 | 扔鸡蛋
四火 发于 2013年05月19日 22:46 | 点击: 2620 | 展开摘要
文章系本人原创,转载请保持完整性并注明出自《四火的唠叨》

这道题是说,100层楼,两个一模一样的鸡蛋,某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法,因为只想记录一下思路和讨论过程,写得很简略。现在,我想重新整理一下这个问题,再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述,把这个问题的前后说清楚。

现在只有两个鸡蛋,而算法必须在各种合法输入下都是可行的,就是说要能找出这一层来,你得假设你的运气最差,这就意味着

查看全文: http://www.udpwork.com/item/9863.html

+0  蛋疼研究之怎样刷屏最快?

Tag: Brain Storm | Mathematica | 动态规划 | 数列 | 组合数学
Matrix67 发于 2011年01月24日 23:22 | 点击: 2483 | 展开摘要
    最近在做网站测试时,遇到了需要在输入框输入 3000 字的测试用例。联想到平时聊天时经常复制粘贴一堆笑脸刷屏讨 MM 欢心的行为,不由想到了一个有趣的问题:为了输入一定数量的字符,最少需要按多少个键?

    大家最常用的策略或许是, 先输一些字符,然后全选复制,粘贴到一定规模后,再全选复制,粘贴到一个新的数量级,如此反复。注意到进入全选状态(并且复制后),第一次粘贴将会覆盖掉选中的部分

查看全文: http://www.udpwork.com/item/4158.html
|<<<1>>>| 一共1页, 5条记录