- 博客(5)
- 资源 (32)
- 收藏
- 关注
原创 编程之美 - 爬楼梯问题
问题: 电梯在高峰时为了提高效率,当人们进入电梯选择好楼层后,根据算法只停在其中的一层。这个算法要求电梯里所有的人爬楼梯的总数最少。想法 I:算是穷举法吧,把每个人可能会爬的楼层数都计算出来,然后逐一求和后,再找出和最小的值。假设有10层楼,5个人分别到3,6,9,10,5 层,穷举一下可以得到2 5 8 9 4 = 28 停在第
2016-01-26 21:21:45 2488
原创 编程之美 - 光影切割问题
在一个平面内有一个矩形区域,直线穿过矩形可以将其分割为不同的区域,且在这个平面中不存在三条直线相交一点的情况。求当有N条直线穿过矩形时,它被分割为多少个区域?例如: 图中有两条直线将矩形分割为 4 个区域。直线条数交点个数分割部分102214
2016-01-22 09:08:52 1294
原创 编程之美 - 饮料供货
问题描述公司采购饮料,采购的饮料有一个总量的限制 V0升,同时每种饮料有最大瓶数的限制C(i),大家对每种饮料有一个满意度 H(i),问怎样采购能使总的满意度最高。注: 饮料的包装规格都是2的n次方的整数。想法 I : 动态规划假设: 饮料的种类为 n 每种饮料的购买量为 B(i) (i = 0.. n)
2016-01-14 09:00:09 755
原创 编程之美 - 找出故障机器
给出一个数字的列表,是否能够快速的找出其中只出现一次的数字。想法: 定义一个动态的数组,读一个数字,如果这个数字没出现在动态数组中,则将它放在数组中,如果数组中已经有了,则删除。 最后剩下的就是只出现了一次的数据。
2016-01-09 18:43:27 583
原创 编程之美 - 买书问题
问题描述:一套书共 5 卷,单独买每一卷的每一本8元,没有折扣。 如果一次买不同的卷的几本会有相应的折扣,折扣定义如下:不同的 2本 : 折扣 5% 不同的 3本 : 折扣 10% 不同的 4本 : 折扣 20% 不同的 5本 : 折扣 25%一份订单中多本书中,不同的组合可能有不同的价格,设计算法计算出最低的价格。
2016-01-07 09:02:32 745
实例代码 学习libgdx - SpriteBatch
2014-06-23
多核编程第6章-实例代码
2012-07-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人