经典题目

（省赛训练系列）贪心的说 poj贪心经典题目

CrossingRiverTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1700Appointdescription: SystemCrawler (2015-03-31)DescriptionAgroupofNpeoplewishestogoacros
u012349696·2015-04-05 21:00

acm DP经典题目 滑雪问题 【DP 记忆化搜索 递归】

 滑雪问题Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 45161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个
u014787301·2015-04-01 22:00

分冶—递归 更有效的算法方法（棋盘覆盖，分段区间，循环赛事日程表，最大最小值 ）

文章的开头就不废话了，直接开门见山了分冶-递归，文章的开头那几个经典题目，有做过的朋友应该很有感触吧，没做过的朋友请自行百度，谢谢！
f5390553905·2015-03-13 10:27

浅谈递归算法之汉诺塔

 递归算法就是一个函数通过不断对自己的调用而求得最终结果的一种思维巧妙的算法.无论在哪种语言里,汉诺塔都是递归算法的经典题目. 1.题目简介有三根相邻的柱子,左边的柱子上从下到上按金字塔状叠放着n个不同大小的圆盘
xiao1zhao2·2015-03-09 22:00

Hadoop经典题目问答

单项选择题1.下面哪个程序负责HDFS数据存储。a)NameNodeb)Jobtrackerc)Datanoded)secondaryNameNodee)tasktracker2.HDfS中的block默认保存几份?a)3份b)2份c)1份d)不确定3.下列哪个程序通常与NameNode在一个节点启动?a)SecondaryNameNodeb)DataNodec)TaskTrackerd)Jobt
超人学院·2015-01-21 15:00

poj1185炮兵阵地 dp+状态压缩 经典题目

/*dp[i][j][k]为第i行的数在第i-1的状态为j第i行的状态为k的最大值状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][s][j]+count(k))count(k)为状态是k的时候能排的士兵*/#include#include#includeusingnamespacestd;#definemaxn110#definemaxs61charstr[ma
cq_pf·2014-12-14 22:00

翻转单词顺序与左旋转字符串

分析：经典题目。先将整句翻转，再将每个单词翻转就可以了。
secondscript·2014-12-09 22:11

【九章算法】经典题目

九章算法面试题42构造MaxTree增长序列:从左到右扫描和从右到左，分别记录每个节点左边第一个比自己大的元素，右边第一个。。（使用栈，小于自己的弹出）O（n）。然后把左右之间较小的那个元素作为自己的父节点。九章算法面试题37主元素初阶：采用抵消法+线性扫描，一遍就能定位到超过1/2的元素进阶：对1/k次出现的广义主元素，采用k分组。抵消没有重复出现的元素。九章算法面试题30最短距离和初阶：在一个
brandohero·2014-11-20 22:00

[置顶] 搜狗一面的感悟

(0)目录JavaSocket编程Thread和Runnable程序员面试笔试宝典何海涛的日志面试经典题目（更新到2012年）我不是一个合格的程序员实现十进制转n进制面试中变相考算法复杂度 memcpystrncpy
u010700335·2014-11-06 13:00

hdoj 5093 Battle ships 【二分图最大匹配】

分析：二分图的经典题目，关键在于怎么建图，图进行两次编号，按行编号，每一行中能攻击到的一块编号成相同的数，每一列同样，然后对行和列有编号的地方进行连边，求一次最大匹配即可，我用最大流求的最大匹
y990041769·2014-11-03 14:00

一道经典题目

题目：有10个人围成一圈，从1到3循环报数，数到3的人退出，最后剩下的人是谁？这道题，可以抽象成这样：有N个人围成一圈，从1到M报数，数到M的人退出，最后剩下的人是谁？ 以前在写程序解这道题的时候都是用数组+for循环的方式实现。今天偶然见到一种牛逼方法：一个公式F(N)=(F(N-1)+M)%N；此公式的推导过程如下：1：假设有N个人123.....N 数到M的出列2：第一次第（M）个人 出列 
maosijunzi·2014-10-29 09:00

动态规划入门（四）DP 基本思想与实现

动态规划的经典题目。呃，又是经典题目，DP部分的经典题目怎就这么多。木有办法，事实就这样。求：在村庄内建邮局，要使村庄到邮局的距离和最小。
lujiandong1·2014-10-20 09:00

