二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组,二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类:
其他好文 时间:
2014-05-26 02:23:44
阅读次数:
170
题意 : 4*4的+,-组成 每次能翻转一个点所在的行与列 求最小的翻转次数
使得矩阵全为-思路:暴力枚举#includeusing namespace std;int map[5][5];int b;int n;int
rsult[22];void slip(int i,int s[][4])//...
分类:
其他好文 时间:
2014-05-26 02:20:04
阅读次数:
320
所谓学习问题,是指观察由n个样本组成的集合,并根据这些数据来预测未知数据的性质。学习任务(一个二分类问题):区分一个普通的互联网检索Query是否具有某个垂直领域的意图。假设现在有一个O2O领域的垂直搜索引擎,专门为用户提供团购、优惠券的检索;同时存在一个通用的搜索引擎,比如百度,通用搜索引擎希望能...
分类:
其他好文 时间:
2014-05-25 23:18:41
阅读次数:
468
Implementint sqrt(int x).Compute and return the
square root ofx.思路:二分查找法解决这道题class Solution {public: int sqrt(int x) { if(x1e-6)
{ ...
分类:
其他好文 时间:
2014-05-25 19:35:33
阅读次数:
225
所谓学习问题,是指观察由n个样本组成的集合,并根据这些数据来预测未知数据的性质。
学习任务(一个二分类问题):
区分一个普通的互联网检索Query是否具有某个垂直领域的意图。假设现在有一个O2O领域的垂直搜索引擎,专门为用户提供团购、优惠券的检索;同时存在一个通用的搜索引擎,比如百度,通用搜索引擎希望能够识别出一个Query是否具有O2O检索意图,如果有则调用O2O垂直搜索引擎,获取结...
分类:
编程语言 时间:
2014-05-25 13:34:47
阅读次数:
495
题目来源:POJ 2019 Cornfields
题意:求正方形二维区间最大最小值的差
思路:直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类:
其他好文 时间:
2014-05-25 10:21:07
阅读次数:
246
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293
POJ 1018 Communication System (动态规划)
题目大意:
有T组测试数据,每组1个n,表示n行,接下来n行,每行一个m,表示有m个管道,每个管道有流量和费用,最后求从n行中,每行选择1个管道,要求 B/P最大 ,B表示所选的那个方案中n个管道的最小的那个的流量,P表示n个管道费用和。
解题思路:
朴素的动态规划,dp[i]记录,当前B为i的P,也就是流量的最小费用和。实现可以利用队列代替滚动数组。...
分类:
其他好文 时间:
2014-05-25 06:58:58
阅读次数:
214
最长递增子序列
问题:
求一个一维数组中最长递增子序列的长度。
解法1:
很明显用动态规划的算法,选取下面的阶段(这种选法极为常见),可使阶段间的关系具有无后效性。
阶段:在所有以元素k结尾的子数组中,选出其中的最长递增子序列,k=1,2...n。
状态:以元素k结尾的最长递增子序列中只有一个最长的递增子序列。
决策:决定元素k结尾的最长递增子...
分类:
其他好文 时间:
2014-05-25 04:37:56
阅读次数:
193