面试
文章平均质量分 80
风吹过夏天
java开发
展开
-
约瑟夫问题之简单实现
本次找工作遇到了所谓的约瑟夫问题,对于该问题自己尝试着实现了一下,再根据百度百科的分析又实现了一遍,感觉颇有收获。原创 2017-09-02 14:16:47 · 277 阅读 · 0 评论 -
最佳果树装箱打包问题之简单实现
在论坛看到一个别人发的面试题,题目是这样的: 一个果农家中有N棵苹果树,种成一排,被果农编号为1,2,3,...,N,每棵果树上结了任意数量的苹果(表示为X[i])。果农将苹果装到纸箱中去卖,每个纸箱必须固定装入P颗苹果。打包时只能从连续的任意棵果树摘苹果,统一装箱。为了利益最大化,需要尽可能多的打包苹果,同时剩下不够装箱的苹果数不多于Q个。即如果有多种摘取方法同时满足剩下的苹果不多于Q个,以打原创 2015-05-22 15:23:08 · 752 阅读 · 0 评论