这道题贪心 背包
如果在走半圆之内能够装满,那么一定优于绕一圈回到起点。所以我们从中点将这个分开,那么对于每个区间因为苹果数很少,所以可以利用pos[x]数组记录每个苹果所在的苹果树位置,然后将苹果按照所在的位置排序,那么也就是我们知道每次拿k个苹果的代价是苹果所在的最远的位置。
最主要的是为什么这样选择是最优的结果比如说在一条直线上
pos num
1 4...
分类:
移动开发 时间:
2015-07-25 15:19:06
阅读次数:
145
通过调用安卓的MediaPlayer可以直接完成Mp3等主流音频的播放,同时利用ContentResolver与Cursor可以直接读取安卓内在数据库的信息,直接获取当前sdcard中所有音频的列表,无须像《【Android】内存卡图片读取器,图库app》(点击打开链接)一样利用原始的Java代码去遍历整个sdcard卡,直接调用安卓固有的类既便捷又快速。最后,读取出来的Mp3可以通过适配器直接加...
分类:
移动开发 时间:
2015-07-25 15:18:47
阅读次数:
303
类目//1.系统已经写好的类目:按照功能对系统的类方法进行区分
//leimucong@interface开始,后面是当前类的名字,类名后面是分类的功能,到@end结束
//2.我们创建的类目,一般是为了把系统的类进行功能扩充// NSString *str=@"2015-07-12 10:00:00";
// NSString *str2=@"2015-07-12 09...
分类:
移动开发 时间:
2015-07-25 15:17:58
阅读次数:
154
题意:给一个长为L的环,起点在12点钟位置,其他位置上有一些苹果,每次带着一个能装k个苹果的篮子从起点出发去摘苹果,要将全部苹果运到起点需要走多少米?思路:一开始还以为是网络流,建模不了。就感觉是贪心,可是又是个环,有点难搞,直接放弃(生平最讨厌环了,各种情况都要考虑到,就是说你:时钟题!!!)。 ...
分类:
移动开发 时间:
2015-07-25 15:03:59
阅读次数:
144
游戏截图使用插件DOTweenEasy TouchUGUI游戏介绍游戏使用C#开发,是在《Unity3D手机游戏开发》一书第3章游戏的基础上优化和修改的。机枪镭射光线和枪口特效取自Unity3D附带的Demo《AngryBots》。添加和修改了游戏逻辑,使其更具可玩性。受伤效果同样取自《AngryB...
分类:
移动开发 时间:
2015-07-25 15:00:09
阅读次数:
152
有时候一些通讯软件需要这些个功能,比如说收到短信,通知等,要求手机发出铃声,或震动,或发光以提示用户知晓。往往手机都是有默认设置的,比如说用户开启了铃声+震动;只铃声不震动;完全静音等等...这个时候就需要有一个规则了,起码软件的设置不能跟系统的冲突规则: 1. 软件应该有个自己的设置配置文件,用....
分类:
移动开发 时间:
2015-07-25 14:55:54
阅读次数:
213
由于刚刚开始学习iOS开发,所以其中肯定会碰到很多问题,也可能是大家也遇到的问题。我也会在自己的学习过程中碰到的问题和解决方案写出来,与大家一起分享。本篇博客要解决的问题是iOS模拟器的显示与Main.storyboard中布局不一致或者说错误的问题。
(1)新建一个iOS Application项目,右侧选择Single View Application.点击Next,项目名称任意,下面的De...
分类:
移动开发 时间:
2015-07-25 13:50:59
阅读次数:
170
在界面上显示一张图片是最简单的需求,像我这样的小白来说,也要从这最简单的开始学起。这篇博客就来简单实现一下这个功能。
(1)新建一个项目,然后在Main.storyboard中拖入一个ImageView控件。如图所示:
。
(2)然后把一张图片拖到左侧的Images.xcassts目录下,这样就能把图片成功加入到该项目中,还可以进行编辑,如图:
。
(3)然后在刚才的Im...
分类:
移动开发 时间:
2015-07-25 13:48:30
阅读次数:
229
引用:http://www.cnblogs.com/kimmy/p/4673706.html多一门编程语言是好的。
分类:
移动开发 时间:
2015-07-25 13:47:19
阅读次数:
125
今天在项目里用到Intent intent=new Intent(getActivity(), Test.class);startActivityForResult(intent, 1);onActivityResult本来返回应该是1的,但是却返回了9001,仔细一看是从Fragment跳转到Ac...
分类:
移动开发 时间:
2015-07-25 13:43:32
阅读次数:
285
---恢复内容开始---我在Ubuntu14 64为下安装了AS,但在用Gradle编译项目时总是报找不到 libz.so.1的错误。error while loading shared librarieserror while loading shared libraries: : libz.so...
分类:
移动开发 时间:
2015-07-25 13:34:12
阅读次数:
237
1、UIGestureRecognizer 介绍手势识别在 iOS 中非常重要,他极大地提高了移动设备的使用便捷性。iOS 系统在 3.2 以后,他提供了一些常用的手势(UIGestureRecognizer 的子类),开发者可以直接使用他们进行手势操作。UIPanGestureRecognizer...
分类:
移动开发 时间:
2015-07-25 13:33:52
阅读次数:
256
1、为什么要用Lightmapping?简单来说就是实时灯光计算十分耗时,随着光源越多,计算耗时会倍增。使用Lightmap模拟灯光带来的效果,便不用去计算灯光,会带来性能上的大大提升。当然你不用灯光效果也是没问题的,具体还是看项目需求。最简单的直接在3dmas或maya里面烘培完贴图顶点色也行。或...
分类:
移动开发 时间:
2015-07-25 13:34:20
阅读次数:
3507
温故而知新很重要,对于先前学过的东西,每一次回过头来看都有不一样的体会,要么理解更深了,要么理解更透彻了。 近来回顾了关于Activity的生命周期,参看了相关书籍和官方文档,有了不小的收获,在以前的认知上有了很大程度上的改善,在这里记录点东西。先来看下经典生命周期图:简单概要下:1、当第一次...
分类:
移动开发 时间:
2015-07-25 13:33:09
阅读次数:
257
我在设置 MediaCodec profile 的时候,一直没有成功,看了源码之后才发现问题之所在: https://android.googlesource.com/platform/frameworks/av/+/437ced8a14944bf5450df50c5e7e7a6dfe20ea40/media/libstagefri...
分类:
移动开发 时间:
2015-07-25 12:30:32
阅读次数:
360
带宽并非是没有上限,而且还很昂贵。这不是简单理解为,下载大量数据需要耗费很长的问题。1,一个超过20MB的APP是不可能通过手机网络来完成安装的:参加苹果官方的应用市场审核手册。2,如果你的APP是需要播放视频,那么超过10分钟的视频,以及五分钟长的视频文件大于5MB的话,我建议使用实时视频流方案。先下载再观看的方式只适合短视频。通过网络实时视频流观看的话,你需要至少需要提供一个64kbps下视频流...
分类:
移动开发 时间:
2015-07-25 12:21:33
阅读次数:
168