Warning: session_start(): open(/tmp/sess_6c0e887801d42706661635ba1832d21a, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:legal_string:jxm2001:other:结论_2 [CVBB ACM Team]

用户工具

站点工具


2020-2021:teams:legal_string:jxm2001:other:结论_2

结论 2

1、点对最远距离

给定 $n$ 个数,要求将 $n$ 个数进行排列,使得所有数值相同的点对的距离的最小值尽量大。

答案为 $\lfloor \cfrac {n-\text{cnt}}{\text{maxfreq}}\rfloor$,其中 $\text{maxfreq}$ 为相同数值的数出现的最大频率,$\text{cnt}$ 为出现频率为 $\text{maxfreq}$ 的数值的个数。

假设出现频率为 $\text{maxfreq}$ 的数为 $a,b,c$。

考虑这样放置:$a,b,c,\ldots.a,b,c,\ldots.a,b,c,\ldots a,b,c$

接下来对剩余的数按出现频率排序后,按数字标注顺序依次放置即可: $a,b,c,1,4,7,10,a,b,c,2,5,8,11,a,b,c,3,6,9,a,b,c$

2020-2021/teams/legal_string/jxm2001/other/结论_2.1597024977.txt.gz · 最后更改: 2020/08/10 10:02 由 jxm2001