算法
文章平均质量分 58
Bryson先森
这个作者很懒,什么都没留下…
展开
-
全排列算法【非递归活动数实现】
求解一个问题,有很多种算法/方法,一旦遇到比较有趣的思想/算法,就忍不住记录下来。题:求n=4时的全排列(当n=4时,序列为:{1, 2, 3, 4})算法的思想: 1. 给排列中的每个元素均赋予一个向左或向右的箭头。 2. 如果元素k的箭头指向的是与其相邻但小于k的元素,则称元素k是活动的。 3. 从排列 1 2 3 … n 开始,找其中的最大活动元素k,将该元素k与它所指向的相邻元素原创 2017-10-10 20:15:54 · 1382 阅读 · 0 评论 -
PV操作解决吃水果问题(Java实现)
【题目】:桌上有一只盘子,每次只能放入一个水果。爸爸专向盘子中放苹果,妈妈专向盘子中放桔子,一个女儿专等吃盘子里的苹果,一个儿子专等吃盘子里的桔子。只要盘子空则爸爸或妈妈都可以向盘子放一个水果,仅当盘子中有自己需要的水果时,儿子或女儿可以从盘子中取出水果分析:桌子上只有一个盘子且只能装一个水果,而父亲和母亲都能向盘子中放水果,所以父亲和母亲是互斥关系,同一时间只能一个人往盘子放水果。儿子和女儿从原创 2017-10-26 21:10:48 · 16552 阅读 · 2 评论