题目链接:poj 2886 Who Gets the Most Candies?
题目大意:N个人围成一圈玩约瑟夫环游戏,不同的是,步长不固定,由前一个出局的人决定,给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果,问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路:起始g(x)是成阶段的,所以打表处理处g(x)递增值,对于每个N,一开始找到小于等于N的最大x,那么第x个淘...
分类:
其他好文 时间:
2014-09-18 19:02:24
阅读次数:
250
题意:给一个点(x,y),给一些步长delta1,delta2...deltaN,问从(0,0)严格按照步长走完N步后能否正好到达(x,y)点。解法:其实就是判断这些线段和(0,0)-(x,y)这条线段能否构成一个多边(角?)形的问题,只需判断最长的边是否不大于于所有边长和的一半即可。代码:#inc...
分类:
其他好文 时间:
2014-09-18 09:42:03
阅读次数:
201
方法1: 动态规划。(能走到下标为 n-1 位置时,就结束。) 方法二 : 从前往后跳,每一步长内选择选择能跳到下一步长最远的点。 第一个步长为 0 - A[0], 第二步长为 A[0] - max(0+A[0],..., A[0] + A[A[0]]),
从 0->A[0]->maxA[i...
分类:
其他好文 时间:
2014-09-08 10:50:56
阅读次数:
264
matlab 程序设计1, for start:increment:end 若默认步长为1,则为 for start:end ———— endwhile condition ———— end2,matlab 程序:M-Script M-function 后缀均为 .m脚本文件中存储的是可用于自动重复...
分类:
其他好文 时间:
2014-09-03 22:32:57
阅读次数:
354
前段时间在做一个SSH的项目,使用Oracle中的sequence作为对象表的主键生成策略,在数据库中已经配置好了sequence的步长为1,可是在运行测试时,发现主键ID每次增加的步长是50。 奇怪之余Google一下,找到如下的解决方案,在对实体类的ID进行注解时,加上一句"allocat...
分类:
数据库 时间:
2014-08-29 15:53:28
阅读次数:
198
数组指针(也称行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:int a[3][4];int (*p)[4]; //该...
分类:
其他好文 时间:
2014-08-26 11:05:25
阅读次数:
157
列表特性:有序的集合通过偏移来索引,从而读取数据支持嵌套可变的类型切片正向索引(左->右):>>>a=[1,2,3,4,5,6,7]>>>a[0:4:1]#1是步长[1,2,3,4]反向索引:>>>a[-1:-4:-1](右-左)[7,6,5]>>>默认索引:>>>a[1:][2,3,4,5,6,7]列..
分类:
编程语言 时间:
2014-08-26 03:08:25
阅读次数:
287
题目链接:uva 10228 - Star not a Tree?
题目大意:给定若干个点,求费马点(距离所有点的距离和最小的点)
解题思路:模拟退火算法,每次向周围尝试性的移动步长,如果发现更优点,则转移。每次操作之后减少步长后做同样的操作,直到步长小于指定精度。
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-22 00:24:35
阅读次数:
173
众所周知,python中的字符串是无法改变的,反转一个字符串自然要创建一个拷贝;嘴简单的方法,当然是步长为“-1”的切片:result = astring[::-1]如果要是按单词来反转,需要三步完成:字符串--->单词列表、反转列表、单词列表--->字符串;1 result = astring.s...
分类:
编程语言 时间:
2014-08-18 20:10:02
阅读次数:
233
数据库建表的SQL写法如下:数据库建表的SQL写法如下:create table dataC( a int identity(1,2) primary key, b varchar(20))identity(1,2)中的1表示第一条记录的a的值,第二个参数表示递增的步长(本例中,表示步长为2)在“查...
分类:
数据库 时间:
2014-08-17 12:54:02
阅读次数:
279