算法设计
锦瑟居士
从事游戏客户端开发工作
展开
-
敏感字过滤算法
原文地址 :http://www.unitymanual.com/thread-40474-1-1.htmlusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Text.RegularExpressions; public abstract cla转载 2015-06-16 09:43:37 · 1799 阅读 · 0 评论 -
1087Super Jumping! Jumping! Jumping(寻找和最大的升序子序列)
题目:Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14610 Accepted Submission(s): 6143Problem De原创 2013-01-08 16:38:18 · 380 阅读 · 0 评论 -
杭电2050折线分割平面
题目:折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11432 Accepted Submission(s): 7978Problem Description我们看到过很多直线分割平面原创 2013-01-07 14:55:13 · 420 阅读 · 0 评论 -
杭电1465 (错排)
题目:不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9782 Accepted Submission(s): 4090Problem Description大家常常感慨,要做好一件事情真原创 2013-01-06 19:33:33 · 327 阅读 · 0 评论 -
1076 Esay Task (闰年 水题)
An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10000 Accepted Submission(s): 6198Problem DescriptionIgnatius was born in原创 2013-01-05 20:30:53 · 458 阅读 · 0 评论 -
1071 The area 求面积(积分)
题目:The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5454 Accepted Submission(s): 3795Problem DescriptionIgnatius bough原创 2013-01-05 19:00:00 · 477 阅读 · 0 评论 -
杭电1030 Delta-wave (找规律)
题目:Problem DescriptionA triangle field is numbered with successive integers in the way shown on the picture below.The traveller needs to go from the cell with number M to the cell with原创 2013-01-04 21:59:34 · 569 阅读 · 0 评论 -
杭电1018 Big Number (求阶乘结果的位数)
题目要求:Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17761 Accepted Submission(s): 7964Problem DescriptionIn many a原创 2013-01-04 15:12:28 · 417 阅读 · 0 评论 -
杭电1014Uniform Generator
题目:Problem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere '%'原创 2013-01-04 11:00:34 · 318 阅读 · 0 评论 -
求n!的结果末尾有多少0
计算整数n!(n的阶乘)末尾有多少个0。输入 第一行输入一个数T代表测试数据个数(T输出对于每个测试数据输n!末尾有多少个0,每行输出一个结果。示例输入31510示例输出012 分析:设 f(n!)表示正整数n的阶乘的末尾的0的个数有公式:1、当02、当n>=5时, f(n!)=k+f(k!)原创 2012-12-11 21:11:22 · 466 阅读 · 0 评论 -
大数求幂运算
题目:小明是个小学五年级的学生,为了早点去看自己爱看的卡通,他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题,小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。题目是这样子的,有一个整数a(-2^31<= a ),计算它的整数幂a^n,其中1。输入 第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例,每行有两个整数a,n。原创 2012-12-16 11:21:34 · 1094 阅读 · 0 评论 -
0-1背包问题,动态规划解题
0-1背包问题: 给定n种物品和一个背包。物品i的重量是Wi,其价值是Vi,背包的容量是C。问:应该如何选取物品,似的装入的物品的总价值最大。 选择装入背包的物品时,对每一种物品i只有两种选择,要么选,要么不选。不能对物品i装入多次,也不能装入i的一部分(即对物品i要么全装入,要么不装) 解题代码://动态规划求0-1背包问题的最优解package bac原创 2012-12-06 20:32:50 · 524 阅读 · 0 评论 -
LCS最长公共子序列
求两个字符串的最大公共子序列问题子序列的定义:•若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。•例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。 分析:原创 2012-12-05 16:30:31 · 471 阅读 · 0 评论 -
整数对 杭电oj
题目描述:整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1509 Accepted Submission(s): 634 Problem Des原创 2012-12-01 16:02:58 · 358 阅读 · 0 评论 -
3343An ant's story
An ant's storyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 788 Accepted Submission(s): 427Problem DescriptionLong long ago, ther原创 2012-11-21 19:16:31 · 573 阅读 · 0 评论 -
找新朋友
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 744 Problem Description原创 2012-11-18 16:34:14 · 298 阅读 · 0 评论 -
1008 Elevator
ElevatorProblem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in原创 2012-11-11 15:57:17 · 262 阅读 · 0 评论 -
1159Common Subsequence(最长公共子序列)
题目:Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14543 Accepted Submission(s): 6027Problem DescriptionA subsequ原创 2013-01-09 11:03:41 · 339 阅读 · 0 评论 -
1160FatMouse's Speed
这道题真是让我煞费了苦心。为了AC午饭都没吃,打算把博客写完吃饭去。从早上开始做这道题,利用动归思想。起初,以为可以很容易AC结果写完一提交,越界!扩大数组长度,还是越界,无奈debug,发现在for循环中将j写成i。改完再提交,WA!再次debug,居然是输出函数写的不对,当时一激动竟然忘了p是数组下标,直接输出p了通过这个题我要反思一下我自己,以后一定要严格要求自己,事无巨细,一定原创 2013-01-10 15:22:38 · 287 阅读 · 0 评论 -
约瑟夫问题
#includeusing namespace std;struct Node//定义节点的结构类型{ int data; Node* next;};class CircularLinkedList//循环链表类{public: CircularLinkedList(){first=new Node;first->next=NULL;} Circular原创 2012-11-11 13:52:36 · 258 阅读 · 0 评论 -
一些基本排序算法的实现(转载)
一些基本排序算法的实现分类: C/C++ 算法设计和优化2015-01-17 19:16 117人阅读 评论(1) 收藏 举报c++排序算法希尔排序归并排序算法花了点时间一次性实现了9个基本排序算法,其中包括:【冒泡排序】,【直接选择排序】,【直接插入排序】,【希尔排序】,【折半插入排序】,【快速排序】,【堆排序】,【锦标赛排转载 2015-01-17 22:46:25 · 479 阅读 · 0 评论 -
字符串匹配的KMP算法
作者: 阮一峰 发布时间: 2013-08-28 17:12 阅读: 8942 次 推荐: 35 原文链接 [收藏] 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-转载 2014-09-13 13:59:43 · 308 阅读 · 0 评论 -
求解模线性方程
求解模线性方程 模和同余定义:设a,b和m均为整数,且m>0。如果a和b被m除所得的余数相同,那么称a和b关于模m是同余的,记作aº b mod n;同于有以下性质:1. 若n|(a-b),则aº b mod n。2. 若a mod nºb mod n,则aºb mod n。3. aºa mod n。4.转载 2013-05-30 16:54:26 · 1319 阅读 · 0 评论 -
poj 3817Robot Challenge
Robot ChallengeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 478 Accepted: 187DescriptionYou have entered a robot in a Robot Challenge. A course is set原创 2013-05-29 21:23:57 · 713 阅读 · 0 评论 -
hdu 3792孪生素数
Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1874 Accepted Submission(s): 577Problem DescriptionIf we def原创 2013-05-29 21:19:45 · 677 阅读 · 0 评论 -
hdu 1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20711 Accepted Submission(s): 10736Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,原创 2013-04-24 22:04:47 · 459 阅读 · 0 评论 -
hdu 1213how many tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8264 Accepted Submission(s): 4016Problem DescriptionToday is Ign原创 2013-04-24 20:48:56 · 538 阅读 · 0 评论 -
1016 Prime Ring Problem 搜索(深搜)
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17830 Accepted Submission(s): 8018Problem DescriptionA ring is原创 2013-04-17 13:03:54 · 462 阅读 · 0 评论 -
1176免费馅饼(动归)
题目:免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16050 Accepted Submission(s): 5335Problem Description都说天上不会掉馅饼,但有一天gameboy原创 2013-01-13 21:17:02 · 249 阅读 · 0 评论 -
1045Fire Net
题目大意:在地图上,建碉堡,X表示墙,不能在X位置上建碉堡;. 表示可以建的地方要求:在没有墙阻隔的情况下,两碉堡不能建在同一行或同一列,求最大建造的个数 解题思路:利用回溯法求解,遍历整个图,得到建造数最多的情况 题目:Problem DescriptionSuppose that we have a square city with straight str原创 2013-01-12 11:38:45 · 330 阅读 · 0 评论 -
1010Tempter of the Bone
题目要求:小狗走迷宫题,注意,小狗要在规定的步数内走到出口才行这种题,很容易想到利用回溯进行深度搜索,但是却超时,这需要精简一下结构,提前减去一些不符合要求的项。剪枝策略:d =|dx-sx| + | dy-sy | 这是到达出口的最短路径长度,如果要在t步时走到终点,d 题目:Tempter of the BoneTime Limit: 2000/1000 MS (Jav原创 2013-01-11 15:38:30 · 270 阅读 · 0 评论 -
七夕节
#include #include int main(){ int T; scanf("%d",&T); while (T--) { int N; scanf("%d",&N); int sum = 0; int temp = (int)sqrt((float)N);原创 2012-11-11 14:00:06 · 276 阅读 · 0 评论 -
moving table
#include#include using namespace std; int main(){ int f[209]; int i,j,p,m,n,q,maxmove; scanf("%d",&m); while(m--) { scanf("%d",&n); memset(f,0,sizeof(f)); while(n原创 2012-11-11 13:58:37 · 487 阅读 · 0 评论 -
杭电1007 Quoit Design
Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the po原创 2012-11-11 13:56:53 · 432 阅读 · 0 评论 -
最小公倍数
#include #includeusing namespace std; void Minb(int x,int y){ int tmp; int z; int a,b; a=x; b=y; if(x tmp=x; x=y; y=tmp; } z=x%y; while(z!=0){ x=y; y=z;原创 2012-11-11 13:54:47 · 331 阅读 · 0 评论 -
打鱼晒网问题
#include using namespace std;int main() { int y,m,d,i; long int k=0; cin>>y>>m>>d; //年月日k=d; for(i=1;i{ if(i==1||i==3||i==5||i==7||i==8||i==10||i==12)k+=31; else if(i==4||原创 2012-11-11 13:53:58 · 337 阅读 · 0 评论 -
1001 Tempter of the Bone
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41246 Accepted Submission(s): 11170Problem DescriptionThe dogg转载 2012-11-11 15:32:31 · 328 阅读 · 0 评论