算法设计与应用
文章平均质量分 94
平溪筑垒
这个人很懒,什么都没有写
展开
-
算法设计与应用实训-城市公交站点及换乘方案设计
1、任务内容城市公共交通站点,站点之间的道路,及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法,求任意两站点间最短路径距离且输出该最短路径上的每个站点,然后给一个乘车换乘方案。2、需求分析(1)显示站点信息:输入某个站点,程序显示停靠该站点的公交线路。(2)显示公交信息:输入某个公交线路,程序显示该线路所经过的站点。(3)查询出行方案:输入起始站和终点站,程序给出最短的路线,同时给出公交乘车及换乘的方案。3、程序设计(1)数据结构:struct Point //站点{ i原创 2020-07-26 17:01:44 · 1582 阅读 · 0 评论 -
算法设计-动态规划实现01背包问题
#include<iostream>using namespace std;void KnapSack(int n,int W,int w[],int v[]){ int i,j,C[n+1][W+1],x[n]; for(i=0;i<=n;i++) C[i][0]=0; for(i=0;i<=W;i++) C[0][i]=0; for(i=1;i&...原创 2020-04-27 13:06:15 · 406 阅读 · 0 评论 -
算法设计-Kruskal求最小生成树
#include<iostream>#include<stdio.h>#include<malloc.h>#include<algorithm>#define INF 32767#define MAXV 6using namespace std;typedef char InfoType;//图 typedef struct{...原创 2020-04-10 20:38:03 · 222 阅读 · 0 评论 -
算法设计-Dijkstra
#include<iostream>#include<stdio.h>#include<malloc.h>#define INF 32767#define MAXV 5using namespace std;typedef char InfoType;typedef struct{ int no; InfoType info;}Vert...原创 2020-04-10 20:35:50 · 207 阅读 · 0 评论 -
算法设计-贪心策略解决背包问题
#include<iostream>using namespace std;double w[3]={18,15,10};//重量double v[3]={25,24,15};//价值double c=20;//背包承重double x[3];//选择(可以是小数) double bestp=0;//最优价值 void Sort(){ double t; if(...原创 2020-04-10 20:32:41 · 386 阅读 · 0 评论 -
算法设计-BFS
#include "malloc.h"#include "iostream"#include<stdio.h>#define MaxSize 6#define MAXV 5using namespace std;typedef char InfoType;//图 typedef struct{ int no; InfoType info;}VertexType...原创 2020-04-08 20:07:37 · 195 阅读 · 0 评论 -
算法设计-8皇后问题
8皇后问题,回溯法编程实现。#include<iostream>using namespace std;int x[9]={0,0,0,0,0,0,0,0,0};int sum=0;bool place(int k){ for(int j=1;j<k;j++) { if((abs(k-j)==abs(x[k]-x[j]))||(x[j]==x[k])) ...原创 2020-04-08 19:38:33 · 226 阅读 · 0 评论 -
算法设计-0-1背包问题
0-1背包问题,回溯法编程解决。#include<iostream>using namespace std;int w[3]={16,15,15};//重量int p[3]={45,25,25};//价值int c=30;//背包承重int x[3];//选择(0/1)int r=95;//剩余价值int cw=0,cp=0;//当前背包内已装重量、当前背包内已有价值...原创 2020-04-08 19:37:36 · 307 阅读 · 0 评论 -
算法设计-DFS
#include<iostream>#include<stdio.h>#include<malloc.h>#define INF 32767#define MAXV 100using namespace std;typedef char InfoType;typedef struct{ int no; InfoType info;}Ve...原创 2020-04-08 19:36:15 · 263 阅读 · 0 评论 -
算法设计-百钱百鸡问题
#include<iostream>using namespace std;int main(){ int a,b; double c; for(a=0;a<=20;a++) for(b=0;b<=33;b++) { c=100-a-b; if((5*a+3*b+c/3.0)==100) { ...原创 2020-04-08 19:27:10 · 720 阅读 · 0 评论 -
算法设计-棋盘覆盖问题
#include<iostream>using namespace std;int tile=0;int board[4][4];void chessBoard(int tr,int tc,int dr,int dc,int siz){ if(siz==1) return; int t=++tile,s=siz/2; if(dr<tr+s&&dc...原创 2020-04-08 19:25:43 · 296 阅读 · 0 评论 -
算法设计-快速排序
#include<iostream>using namespace std;void quicksort(int r[],int low,int high) { if (low<high) { int l=low,h=high; int x=r[low]; while(low<high) { while((low<high)&...原创 2020-04-08 19:24:46 · 343 阅读 · 0 评论 -
算法设计-二分搜索
#include<iostream>using namespace std;int binarySearch(int A[],int n,int x){ int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(x==A[mid]) return mid; else if(x<A...原创 2020-04-08 19:23:59 · 340 阅读 · 0 评论 -
算法设计-汉诺塔
编程实现汉诺塔问题。#include<iostream>using namespace std;void move(int n,char a,char b){ cout<<"将第"<<n<<"个盘子从柱"<<a<<"移动到柱"<<b<<endl; }void hanoi(int n,c...原创 2020-04-08 19:22:26 · 307 阅读 · 0 评论 -
算法设计-斐波那契数列
编程实现斐波那契数列,分别用递归法,数组法。#include<iostream>using namespace std;long long fibo1(int n)//递归{ long long a; if(n==1||n==2) a=1; else a=fibo1(n-1)+fibo1(n-2); return a;} long long fibo2(int...原创 2020-04-08 19:20:32 · 506 阅读 · 0 评论