【BZOJ】【P1901】【Zju2112 Dynamic Rankings】【题解】【整体二分】

id=1901一道被暴力、树套树、主席树、分块、整体二分、划分树以及各种奇怪的方法完艹的经典题目拿来练习一下整体二分用好stl感觉整个人都萌萌哒!!
u012732945·2014-10-12 11:00

百度一面的经典题目（memcopy 反转链表）

转载+自己的答案：今天去面试百度了，一面感觉比较简单，百分之九十多都答上来了。坐下来面试的时候我看到了桌上我的笔试试卷，瞄到了分数，我擦，44分，这还能过笔试！然后等会有看到其他两张笔试卷，一张29分一张33分。。看来笔试给分是严格来给的。问题一：面试官先让我做自我介绍。然后马上就谈项目了，叫我挑一个项目讲讲怎么做的，解决了什么问题。问项目我最不怕了，毕竟项目都是自己认真地完成的，也确实在做项目过
u010700335·2014-09-27 10:00

2015 百度笔试的一道经典题目

请编码实现memcpy函数：void*memcpy（void*dst,constvoid*src,unsignedintcount) 显然是内存复制函数下面是本人结合memcpy的源代码实现的一个测试用例，请大家指点#include void*memcpy(void*dst,constvoid*src,unsignedintcount) { char*p_dst=(char*)(dst); cha
u010700335·2014-09-26 19:00

icpc live archive6455(状压搜索)

https://icpcarchive.ecs.baylor.edu/external/64/6455.pdf题意：求从起点走遍所有k个点所需的中最小步数，算是状态压缩搜索的经典题目了。
u014569598·2014-09-06 22:00

伯努利数与自然数幂和

接下来以3个经典题目为例来讲解。 题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ACdreamers·2014-09-01 09:00

多线程经典题目

windows版本答案，来源http://blog.csdn.net/dazhong159/article/details/79483271、基本概念详见：线程和进程关系和区别、同步和互斥、进程间通信2、以下多线程对int型变量x的操作，哪几个不需要进行同步（D）A.x=y;B.x++;C.++x;D.x=1;详见：多线程二多线程中的隐蔽问题揭秘3、多线程中栈与堆是公有的还是私有的（C）A：栈公有
colin_go_go_go·2014-08-31 08:42

算法及定理证明

RSA算法原理黑客教程网址大全扩展欧几里德算法卡特兰数莫比乌斯反演反素数深度分析可持久化线段树STLRope位运算及位优化最近公共祖先LCA转RMQ十个利用矩阵乘法解决的经典题目多重背包单调队列优化线段树求矩形面积并
u011686226·2014-08-30 20:00

LCS 最长公共子序列（DP经典问题）

最长公共子序列问题以及背包问题都是DP（动态规划）算法的经典题目，值得深度挖掘以致了解DP算法思想。
u014492609·2014-08-08 15:00

矩阵的十大经典题目

经典题目1给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。
u013081425·2014-08-08 09:00

矩阵经典题目八：hdu 2175 How many ways??

http://acm.hdu.edu.cn/showproblem.php?pid=2157给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就
u013081425·2014-08-08 08:00

矩阵经典题目七：Warcraft III 守望者的烦恼（矩阵加速递推）

https://www.vijos.org/p/1067很容易推出递推式f[n]=f[n-1]+f[n-2]+......+f[n-k]。构造矩阵的方法：构造一个k*k的矩阵，其中右上角的(k-1)*(k-1)的矩阵是单位矩阵，第k行的每个数分别对应f[n-1]，f[n-2]，，f[n-k]的系数。然后构造一个k*1的矩阵，它的第i行代表f[i]（1 #include #include #incl
u013081425·2014-08-07 19:00

矩阵经典题目六：poj 3070 Fibonacci

http://poj.org/problem?id=3070按已构造好的矩阵，那么该矩阵的n次方的右上角的数便是f[n]。#include #include #include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #def
u013081425·2014-08-07 09:00

矩阵经典题目四：送给圣诞夜的礼品(使用m个置换实现对序列的转变)

