算法
蓝飞
这个作者很懒,什么都没留下…
展开
-
借@阿里巴巴 耍了个帅——HTML5 JavaScript实现图片文字识别与提取
8月底的时候,@阿里巴巴 推出了一款名为“拯救斯诺克”的闯关游戏,作为前端校园招聘的热身,做的相当不错,让我非常喜欢。后来又传出了一条消息,阿里推出了A-star(阿里星)计划,入职阿里的技术培训生,将接受CTO等技术大牛的封闭培训,并被安排到最有挑战的项目中,由技术带头人担任主管。于是那几天关注了一下阿里巴巴的消息,结果看到这么一条微博...原创 2013-09-16 23:10:11 · 17783 阅读 · 17 评论 -
[ACM_HDU_1052]Tian Ji -- The Horse Racing(贪心算法)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9786 Accepted Submission(s): 2718DescriptionHere is a famous原创 2012-05-03 01:28:08 · 860 阅读 · 0 评论 -
[ACM_HDU_1410]PK武林盟主
PK武林盟主Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 621 Accepted Submission(s): 133Description枫之羽认为自己很强,想当武林盟主,于是找现任武林盟主氢氧化铜挑战。氢氧化铜欣然原创 2012-04-24 13:20:10 · 724 阅读 · 0 评论 -
[ACM_NYOJ_21]三个水杯(BFS广度优先搜索)
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0V2>V3 V10)表示三个水杯的体积。原创 2012-04-17 16:20:14 · 965 阅读 · 0 评论 -
[ACM_HDU_1176]免费馅饼(二维动态规划)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12017 Accepted Submission(s): 3997Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大原创 2012-04-14 10:06:49 · 976 阅读 · 0 评论 -
[ACM_ZJUT_1382]计算N!(数组模拟超大数运算)
计算N!Time Limit:1000MS Memory Limit:32768KDescriptionyaojian最近学了一个新的运算法则——阶乘,但他很懒,不想一步一步计算,所以他想让你来帮他编一个程序,能马上得到N的阶乘。Input输入包含若干行数据,每行都有一个整数N(0Output与输入相对应每行输出N的阶乘。原创 2012-04-11 00:13:43 · 850 阅读 · 0 评论 -
[ACM_ZJUT_1021]ACMICPC(暴力破解VS动态规划)
ACMICPCTime Limit:1000MS Memory Limit:32768KDescription:Description大写字母A-Z分别对应整数[-13,12],因此,一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如:字符串ACM对应的整数列为{-13,-11,-1},则ACM的特性值为(-13)+(-11)+(-1)=-2原创 2012-04-09 01:46:22 · 692 阅读 · 0 评论 -
[ACM_NYOJ_37]回文字符串
回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0 接下来的N原创 2012-04-05 01:41:35 · 1014 阅读 · 1 评论 -
[ACM_POJ_1579]动态规划入门练习(二)Function Run Fun
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12362 Accepted: 6466DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function原创 2012-04-04 12:07:27 · 639 阅读 · 0 评论 -
[ACM_ZOJ_1733]Longest Common Subsequence
Common Subsequence(最长公共子序列)Time Limit: 2 Seconds Memory Limit: 65536 KBDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given原创 2012-04-04 12:02:33 · 696 阅读 · 0 评论 -
[ACM_ZJUT_1029]斐波那契数列
Fibonacci数Time Limit:1000MS Memory Limit:32768KDescription:有一些整数(≤46),输出以这些整数为序数的第n项fibonacci数。文件中的数据可能上万,但要求运行时间不超过1秒钟。注:f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2).Sample Input:原创 2012-04-03 21:38:00 · 920 阅读 · 0 评论 -
[ACM_HDU_1465]不容易系列之一(错排)
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8025 Accepted Submission(s): 3328Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!原创 2012-04-03 21:30:26 · 739 阅读 · 0 评论 -
[ACM]简单回溯搜索——猜牌游戏
猜牌游戏【问题描述】猜牌游戏:桌上有分别写着1-100的100张牌,游戏者从100张牌子中抽出K张,把K(1【输入形式】从标准输入自然数S和自然数K。【输出形式】输出K张牌的所有方式(用空格隔开),每一种方式为一行,在每一行末均输出一个回车符。如果不存在K张牌相乘得到S的情况,则输出LIE。【输入样例】100 3100 523205 3原创 2012-06-02 23:25:15 · 1118 阅读 · 0 评论 -
[HDU_ACM_Steps]Chapter One Section One
A+B for Input-Output Practice (I)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13098 Accepted Submission(s): 6187DescriptionYour task原创 2012-07-23 18:02:18 · 533 阅读 · 0 评论 -
JavaScript农历转换类
今天在做项目的时候需要用到JavaScript农历转换算法,从网上搜索并整理了一下,重新写出一个JavaScript农历转换类,不敢独占,特此与大家分享。/*! * LunarDate v1.0.0 * http://www.clanfei.com/ * * Author: Lanfei * Date: 2013-1-24 */var LunarDate = { madd: ne原创 2013-01-25 14:49:05 · 899 阅读 · 0 评论 -
经典算法:整数划分问题
整数划分问题(算法分析与设计 P12):将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数和方案。例如正整数6有如下11种不同的划分:65+14+2, 4+1+13+3, 3+2+1, 3+1+1+12+2+2, 2+2+1+1, 2+1+1+1+11+1+1+1+1+1原创 2012-12-12 23:53:34 · 1028 阅读 · 0 评论 -
[ACM_SMU_1104]最优矩阵连乘积
最优矩阵连乘积Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KBDescription在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。其标准计算公式为:原创 2012-05-24 00:22:09 · 1005 阅读 · 1 评论 -
[ACM_HDU_1050]Moving Tables(贪心算法)
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950 Accepted Submission(s): 3389DescriptionThe famous ACM (Advanced Compu原创 2012-05-02 22:46:45 · 607 阅读 · 0 评论 -
[ACM_NYOJ_15]括号匹配(二)
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测试数据都只有一行原创 2012-04-18 22:28:26 · 3085 阅读 · 1 评论 -
[ACM_NYOJ_10]Skiing(深度优先搜索&动态规划)
Skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 5原创 2012-04-17 16:21:45 · 1509 阅读 · 0 评论 -
[ACM实验四]ACM程序设计基础(2)(全排列与迷宫最短路径)
实验项目:ACM程序设计基础(2)实验目的:掌握C++程序设计基础。实验要求:使用VC++6.0实现实验要求。实验内容:1.上地理课时,四个学生回答我国四大淡水湖的大小时说:甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。{1, 4, 3, 2}乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。{2, 3, 4, 1}丙:鄱阳湖最小,洞庭湖第三。{0, 0, 1原创 2012-04-14 10:07:52 · 1164 阅读 · 1 评论 -
[第11届华南农业大学ACM程序设计竞赛 网络同步赛]题目及现场作答代码
A. Local MinimumTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 220 Accepted Submission(s) : 100DescriptionThere is an array contains n原创 2012-04-07 23:54:19 · 2105 阅读 · 0 评论 -
[ACM_POJ_1163]动态规划入门练习(一)The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28092 Accepted: 16504Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Wri原创 2012-04-04 12:05:15 · 726 阅读 · 0 评论 -
[ACM_ZOJ_1002]Fire Net
Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each represent原创 2012-04-03 21:10:16 · 406 阅读 · 0 评论 -
[ACM_HDU_3177]Crixalis's Equipment
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 543DescriptionCrixalis - Sand King use原创 2012-07-25 18:57:55 · 1177 阅读 · 1 评论 -
[ACM_HDU_2045]LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15209 Accepted Submission(s): 6025Description人称“AC女之杀手”的超级偶像LEL原创 2012-04-03 21:27:20 · 546 阅读 · 0 评论 -
[ACM_HDU_1005]Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53991 Accepted Submission(s): 12146DescriptionA number sequence is def原创 2012-04-03 21:24:41 · 715 阅读 · 0 评论 -
[ACM_ZJUT_2012]勘探油田
勘探油田Time Limit:1000MS Memory Limit:32768KDescription:某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地域中,首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域是否有油。若在一块小正方形区域中探测到有油,则标记为’@’,否则标记为’*’。如果两个相邻区域都为1,那么它们同属于一个原创 2012-04-03 21:18:17 · 2455 阅读 · 0 评论 -
[ACM_ZJUT_1299]幸运妈妈
幸运妈妈Time Limit:1000MS Memory Limit:32768KDescription某外星国并没实行计划生育,决定选出幸运妈妈。具体如下: 假设妈妈生了N个孩子,若N能表示成某个正整数X的K次幂(K>1),N可能有多种表示方法,找出最小的X并输出相应的K,你若找到,则政府将奖励那位妈妈,你帮她快速断定一下吧! 例如 16=2^4=4^2,64=4^3=2原创 2012-04-11 00:40:06 · 1499 阅读 · 0 评论 -
[ACM_ZJUT_1058]Humble Numbers
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8472 Accepted Submission(s): 3684DescriptionA number whose only prime fac原创 2012-04-10 01:27:57 · 694 阅读 · 0 评论 -
[ACM_HDU_1421]搬寝室(动态规划经典问题)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7772 Accepted Submission(s): 2621Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要原创 2012-04-06 00:52:23 · 1933 阅读 · 1 评论 -
[ACM_POJ_2081]动态规划入门练习(三)Recaman's Sequence
Recaman's SequenceTime Limit: 3000MS Memory Limit: 60000KTotal Submissions: 17939 Accepted: 7450DescriptionThe Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsu原创 2012-04-04 12:08:39 · 470 阅读 · 0 评论 -
[ACM_ZJUT_1089]Ugly Numbers
Ugly NumbersTime Limit:1000MS Memory Limit:32768KDescription:Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows th原创 2012-04-03 21:51:49 · 645 阅读 · 0 评论 -
[ACM_HDU_1297]Children’s Queue
Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5660 Accepted Submission(s): 1755DescriptionThere are many students i原创 2012-04-03 21:47:39 · 612 阅读 · 0 评论 -
[ACM_POJ_2533]Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21942 Accepted: 9441DescriptionA numeric sequence of ai is ordered if a1 Your program, when given原创 2012-04-03 21:34:18 · 549 阅读 · 0 评论 -
[ACM_HDU_2050]折线分割平面
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8663 Accepted Submission(s): 6084Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是原创 2012-04-01 02:22:53 · 797 阅读 · 0 评论 -
[ACM_HDU_1050]Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9950 Accepted Submission(s): 3389DescriptionThe famous ACM (Advanced Compu原创 2012-04-30 23:11:55 · 198 阅读 · 0 评论 -
[ACM实验四]ACM程序设计基础(2)(全排列与迷宫最短路径)
实验项目:ACM程序设计基础(2)实验目的:掌握C++程序设计基础。实验要求:使用VC++6.0实现实验要求。实验内容:1.上地理课时,四个学生回答我国四大淡水湖的大小时说:甲:洞庭湖最大,洪泽湖最小,鄱阳湖第三。{1, 4, 3, 2}乙:洪泽湖最大,洞庭湖最小,鄱阳湖第二,太湖第三。{2, 3, 4, 1}丙:鄱阳湖最小,洞庭湖第三。{0, 0, 1原创 2012-04-12 18:45:12 · 171 阅读 · 0 评论 -
[ACM_HDU_1176]免费馅饼(二维动态规划)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12017 Accepted Submission(s): 3997Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大原创 2012-04-11 20:15:14 · 159 阅读 · 0 评论 -
[ACM_NYOJ_2]括号匹配(一)
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No。样例输入3[(])(])([[]()])样例输出NoNo原创 2012-04-18 22:27:15 · 803 阅读 · 0 评论