[关闭]
@w616561153 2020-06-20T09:22:32.000000Z 字数 5192 阅读 653

王恪楠20物联网课设代码

物联1802王恪楠 2018000948

1单词统计

  1. #include <bits/stdc++.h>
  2. #define LIST_INIT_SIZE 10050    //线性表存储空间的初始分配量
  3. using namespace std;
  4. typedef struct{
  5.     char word[50];             //存储单词，不超过20个字符
  6.     int count;                //单词出现的次数
  7. }ElemType;
  8. typedef struct{
  9.     ElemType elem[LIST_INIT_SIZE];           //存储空间基址
  10.     int length;               //当前长度
  11.     int listsize;             //当前分配的存储容量
  12. }SqList;
  13. void InitList(SqList &L)
  14. {
  15.     L.length = 0;
  16.     L.listsize = 0;
  17.     return;
  18. }
  19. int LocateElem(SqList &L,char *s)
  20. {
  21.     int &len = L.length;
  22.     for(int i = 1; i <= len; i ++){
  24.             //cout << now -> word << " " << s << endl;
  25.             if(!strcmp(L.elem[i].word, s)){
  26.                 L.elem[i].count ++;
  28.                 return 0;
  29.             }
  30.             if(strcmp(L.elem[i].word, s) == 1){
  31.                 len ++;
  32.                 return i;
  33.             }
  34.     }
  35.     return ++ len;
  36. }
  37. void InsertList(SqList &L, int pos, char *s)
  38. {
  39.     int &len = L.length;
  41.    //
  43.     for(int i = len - 1; i >= pos; i --){
  45.         L.elem[i + 1] = L.elem[i];
  46.     }
  48.     strcpy((L.elem + pos) -> word, s);
  49.     (L.elem + pos) -> count = 1;
  50.     L.listsize += sizeof(ElemType);
  51.     return;
  52. }
  53. void PrintList(SqList &L)
  54. {
  55.     cout << "这篇文章的单词出现情况如下：" << endl << endl;
  56.     cout << setw(20) << "单词" << setw(10) << "次数" << endl;
  57.     for(int i = 1; i <= L.length; i ++){
  58.         ElemType *now = L.elem + i;
  59.         cout << setw(20) << (now -> word) << setw(10) << (now -> count) << endl;
  60.     }
  61.     return;
  62. }
  63. int main()
  64. {
  65.     char s[500];
  66.     char file_name[500];
  67.     cout << "请输入文件名：" << endl;
  68.     cin >> file_name;
  69.     freopen(file_name, "r", stdin);
  70.     SqList L;
  71.     InitList(L);
  72.     while(cin >> s){
  74.         if(s[strlen(s) - 1] == '.' || s[strlen(s) - 1] == ',' || s[strlen(s) - 1] == '"' || s[strlen(s) - 1] == ')' )
  75.             s[strlen(s) - 1] = 0;
  76.         if(s[0] == '(' || s[0] == '"')
  77.             for(int i = 0; i < strlen(s) - 1; i ++)
  78.                 s[i] = s[i + 1];
  79.         int flag = 0;
  80.         for(int i = 0; i < strlen(s); i ++){
  81.             if(!(('A' <= s[i] && s[i] <= 'Z') || ('a' <= s[i] && s[i] <= 'z')))
  82.                 flag = 1;
  83.         }
  86.         if(!flag){
  87.             int pos = LocateElem(L, s);
  88.             if(pos)
  89.                 InsertList(L, pos, s);
  90.     }
  93.     }
  94.     PrintList(L);
  96.     return 0;
  97. }

输出结果：
图片1.png

