ACM
文章平均质量分 76
Duke700
这个作者很懒,什么都没留下…
展开
-
poj 2965 解题报告
就是对一个4X4的棋盘进行翻转,每一次翻转都将让同一行和列一起翻转,直到所有符号都变为‘-’时成功。通过枚举加上深度优先搜索的方法进行解决,枚举通过行号和列号顺序进行,每个位置都有翻转和不翻转两种选择(通过一个位置两次翻转来回溯)//poj 2965//244K 844MS #include using namespace std;bool OpenClose原创 2013-04-14 21:59:22 · 734 阅读 · 0 评论 -
poj1860解题报告
题目大意为:存在n种货币,现在原创 2014-04-09 14:36:07 · 897 阅读 · 0 评论 -
Bellman-Ford贝尔曼福特算法实现
作为一种单源最短路径算法,Bellman-Ford对于有向图和无向图都能适用,它还有一个Dijkstra算法无法具备的特点,那就是对含负权图的最短路径搜索。每i轮对边的遍历之后,只要不存在负权回路,Bellman-Ford算法都可以保证获得距离源点i条边的点的最短路径。因为最短路径的最大长度不会超过n条边,n为节点的数目。所以n次遍历后所有的节点必定都能找到最短路径。如果n次后还可以继续松弛,原创 2014-04-02 15:02:01 · 1538 阅读 · 0 评论 -
poj3259解题报告
题意为有个人拥有几个农场,每个农场有原创 2014-04-16 15:01:26 · 704 阅读 · 0 评论 -
poj1001解题报告(高精度浮点数乘法)
高精度浮点数的乘法,用模拟的方法可以得出结果,用数组来保存每一位,每位乘以目标乘数得到中间结果,把中间结果相加可得一次乘法结果,循环多次就得到了结果。在本题中需要注意的是要把数据前后无用的零清理掉,既可以增加计算速度,也可规范最后的显示格式。//poj1001//240K 0MS //求解高精度问题//解题思路:1.将最终结果和中间过程作为字符串数组进行存储//原创 2013-07-27 23:38:13 · 903 阅读 · 0 评论 -
poj 2632解题报告
给定几个机器人的初始位置和朝向,根据给出的指令转向或前进,其间检测是否和其他机器人碰撞或者超出边界。根据计算结果打印即可。//poj 2632//304K 0MS #include #include using namespace std;//机器人状态结构体typedef struct stRobot{ int x; int y; char DirIn原创 2013-07-27 20:54:52 · 727 阅读 · 0 评论 -
poj 1503解题报告
多个长整数相加,以输入0为结束条件需要注意的是可能会有前导零的输入数,如0034,此时如果只用strcmp(szInput, "0"); 就会出错,必须同时考虑数组的长度因素为1时才是真正的结束。 //poj 1503//200K 0MS #include using namespace std;void StringReverse(char *szSour,原创 2013-07-28 11:38:07 · 754 阅读 · 0 评论 -
poj 3087解题报告
题意:有两堆牌,数目都为c,现在将其交叉混合,然后和预期结果比较,如果相同输出混合次数,如果不同,重新分为两堆牌,再次混合。如果永远都不会得到预期结果则输出-1。解法:可以用map记录对应每次出现的混合结果,如果某次混合的结果在map中已经存在,表示如此洗牌会形成一个环路,永远也不会得到预期结果,输出-1,否则加入这次混合结果,继续进行分散和混合,直到得到结果。//poj原创 2013-07-27 21:53:12 · 757 阅读 · 0 评论 -
poj 1068解题报告
大概题意为:对于一段括号序列,有两种遍历方式其中方式p为每遇到一个右括号就输出其前面有多少个左括号方式w为每遇到一个右括号就输出在他和自己匹配的左括号之间有多少个右括号(包括自己)现在给出序列p,要求求出对应的序列w方法一:先转换回真正的括号序列,用01表示,然后转换为w序列//poj 1068//260K 16MS #include using na原创 2013-05-14 20:53:31 · 861 阅读 · 0 评论 -
poj2586 解题报告
此题大意为某公司每个月固定盈利s或者固定亏损d,但是每连续的五个月必定都是亏损,根据s和d的比例,先放尽量多的s,d的个数只要能够保证亏损即可//poj 2586//224K 32MS #include using namespace std;void init(double *dsRate){ //由于每连续的五个月必须要获利,必须根据s和d的大小关系来确定各个月的盈亏原创 2013-04-26 11:21:05 · 798 阅读 · 0 评论 -
poj1860之java实现
//4564K 3188MSimport java.util.Arrays;import java.util.Scanner;import org.omg.CORBA.DoubleSeqHolder;import org.omg.CORBA.PUBLIC_MEMBER;public class Main { Scanner cin = new Scanner(System.in)原创 2014-04-10 17:15:08 · 666 阅读 · 0 评论