poj
文章平均质量分 77
GarySE
在周围大牛们的激励下,我开通了自己的博客,慢慢记录大学生活一点点成长,欢迎各位朋友光临,批评矫正,共同学习········
展开
-
poj 1002
寒假第一道OJ qsort对字符串排序的简单应用 昨晚WA了一晚上,没考虑到的情况,如果最后一个字符串和前一个字符串相同时,没有输出最后一个字符串原码如下:#include#include#includeint Change (char *s1,char *s2,int n){ int i,j; for (i=j=0; i if(原创 2013-01-22 10:15:41 · 609 阅读 · 0 评论 -
贪心法
贪心算法贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择,即贪心选择。贪心选择的一般特征:贪心选择性质和最优子结构性质。贪心选择性质:所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。在动态规划算法中,每步所做的选择往往依赖于相关子问题原创 2013-08-07 23:09:39 · 1000 阅读 · 0 评论 -
POJ 1230(贪心)
/**POJ 1230 题意:魔术师穿墙,由于体力有限,最多可以穿越max个墙。要求尽可能去掉几个墙,让魔术师在每一列都可以表演顺利; 思路:贪心,按照墙的左端点从小到大排序后,从左往右开始寻找多余方格所在最长墙,尽可能的删除一个墙,去掉更多的方格 细节:墙可以是连续的,但不重叠 */ #include #include#include#include#includ原创 2013-08-08 14:17:25 · 1053 阅读 · 0 评论 -
POJ 2502 Dijkstra
POJ 2205 subway 600K 0MS题意:乘坐地铁从家到学校,地铁40km/h 步行10km/h , 已知各个站点的x,y坐标,输入的信息每个列次用-1,-1隔开,要求花费的时间最少解决方案:把家和学校各看成一个站点,求出相邻站点的权值(路程/速度),以站点数量建立map,保留两站之间的距离,然后dijsktra算法寻找两站点间最短路径问题:结束条件EOF,sign原创 2013-08-14 00:15:55 · 677 阅读 · 0 评论