- 博客(3)
- 收藏
- 关注
原创 重读贝叶斯有感
前几天上课,老师布置作业时抛出了一个问题,是计算机算法中的概率问题。具体问题较为复杂,现不赘述。然后,我突然联想到贝叶斯公式,(其实上概率论课时我是囫囵吞枣的)但是总是对贝叶斯公式停留在一个印象:前后概率。我其实什么都不太懂,但就是感觉贝叶斯公式的应用就是对前后概率的处理从而得出决策。(PS:我没看资料哈!)但是我找了半天资料,也发现不了这个公式的作用。因为,三个概率我只知其一,难道剩下的两个都要...
2019-04-15 21:30:44
242
原创 马的周游(遍历)
一.问题描述中国象棋棋盘有10行9列,其中马的规则是“日”字形。现想让马从棋盘上任何一个位置开始,让马走遍所有的方格,并要求每个点仅走过一次。这就是马的周游(遍历)问题。这是一个NP问题。具体算法如下:#include <stdio.h>int a[10][9],b[90],c[90];//用于在棋盘上打印周游顺序struct Elem{ char c; int mar...
2019-01-16 20:50:51
1096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人