C语言实现运筹学中的马氏决策算法实例_网络技术

C语言实现运筹学中的马氏决策算法实例

发布时间 - 2026-01-11 03:16:36 点击率：次

本文实例讲述了C语言实现运筹学中的马氏决策算法。分享给大家供大家参考，具体如下：

一、概述

马氏决策(Markov decision)是马尔可夫决策过程(Markov Decision Processes，简记为MDP)的简称，是研究随机序贯决策问题的一门重要理论。马氏决策是一类可连续进行观察的随机动态系统的最优化决策，它将(确定性)动态规划与马尔可夫过程相结合，是随机离散事件动态系统惟一的动态控制方法。

关于马氏决策的具体说明可参考百度百科：https://baike.baidu.com/item/%E9%A9%AC%E6%B0%8F%E5%86%B3%E7%AD%96

二、实现代码

#include<stdio.h>
#include<cstdlib>
#define N 100 
float p[N][N],s[N][N],a[N],b[N];
int o;
void set_TPM()  //输入转移概率矩阵(Transition Probability Matrix) 
{  int i,j;
 printf("Please input Number of State:");
 scanf("%d",&o);
 for(i=0;i<o;i++)
 for(j=0;j<o;j++)
 {
  printf("Please input state%d,state%d:",i,j);
  scanf("%f",&p[i][j]);
  rewind(stdin);
 }
}
void set_Initial_Prob() //输入初始概率状态（Initial Probability）
{
 int i;
 for(i=0;i<o;i++)
 {
 printf("Please input state%d Initial Prob:",i);
 scanf("%f",&a[i]);
 rewind(stdin);
 }
}
void run_Markov(int count) //Markov主算法
{
 int i,j,k;
 float c[N];
 for(i=0;i<o;i++) c[i]=a[i];
 for(k=0;k<count;k++)
 {
 for(i=0;i<o;i++)
  for(j=0;j<o;j++)
  {
  s[i][j]=p[i][j]*c[i]; 
  }
 for(i=0;i<o;i++)
 { 
  b[i]=0;
  for(j=0;j<o;j++)
  {
  b[i]=b[i]+s[j][i];  
  }
  c[i]=b[i]; 
 }
 }
 for(i=0;i<o;i++) c[i]=0;
}
void print_Result() //输出周期结果
{
 int i,j;
 for(i=0;i<o;i++)
 for(j=0;j<o;j++)
 {
  printf(" %f",s[i][j]);
  if(j==2) printf("/n");
 }
 for(i=0;i<o;i++)
 {
  printf(" %f",b[i]);
 }
 printf("/n");
}
main() //主函数
{
 int a,count,i,j;
 for(count=0;;)
 {
 printf("Create New Project:/n");
 set_TPM();
 set_Initial_Prob();
 for(;;)
 {
  printf("***********************************/n"); //展示选择菜单
  printf("1.Times periods from initial./n");
  printf("2.Next Period./n");
  printf("3.Create New Porject./n");
  printf("4.Exit./n/n");
  printf("**********************************/n");
  printf("Please input your choose:/n");
  scanf("%d",&a);
  rewind(stdin);
  if(a==3) break;
  switch(a)
  {
  case 1: 
  printf("Input number of time periods from initial:/n");
  scanf("%d",&count);
  rewind(stdin);
  run_Markov(count);
  print_Result();
  break;
  case 2: 
  run_Markov(count++);
  print_Result();
  break;
  case 4: exit(1);
  default: printf("Error choose!!/n");break;
  }
 }
 }
 system("pause");
}

希望本文所述对大家C语言程序设计有所帮助。

# C语言 # 运筹学 # 马氏决策 # 算法 # C语言数据结构之二叉树的非递归后序遍历算法 # 必须知道的C语言八大排序算法(收藏) # C语言基本排序算法之桶式排序实例 # C语言基本排序算法之shell排序实例 # C语言排序算法之冒泡排序实现方法【改进版】 # C语言基本排序算法之插入排序与直接选择排序实现方法 # C语言实现文件内容按行随机排列的算法示例 # c语言实现基数排序解析及代码示例 # 马氏 # 马尔 # 简记 # 可夫 # 给大家 # 一门 # 它将 # 所述 # 最优化 # 学中 # 讲述了 # AC # baike # https # baidu # item # brush # class # cpp # lt

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：韵达快运如何通过邮件获取运费_韵达快运邮件运费报价申请流程【

下一篇：删除oracle服务

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：韵达快运如何通过邮件获取运费_韵达快运邮件运费报价申请流程【

下一篇：删除oracle服务