排队接水

有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。一个人的等待时间不包括他的接水时间。如果两个人接水的时间相同，编号更小的人应当…

算法

Hailin

洛谷-全排列问题

按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。一个整数 n。由 1 ~ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽…

算法

Hailin

你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, ..., WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式第一行包含一个整数 N。第二行包含 N 个整数 W1…

算法

Hailin

转二进制：转八进制：转十六进制：不难发现其中的规律，我们对n取余加在结果前面，再对n进行整除，因此我们可以设计一个通用进制转换函数，但仅限十六进制以内（含）十进制转任意进制（≤ 16）：使用Python内置的库…

算法

Hailin

枚举 1～8 的全排列，再枚举 9 个插入位置，插入一个 1～8 的数字。使用库函数进行优化两种写法都检查 8! × 9 × 8 = 2,903,040 个候选（其中可能重复），每次还需构造九位数并计算 GCD。这个…