摘要:
此题把题意弄懂后就很容易,S顺时针走,E逆时针走,确定一个分割点该处两人相遇时途经的客人数之和相等,直接枚举。#include <iostream>using namespace std;//s顺时针走,e逆时针走,问他们在哪里相遇时路径上面经过的数字之和相等//直接用枚举法int main(){ int table[32]; int n,sum1,sum2,i,j; while(cin>>n,n!=0){ for (i = 1;i <= n;i++) cin>>table[i]; for (i = 1;i <= n;i++) { sum1 = 阅读全文
摘要:
首先自己练习了一下实现dijkstra算法,可以把dj算法与prim算法对比记忆,要理解pre数组、min数组、V标记数组的含义!//单源最短路径,dijkstra算法,邻接阵形式,复杂度O(n^2)//求出源s到所有点的最短路经,传入图的顶点数n,(有向)邻接矩阵mat//返回到各点最短距离min[]和路径pre[],pre[i]记录s到i路径上i的父结点,pre[s]=-1//可更改路权类型,但必须非负!//可以把dj算法与prim算法对比记忆,要理解pre数组、min数组、V标记数组的含义!#include <iostream>#define MAXN 200#define 阅读全文