gongpixin - 博客园

2014年9月4日

摘要：题意：湖中有很多石头，两只青蛙分别位于两块石头上。其中一只青蛙要经过一系列的跳跃，先跳到其他石头上，最后跳到另一只青蛙那里。目的是求出所有路径中最大变长的最小值（就是在到达目的地的路径中，找出青蛙需要跳跃的最大边长的最小的值）。思路：warshall算法hint：似懂非懂课本代码：#include#... 阅读全文

posted @ 2014-09-04 20:59 gongpixin 阅读(207) 评论(0) 推荐(0)

g++能过，c++过不了

摘要：可能原因：1.在递归的时候，递归函数中忘记加返回return。（详见Wrong Answer，Memory Limit Exceeded）代码1：错误g++--------acceptedc++---------wrong answerint set_find(int d){ if(set[d]<0... 阅读全文

posted @ 2014-09-04 19:36 gongpixin 阅读(203) 评论(0) 推荐(0)

c++能过，g++过不了

摘要：可能原因：1. 输出double类型数据时，不能用%lf，应该用%f（详见关于输出用%lf和%f的问题）double n=100;代码1：错误c++--------acceptedg++---------wrong answerprintf("%lf",n);//错误代码2：正确printf("... 阅读全文

posted @ 2014-09-04 19:29 gongpixin 阅读(312) 评论(0) 推荐(0)

关于输出用%lf和%f的问题

摘要：关于输入，float用%f，double用%lf而输出时，无论是float还是double，都用%f原文请见：http://poj.org/showmessage?message_id=126922Posted by qu317058542_scuat 2009-08-23 21:15:44onPr... 阅读全文

posted @ 2014-09-04 19:20 gongpixin 阅读(588) 评论(0) 推荐(0)

2014年8月12日

Wrong Answer，Memory Limit Exceeded

摘要：错误原因：1.在递归的时候，递归函数中忘记加返回return。1.1做题时遇到一个奇葩错误，把它记到这里，看代码：代码1：错误，用c++提交wrong answer，但是用g++提交却accepted。int set_find(int d){ if(set[d]<0) return d; set_... 阅读全文

posted @ 2014-08-12 17:07 gongpixin 阅读(574) 评论(0) 推荐(0)

POJ 1308 Is It A Tree?（并查集）

摘要：注：这道题思路很乱，先记下，日后理清题意：给出一些节点，判断这些节点构成的是不是一棵树思路：感觉很简单，但是思路又很乱，当时想的判断条件是: 1.入度不能大于1（树根为0，其他节点为1） 2.所有节点必须在一棵树中（判断所有节点是否在一棵树中） 3.在节点相连的时候，不能是同一棵树中的节点（否则阅读全文

posted @ 2014-08-12 16:23 gongpixin 阅读(277) 评论(0) 推荐(0)

2014年8月11日

printf输出格式

摘要：格式代码AABCABCDEFGH%SAABCABCDEFGH%5S####A##ABCABCDEFGH%.5SAABCABCDE%5.5S####A##ABCABCDE%-5SA####ABC##ABCDEFGHPrintf 格式化字符串格式代码1-1212345123456789%d1-12123... 阅读全文

posted @ 2014-08-11 10:59 gongpixin 阅读(242) 评论(0) 推荐(0)

POJ 3349 Snowflake Snow Snowflakes （哈希表）

摘要：题意：每片雪花有六瓣，给出n片雪花，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）思路：如果直接遍历会超时，我试过。这里要用哈希表，哈希表的关键码key用六瓣花瓣的长度的和取余一个数得到，表中为雪花的存储位置address（即在snowflakes数组中的位置）代... 阅读全文

posted @ 2014-08-11 09:36 gongpixin 阅读(276) 评论(0) 推荐(0)

POJ 3349 Snowflake Snow Snowflakes（哈希表）

摘要：题意：判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，如果对应的arms有相同的长度说明是一样的。给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。n=10... 阅读全文

posted @ 2014-08-11 09:23 gongpixin 阅读(218) 评论(0) 推荐(0)

2014年8月10日

memcpy函数用法

摘要：原型：extern void *memcpy(void *dest, void *src, unsigned int count);用法：#include 功能：由src所指内存区域复制count个字节到dest所指内存区域。说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。举... 阅读全文

posted @ 2014-08-10 17:16 gongpixin 阅读(494) 评论(0) 推荐(0)

公告