算法
文章平均质量分 70
第二不及
北京航空航天大学在读研究生
展开
-
TSP问题的动态规划解法(c#实现)
之前算法课的作业:某推销员要从城市 v1 出发,访问其它城市 v2,v3,…,v6 各一次且仅一次,最后返回 v1。D为各城市间的距离矩阵。问:该推销员应如何选择路线,才能使总的行程最短?using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Ho原创 2013-06-17 11:15:49 · 2058 阅读 · 0 评论 -
矩阵链相乘(c++实现)
《算法导论》书中算法的实现,#include#include#includeusing std::vector;using std::cout;using std::cin;void Print_Optimal_Parens(vector > s,int i,int j){ if(i==j) cout<<"A"<<i; else { cout<<"(";原创 2013-06-17 11:26:36 · 1321 阅读 · 0 评论 -
c++实现最长公共子序列
《算法导论》书中算法的实现#include#includeusing std::string;using std::cout;using std::cin;void Print_LCS(int flag[],string s1,int i,int j,int n){ if(i==0||j==0) return; if(flag[i*n+j]原创 2013-06-17 11:28:51 · 1281 阅读 · 0 评论 -
运输问题的分枝定界解法(c#实现)
同为算法课的作业:用分支定界算法求以下问题:某公司于乙城市的销售点急需一批成品,该公司成品生产基地在甲城市。甲城市与乙城市之间共有 n 座城市,互相以公路连通。甲城市、乙城市以及其它各城市之间的公路连通情况及每段公路的长度由矩阵M1 给出。每段公路均由地方政府收取不同额度的养路费等费用,具体数额由矩阵 M2 给出。请给出在需付养路费总额不超过 1500 的情况下原创 2013-06-17 11:22:57 · 1929 阅读 · 1 评论 -
Kruskal算法求解最小生成树(c++实现)
原问题的地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=38,该问题本质上是求最小生成树的问题,输入输出部分没有严格遵守题目的要求,原创 2014-03-22 13:04:42 · 970 阅读 · 0 评论