导言第一次了解到逆序数是在高等代数课程上。当时想计算一个数列的逆序数直觉就是用两重循环O（n^2）暴力求解。现在渐渐对归并算法有了一定的认识，因此决定自己用C++代码小试牛刀。逆序数简介由自然数1，2…，n组成的不重复的每一种有确定次序的排列，称为一个n级排列（简称为排列）；或者一般的，n个互不同元...
分类：
其他好文 时间：
2015-06-11 00:08:07
阅读次数：
186
2015-06-10问题简述： 输入一个非递减的数组，输出其中下标 i 到 j 中最大连续元素的个数。 原题链接：http://poj.org/problem?id=3368解题思路： 由于数组长度和查询次数过大，使用遍历算法暴力求解必然导致 TLE，所以我们要另想方法。这里可以使用 RMQ问...
分类：
其他好文 时间：
2015-06-10 18:58:30
阅读次数：
194
最长公共子序列问题（LCS）
给定两个序列X=?x1,x2,x3...xm?X=\left和Y=?y1,y2,y3...xn?Y=\left,求X和Y的最长公共子序列。
例如：X=?A,B,C,B,D,A,B?X=\left,和Y=?B,D,C,A,B,A?Y=\left,的最长公共子序列为?B,C,B,A?\left,长度为4；
对于此问题，可以采用暴力求解的方式来比对，即穷举出X的所有子...
分类：
编程语言 时间：
2015-06-05 12:20:38
阅读次数：
246
问题分析
数独解法基本靠暴力求解，在所有没有确定的位置对所有可能的解进行尝试，直接暴力解运行时间是153ms。所以在此之前先确定一下唯一解的位置，唯一解有两种类型。
该位置在所在行、列、宫上都满足的情况下的候选集只有一个；
该位置在所在行（列、宫）的所有未确定位置的候选集该值只出现一次。...
分类：
其他好文 时间：
2015-04-30 18:25:05
阅读次数：
136
题目大意：平面上有n个点，求绘制一个半径最小的圆，覆盖所有的点 精度0.1 点的坐标最大为 100000方法1：http://wenku.baidu.com/view/584b6d3e5727a5e9856a610d.html O(n)方法2：三分套三分暴力求解如下。O(1600 n)时间开销 1....
分类：
其他好文 时间：
2015-04-29 01:53:22
阅读次数：
165
问题如下：给定一个正整数n,统计从1到n的所有整数中出现“1”的个数，如当n=12时，1,2,3,4,5,6,7,8,9,10,11,12中，共有5个“1”； 下面给出我的暴力求解方法： 1 package org.warnier.zhang.demo; 2 3 public class...
分类：
编程语言 时间：
2015-04-28 21:00:48
阅读次数：
138
问题描述
给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。
例如：N=2时 1,2出现了1个 “1” 。
N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。
//暴力求解
long CountOnes(long n)
{
int i,j;//循环变量
int ncount=0;//计数
for (i=1; i<=n; i++)
{...
分类：
其他好文 时间：
2015-04-07 23:30:07
阅读次数：
148
问题描述 设 A[1...n] 是一个数组，如果对于 i A[j], 则 A[i] 和 A[j] 构成一对逆序。给定一个数组，计算数组中逆序对的个数。例如数组 a[] = {1, 4, 3, 2}, 则 {4, 3} {4, 2} {3, 2}是逆序对，返回 3。解法一：暴力求解 两个 for 循....
分类：
编程语言 时间：
2015-03-31 22:10:28
阅读次数：
243
因为是Special Judge 的题目，只要输出正确答案即可，不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负，那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#...
分类：
移动开发 时间：
2015-03-29 16:20:18
阅读次数：
131
线段树初级（区间最大数）其实就是对树进行二分查找 （当然需要结合递归）思路：要从区间中找到最大数，当然可以暴力求解，但你不怕超时吗？？？so 让我们来学习线段树吧！！！！！！！！！！！！！！！在c++里下面这个代码是极快的（哇咔咔！！！）题目描述给出一列数共N个，将其从1到N编号，进行M次查...
分类：
其他好文 时间：
2015-03-20 20:26:04
阅读次数：
163
