算法
一起来玩玩呗
just to fun...
展开
-
POJ 1017 Packets 模拟法
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40908 Accepted: 13732DescriptionA factory produces products packed in square packets of the same原创 2013-12-09 20:41:48 · 1341 阅读 · 0 评论 -
递归与逆波兰式
递归实现逆波兰式:#include #include double f(){ char a[10]; scanf("%s", a); switch(a[0]) { case '+' : return f()+f(); case '-' : return f()-f(); case '*' : return f()*f(); case '/' : return f原创 2013-12-18 16:59:55 · 1709 阅读 · 0 评论 -
递归求解八皇后问题
问题描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8 个皇后放在棋盘上(有 8 * 8 个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的 8 皇后的摆放方法,定义一个皇后串 a 与之对应, a=b1b2...b8,即其中 bi 为相应摆法中第 i 行皇后所处的列数。已经知道 8 皇后问题一共有 92 组解(即 92 个不同的皇原创 2013-12-19 19:10:41 · 2514 阅读 · 0 评论 -
poj 1321 棋盘问题 递归运算
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19935 Accepted: 9933Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解原创 2013-12-19 22:27:02 · 1282 阅读 · 0 评论 -
poj 1579 Function Run Fun 递归
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15333 Accepted: 7935DescriptionWe all love recursion! Don't we? Consider a three-par原创 2013-12-20 14:16:50 · 1078 阅读 · 0 评论 -
Ants(POJ No.1852) 脑筋急转弯
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7418 Accepted: 3426DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a原创 2013-12-21 19:24:17 · 1511 阅读 · 0 评论 -
Help Jimmy(POJ No.1661) 动态规划
Help JimmyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8228 Accepted: 2630Description"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台原创 2013-12-21 20:55:25 · 1201 阅读 · 0 评论 -
Oil Deposits (POJ No.1562) DFS
Oil DepositsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11423 Accepted: 6208DescriptionThe GeoSurvComp geologic survey company is responsible for de原创 2013-12-22 11:03:44 · 1404 阅读 · 0 评论 -
Lake Counting (POJ No.2386) DFS
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17082 Accepted: 8654DescriptionDue to recent rains, water has pooled in various places in F原创 2013-12-22 10:36:32 · 1557 阅读 · 0 评论 -
poj 1979 Red and Black 递归实现
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20075 Accepted: 10737DescriptionThere is a rectangular room, covered with square tiles. Eac原创 2013-12-18 17:35:38 · 1498 阅读 · 0 评论 -
pku 2808 校门外的树 简单的计算题
问题描述某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每个整数点,即 0,1,2,......,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重原创 2013-12-17 10:27:57 · 1015 阅读 · 0 评论 -
poj 1936 All in All 简单的字符串匹配
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26339 Accepted: 10691DescriptionYou have devised a new encryption technique which encodes a mess原创 2013-12-17 13:14:25 · 1879 阅读 · 0 评论 -
POJ 1016 Numbers That Count 递归
Numbers That CountTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18162 Accepted: 6026Description"Kronecker's Knumbers" is a little company that manufac原创 2013-12-09 16:59:41 · 1188 阅读 · 0 评论 -
poj 1018 Communication System 枚举 VS 贪心
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21631 Accepted: 7689DescriptionWe have received an order from Pizoor Communications原创 2013-12-10 22:20:29 · 1131 阅读 · 0 评论 -
ACM 1013 Counterfeit Dollar
Counterfeit DollarTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37015 Accepted: 11837DescriptionSally Jones has a dozen Voyageur silver dollars. Howev原创 2013-12-05 14:57:19 · 2226 阅读 · 0 评论 -
poj 1088 滑雪 动态规划
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 70183 Accepted: 25897DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等原创 2013-12-15 16:49:07 · 1679 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine——Floyd-Warshall算法
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24476 Accepted: 13468DescriptionStockbrokers are known to overreact to rumours. You原创 2013-12-15 17:41:06 · 1345 阅读 · 0 评论 -
poj 3050 Hopscotch DFS
HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1605 Accepted: 1141DescriptionThe cows play the child's game of hopscotch in a non-traditional原创 2013-12-28 19:19:53 · 2161 阅读 · 2 评论 -
POJ 1657 Distance on Chessboard 简单的计算问题
Distance on ChessboardTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23096 Accepted: 7912Description国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子原创 2013-12-17 09:41:28 · 3473 阅读 · 0 评论 -
pku 2750 鸡兔同笼 简单的计算
2750:鸡兔同笼总时间限制: 1000ms内存限制: 65536kB描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,每行一个正整数a (a 输出输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最原创 2013-12-17 10:24:20 · 1109 阅读 · 0 评论 -
poj 3009 Curling 2.0 DFS
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9485 Accepted: 4003DescriptionOn Planet MM-21, after their Olympic games this year, curling i原创 2013-12-23 17:40:39 · 1270 阅读 · 0 评论 -
poj 3669 Meteor Shower
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6806 Accepted: 1985DescriptionBessie hears that an extraordinary meteor shower is coming; r原创 2013-12-24 14:46:13 · 1598 阅读 · 0 评论 -
poj 2393
Source CodeProblem: 2393 User: zoujinyongMemory: 252K Time: 94MSLanguage: C++ Result: AcceptedSource Code#include #include using namespace std;int main(){ int N, S; cin >> N >> S;原创 2014-02-18 19:25:53 · 1237 阅读 · 0 评论 -
poj 1862 贪心
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11128 Accepted: 5327DescriptionOur chemical biologists have invented a new very useful form of lif原创 2014-02-19 10:21:36 · 1149 阅读 · 0 评论 -
poj 2229 Sumsets DP
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 11618 Accepted: 4677DescriptionFarmer John commanded his cows to search for different sets of nu原创 2014-02-20 13:22:39 · 1211 阅读 · 0 评论 -
最大乘积
最大乘积输入n个元素组成的序列s,你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数,应输入-1(表示无解)。输入0结束输入。1。样例输入:32 4 -352 5 -1 2 -1样例输出:820#include #include #include using namespace std;原创 2014-03-12 14:28:56 · 1336 阅读 · 3 评论 -
简单枚举
7.1.1简单枚举除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2样例输入:62样例输出:79546/01238=6294736/01528=62#include #include #include using namespace std;原创 2014-03-12 14:14:55 · 1319 阅读 · 1 评论 -
数据结构与算法一
题目一:求1!+2!+…..+n! 的和的后6位,(注意n的范围)#include using namespace std;const int MAX = 1000000;int getResu(int n){ int sum=0; int temp= 1; for(int i=1; i <= n; i++) { temp *= i; temp %= MAX;原创 2014-05-16 08:53:17 · 1047 阅读 · 0 评论 -
数据结构与算法二
1.课程安排表:1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2. 编程技巧:1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这样可以防止栈溢出,原创 2014-05-23 14:27:09 · 1187 阅读 · 0 评论 -
Java实现HangMan自动解题程序---初涉AI
猜单词游戏(英文:Hangman,“上吊的人”之意)是一个双人游戏。一位玩家想一个字,另一位尝试猜该玩家所想的字中的每一个字母。要猜的字以一列横线表示,让玩家知道该字有多少个字母。如果猜字的玩家猜中其中一个字母,另一位便须于该字母出现的所有位置上写上该字母。如果猜的字母没有于该字中出现,另一位玩家便会画吊颈公仔的其中一笔。游戏会在以下情况结束:“我要t字。”“有, 在第八和第十一位原创 2014-05-25 20:46:14 · 5624 阅读 · 0 评论 -
poj 3262 贪心
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3575 Accepted: 1465DescriptionFarmer John went to cut some wood and left N (2 ≤ N原创 2014-02-19 11:23:08 · 1927 阅读 · 0 评论 -
2013年阿里算法笔试题解题报告
解答题:1、有一个算法,查找n个元素的的数组的最大值和最小值,要比较2n次;请写一个最高效的算法,并说明他要比较的次数。请注意复杂度的常数(不用写代码,说明步骤和过程即可,要定出比较的次数,没写不给分)2、有三个非递减序列的数组a[l]、b[m]、c[n],求他们之间的最小距离。已知距离的定义如下:distance = max(|a[i]-b[j]|, |a[i]-c[k]原创 2014-02-24 11:05:22 · 1775 阅读 · 0 评论 -
LA 3708- Graveyard
Programming contests became so popular in the year 2397 that the governor of New Earck -- the largest human-inhabited planet of the galaxy -- opened a special Alley of Contestant Memories (ACM) at the原创 2014-02-23 18:39:17 · 1021 阅读 · 0 评论 -
详解排列组合
最近一直在研究搜索问题,发现了一个现象:很多搜索问题本质上其实就是排列组合的问题,只不过加上了某些剪枝和限制条件。在解决诸如此类的问题一般都会用到非空循环排列、全排列、一般组合或全组合。其中不重复排列和不重复组合就是一种剪枝的方法。为了理清自己的思路,同时也为了分享的目的就将自己的想法写下来。首先说的是非空循环排列。#include using namespace std;const原创 2013-12-26 18:36:58 · 1734 阅读 · 0 评论 -
poj 3187 Backward Digit Sums STL排列
Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3579 Accepted: 2054DescriptionFJ and his cows enjoy playing a mental game. They write原创 2013-12-28 12:28:04 · 2190 阅读 · 0 评论 -
poj 3616 Milking Time DP
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4129 Accepted: 1720DescriptionBessie is such a hard-working cow. In fact, she is so focuse原创 2014-02-21 19:32:13 · 1447 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome DP
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5173 Accepted: 2512DescriptionKeeping track of all the cows can be a tricky task so F原创 2014-02-22 21:02:48 · 957 阅读 · 0 评论 -
UVa 11292 The Dragon of Loowater 简单的比较题
Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turnedinto a major problem.The shores of Rellau Creek in central Loowater had always been a primebre原创 2014-02-23 08:57:20 · 1069 阅读 · 0 评论 -
UVa 11729 Commando War 贪心
GCommando WarInput: Standard InputOutput: Standard Output “Waiting for orders we held in the wood, word from thefront never cameBy evening the sound of the gunfire was mil原创 2014-02-23 10:13:00 · 1006 阅读 · 0 评论 -
UVa 11300 Spreading the Wealth
注意:给定数轴上的n 个点,在数轴上的所有点中,中位数离所有顶点的距离之和最小。 F. Spreading the Wealth ProblemA Communist regime is trying to redistribute wealth in a village. They have have decided tosit eve原创 2014-02-23 13:58:16 · 1063 阅读 · 0 评论