jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

二叉树递归、非递归遍历算法，二叉树的创建，层次遍历算法，逆序层次遍历算法,高度计算递归及非递归算法
浏览：116

考研排序算法（快速排序，归并排序，堆排序）
浏览：172

你可能喜欢

Traveling by Stagecoach

　　作者: jhrsya　　　　发表时间：2020-03-03 22:48:37 浏览：131　|　评论：0　

#include <iostream>
    #include <vector>
    #include <cstring>
    using namespace std;
    
    
    static const int MAX = 20;
    static const int INF = (1 << 20);
    
    int n, m, a, b;
    int t[MAX];
    int d[MAX][MAX];		//图的邻接矩阵表示， -1表示没有边
    
    double dp[1 << MAX][MAX];
    
    void solve(){
    	for(int i = 0; i < 1 << n; i++)
    	{
    		fill(dp[i], dp[i] + m, INF);
    	}
    	dp[(1 << n) - 1][a - 1] = 0;
    	double res = INF;
    	for(int S = (1 << n) - 1; S >= 0; S--){
    		res = min(res, dp[S][b - 1]);
    		for(int v = 0; v < m; v++){
    			for(int i = 0; i < n; i++){
    				if(S >> i & 1){
    					for(int u = 0; u < m; u++){
    					if(d[v][u] >= 0){
    						dp[S & ~(1 << i)][u] = min(dp[S & ~(1 << i)][u], dp[S][v] + (double) d[v][u] / t[i]);
    					} 
    				}
    			}
    		}
    	}
    	}
    	if(res == INF) cout << " impossible" << endl;
    	else printf("%.3f\n", res);
    	
    	} 
    
    
    int main(int argc, char** argv) {
    	cin >> n >> m >> a >> b;
    	for(int i = 0; i < n; i++){
    		cin >> t[i];
    	}
    	for(int i = 0; i < m; i++){
    		for(int j = 0; j < m; j++){
    			cin >> d[i][j];
    		}
    	}
    	solve();
    	
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】（C语言代码）

矩阵乘方（C语言代码）

罗列完美数（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

简单的a+b （C语言代码）

点我有惊喜！你懂得！

点我有惊喜！你懂得！

Traveling by Stagecoach

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】（C语言代码）

矩阵乘方（C语言代码）

罗列完美数（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

简单的a+b （C语言代码）

点我有惊喜！你懂得！

点我有惊喜！你懂得！

Traveling by Stagecoach

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

【亲和数】 （C语言代码）

矩阵乘方 （C语言代码）

罗列完美数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

【亲和数】（C语言代码）

矩阵乘方（C语言代码）

罗列完美数（C语言代码）