Warning: session_start(): open(/tmp/sess_de46dc0db60c3c1801b5acc30ff74c33, 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

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19
Temporary files directory "/data/wiki/data/tmp/dwpdf/421/" is not writable
Writing /data/wiki/data/cache/d/de2edb2fcb553ea79b79c722a4e13dbc.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