ACM - 算法
从此醉
痴情种子本天生故曰向来痴相见恨晚犹断肠是名从此醉
展开
-
判断一个数在2-16进制下是否为回文 Palindrom Numbers
Statement of the Problem We say that a number is a palindrom if it is the sane when read from left to right or from right to left. For example, the number 75457 is a palindrom.Of course, the prope原创 2012-10-08 23:02:12 · 2559 阅读 · 0 评论 -
POJ 3130 计算几何 java
How I Mathematician Wonder What You Are!问题描述 :After counting so many stars in the sky in his childhood, Isaac, now an astronomer and a mathematician uses a big astronomical telescope原创 2013-11-19 15:57:43 · 1417 阅读 · 0 评论 -
面试练习题-BFS 最短路径
题目1539:师弟时间限制:1 秒内存限制:128 兆特殊判题:否提交:185解决:33题目描述:开学了,GrassLand的新师弟也来了,于是GrassLand打算去路口接他,以表兄长之谊。已知:共有n个路口,n个路口间存在着m条道路,每条道路连接两个路口,道路有其各自的长度。GrassLand和他的实验室在1号原创 2013-10-15 17:10:28 · 1486 阅读 · 0 评论 -
扩展欧几里德之 青蛙的约会
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面原创 2013-04-17 13:30:12 · 895 阅读 · 0 评论 -
扩展欧几里德 之 五指山 nefu 84
五指山Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还原创 2013-04-17 13:34:30 · 1121 阅读 · 0 评论 -
HOJ 小明系列故事——师兄帮帮忙
Problem Description 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会做,这下小明囧了:如果回复说自己不懂,岂不是很没面子? 所以,他现在私下求你帮忙解决这道题目,题原创 2013-03-25 22:44:21 · 1094 阅读 · 0 评论 -
ACM练习 题目1029:魔咒词典 之优化
题目和解答在这里:ACM练习 题目1029:魔咒词典 C++ map的使用上次用C++的map做的,运行时间并不理想。用了两个map确实有点浪费,还有一点是把所有字符串都在一个map中。数据过多时查找肯定慢。可以把map分成26个,以首字母分类,放在不同的map中。#include #include #include #include using nam原创 2013-03-14 20:01:58 · 1662 阅读 · 0 评论 -
ACM练习 题目1029:魔咒词典 C++ map的使用
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出原创 2013-03-14 09:42:14 · 3616 阅读 · 0 评论 -
题目1007:奥运排序问题
http://ac.jobdu.com/problem.php?pid=1007题目描述:按要求,给国家进行排名。输入:有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。输出:排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最原创 2013-01-18 11:19:20 · 2772 阅读 · 0 评论 -
算法练习-题目1005:Graduate Admission
连接: http://ac.jobdu.com/problem.php?pid=1005题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would he原创 2013-01-07 21:51:44 · 1285 阅读 · 0 评论 -
简单算法练习-题目1004:Median
链接:http://ac.jobdu.com/problem.php?pid=1004题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13,原创 2013-01-07 15:31:48 · 1155 阅读 · 0 评论 -
贪心算法::启发式搜索
蛮干算法的成功完全是借助于计算机运算的快速,如果问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多,则不宜使用,常用的做法是剪枝,剪枝是一种形象的描述,因为按深搜的算法,图可以描述为与之对应的树或森林,而剪枝的意思就是去掉某些子树,为什么要去掉,这里要用到一个剪枝判断,判断的方法是具体问题具体分析,但是有一点是要考虑到的,剪枝的高效性是建立在判断的额外开销上的,如果这里的开销大,则剪枝只转载 2012-10-29 09:26:04 · 4473 阅读 · 0 评论