![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 71
susht3
当你还不能写出自己满意的程序时,你就不要去睡觉。
展开
-
基数排序
题目:用基数排序法给n个数排序,每个元素buc原创 2014-10-31 23:17:08 · 397 阅读 · 0 评论 -
走迷宫
1.迷宫中是否存在一条路从(x1,y1)到 (x2,y2),矩阵为1或0 #include #include #include using namespace std;int t,n,m,x1,y1,x2,y2;int in[1000][1000];int mx[4]={-1,1,0,0};int my[4]={0,0,-1,1};int dfs(int x,int原创 2015-01-15 20:27:57 · 504 阅读 · 1 评论 -
最小生成树
最小生成树(有n个结点的连通图最小权重)1.Prim算法(对点的选取加入)用二维数组记录点和权值。先选取一个点作起始点,然后任选一个邻近未访问过的权值最小点,重复直到选出n个点。#define INF 0x7FFFFFFFint w[510][510];int v[510],low[510];//low[i]记录当前在S内, 未访问点到点i的最小距离int main(){原创 2015-01-15 20:20:37 · 429 阅读 · 0 评论 -
归并排序
归并排序void merge_sort(int *&A, int x, int y, int* T){ if (y-x > 1) { int m = x + (y-x) / 2; int p = x, q = m, i = x; merge_sort(A, x, m, T); //递归求解 merge_sort(A, m, y, T); while (p <原创 2014-11-06 23:21:35 · 336 阅读 · 0 评论 -
哈希表
转载自http://blog.csdn.net/feixiaoxing/article/details/6885657写得真好,不得不转转载 2014-11-27 22:17:05 · 332 阅读 · 0 评论 -
分糖果(1002. Candy Sharing Game)
题目:猴子选大王,有N只猴子,从1~N进行编号。它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数。第一 只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M,则该猴子出列,下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数,直到全部的猴子都出列为止。最后一个出列的猴子胜出。请用链式结构来实现。原创 2014-11-01 21:19:39 · 798 阅读 · 0 评论 -
信息洪流(1004. Message Flood)
题目大意是,有多组测试数据,以0结束shu原创 2014-11-01 21:08:49 · 650 阅读 · 0 评论 -
最大值最小化
题目:把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列)。设第i个序列的各数之和为S(i),如何让所有S(i)的最大值尽量小? 例如序列1 2 3 2 5 4,划分成3个序列的最优方案为1 2 3 | 2 5 | 4,其中S(1)=6, S(2)=7, S(3)=4,最大值为7;如果划分成1 2 | 3 2 | 5 4,则最大值为9,不如刚才的好。原创 2014-10-31 23:09:07 · 414 阅读 · 0 评论 -
精确解方程
题目:已知函数 y = e^x+ln(x)-1,实现函数 long double solve(long double y){// here}对于传入的y,返回x值要求f(x)与y的误差小于1e-6,其中 0原创 2014-11-15 15:01:38 · 745 阅读 · 0 评论 -
堆排序
堆排序的过程简洁来说就是,xiang原创 2014-11-16 00:00:56 · 336 阅读 · 0 评论 -
判断有向图是否有环
输入一个有向图,判断该图是否有环1.测试数据较小, 可用二维数组记录边, 深搜int x,y,n,m,a[105][105];int v[105],flag;void dfs(int i){ if(v[i]==1){ //已访问过 flag=0; return; } v[i]=1; //正在访问 for(int j=1; j<=n&原创 2015-01-15 20:25:01 · 456 阅读 · 0 评论