- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 走迷宫
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
515
1
原创 判断有向图是否有环
输入一个有向图，判断该图是否有环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
473
原创 最小生成树
最小生成树（有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
450
原创 精确解方程
题目：已知函数 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
771
原创 归并排序
归并排序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
349
原创 分糖果（1002. Candy Sharing Game）
题目：猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一 只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列为止。最后一个出列的猴子胜出。请用链式结构来实现。
2014-11-01 21:19:39
816
原创 最大值最小化
题目：把一个包含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
433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人