ACM-搜索专题

ACM-输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

#include //#include #defineN100 voidremoveObjectAtIndex2(char*ptr,intindex); voidremoveObjectAtIndex2(char*ptr,intindex){ ptr+=index; for(;*ptr!='\0';ptr++){ *ptr=*(ptr+1); } *ptr='\0'; } voidremo
qiuxuewei2012·2012-12-08 11:00

杭电题库分类

ACM/ICPC PKU 题目分类(2008-02-0817:16:27)标签：icpc it 分类：ICPC ACM-题型分类的代码主流算法：Ø         1.搜索//回溯Ø         2
xuexiacm·2012-10-26 20:00

UVa 784 - Maze Exploration 搜索专题

784 - MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXX
shuangde800·2012-07-06 01:00

UVa 784 - Maze Exploration 搜索专题

784-MazeExploration775841.30%232884.06%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型：搜索样例输入：2 XXXXXXXXX XXX X*X XXX XXXXXXXXX
king_tt·2012-07-06 01:00

UVa 657 - The die is cast 搜索专题

657-Thedieiscast515924.66%135770.23%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=598题目类型：搜索样例输入：3015 ..............................
king_tt·2012-07-06 01:00

UVa 657 - The die is cast 搜索专题

657 - Thedieiscast515924.66%135770.23%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=598题目类型：搜索样例输入：3015 .............................
shuangde800·2012-07-06 01:00

UVa 439 - Knight Moves 搜索专题

439 - KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3
shuangde800·2012-07-06 01:00

UVa 439 - Knight Moves 搜索专题

439-KnightMoves1338156.27%515793.21%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=380题目类型：搜索样例输入：e2e4 a1b2 b2c3 a1h8 a1h7 h8a1 b1c3 f
king_tt·2012-07-06 01:00

UVa 572 - Oil Deposits 搜索专题

572-Oil Deposits 11158 58.77% 5511 95.30% 题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=
king_tt·2012-07-06 00:00

UVa 572 - Oil Deposits 搜索专题

572 - OilDeposits1115858.77%551195.30%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513题目类型：搜索样例输入：11 * 35 *@*@* **@** *@*@* 18 @@***
shuangde800·2012-07-06 00:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

二分搜索专题2-在有序二维数组中搜索一个元素

1,设二维数组p的每行每列都按照下标递增的顺序递增。 用数学语言描述如下：p满足 (1),对任意的x1，x2，y，如果x1<x2,则p(x1,y)<p(x2,y); (2),对任意的x，y1,y2, 如果y1<y2,则p(x,y1)<p(x,y2); 2,问题： 给定满足1的数组p和一个整数k，求是否存在x0,y0使得p(x0,y0)=k? 3,算法分析： (
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题2-在有序二维数组中搜索一个元素

阅读更多1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){returnnewPoint(i,j);}}returnnull;}/***用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标*/publicstaticintbSearch(int[]X,ints,inte,intt){while(st){e=m-1;}e
OpenMind·2011-12-22 17:00

二分搜索专题1-在非递减数组中寻找满足A[i]=i的i

在javaeye上看到了一个二分搜索相关的提问http://www.iteye.com/topic/1118606，我设计了一个简洁高效的算法，这里贴出来： 题目：对于一个非递减数组A，存在A[i]=i，求o(lgn)的算法找出i， 分析： 1,对于任意的j和i，如果j>i则A[j]>=A[i]; 2,假设所求的解是I，即A[I]=I，则对任意的j，如果A[j]>j,可以
OpenMind·2011-12-22 15:00

北大ACM-题型分类

http://acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论1、排序1423,1694,1723,1727,1763,1788,1828,1838,1840,220
guomei·2011-06-19 13:00

ACM-宏定义常量的运行速度与常量的运行速度

   最近做了一道北大ACM题，题目ID：3761，题目名称为BubbleSort。惊奇的发现，我用宏定义数值常量，RuntimeError了。而如果将所有的宏定义常量转化为const定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅
zengniao·2011-05-04 14:00

todo list

-         Y:\c++\acm-         Y:\c++\编程之美-         3.
cutepig·2011-03-05 16:00

情境搜索专题访谈

腾讯soso—soso高层和高校专家畅谈情境搜索未来     参加本次访谈的主要嘉宾有：腾讯soso总经理孙良，腾讯soso副总李京，腾讯soso副总监杨海松，北京信息科学技术学院教授俞士汶，中科院计算所程学旗，访谈由csdn的总编刘江主持。     本次访谈主要讨论了传统搜索引擎的现状，发展中遇到的瓶颈，对于很多现在引擎解决的不是很好的case进行交流，提出解决方法。由此大家交流了对下一代搜索引
soso_blog·2011-01-25 15:00

ACM-位运算

运算方法有六种：&与运算|或运算^异或运算~非运算(求补)>>右移运算10110)|            x>>1在最后加一个0       |(101101->1011010)|         x1011011)|           x101101)|            x|1把最后一位变成0     |(101101->101100)|             x| 1-1最后一位取
linleiqin·2010-04-18 20:00

HDOJ1116(Play on Words)

   本题意为将n个单词首尾相连组成一个单词链,如:acm->malform->mouse(a->m->m->m->m->e)   并查集+欧拉路实现      1.并查集判连通，这点不用多说      
放弃的blog·2009-05-10 08:00

poj 1386 欧拉路径

id=1386这个题题意是给你一组单词，要判断是否能够构成一个首尾相接的单词链，例如给出如下单词:3acmmalformmouse就可以构成acm->malform->mous的单词链。
infinity·2008-10-24 01:00

北大ACM-题型分类的代码(转帖)

 北大ACM-题型分类的代码(转帖)   http://acm.pku.edu.cn/ 主流算法：          1.搜索//回溯          2.DP（动态规划）          3.贪心
zhuqinglu·2008-01-20 18:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他