题意:
数轴上有n(1000)个点 每个点有个距离源点的距离xi和美观值bi 主人公站在源点 他希望每步步长len 但每一步必须落在n个点其中一个上 且行进方向唯一 走到点n后可以计算旅行的价值
对于所有走过的点i val = sum( sqrt( abs(x[i]-x[i-1]-len) ) / b[i] ) 目标val尽量小 打印路径方案
思路:
第一次做分数规划题 ...
分类:
其他好文 时间:
2014-12-02 22:36:22
阅读次数:
199
1、原理
核心功能一般就2个,运动计步和睡眠质量检测。
这两个的原理都是一样的,就是检测动作。
跟手机里的重力感应是一样的。
用的是加速度传感器。
能定量的测算出设备的移动变化。
运动计步一般是计算出你胳膊来回的摆动,然后判断你的运动幅度和频率。
进而通过步长设置(就是你自己输入你一步有多长),就可以计算你的运动距离。
手机上方便一点的是,有GPS可以辅...
分类:
其他好文 时间:
2014-12-02 17:17:36
阅读次数:
269
寻找自适应元素(9)-透视表的数字组合
设计要点:excle、界面、自动调整、数据透视表
阿金:“聪明”?!啊,还久没有听见你这么夸俺了。
秀秀:因为这样的组合太常用了。
阿金:还有更常用的数字组合呢。
秀秀:对对对,怎么用?
阿金:例如:“行标签”区域和“数值”区域都是“金额”字段,右击在数据透视表-“组合”对话框中,“起始于”位置输入0,“终止于”位置保持不变,步长值保持为1000...
分类:
其他好文 时间:
2014-12-01 16:00:22
阅读次数:
123
题目意思:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278
平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。
例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5...
分类:
编程语言 时间:
2014-11-29 11:57:23
阅读次数:
191
题目:二维平面上的整数点,用路径链接起来(0,0)->(1,0)->(0,1)->(2,0)->..
给你两点坐标,求两点间步长(在路径上的距离)。
分析:简单题。
我们发现点是按照x+y的递增序,且y的递增序(x+y相同时)排列的;
所以每个点对应的路径上的位置为:(x+y)*(x+y+1)/ 2 + y。
说明:...
分类:
其他好文 时间:
2014-11-21 10:47:22
阅读次数:
303
先瞎叨叨几句: 不知道该给这种算法起个啥名字,暂且就叫它缩步查找法吧,毕竟用到了缩短步长的思想。这是一个懒惰的产物,因为懒得写二分(其实是因为自己的二分老写错),然后就阴差阳错的想出了这种瞎胡搞的算法。后来在一些比赛中还用到过几次,效果不错,所以就想把这个算法具体给分析一遍,就是因为这算法,我...
分类:
编程语言 时间:
2014-11-16 21:24:38
阅读次数:
254
//希尔(shell)排序void Shell_Sort(int *a,int n){ int gap,i,j,temp; for(gap=n/2;gap>0;gap/=2)/*设置排序的步长,步长gap每次减半,直到减到1*/ { for(i=gap;i=0)&&(a[j]>a[j+gap]);....
分类:
编程语言 时间:
2014-11-15 23:02:09
阅读次数:
203
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路:快慢指针的应用。快慢指针指的是移动的步长,即每次向前移动的快慢。例如可以让快指...
分类:
其他好文 时间:
2014-11-03 20:42:18
阅读次数:
204
数组指针(也称行指针) 定义 int (*p)[n]; ()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。 如要将二维数组赋给一指针,应这样赋值: int a[3][4]; int (*p)[4]...
分类:
编程语言 时间:
2014-10-24 12:17:34
阅读次数:
158
%% 一维搜索方法clc;clear all;close all;x = -2:0.01:2;y = 3*x.^2 - 4.*x + 2;plot(x,y,'r-.','linewidth',2);hold on %% 初始化x0 = 0;%初始值;k = 1;%初始步长;LL = 0.002;%终...
分类:
其他好文 时间:
2014-10-24 00:04:06
阅读次数:
272