2停车场管理

  2. #include <bits/stdc++.h>
  3. using namespace std;
  5. struct Node
  6. {
  7.     int num, time;
  8.     int ru;    //1 进入  0 退出
  10.     bool operator < (const Node &i) const{    //重载小于号，以便下面调用sort函数对v排序，
  11.         return time < i.time;
  12.     }
  13. };
  14. vector<Node> v;    //stl 向量 栈 队列
  15. stack<int> s0, s1;
  16. queue<int> q;
  19. int main()
  20. {
  21.     int n, m;
  22.     cin >> n;     //读入。
  23.     for(; 1;){
  24.         char ch;
  25.         int t1, t2;
  26.         cin >> ch >> t1 >> t2;
  27.         if(ch == 'E')   break;
  29.         v.push_back(Node{t1, t2, ch == 'A'});
  30.     }
  31.     sort(v.begin(), v.end());    //对v进行排序，以便下面按时间先后进行操作。
  33.     for(auto x : v){
  34.         if(x.ru){    //到达停车场。
  35.             if(s0.size() == n)
  36.                 q.push(x.num);
  37.             else{
  38.                 s0.push(x.num);
  39.                 cout << x.num << " Arrival " << x.time << endl;
  40.             }
  41.         }
  42.         else{    //退出停车场。
  44.             while(1){
  45.                 int now = s0.top(); s0.pop();     //先从停车场退出来。
  46.                 cout << now << " Departure " << x.time << endl;
  47.                 if(now == x.num)    break;    //塞进缓冲区。
  48.                 s1.push(now);
  50.             }
  51.             while(!s1.empty()){
  52.                 cout << s1.top() << " Arrival " << x.time << endl;
  53.                 s0.push(s1.top());//从缓冲区再往里开。
  54.                 s1.pop();
  55.             }
  56.             if(!q.empty()){
  57.                 cout << q.front() << " Arrival " << x.time << endl;
  58.                 s0.push(q.front());   //等候区进去一辆车。
  59.                 q.pop();
  60.             }
  61.         }
  62.     }
  63.     return 0;
  64. }

输出结果：
图片2.png

3交通咨询系统设计

  1. #include <bits/stdc++.h>
  2. using namespace std;
  4. typedef pair<int, int> Pii;
  5. const int MAXN = 1e3 + 50;
  6. const int INF = 0x3f3f3f3f;
  8. int e[MAXN][MAXN];     //邻接矩阵存图。
  9. int d[MAXN], n, m;
  11. void init()
  12. {
  13.     memset(e, INF, sizeof(e));
  14.     for(int i = 1; i <= n; i ++)
  15.         e[i][i] = 0;
  16.     return;
  17. }
  18. void dijsktra(int s)
  19. {
  20.      priority_queue<Pii, vector<Pii>, greater<Pii> > q;     //小根优先队列。
  21.      for(int i = 1; i <= n; i ++)   //初始化dis数组。
  22.         d[i] = INF;
  23.      d[s] = 0;
  24.      q.push(Pii(0, s));
  26.      while(!q.empty()){
  27.         Pii p = q.top(); q.pop();    //找到dis值最小的。
  29.         int v = p.second;
  30.         if(d[v] < p.first)  continue;       //如果已经在优先队列里或者被松弛成更优解的，就不用再松弛了。
  32.         for(int i = 1; i <= n; i ++){  //找边。
  33.             if(i == v || e[v][i] == INF)   continue;
  35.             if(d[i] > d[v] + e[v][i]){   //松弛。
  36.                 d[i] = d[v] + e[v][i];
  37.                 q.push(Pii(d[i], i));
  38.             }
  39.         }
  40.      }
  41.      return;
  42. }
  43. void floyd()
  44. {
  45.     for(int k = 1; k <= n; k ++)
  46.         for(int i = 1; i <= n; i ++)
  47.             for(int j = 1; j <= n; j ++)
  48.                 e[i][j] = min(e[i][j], e[i][k] + e[k][j]);
  49.     return;
  50. }
  51. int main()
  52. {
  53.     cout << "请输入点数与边数:" << endl;
  54.     cin >> n >> m;
  55.     init();
  56.     for(int i = 0; i < m; i ++){
  57.         int t1, t2, t3;
  58.         cin >> t1 >> t2 >> t3;
  59.         e[t1][t2] = t3;
  60.     }
  62.     cout << "单源最短路还是多源最短路？  a单源最短路， b多源最短路。";
  63.     char ch;
  64.     cin >> ch;
  66.     if(ch == 'a'){
  67.         cout << "源点是：";
  68.         int s;
  69.         cin >> s;
  70.         dijsktra(s);
  72.         for(int i = 1; i <= n; i ++){
  73.             if(i == s)  continue;
  74.             if(d[i] == INF)
  75.                 cout << "源点无法到" << i << "点" << endl;
  76.             else
  77.                 cout << "源点到" << i << "点的最短距离是" << d[i] << endl;
  78.         }
  79.     }
  80.     else{
  81.         floyd();
  82.         for(int i = 1; i <= n; i ++)
  83.         for(int j = 1; j <= n; j ++){
  84.             if(i == j || e[i][j] == INF)   continue;
  86.             cout << i << "点到" << j << "点的最短距离是" << e[i][j] << endl;
  87.         }
  88.     }
  90.     return 0;
  91. }

