扫码联系客服
生信人为大家汇总目前关于中国的问题，比如中国将军问题，中国餐馆问题等。另外文末附生信人走遍中国最短路径推荐。
由于生信人要做好生信数据挖掘这一块，所以小编最近看一些组装，注释的生信软件的算法原理。比如在contigBAIT（一个单细胞strand-seq组装软件）其中说其应用了中国餐馆的过程问题算法（CRP、Chinese restaurant process）于是乎小编突发奇想收集了目前关于中国的算法的问题。
1、中国将军问题(Byzantine failures)
中国将军问题，又称拜占庭将军问题，这个将军的归属问题，暂时先不考虑。重点先了解下这个问题。
关于拜占庭将军问题，一个简易的非正式描述如下：
拜占庭帝国想要进攻一个强大的敌人，为此派出了10支军队去包围这个敌人。这个敌人虽不比拜占庭帝国，但也足以抵御5支常规拜占庭军队的同时袭击。基于一些原因，这10支军队不能集合在一起单点突破，必须在分开的包围状态下同时攻击。他们任一支军队单独进攻都毫无胜算，除非有至少6支军队同时袭击才能攻下敌国。他们分散在敌国的四周，依靠通信兵相互通信来协商进攻意向及进攻时间。困扰这些将军的问题是，他们不确定他们中是否有叛徒，叛徒可能擅自变更进攻意向或者进攻时间。在这种状态下，拜占庭将军们能否找到一种分布式的协议来让他们能够远程协商，从而赢取战斗？这就是著名的拜占庭将军问题。
这个问题说到底是一个关于一致性和正确性的算法问题，这个算法是针对的是忠诚的将军，因为叛徒可以做出任何超出约定的判断。我们就是要在有叛徒的干扰下，找到一个抗干扰的算法。
2、中国邮路问题(Chinese postman problem)
图论中一个有重要理论意义和广泛应用背景的问题，它来源于下述实际问题：一个邮递员如何选择一条道路，是他能从邮局出发，走遍他负责送信的所有街道，最后回到邮局，并且所走的路程为最短。归结为数学问题：设给出了一个连通的无向图，它的每条边都有非负的长度，求G的一条经过每条边至少一次并且总度最小的闭路径。这是中国学者管梅谷于1960年提出的。中国邮路问题可用于邮政部门、扫雪车路线、洒水车路线、警车巡逻路线、(计算机绘图)如何节约画笔的空走问题、(计算机制造工业)如何将激光刻制用于集成电路加工的模具等。
3、中国餐馆问题（Chinese Restaurant Process）
中国餐馆问题又称为中国餐馆过程。
这里有一个中国餐馆，餐馆里有n+1个桌子（其中只有一个桌子是没有人坐的，其他桌子都是有人坐的）。由于中国人喜欢热闹，自然喜欢坐在人多的桌子上。一个顾客来到了这个餐馆，按照桌子上人数的比例进行就坐（我们设为p（a，t），a是第a个顾客，t是第t个桌子），人数越多概率就越大。对于那个空桌子，我们假象的人数为r>0，避免比例为0，没有人就坐。如果就坐的是空桌子，这个空桌子有人坐了，就不是空桌子了。因此中国餐馆自动生成一个新的桌子，餐馆变成了n + 2个桌子。第一个顾客选择第一个张桌子。
4、中国旅商问题（Chinese Travelling Salesman Problem,CTSP）
旅商问题是指旅行商按照一定的顺序访问N个城市的每一个城市，使得每个城市都能被访问并且只能被访问一次，最后回到起点，而使的总的履行路程最短。中国旅行商问题是关于中国31个直辖市，省会、自治区首府的旅行商问题。
一篇文献讲解的是如何从哈尔滨出发，每个城市停留三天，可以选择航空、铁路等方式，走完全中国的省钱、省时又方便的方式，他经过模型（模型中考虑的东西很多）推算：最优路径历程16048Km，最（国）短（庆）路（出）径（游）为：
哈尔滨-长春-沈阳-天津-北京-呼和浩特-太原-石家庄-济南-郑州-西安-重庆-成都-银川-兰州-西宁-乌鲁木齐-拉萨-昆明-贵阳-南宁-海口-广州-澳门-香港-台北-福州-南昌-长沙-武汉-合肥-南京-杭州-上海-哈尔滨。
当然他这个论文时间比较久了，大家可以自行开发工具，考虑上自己的一些因素，制定一个属于自己的走遍中国的路线。
另外还有中国剩余定理、猜拳问题等等。
更多中国问题，希望大家留言补充。
中国并不缺少问题，但是缺少发现问题的眼睛和心灵。
资料来源于网络，侵删
