摘要:
比如给定【1,2,3】要算出他的所有排列组合 1 def perm(l): 2 ''' 3 通过一个序列,生成它的所有排列组合的列表 4 :param l: 给定的固定序列l,可以是列表,元组 5 :return: 返回包含该固定序列的任意排列的一个序列(列表),列表中存放列表 6 ''' 7 if 阅读全文
摘要:
蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。 将所求解的问题 阅读全文
摘要:
旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有 阅读全文