楼主又来~(≧▽≦)/~啦啦啦，科研，就是要这么一鼓作气。额，其实楼主的老本行是推公式啊，做这些算法题，其实是楼主在偷懒。额，话不多说了，快请出我们今天的主角吧！还是关于数组的-数组循环移位。下面我们来看下题目的要求。题目要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)O(N)，且只允许使用两个附加变量。题目解答我们来自己给个例子，来帮助自己思考。如数组为[1, 2...
分类：
编程语言 时间：
2015-04-13 19:03:04
阅读次数：
199
最近楼楼被男朋友带着玩dota，有点上瘾，终于在昨天晚上作出了一个重大的决定，shift+delete删掉warIII文件夹，从此退出dota的明争暗斗。不过最近看男票已经将战场从11转到了topcoder，嗯，这是个好现象，希望楼楼也能跟着玩儿起来。理想是美好的，唉，可是楼主还在编程之美的初级阶段啊。话不多说了，希望自己加油加油再加油！！(^o^)/~今天要看的一道题目是求数组中最长递增子序列。题...
分类：
编程语言 时间：
2015-04-13 16:47:33
阅读次数：
149
#include
#include
using namespace std;
const long long great = 1000000007;
bool isSame(long long a, long long b, long long c)
{
if (a == b && b == c)
return true;
if (a == b)
return false;
...
分类：
其他好文 时间：
2015-04-13 14:42:15
阅读次数：
112
题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们...
分类：
其他好文 时间：
2015-04-11 23:53:26
阅读次数：
254
格格取数时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。输入多组测试数据。首先是数据组数T对于...
分类：
其他好文 时间：
2015-04-11 13:07:58
阅读次数：
141
任何数在计算机内部都是用二进制表示的，可以用这个特性来快速判断N!的二进制表示中最低位1的位置。解法一：将一个数的二进制数除以2，若二进制数的末尾是0，则能整除，否则不能整除。因此，求N!的二进制表示中最低位1的位置即为求N!中有多少个质因数2以下为代码1:#include<..
分类：
其他好文 时间：
2015-04-11 11:56:30
阅读次数：
105
因为n!是一个非常大的数，所以不能通过常规的方法，求出n!的值之后，再判断它的末尾有多少个0.这里的关键就是，n!的末尾有多少个0，取决于n!中，质因数5的个数。如：12!=479001600，其中，5、10各含有1个质因数5，所以12!末尾有2个0代码1:#include<iostream>
usingnamesp..
分类：
其他好文 时间：
2015-04-11 11:53:54
阅读次数：
108
这里要介绍3种解法第一种；（常规解法）数在计算机内部都是用二进制表示的，所以可连续用数n除2代码1：#include<iostream>
usingnamespacestd;
intmain(void)
{
intn,m;
m=0;
cin>>n;
while(n)
{
if(n%2)//如果n不能整除2，说明当前n的末尾数为1
m++;
n>>=1;..
分类：
其他好文 时间：
2015-04-11 11:53:16
阅读次数：
100
楼主这篇文章的目的是要带大家梳理一下，有关于求子数组问题。如求子数组的最大和，求最大和的子数组，求最大积的子数组等一系列问题。今天阳光明媚，楼主今天心情很好哦，愿大家开心每一天，哈哈。Are you ready?开始了哦~~~题目一：求子数组的最大和题目求子数组的最大和，这里需要注意的一个问题就是，子数组那么便意味着是连续的一段数据。我们可以先写的例子，方便我们注意到要考虑的一些问题。数组：[1,...
分类：
编程语言 时间：
2015-04-10 22:37:03
阅读次数：
215
题目2 : 大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的...
分类：
其他好文 时间：
2015-04-10 21:39:23
阅读次数：
211