输出结果：
图片4.png
图片3.png

4校园导游服务咨询系统

  1. #include <bits/stdc++.h>
  2. using namespace std;
  4. const int INF = 0x3f3f3f3f;
  5. struct Node
  6. {
  7.     string name, instruction;
  8.     int id;
  9. };
  11. int e[20][20];
  13. void init()
  14. {
  15.     memset(e, INF, sizeof(e));
  16.     for(int i = 1; i <= 10; i ++)
  17.         e[i][i] = 0;
  18.     return;
  19. }
  20. void add_edge(int u, int v, int w)
  21. { // 无向边。
  22.     e[u][v] = w;
  23.     e[v][u] = w;
  24.     return;
  25. }
  26. void floyd()
  27. {//直接弗洛伊德就完事了。
  28.     for(int k = 1; k <= 10; k ++)
  29.         for(int i = 1; i <= 10; i ++)
  30.             for(int j = 1; j <= 10; j ++)
  31.                 e[i][j] = min(e[i][j], e[i][k] + e[k][j]);
  32.     return;
  33. }
  34. void Menu()   //图形界面
  35. {
  36.  printf("\n       太原理工大学明向校区导游图\n");
  37. printf("  ┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
  38. printf("  ┃   1.查看景点信息                        ┃\n");
  39. printf("  ┃   2.确定两景点之间最短距离              ┃\n");
  40. printf("  ┃   3.退出导游系统                        ┃\n");
  41. printf("  ┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
  42. return;
  43. }
  44. int main()
  45. {
  46.     Node v[20] = {{"", "", 0}, {"南门", "古朴典雅，皇家理工的标志性象征。", 1}, {"西门", "充满生活气息，流动商贩的聚集之地。", 2},
  47.     {"东门", "对着中医药大学。", 3}, {"东区食堂", "清韵轩，食堂是一座现代化的建筑，一共有五层，建筑风格跟明向校区的整体风格协调一致，显现出高调大气上档次的感觉，室内风格新颖华丽，有专门的电梯上下，极大的减轻的学生的l劳累，方便了学生的就餐，可同时容纳8000人就餐。", 4}, {"西区食堂", "四层，可以吃饭，可以买水。", 5},
  48.     {"北区食堂", "两层，教职工食堂和学生食堂的结合，现已重新装修，价格暴涨。", 6}, {"明向超市", "超市里的商品 琳琅满目，每天都有特价商品打折，是我们明向校区学生下课悠闲的 好去处。", 7}, {"教学楼", "教学楼建筑风格有点结合三晋文化跟欧洲建筑的有机组成，气势文雅优美，给视觉带来一种享受。", 8}, {"图书馆", "号称华北地区最大的图书馆。现在只有两层有书。", 9}, {"操场", "两个操场，可以举办校运动会等大型活动。", 10}};
  49.     init();
  50.     add_edge(1, 2, 3);
  51.     add_edge(1, 3, 2);
  52.     add_edge(2, 3, 5);
  53.     add_edge(3, 4, 3);
  54.     add_edge(2, 5, 3);
  56.     floyd();
  58.     while(1){   //循环界面。
  59.         Menu();
  60.         int t;
  61.         cin >> t;
  62.         if(t == 3)    break;
  63.         if(t == 1){
  64.             cout << "请选择查看景点:\n";
  65.             for(int i = 1; i <= 10; i ++)
  66.                 cout << i << " " << v[i].name << endl;
  67.             cout << "11 返回" << endl;
  68.             cin >> t;
  69.             if(t == 11)  continue;
  70.             cout << v[t].instruction << endl;
  71.         }
  72.         else{
  73.             for(int i = 1; i <= 10; i ++)
  74.                 cout << i << " " << v[i].name << endl;
  75.             cout <<"请输入起点终点的编号：\n";
  76.             int t1, t2;
  77.             cin >> t1 >> t2;
  78.             if(e[t1][t2] == INF)  cout << v[t1].name << "无法到达" << v[t2].name << endl;
  79.             else   cout << v[t1].name << "与" << v[t2].name << "的最短距离是" << e[t1][t2] << endl;
  80.         }
  81.     }
  84.     return 0;
  85. }

输出结果：
图片5.png

添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注