https://vijos.org/p/1049给出一个序列，含n个数。然后是m个置换，求对初始序列依次进行k次置换，求最后的序列。先看一个置换，把置换表示成矩阵的形式，然后将m个置换乘起来。那么初始序列首先执行这个置换k/m次，然后顺次执行前k%m个置换，最后乘上初始矩阵。最后注意矩阵乘法的顺序，A*B!=B*A。#include #include #include #include #incl
u013081425·2014-08-07 08:00

NOIP 2000 乘积最大

分析：这一题虽然是加强版的，但也就是数据范围比原题大了点儿，思路都一样，在原题的基础上加一个高精度乘法就OK了，下面说一下算法：看到题首先想到的就是动态规划，你会发现这一题极像一道经典题目———添加号问题
txl16211·2014-08-04 12:00

十个利用矩阵乘法解决的经典题目

十个利用矩阵乘法解决的经典题目好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。
u013068502·2014-07-31 12:00

二分图之poj2446

题目：poj2446题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO分析：有一道二分图经典题目，当然难点还是建图
y990041769·2014-07-16 11:00

LeetCode: Permutations

思路：经典题目，A[1,...,k]全排列的生成过程就是先将A[1]与后面的元素一一交换，与剩下的子数组所有的全排列组合起来，得到新的全排列，就比方P1,P2,...是2-k子数组的全排列，那么:A1P1A1P2
AIvin24·2014-06-23 21:00

矩阵经典题目三：poj 3233 Matrix Power Series(等比矩阵求和)

http://poj.org/problem?id=3233ps转：用二分方法求等比数列前n项和：即 原理： (1)若n==0 (2)若n%2==0   (3)若n%2==1代码如下：LLsum(LLp,LLn) { if(n==0)return1; if(n&1)return(1+pow(p,(n>>1)+1))*sum(p,n>>1); elsereturn(1+pow(p,(n>>1)+1)
u013081425·2014-06-12 17:00

POJ 2533 Longest Ordered Subsequence

id=2533最长上升子序列，经典题目。
u013912596·2014-05-12 01:00

状态压缩经典题目（poj1184 nyoj81）

题目描述：描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿
y990041769·2014-04-29 15:00

Leetcode:Linked List Cycle

经典题目：Givenalinkedlist,determineifithasacycleinit.Followup:Canyousolveitwithoutusingextraspace?
·2014-04-26 14:00

【递归经典题目】汉诺塔算法 Java实现

汉诺塔问题描述：假设有三个命名为a（TOWER1),b(TOWER2),c(TOWER3)的塔座，在塔座X上有n个直径大小各不相同，依次从小到大编号为1,2,3,...,n的圆盘。现要求将a塔座上的n个圆盘移到c塔座上并按同样顺序叠排，圆盘移动时必须遵循下列规则：1）每次只能移动一个圆盘；2）圆盘可以插在a,b,c中的任意塔座上；3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。算法分析：1.
lj891023·2014-04-04 13:45

回溯算法之N皇后问题（java实现）

不废话   八皇后问题是回溯思想的经典题目，就好像由汉诺塔引入递归一样。具
huntfor·2014-03-31 20:00

矩阵十大经典题目之八-hdu-2157-How many ways??

题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。类似地，C*A的第i行第j列就表示从i到j经过3条边的路径数。同理，如果要求经过k步的路径数，我们只需要二分求出
rowanhaoa·2014-03-13 01:00

十个利用矩阵乘法解决的经典题目

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵
u013724185·2014-03-12 16:00

矩阵十大经典题目之七- Warcraft--III--守望者的烦恼

原文：我们可以用上面的方法二分求出任何一个线性递推式的第n项，其对应矩阵的构造方法为：在右上角的(n-1)*(n-1)的小矩阵中的主对角线上填1，矩阵第n行填对应的系数，其它地方都填0。例如，我们可以用下面的矩阵乘法来二分计算f(n)=4f(n-1)-3f(n-2)+2f(n-4)的第k项：         利用矩阵乘法求解线性递推关系的题目我能编出一卡车来。这里给出的例题是系数全为1的情况。根据
rowanhaoa·2014-03-12 16:00

矩阵十大经典题目之六- poj-3070-Fibonacci

