![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初学ACM
R3
我是一名学生,希望与大家相互交流
展开
-
poj1082-最大黑区域
怀着侥幸的心理做完这道题,做完了有好多疑问,想和大家一起想一想~原来老师给我们讲解思路的时候觉得这道题还行。。不过后来自己动手的时候就有点纠结了。。上网搜了一下,自己做了一下,现在才有点小感悟~也给大家画个图吧~思路:先从第一个开始算起,计算出现1的个数,再把原创 2011-09-01 13:02:52 · 704 阅读 · 0 评论 -
栈的基本操作-指针
#define ERROR 0#define OVERFLOW -2#define Stack_init_size 100#define Stackincrement 10#include#include#include#includetypedef int SElemType;typedef struct{ SElemType *base; SElemType *top;原创 2013-07-21 17:35:27 · 635 阅读 · 0 评论 -
算法之并查集
今天来复习并查集: 1、并查集的定义: 并查集是一种树型的数据结构,处理不相交集合的合并及查询问题。 所谓集:集就是让每个元素构成一个单元素的集合,按照一定顺序将属于同一组的元素合并。 2、操作: a) 初始化: 把每个点所在集合初始化为其自身。 b)原创 2012-10-10 20:01:57 · 335 阅读 · 0 评论 -
算法解题步骤
初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(d转载 2012-09-28 21:52:06 · 3833 阅读 · 1 评论 -
算法--线段树
几次的省赛,成绩都不是很理想。不过这几次省赛的给我们留下了很多宝贵的经验: 首先发现的是线段树,每考必有: 今天我们学习的就是线段树: 线段树的功能是: 1、对一段数字进行累加。 2、对数字进行搜索。 3、将包含在区间int的元素x插入到树t中。 4、从线段树中删除元素x。 5、对线段树上的数据进行更新。 今天,我们要做的是poj3468: 题目大意:第一行输入n、m;第二行输入n个数据;接下来有原创 2012-09-27 22:29:49 · 461 阅读 · 0 评论 -
省赛训练之基础(二)
今天是训练的第二天,今天做的是北大平台上的:1、POJ-->2136: 思路: 把出现字母的频率计算出来,打出空格即可 方法: #include#includeint main(){ char a[100]; int T=4,i,j,k,len,b[100],white,max; memset(b,0,sizeof(原创 2012-08-25 16:54:57 · 620 阅读 · 1 评论 -
省赛训练之基础(一)
今天老师讲了几道比较基础的题目:1、北大平台的1552 -->Doubles:思路:找到数据中刚好为其中1倍的数字。前一个与后面的依次比对。做法: #includeint main(){ intn,a[1000],i,j,k,count,z; while(scanf("%d",&n)){ if(n==-1) break; z=1; a[0] = n原创 2012-08-24 22:16:18 · 1776 阅读 · 0 评论 -
省赛训练之并查集(六)
poj-->1988:Cube Stacking思路:这道题是并查集的应用,题目的意思是输入“M”的时候,再多输入两个数。表示前一个放在后一个的顶上。方法:并查集的应用。/*这道题是给每个数定义tail[max],top[max],cnt[max];max = 30000+5(这里的tail表示的是这个数的栈尾,top表示的是这个数的栈顶,cnt表示这个数下面还有几个数)我们用原创 2012-09-01 17:30:13 · 1991 阅读 · 0 评论 -
省赛训练之C++的模版映射(六)
#include#include#include#includeusing namespace std;struct Tman{ string name;//本身的名字 Tman *f;//父节点 list s;//子节点};map hash;//表示hash是一个一字符串为标识的数组:hash[string] = Tman *;Tman *root;void output原创 2012-08-31 00:02:23 · 2250 阅读 · 0 评论 -
省赛训练之并查集(五)
POJ-->1703:Find them, Catch them 题目解释:有两个犯罪团伙,n个犯罪团伙人数,m组数据。通过并查集的方法做这道题。 方法:#include#includeconst int maxn = 100000+5;int n,m;int set[maxn+maxn];int set_find(int d){ if(set[d]<0)原创 2012-08-30 23:32:08 · 1709 阅读 · 0 评论 -
蛇形数组编程题
今天做了一道蛇形数组的编程题,这题属于相对较基础的题目,现在才发现我真的有太多不足了。题目如下:输入一个数字后编程序成:形如这样的图。#include#include#define MAX 10int a[MAX][MAX];int main(){ int n,x,y,tot=0,i,j; while(scanf("%d",&n)!=EOF){ memset(a,0,s原创 2012-08-06 12:29:43 · 669 阅读 · 0 评论 -
acm--合并国家问题
好久都没写博客了,前几天做得(合并国家问题)比较简单,是我自己想的哦~发现独立分析题目很重要啊~最重要是要相信自己行! 这题其实就是大国吞并小国的问题: 思路:#include int main() { int n,a[100],i,j,m,max,sum; while(scanf("%d",&n)原创 2011-10-28 08:21:11 · 404 阅读 · 0 评论 -
smoj—Recaman's Sequence
这是我前几天就在想的题目,今天总算做出来啦~来写点小总结~嘿嘿~~这道题的思想很好的,它教我们:先计算出我们需要的数字再从里面挑。这样可以减少程序运行的时间,提高效率。现在进入正题吧~其实这道题乍一看好像挺简单的,不过这道题也有自己经典的地方哦~下面是程序:#in原创 2011-08-31 14:05:58 · 959 阅读 · 0 评论 -
smoj-1042数字三角形
暑假的时候想这题,就想了好久,今天终于知道怎么做啦~好开心~来写写~嘿嘿~和大家分享下吧~(数字三角形)这题据说是动态规划的入门题,大家好好看看哦~嘿嘿~我给大家讲讲思路吧~希望对你们有帮助~嘿嘿~思路:从上至下的计算,与下面相邻数字之和比较大的那个,赋值给上面的那个原创 2011-08-30 22:50:11 · 759 阅读 · 0 评论 -
smoj—1036 最长不降子序列
做了好久,终于弄懂了~嘿嘿~(最长不降子序列)暑假的时候就一直弄这题,可是老弄不出来,现在通过别人说和自己的了解终于懂了些~嘿嘿~~和大家分享下~思路:其实就是算长度,先把这些数都设置为b[i]=1,然后在找到前面比自己小的且数字的b[i]要比前面的b[i]小#i原创 2011-08-29 00:56:14 · 598 阅读 · 0 评论 -
POJ2054--Triangle
今 天上acm,掌握的不好,写这篇的时候觉得很不好意思,因为这是别人做的,我只是在理解,他大体的思路和我一样,可是我却老是wrong answer。。。伤感啊~~Triangle这题是学长教我们的,不过我做的不好,这题是pick定理的应用:pick定理就是A=i+d/2-1;原创 2011-08-29 21:33:22 · 480 阅读 · 0 评论 -
smoj— 1053 分隔宝石
这是今天下午学的c(分割宝石),嘿嘿~虽然貌似有点简单,但是还是忙了好久。。。杯具啊~~orz~~不过还好之后做出来鸟~~嘿嘿~~思路:先排序(要倒序),然后最后尾巴的两个就是比较小的,把这两个加起来,加到倒数第二个数上,最后剩下的就是我们需要的啦~ #inclu原创 2011-08-29 00:07:19 · 798 阅读 · 0 评论 -
poj2406--Power Strings
今天是大二开学训练ACM 的第一天,早上学长教我们做了一题Power Strings(北大oj)这题的意思相当于最大重复的子序列:如果不重复就返回1.,重复就返回i(重复子序列的长度)。这题的思路是:先算出此序列的长度,再计算此序列的最大公约数。#include#i原创 2011-08-28 22:32:43 · 360 阅读 · 0 评论 -
深度学习笔记——理论与推导之Structured Learning【NLP】(十二)
Language TechnologyMeaning of Word(一个vector表示一个word)Predicting the next word给一串sequence of words,预测下一个单词 我们现在要做的就是将wi-1和wi-2描述成一个feature vector,1- of -N encoding: 假设只要对着几个词汇做word2vec:lexicon = {apple,原创 2017-08-15 11:43:33 · 730 阅读 · 0 评论