上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 49 下一页
2012年8月5日
归并排序及序列逆序数
摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或... 阅读全文
posted @ 2012-08-05 09:09 AbandonZHANG 阅读(227) 评论(0) 推荐(0)
归并排序及序列逆序数
摘要： 归并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或... 阅读全文
posted @ 2012-08-05 09:09 AbandonZHANG 阅读(196) 评论(0) 推荐(0)
2012年8月4日
POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）
摘要： 题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中标出来吧。。。。。。#include <fstream>#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <iomanip> 阅读全文
posted @ 2012-08-04 23:43 AbandonZHANG 阅读(278) 评论(0) 推荐(0)
POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）
摘要： 题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中... 阅读全文
posted @ 2012-08-04 15:43 AbandonZHANG 阅读(111) 评论(0) 推荐(0)
POJ 3083 Children of the Candy Corn （BFS+顺时针逆时针DFS）
摘要： 题目：http://poj.org/problem?id=3083搜索好题。学会了一种控制搜索方向的方法。求S到E的最短距离很简单，直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。会用了顺时针、逆时针dfs这个神奇又好用的东西，很方便~~~自己也不会总结了。。。。。。就在代码中... 阅读全文
posted @ 2012-08-04 15:43 AbandonZHANG 阅读(119) 评论(0) 推荐(0)
网络流题目集锦(by 戴神)
摘要： 转载自daizhy_acm最终编辑AekdyCoin最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignment (枚举)POJ 1637 Sightseeing tour (混合图欧拉回路)POJ 3498 March of the Pengui 阅读全文
posted @ 2012-08-04 12:59 AbandonZHANG 阅读(1415) 评论(5) 推荐(1)
Topcoder好题推荐 (by 白衣少年)
摘要： 原文链接：http://hi.baidu.com/%B0%D7%D2%C2%C9%D9%C4%EA2012/blog/item/d2a1a43291acbe3c0a55a9b7.html推荐的好题不一定是难题，但往往带有那么一点代表性。凡是由别人推荐的题目，偶会加上推荐人ID和blog地址。偶自己推荐的题目，偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题，先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1 500pt ( 枚举+小偏移，考 阅读全文
posted @ 2012-08-04 12:10 AbandonZHANG 阅读(960) 评论(0) 推荐(0)
USACO / Raucous Rockers (DP背包模型)
摘要： 描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择： 1.歌曲必须按照创作的时间顺序在CD盘上出现。 2.选中的歌曲数目尽可能地多。 3.不仅同光盘上的歌曲写入时间要按顺序，前一张光盘上的歌曲不能比后一张歌曲写入时间要晚。格式PROGRAM NAME: rockersINPU 阅读全文
posted @ 2012-08-04 11:32 AbandonZHANG 阅读(721) 评论(1) 推荐(0)
2012年8月3日
C++ String
摘要： string 是C++中的字符串。 字符串对象是一种特殊类型的容器,专门设计来操作的字符序列。 不像传统的c-strings,只是在数组中的一个字符序列，我们称之为字符数组，而C + +字符串对象属于一个类，这个类有很多内置的特点，在操作方式,更直观，另外还有很多有用的成员函数。 string 的定义为:typedef basic_string<char> string;成员函数(Member functions)(constructor)构建字符串对象 （构造函数成员）operator=字符串赋值 （公有成员函数）　以下全为公有成员函数迭代器（Iterator）begin返回指向 阅读全文
posted @ 2012-08-03 13:58 AbandonZHANG 阅读(323) 评论(0) 推荐(0)
USACO / American Heritage (经典递归入门)
摘要： 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于26个的顶点。 这是在样例输入和样例输出中的树的图形表达方式： C / \ / ... 阅读全文
posted @ 2012-08-03 13:51 AbandonZHANG 阅读(650) 评论(0) 推荐(0)
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 49 下一页