会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
痕
Can you strong enough?
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2015年7月29日
图论浅析--基础知识
摘要: 个人总结,欢迎拍砖~1、图的定义图 是一个顶点集合V和一个顶点间关系的集合E组成,记G=(V,E) V:顶点的有限非空集合。 E:顶点间关系的有限集合(边集)。 存在一个结点v,可能含有多个前驱节点和后继结点。 eg: 2、无向图和有向图无向图 在G=(V,E)中,如果对于任意的结...
阅读全文
posted @ 2015-07-29 14:02 wygdove
阅读(7350)
评论(0)
推荐(0)
2015年7月27日
poj3278Catch That Cow(bfs)
摘要: 题目Catch That Cow DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a...
阅读全文
posted @ 2015-07-27 17:03 wygdove
阅读(170)
评论(0)
推荐(0)
2015年6月20日
“ACM学神来了”吴翼直播片段
摘要: Steve Rogers2015-06-17 “ACM学神来了”第一期直播 嘉宾:吴翼 2013,2015年代表两大洲名校清华大学,加州伯克利参加ACM全球总决赛获得世界银牌,铜牌,北美冠军原文地址:http://www.saikr.com/thread/index/363#3465片段:MaxKr...
阅读全文
posted @ 2015-06-20 18:31 wygdove
阅读(564)
评论(0)
推荐(0)
端午节的省赛总结~~
该文被密码保护。
阅读全文
posted @ 2015-06-20 18:23 wygdove
阅读(24)
评论(1)
推荐(0)
2015年4月4日
算法训练 K好数
摘要: 题目问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模...
阅读全文
posted @ 2015-04-04 19:14 wygdove
阅读(1902)
评论(2)
推荐(1)
算法训练 区间k大数查询
摘要: 题目问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K...
阅读全文
posted @ 2015-04-04 19:00 wygdove
阅读(281)
评论(0)
推荐(0)
算法训练 Torry的困惑(基本型)
摘要: 题目问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质...
阅读全文
posted @ 2015-04-04 18:57 wygdove
阅读(192)
评论(0)
推荐(0)
算法训练 字串统计
摘要: 题目问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 ...
阅读全文
posted @ 2015-04-04 18:53 wygdove
阅读(207)
评论(0)
推荐(0)
算法提高 最大乘积
摘要: 题目问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,10&&ja[j]*a[j+1]) { ans*=a[...
阅读全文
posted @ 2015-04-04 18:44 wygdove
阅读(341)
评论(0)
推荐(0)
算法提高 复数归一化
摘要: 题目问题描述编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b)。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求...
阅读全文
posted @ 2015-04-04 18:40 wygdove
阅读(1833)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告