2013年11月4日
sdut 487-3279【哈希查找，sscanf ，map】
摘要： 487-3279Time Limit: 2000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：sdut: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1001poj: http://poj.org/problem?id=1002Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it sp 阅读全文
posted @ 2013-11-04 22:43 狂盗一枝梅 阅读(289) 评论(0) 推荐(0) 编辑
sdut 1465 公共因子
摘要： 公共因子Time Limit: 1000MS Memory limit: 65536K题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1465 假设字符串也有因数，一个字符串为s1，然后可以由n个字符串s2来表示，则称s2是s1的因数。 如“ac”是“acac”的因数。 给两个字符串，求它们的公因数有多少个。输入多组数据，给定两个字符串,s1,s2。长度不超过100000，并且不含空格。输出每组数据一行，公因数有多少个。示例输入acacacaaaaa示例输出11提示解题思路： 阅读全文
posted @ 2013-11-04 22:25 狂盗一枝梅 阅读(319) 评论(0) 推荐(0) 编辑
2013年10月28日
A-B 练习【大数减法举例】
摘要： A-BTime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2102每读入两个整数，输出其差。输入输入数据含有不超过50个的整数对，每个整数和每对整数的运算结果都不会超过±2^31。输出对于每次读入的一对整数，输出前者减去后者的差。每个结果应以回车结束。示例输入1 35 7示例输出-2-2提示 很明显，这是一道在整型范围内的减法运算，但是网上也找不到有关大数减法的题目，用这道 阅读全文
posted @ 2013-10-28 21:11 狂盗一枝梅 阅读(567) 评论(0) 推荐(0) 编辑
Integer Inquiry【大数的加法举例】
摘要： Integer InquiryTime Limit:1000MSMemory Limit:10000KTotal Submissions:27730Accepted:10764Description题目链接：http://poj.org/problem?id=1503One of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various s 阅读全文
posted @ 2013-10-28 19:34 狂盗一枝梅 阅读(381) 评论(0) 推荐(0) 编辑
2013年10月27日
排队打饭 sdut 2443【最简单的贪心法应用举例】
摘要： 排队打饭Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2443一天中午，有N个学生来到食堂买饭，他们需要排成了一个一字队伍并按顺序打饭，现在已经知道了每个人买饭的时间，现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待的时间总和最小（每个人等待的时间=排在他前面的人的打饭时间和+自己打饭的时间）。输入输入的第一行包含一个整数T（T≤30）表示数据组数，每组数据包括 阅读全文
posted @ 2013-10-27 15:41 狂盗一枝梅 阅读(551) 评论(0) 推荐(0) 编辑
2013年10月26日
sdut 2445 小学数学
摘要： 小学数学Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2445今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大宝帮忙检查下小朋友们的作业情况，并统计出每个小朋友做对了几道题。其中每道算术题的格式为a+b=c、a-b=c、a+b=?、a-b=?中的一种，最后的问号表示 阅读全文
posted @ 2013-10-26 21:14 狂盗一枝梅 阅读(469) 评论(0) 推荐(0) 编辑
最终排名 sdut 2446
摘要： 最终排名Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2446第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时 阅读全文
posted @ 2013-10-26 20:11 狂盗一枝梅 阅读(843) 评论(0) 推荐(0) 编辑
sort函数用法
摘要： 原文链接：http://blog.csdn.net/csust_acm/article/details/7326418sort函数的用法做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组inta[100]，要对从a[0]到a[99]的元素进 阅读全文
posted @ 2013-10-26 19:55 狂盗一枝梅 阅读(308) 评论(0) 推荐(0) 编辑
sdut1598 周游列国【简单模拟题】
摘要： 周游列国Time Limit: 1000ms Memory limit: 32768K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1598 大家都知道孔子吧，春秋战国时候的一个老头儿。当时出国还不用护照，所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的，当遇到高山时孔子他们就得绕着走了，你得考虑他牛车的实力能不能hold住啊。当然，孔子是个很聪明的人，每次出门前都会四处打听，然后制定出一个赶车路线，然后按照路线去走。但是，由于很多路没有 阅读全文
posted @ 2013-10-26 16:39 狂盗一枝梅 阅读(271) 评论(0) 推荐(0) 编辑
2013年10月25日
sdut 2441 屠夫与狼
摘要： 屠夫和狼Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2441 一屠晚归，担中肉尽，止有剩骨，途经一狼穴。屠夫在发现狼穴后马上以vp m/s匀速逃跑，狼在屠夫逃跑t秒后以vd/s的速度匀速追赶，每当狼即将追上屠夫时，屠夫会立即向狼扔一块骨头，狼会立即捡起骨头并以相同的速度返回洞穴并花费f秒的时间将骨头藏好，然后以相同的速度继续追赶屠夫。设洞穴离屠夫的住处距离为c米，则屠夫担中至 阅读全文
posted @ 2013-10-25 21:30 狂盗一枝梅 阅读(358) 评论(0) 推荐(0) 编辑
男生女生分配
摘要： 题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1470男生女生配Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学校有A个同学参加数学竞赛，如果将参赛人员分成B组，则必有一组的女生的女生的人数大于C，又知参赛者中任意D人中至少有男生E人，则参赛的男生最多有Y人，最少有X人。如果结果逻辑错误，输出-1.输入多组输入，输入A,B,C,D，E。全部为0的时候结束。（A,B,C,D，E全部为整数。）输出输出X,Y。示例输入55 4 阅读全文
posted @ 2013-10-25 16:36 狂盗一枝梅 阅读(256) 评论(0) 推荐(0) 编辑
2013年9月23日
qsort函数详解
摘要： C语言标准库函数 qsort 详解文章作者：姜南(Slyar)文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。原文链接：http://www.slyar.com/blog/stdlib-qsort.htmlqsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const 阅读全文
posted @ 2013-09-23 18:45 狂盗一枝梅 阅读(1074) 评论(0) 推荐(0) 编辑
2013年9月21日
test1.A[【dfs简单题】
摘要： Test1.ATime Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述 sdut 2274：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2274给定一个2行n列的棋盘，从上到下行号为1..2，从左到右列号为1..n。有些格子可走，有些格子不可走。可走的格子用'.'表示，不可走的格子用'W'表示。现在路人甲想从格子(1,1)走到格子(1,n)，问是否可以走到，如果可以，输出'YES'，否则输出& 阅读全文
posted @ 2013-09-21 19:07 狂盗一枝梅 阅读(348) 评论(0) 推荐(0) 编辑
2013年9月20日
sdut 2449走迷宫【最简单的dfs应用】
摘要： 走迷宫Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 using namespace std; 4 int visited[102][102]; 5 int m,n; 6 int f[102][102],sum; 7 int hang[4]={0,1,0,-1},lie[4]... 阅读全文
posted @ 2013-09-20 21:49 狂盗一枝梅 阅读(473) 评论(0) 推荐(0) 编辑
2013年8月24日
Sexagenary Cycle（天干地支法表示农历年份）
摘要： Sexagenary CycleTime Limit:2 Seconds Memory Limit:65536 KB题目链接：zoj 4669The Chinese sexagenary cycle, also known as the stems-and-branches, is a cycle of sixty terms used for recording days or years. Each term in the sexagenary cycle consists of two Chinese characters, the first representing a term f 阅读全文
posted @ 2013-08-24 12:46 狂盗一枝梅 阅读(1391) 评论(0) 推荐(0) 编辑
2013年8月21日
表达式
摘要： 表达式Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2549 算术表达式的求值我们在小学的时候就已经熟练掌握了。给出若干个只含加减乘的表达式你的任务是计算出结果。为了简化计算，给定的表达式的运算符只包含 ‘+’、‘-’、‘*’。运算符优先级为‘*’＞ ‘＋’= ‘-’。输入输入数据的第一行为一个正整数 T (T 2 #include 3 #include 4 char zh.. 阅读全文
posted @ 2013-08-21 10:28 狂盗一枝梅 阅读(444) 评论(0) 推荐(0) 编辑
2013年8月20日
Babelfish（二分查找，字符串的处理略有难度，用sscanf输入）
摘要： BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:28581Accepted:12326题目链接：http://poj.org/problem?id=2503DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you und 阅读全文
posted @ 2013-08-20 12:59 狂盗一枝梅 阅读(618) 评论(0) 推荐(0) 编辑
2013年8月19日
Snowflake Snow Snowflakes（哈希表的应用）
摘要： Snowflake Snow SnowflakesTime Limit:4000MSMemory Limit:65536KTotal Submissions:27312Accepted:7213题目链接：http://poj.org/problem?id=3349DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read informa 阅读全文
posted @ 2013-08-19 21:41 狂盗一枝梅 阅读(482) 评论(0) 推荐(0) 编辑
Ultra-QuickSort【归并排序典型题目】
摘要： Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:34470Accepted:12382题目链接：http://poj.org/problem?id=2299DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme 阅读全文
posted @ 2013-08-19 17:28 狂盗一枝梅 阅读(320) 评论(0) 推荐(0) 编辑
Spell checker
摘要： Spell checkerTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all 阅读全文
posted @ 2013-08-19 10:30 狂盗一枝梅 阅读(575) 评论(0) 推荐(0) 编辑
2013年8月17日
位运算
摘要： 输入一个十进制整数，数据范围要求在0~65535（无符号短整型），要求将这个整数的二进制数的最后一位变成0（如果这个整数的最后一位已经是0，就不用变了）。 1 #include 2 #include 3 using namespace std; 4 void f(unsigned short int m) 5 { 6 int i; 7 int g[100]={0}; 8 int t=0; 9 while(m!=0)10 {11 int x=m%2;12 g[t++]=x;13 m=m/2;14 }1... 阅读全文
posted @ 2013-08-17 17:18 狂盗一枝梅 阅读(183) 评论(0) 推荐(0) 编辑
金牌、银牌、铜牌
摘要： 金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛，假设在比赛开始后30分钟（这时已经有不少同学提交了代码，在rating中已经出现），到比赛结束前，又有新的同学提交（在rating中出现），同时rating在不断变化着，还有一些同学因为一些原因中途退出比赛（这时rating中自动删除，当然在正式比赛中不会有这种情况） 阅读全文
posted @ 2013-08-17 15:48 狂盗一枝梅 阅读(502) 评论(0) 推荐(0) 编辑
双向链表
摘要： 双向链表Time Limit: 1000MS Memory limit: 65536K题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有一个指针指向了节点B，同时，B又有一个指向A的指针。这样不仅能从链表头节点的位置遍历整个链表所有节点，也能从链表尾节点开始遍历所有节点。对于给定的一列数据，按照给定的顺序建立双向 阅读全文
posted @ 2013-08-17 15:47 狂盗一枝梅 阅读(281) 评论(0) 推荐(0) 编辑
不敢死队问题
摘要： 不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。这题本来就叫“敢死队”。“ 阅读全文
posted @ 2013-08-17 15:45 狂盗一枝梅 阅读(705) 评论(0) 推荐(0) 编辑
约瑟夫问题
摘要： 约瑟夫问题Time Limit: 1000MS Memory limit: 65536K题目描述n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int mai... 阅读全文
posted @ 2013-08-17 15:44 狂盗一枝梅 阅读(503) 评论(0) 推荐(0) 编辑
整理音乐
摘要： 整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天xiaobai打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮xiaobai完成这件工作呢？输入输入数据第一行为一个整数n（n 2 #include 3 #include 4 struct vode 5 阅读全文
posted @ 2013-08-17 15:43 狂盗一枝梅 阅读(312) 评论(0) 推荐(0) 编辑
有序链表的归并
摘要： 数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 28 50 100示例输出1 14 21 23 26 28 45 50 66 99 100 1 #include 2 #include 阅读全文
posted @ 2013-08-17 15:39 狂盗一枝梅 阅读(607) 评论(0) 推荐(0) 编辑
单链表的拆分
摘要： 数据结构实验之链表五：单链表的拆分Time Limit: 1000MS Memory limit: 65536K题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数；第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入101 3 22 8 15 999 9 44 6 1001示例输出4 622 8 44 6 1 3 15 999 9 1001 1 #inclu 阅读全文
posted @ 2013-08-17 15:38 狂盗一枝梅 阅读(801) 评论(0) 推荐(0) 编辑
有序链表的建立（用冒泡排序对连表排序）
摘要： 数据结构实验之链表六：有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6 9 22 33 44提示不得使用数组！ 1 #include 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 ... 阅读全文
posted @ 2013-08-17 15:37 狂盗一枝梅 阅读(408) 评论(0) 推荐(0) 编辑
单链表中重复元素的删除
摘要： 数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000MS Memory limit: 65536K题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 32 63 11 30 55 30示例输出1030 55 30 11 63 32 55 14 30 21730 55 11 63 阅读全文
posted @ 2013-08-17 15:35 狂盗一枝梅 阅读(856) 评论(0) 推荐(0) 编辑
删除重复元素
摘要： 数据结构上机测试1：顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n 2 #include 3 struct vode 4 { 5 int date; 6 struct vode *next; 7 }; 8 int main() 9 {10 struct vode *head,*tail,*p,*p1,*q;11 head=(struct vode *)malloc(sizeof(struct vode ));12 head->next=NULL;13 tail=head;14 int n;15 ... 阅读全文
posted @ 2013-08-17 15:33 狂盗一枝梅 阅读(459) 评论(0) 推荐(0) 编辑
2013年8月14日
打印日历
摘要： 要求：输入年份和月份，打印出日历代码：#includeint f(int m,int n){ int i,j,k,s=0,t; for(i=1;i<=m-1;i++) if(i%400==0||(i%4==0&&i%100!=0)) s++; int sum=366*s+(m-1-s)*365; if(m%400==0||m%4==0&&m%100!=0) { int su=0; for(i=1;i<=n-1;i++) { if(i==2)su=su+29; ... 阅读全文
posted @ 2013-08-14 09:43 狂盗一枝梅 阅读(212) 评论(0) 推荐(0) 编辑
2013年8月13日
Filp Game
摘要： Flip GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:25573Accepted:11052题目链接：http://poj.org/problem?id=1753DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each p 阅读全文
posted @ 2013-08-13 09:50 狂盗一枝梅 阅读(319) 评论(0) 推荐(0) 编辑
2013年8月12日
catch that cow (bfs 搜索的实际应用，和图的邻接表的bfs遍历基本上一样)
摘要： Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:38263Accepted:11891DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the 阅读全文
posted @ 2013-08-12 15:07 狂盗一枝梅 阅读(369) 评论(0) 推荐(0) 编辑
2013年8月10日
I-number
摘要： 以下是真坑爹题目：此题必须输出前导零，否则永远a不了I-numberTime Limit: 5000MS Memory limit: 65536K题目描述The I-number of x is defined to be an integer y, which satisfied the the conditions below:1. y>x;2. the sum of each digit of y(under base 10) is the multiple of 10;3. among all integers that satisfy the two conditions ab 阅读全文
posted @ 2013-08-10 14:27 狂盗一枝梅 阅读(364) 评论(0) 推荐(0) 编辑
对结构体的快速排序问题（用库函数）
摘要： 题目链接：sdut 2695Election TimeTime Limit: 1000MS Memory limit: 65536K题目描述The cows are having their first election after overthrowing the tyrannical Farmer John, and Bessie is one of N cows (1 ≤ N ≤ 50,000) running for President. Before the election actually happens, however, Bessie wants to determine w 阅读全文
posted @ 2013-08-10 13:37 狂盗一枝梅 阅读(1006) 评论(0) 推荐(0) 编辑
2013年8月9日
图结构练习——判断给定图是否存在合法拓扑序列(dfs算法（第一个代码），邻接矩阵（前两个代码），邻接表（第三个代码）)
摘要： sdut 2140图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n 2 #include 3 #include 4 int vis[11]; 5 int m,n,u,v; 6 int map[11][11]; 7 int dfs(int u)//深度优先搜索遍历 8 { 9 vis[u]=-1;//标记-1，正在访问10 for(... 阅读全文
posted @ 2013-08-09 11:01 狂盗一枝梅 阅读(628) 评论(0) 推荐(0) 编辑
图结构练习——最短路径（floyd算法(弗洛伊德)）
摘要： 图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n 2 #include 3 #define max 65535 4 int weight[101][101]; 5 int main() 6 { 7 int m,n; 8 while(scanf("%d%d",&m,&n)!=EOF) 9 {10 int i,j;11 int k,... 阅读全文
posted @ 2013-08-09 08:25 狂盗一枝梅 阅读(859) 评论(0) 推荐(0) 编辑
2013年8月8日
图结构练习——最短路径(dijkstra算法（迪杰斯拉特）)
摘要： 图结构练习——最短路径Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个带权无向图，求节点1到节点n的最短路径。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n 2 #include 3 #define p 65535//必须加括号； 4 int m,n; 5 int a[105][105], v[105], d[105];//v是标记数组，d数组是保存最小权值的数组，相当于lowcost数组 6 void Dijkstra()//n在这里是节点数 7 { 8 //d数组说明：d数组... 阅读全文
posted @ 2013-08-08 16:45 狂盗一枝梅 阅读(737) 评论(0) 推荐(0) 编辑
图结构练习——最小生成树(kruskal算法（克鲁斯卡尔）)
摘要： 图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。输入输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n 2 #include 3 #include 4 struct vode 5 { 6 int u,v,w; 7 }edge[70000]; 8 int m,n; 9 int f[70000];... 阅读全文
posted @ 2013-08-08 11:06 狂盗一枝梅 阅读(515) 评论(0) 推荐(0) 编辑