题目很简单。注意初始化，一开始没有初始化，然后就错了。悲伤。#include #include #include #include usingnamespacestd; #defineNnum31 #defineMnum31 #defineLLlonglong structmatrix { intmat[3][3]; matrix() { memset(mat,0,sizeof(mat)); }
rowanhaoa·2014-03-11 19:00

矩阵十大经典题目之四- VOJ1049-送给圣诞夜的礼品

题目链接：https://vijos.org/p/1049题目大意： 顺次给出m个置换，反复使用这m个置换对初始序列进行操作，问k次置换后的序列。m #include #include #include usingnamespacestd; #defineNnum31 #defineMnum31 #defineLLlonglong structmatrix { intn,m; intmat[101
rowanhaoa·2014-03-11 19:00

矩阵的十大经典题目，留份做题

经典题目1给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转    这里的操作是对所有点同时进行的。
rowanhaoa·2014-03-11 16:00

矩阵十大经典题目之三-POJ-3233-Matrix Power Series-两次二分

  如果k为偶数，那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)  如果k为奇数，那么(A+A^2+....A^K)=(A+...+A^K/2)+A^K/2*(A+...+A^K/2)+A^k然后二分求解即可。思路简单。接下来说一下优化的问题：-------------------------------TLEG++的耗时比C++小。-239
rowanhaoa·2014-03-11 16:00

poj 1190生日蛋糕(DFS 经典题目)

生日蛋糕TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 12888 Accepted: 4540Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层
yinzm520·2014-03-05 15:00

C++笔试经典题目总结

1 在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数，virtual函数返回类型函数名（参数表）{函数体;}，实现多态性，通过指向派生类的基类指针，访问派生类中同名覆盖成员函数。在基类声明为virtual并且在派生类重新定义的成员函数。用于实现多态性，通过指向派生类的指针来实现访问派生类的同名函数。2虚函数#includeclassbase{public:virtualvo
jianghuihong2012·2014-03-04 09:00

UVA - 11270 Tiling Dominoes

题意：用2*1的方块将n*m的矩形铺满的方法思路：轮廓线动态规划的经典题目:从左到右从上到下将矩阵划分成若干个阶段，每个阶段有2^m个节点，每个(i,j)又有：不放，竖着放，横着放三个情况，接下来就是状态转移
u011345136·2014-03-01 12:00

LeetCode 题解（35）: Interleaving String

Forexample,Given:s1="aabcc",s2="dbbca",Whens3="aadbbcbcac",returntrue.Whens3="aadbbbaccc",returnfalse.题解：动态规划经典题目
u011029779·2014-03-01 05:00

poj 2528 Mayor's posters(线段树区间更新+离散化)经典题目，较难。。。

1、http://poj.org/problem?id=25282、题目大意：有一面墙，宽度是10000000，现在要在这面墙上贴海报，每张海报的高度都是墙的高度，但是宽度不同，现在给出各个海报的宽度，按照贴的顺序，后贴的会覆盖先贴的，求都贴完后，能看到几张海报，一张海报只要露着一部分就算是一张可以看到的3、思路:由于题目中wall有10000000byteslong，直接线段树无疑会MLE。所以
sdjzping·2014-02-20 16:00

poj 3468 A Simple Problem with Integers(线段树成段更新，懒惰标记的使用）经典题目

1、http://poj.org/problem?id=3468这道题目就是错在懒惰标记没有处理好，而且没有注意longlong懒惰标记实际上就是让子节点暂时处于不更新状态，用到的时候再更新，如本题中的visit[]就是懒惰标记，例如总长度是1-10，我们现在要想更新1-6，（将1-6的值都加3）那么update()会先找1-10，发现不合适，再找他的左右孩子，发现15，1-6也在1-10的右孩子
sdjzping·2014-02-19 20:00

十个利用矩阵乘法解决的经典题目

原文地址：转自matrix67  十个利用矩阵乘法解决的经典问题作者：UsingTC十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。
fobdddf·2014-02-19 10:00

[置顶] 算法入门

2、欢迎吐槽~3、推荐该阶段用书（以下具体算法实现多数可在此书中找到详解）：算法竞赛入门经典之训练指南(刘汝佳)4、题解报告：专题中的题目多是经典题目，百度搜索即有详细解答~5、专题相关知识点红字标出，
qq574857122·2014-01-09 14:00
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他