mmcmmc - 博客园

2014年7月30日

摘要：题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要... 阅读全文

posted @ 2014-07-30 22:07 mmcmmc 阅读(254) 评论(0) 推荐(0) 编辑

”高精度整数删去若干位以使剩下的值最小“问题

摘要：问题描述：键盘输入一个高精度的正整数N(不超过240位)，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M，寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。输入：本题有多组测试数... 阅读全文

posted @ 2014-07-30 20:51 mmcmmc 阅读(583) 评论(0) 推荐(0) 编辑

最短路径算法（Dijkstra算法、Floyd-Warshall算法）

摘要：最短路径算法具体的形式包括：确定起点的最短路径问题：即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。确定终点的最短路径问题：即已知终结结点，求最短路径的问题。在无向图中，该问题与确定起点的问题完全等同；在有向图中，该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径... 阅读全文

posted @ 2014-07-30 18:18 mmcmmc 阅读(468) 评论(0) 推荐(0) 编辑

2014年7月29日

背包问题：0/1背包问题普通背包问题（贪心算法只适用于普通背包问题）

摘要： //sj和vj分别为第j项物品的体积和价值，W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种：0/1背包问题最大化，受限于1）若i=0或j=0,V[i,j] = 02）若j0且j>=si, V[i,j] = Max{V[i-1,... 阅读全文

posted @ 2014-07-29 23:16 mmcmmc 阅读(881) 评论(0) 推荐(0) 编辑

2014年7月28日

题目1437：To Fill or Not to Fill：贪心算法解决加油站选择问题（未解决）

摘要： //贪心算法解决加油站选择问题//# include# includeusing namespace std;# includestruct Node{ float p, d;};bool cmp(Node a, Node b){ return a.d > Cmax >> D >> Da... 阅读全文

posted @ 2014-07-28 22:19 mmcmmc 阅读(578) 评论(0) 推荐(0) 编辑

2014年7月26日

C++ 之高效使用STL ( STL 算法分类)

摘要： http://blog.csdn.net/zhoukuo1981/article/details/3452118 阅读全文

posted @ 2014-07-26 14:50 mmcmmc 阅读(130) 评论(0) 推荐(0) 编辑

2014年7月25日

题目1069：查找学生信息（STL的map简单应用）

摘要：题目描述：输入N个学生的信息，然后进行查询。输入：输入的第一行为N，即学生的个数(Nusing namespace std; //# include# include# include/*int main(){ int n; while (cin >> n) { } ... 阅读全文

posted @ 2014-07-25 23:01 mmcmmc 阅读(366) 评论(0) 推荐(0) 编辑

题目1065：输出梯形（直接用循环控制输出）+题目1432：叠筐（数组控制形状，最后输出数组）

摘要：题目1065：输出梯形（直接用循环控制输出）+样例输入：4样例输出： **** ****** ******************题目1432：叠筐样例输入：11 B A 5 @ W样例输出： AAAAAAAAAABBBBBBBBBAABAAAAAAABAABABBBBBABAA... 阅读全文

posted @ 2014-07-25 22:59 mmcmmc 阅读(254) 评论(0) 推荐(0) 编辑

题目1088：剩下的树（小端快排+大端判断边界）

摘要： http://ac.jobdu.com/problem.php?pid=1088题目描述：有一个长度为整数L(1using namespace std; # include struct Node{ int s; int e;}; bool cmp(Node a, Node b){ ... 阅读全文

posted @ 2014-07-25 22:56 mmcmmc 阅读(215) 评论(0) 推荐(0) 编辑

题目1156：谁是你的潜在朋友（统计某个数字出现的个数）

摘要：题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，... 阅读全文

posted @ 2014-07-25 22:51 mmcmmc 阅读(244) 评论(0) 推荐(0) 编辑