码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
uva 10743 - Blocks on Blocks(矩阵快速幂)
题目链接:uva 10743 - Blocks on Blocks 题目大意:问说n联骨牌有多少种,旋转镜像后相同不算同一组,一行的格子必须连续,如果答案大于10000,输出后四位。 解题思路:想了一下午的递推式,实在受不了,把推出的序列在网上搜了一下,有公式ai=5?ai?1?7?ai?2+4?ai?3 (i≥5) PS:哪位神人知道怎么推出来的请留言我,大恩不言谢~ #...
分类:其他好文   时间:2014-08-02 12:57:43    阅读次数:227
Codeforces Round #259 (Div. 1)——Little Pony and Harmony Chest
给n个整数ai,求一个序列bi,使得b序列中任意两个数互质,而且sigma(abs(ai - bi))最小,输出任意一个b序列即可 (1?≤?n?≤?100) (1?≤?ai?≤?30)...
分类:其他好文   时间:2014-08-02 12:56:33    阅读次数:239
快速排序的非递归实现
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把序列分成了两部分,前半部分无序,后半部分升序排列,并且后半部分的数都大于前半部的数。 由此可得到快速排序和冒泡排序的一些共同点: 都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大 而不同之处就在于冒泡排序的交换操作发生相邻的元素之间,即一趟排序可以要经过多次交换操作;快速排序的交换操作发生在...
分类:其他好文   时间:2014-08-02 12:51:33    阅读次数:197
poj3267(The Cow Lexicon)
题目地址:The Cow Lexicon题目大意: 奶牛有自己的识别单词的语言,它有自己的字典序列,如果给一串字符不符合奶牛的字典里的单词,奶牛就无法识别,你的任务就是找出给的字符串中包含给出奶牛字典的单词,至少从主串里删除几个字符,使主串只包含奶牛字典里的单词,不包含多于的字符。解题思路: ...
分类:其他好文   时间:2014-08-02 12:44:13    阅读次数:345
codeforces——Little Pony and Sort by Shift
1 /* 2 题目大意:给你一个序列,不断地将最后边的数值移动到最前边,问最少经过多少次可以变成一个单调递增的序列! 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功,那么该序列要么只有一个单调递增的序列, 5 或者有两段单调递增的序列(1..k 和 k+1..n)...
分类:其他好文   时间:2014-08-02 09:53:43    阅读次数:162
Unity3D使用Litjson序列化
var jsonStr = JsonMapper.ToJson(tmpType);var tmpObject = JsonMapper.ToObject(jsonStr);序列化和反序列化。需要注意float类型要转换成double类型,否则会出错。序列化对私有成员似乎无效,还是要全public出来...
分类:Web程序   时间:2014-08-02 01:45:52    阅读次数:214
【编程题目】判断整数序列是不是二元查找树的后序遍历结果,如果是,构建该二元查找树
判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true,否则返回 false。例如输入 5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/ \6 10/ \ / ...
分类:其他好文   时间:2014-08-01 23:05:22    阅读次数:316
HDU 3308 (线段树区间合并)
http://acm.hdu.edu.cn/showproblem.php?pid=3308题意: 两个操作 : 1 修改 单点 a 处的值。 2求出 区间【a,b】内的最长上升子序列。做法:线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类:其他好文   时间:2014-08-01 22:30:42    阅读次数:227
Stacks of Flapjacks UVA 120
说明:这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边,把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了,其实就是要你排个序,从左到右为从大到小。但是改变序列顺序的规则有些特殊,即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列:  2,4,9,5,7,6.我选择的位置是5所在的位置,翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类:其他好文   时间:2014-08-01 19:51:32    阅读次数:267
什么是序列化与反序列化
什么是序列化与反序列化???序列化和反序列化,我们可能经常会听到,其实通俗一点的解释,序列化就是把一个对象保存到一个文件或数据库字段中去,反序列化就是在适当的时候把这个文件再转化成原来的对象使用。 当两个进程在进行远程通信时,彼此可以发送各种类型的数据。无论是何种类型的数据,都会以二进制序列的形式在...
分类:其他好文   时间:2014-08-01 19:28:52    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!