![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
bravozyz
这个作者很懒,什么都没留下…
展开
-
【Python】随机生成总和为指定整数的整数列表
import numpy as np def allocation_amount(num_people, amount): a = [np.random.randint(0, amount) for i in range(num_people)] a.append(0) a.append(amount) a.sort() b = [a[i+1]-a[i] for i in range(num_people)] b = np.array(b) sur原创 2021-05-16 00:39:02 · 345 阅读 · 0 评论 -
分治法解决循环赛日程表安排问题(C++)
分治法解决循环赛日程表安排问题(C++) 题目: 设有n=2^k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次。 (3) 循环赛一共进行n-1天。 按此要求,可将比赛日程表设计成一个 n 行n-1列的二维表,其中,第 i 行第 j 列表示和第 i 个选手在第 j 天比赛的选手。 分析: 按分治策略,将所有...原创 2019-05-13 23:30:37 · 6817 阅读 · 3 评论 -
动态规划解决TSP问题(C++)
问题: TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次,然后回到出发城市,并要求所走路程最短。 解决思路: 以四个城市为例讲解 假设n个顶点用0~ n-1个数字编号,首先要生成1~ n-1个元素的子集存放在数组sub[] 中, 设数组d[n][2^n-1]存放迭代结果,其中d[ i ][ j ]表示从顶点 i 经过子集sub[]中顶点一次且仅一次,最后回到出发点0的最短路径长度...原创 2019-05-14 15:22:14 · 5836 阅读 · 1 评论