看上去非常像背包的问题,但是体积太大了。线性规划的知识,枚举附近点就行了,优先选性价比高的,宝物有两种体积为S0,价值V0,体积S1,价值V1。枚举分以下几种:1:枚举拿宝物1的数量,然后尽量多拿宝物2;O(N/S0)2:枚举拿宝物2的数量,同上;O(N/S1)3.贪心,尽量选性价比高的令gcd(S...
分类:
其他好文 时间:
2015-07-10 20:44:40
阅读次数:
215
公司有个需求就是要随着屏幕的改变而加载附近的商户信息.
那么高德地图获取当前屏幕中心点的经纬度呢?
核心方法:aMap.setOnCameraChangeListener(this);
实现接口:
@Override
public void onCameraChange(CameraPosition position) {
LatLng target = positio...
分类:
其他好文 时间:
2015-07-09 16:06:51
阅读次数:
142
Service Discovery 简介在Android WifiDirect学习(一 )中,简单介绍了如何使用WifiDirect进行搜索——连接——传输。这样会有一个问题,那就是你会搜索到到附近所有处于WifiDirect搜索状态的网络设备,而这些设备中不一定都是你想进行连接的。Android ...
分类:
移动开发 时间:
2015-07-07 19:01:06
阅读次数:
166
所谓游戏主角就是第三视角看到的在屏幕中间附近跑来跑去,然后周围景物随之变换的节点。实现的思路很简单,分为以下三步
1. 获取键盘输入
2. 移动主角,并且在需要的时候更改动画
3. 移动摄像机...
分类:
其他好文 时间:
2015-07-07 16:54:17
阅读次数:
142
不管错在哪里,一般都是sql语法错误。---------------、要找到sql语句---------------粗一看,还以为是 1=1 这里出错了。去掉where这一句有可能编译通过。真实情况是,错误就是出在这一句上,但不是1=1这里,而是where前面少了一个空格,导致和上一句的表名连在一起...
分类:
其他好文 时间:
2015-07-06 17:20:36
阅读次数:
193
Gradient Descent续上文。
gradient descent的用途:
可以用于求解一个函数f(x1,x2,......xn)f(x_1,x_2,......x_n)的local 最小值。
关于local最小值:
一个函数可能有多个local最小值,所谓local最小值是当(x1,x2,......xnx_1,x_2,......x_n)的某一个实例,当在的该实例的无限小的附近...
分类:
编程语言 时间:
2015-07-05 15:11:33
阅读次数:
173
更多:http://www.webyang.net/Html/web/article_146.html
坐在去往厦门北的动车上,我翻阅着前座椅后背的夹书,浏览一篇李小龙自传的文章,时间是晚上十一点多。前面通篇都在介绍李小龙多才多艺,以及事业的蒸蒸日上,最后一句话是:可惜他死的太早了。
晚上定了厦门北附近的旅店,到了直接打电话给老板,老板居然开车来接。三码-仅用右手开...
分类:
其他好文 时间:
2015-07-05 09:41:53
阅读次数:
122
Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有一行,包含两个数N,K ( 1 >)一位(因为国王的攻击范围只有1)。即 1 1 1 1 1再进行(&)运算,这样...
分类:
其他好文 时间:
2015-07-04 10:53:18
阅读次数:
112
【题目描述】 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。【样例输入】 3 2【样例输出】 16【解题思路】 本题为SCOI2005的题,正解应该是状态压缩动态规划,把所有方案变为二进制...
分类:
其他好文 时间:
2015-06-30 10:14:23
阅读次数:
136
题目链接:http://acm.swust.edu.cn/problem/0582/Time limit(ms): 5000 Memory limit(kb): 65535Description西南科技大学人数众多,学生多了附近的网吧也多。很多同学都热衷于上网,虽然学校提供了开放机房,...
分类:
其他好文 时间:
2015-06-28 16:55:48
阅读次数:
128