- 博客(46)
- 收藏
- 关注
RSS订阅原创 hdu-2544最短路 dijkstra算法入门练习
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32111 Accepted Submission(s): 13941Problem Description在每年的校赛里，所有进入决赛的同学都会获
2014-08-14 10:26:56
578
原创 贪心算法
贪心算法一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前
2014-08-12 17:05:57
486
原创 分支限界法
分支限界法一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 （1）分支搜索算法 所谓“分
2014-08-12 17:05:21
580
原创 回溯法
回溯法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
2014-08-12 17:05:05
356
原创 动态规划
动态规划一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题
2014-08-12 16:55:31
387
原创 分治算法
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的
2014-08-12 16:52:57
353
原创 hdu-1863畅通工程 最小生成树克鲁斯卡尔算法kruskal（并查集实现）&&prim普利姆算法实现
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16994 Accepted Submission(s): 7134Problem Description省政府“畅通工程”的目标是使全省任何两个
2014-08-12 15:37:36
926
原创 hdu3342-Legal or Not 通过拓扑判断是不是有向环
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4330 Accepted Submission(s): 1930Problem DescriptionACM-DIY is a
2014-08-08 19:44:04
391
原创 hdu1546-Idiomatic Phrases Game 简单dijkstra
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2033 Accepted Submission(s): 663Problem DescriptionTom
2014-08-08 09:41:47
645
原创 poj2387-Til the Cows Come Home dijkstra入门水题
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29539 Accepted: 9927DescriptionBessie is out in the field and wants to get back to
2014-08-04 19:58:47
991
原创 HDU1874畅通工程续 dijkstra&&floyd
畅通工程续http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15713 Accepted Submission(s): 5
2014-08-04 17:07:36
642
原创 hdu1010-Tempter of the Bone DFS深搜入门题+奇偶剪枝
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69699 Accepted Submission(s): 19176Problem DescriptionThe
2014-07-31 14:29:09
612
原创 迷宫问题 BFS入门水题
1102:迷宫问题 时间限制：1 秒内存限制：32 兆特殊判题：否 提交：84解决： 41 题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入格式输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1接下来N行，每行输入M个字符，每个
2014-07-29 16:47:38
991
原创 HDU 2110 Crisis of HDU 母函数
Description话说上回讲到HDU大战东洋小苟，结果自然是中方大胜，这一战也使得海东集团在全球同行业中的地位更加巩固。随着集团的发展，很多创业时期的元老逐步功成身退，先是8600移民海外，然后是linle夫妇退隐山林，逐渐的，最初众多的元老只剩下XHD夫妇和Wiskey三人了。到了2020年，因为扩张过度加上老鼠数量逐年减少，公司的发展遇到了前所未有的危机，此时集团已经没有任
2014-07-26 19:29:16
458
原创 HDU 2082 找单词（母函数）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2739 Accepted Submission(s): 1941Problem Description假设有x1个字母A， x2个字母B,..... x
2014-07-26 15:37:46
462
原创 HDU 1576 A/B 扩展欧几里德算法
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2017 Accepted Submission(s): 1469Problem Description要求(A/B)%9973，但由于A很大，我们只给出n
2014-07-26 08:52:14
865
原创 POJ-1061 青蛙的约会-数论扩展欧几里德算法入门及推导
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面
2014-07-25 22:24:06
1081
原创 poj1995- 整数快速幂
B - 整数快速幂Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionPeople are different. Some secretly read magazines full of interesting girls' pi
2014-07-25 10:53:16
400
原创 优先队列入门
C - 优先队列入门1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看
2014-07-24 14:48:37
496
原创 最长上升子序列
最长上升子序列Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^题目描述一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11 2 K 你的任务，就是对于给定的序列，
2014-07-23 16:13:04
390
原创 最大公共子序列LCS入门
C - LCSTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA subsequence of a given sequence is the given sequence with some elements (poss
2014-07-23 13:56:18
407
原创 DP入门
A - DP入门Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数
2014-07-22 17:00:25
323
原创 DP入门
A - DP入门Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数
2014-07-22 16:59:27
378
原创 hdu-2066 一个人的旅行
B - 一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，
2014-02-26 17:14:54
470
转载 关于编程中无穷大量的设定参数
关于编程中无穷大量的设定参数今天复习最短路、随手写了一个代码、习惯性的定义了#define INF=0x7fffffff ;结果程序错误、甚是不解、后仔细研究才明白——弗洛伊德算法的松弛操作：if (d[u]+w[u][v] 最好的办法是 #define inf 0x3f3f3f3f、0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fff
2014-02-26 14:35:46
638
原创 hdu 2544 最短路
最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从
2014-02-26 11:44:34
403
原创 poj-2524 Ubiquitous Religions
E - Ubiquitous ReligionsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere are so many different religions in the world today that
2014-02-25 19:58:48
444
原创 hdu-1856 More is better
C - More is betterTime Limit:1000MS Memory Limit:102400KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMr Wang wants some boys to help him with a project. Because the pr
2014-02-25 19:21:49
453
原创 zoj-2833 friendship
A - FriendshipTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionA friend is like a flower,a rose to be exact,Or maybe like a bran
2014-02-25 15:27:41
628
原创 hdu-1232 畅通工程
畅通工程Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数
2014-02-25 11:08:21
489
原创 hdu1285-确定比赛名次-拓扑入门
A - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一
2014-02-24 11:29:27
583
原创 求二叉树的先序遍历
求二叉树的先序遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一棵二叉树的中序遍历和后序遍历，求二叉树的先序遍历输入 输入数据有多组，第一行是一个整数t (t输出 输出二叉树的先序遍历序列示例输入2dbgeafcdgebfcalnixulinux示例输出
2014-02-22 17:32:04
499
转载 二叉树遍历及C语言实现
二叉树遍历及C语言实现已知中序和前序序列，或者已知中序和后序序列，都能够构造一棵二叉树。在本例中，本人用C语言写程序解答了下面两个算法题：（1）给出一棵二叉树的中序与后序遍历序列，求出它的先序遍历序列。（2）给出一棵二叉树的中序与先序遍历序列，求出它的后序遍历序列。知识点扼要回顾：所谓二叉树的遍历，是指按一定的顺序对二叉树中的每个结点均访问一次，且仅访问一。按照根结点访问位置的
2014-02-22 15:55:13
624
原创 二分练习
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 输入 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接
2014-02-21 20:35:46
435
原创 数据结构实验：哈希表
数据结构实验：哈希表 Time Limit: 1000MS Memory limit: 65536K 题目描述 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入 单组数据，第一行数字n（1接下来有n个数字，每个数字不超过100000000输出 出现次数最多的数字和次数。示例输入31 1 2
2014-02-21 14:26:08
487
原创 哈希入门
查找练习 hash——出现过的数字Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述有一个数据字典，里面存有n个数字(n 输入 输入数据只有一组！第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。
2014-02-21 11:54:07
409
原创 二分入门题
题目描述 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入 本题多组数据，首先输入一个数字n，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES代码：#include#include#includeusing namesp
2014-02-21 10:34:03
468
原创 饭卡
Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。
2014-02-19 20:27:47
452
原创 Bone Collector
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …T
2014-02-19 15:27:52
437
原创 Commando War
I - Commando WarTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status DescriptionG Commando WarInput: Standard Input Output: Stan
2014-02-18 19:45:11
517
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人