- 博客(3)
- 收藏
- 关注
RSS订阅原创 图论的两个问题：北极网络&道路与航线
国防部（DND）希望通过无线网络连接几个北部前哨站。在建立网络时将使用两种不同的通信技术：每个前哨站都有一个无线电收发器，一些前哨站还有一个通信卫星。任意两个拥有通信卫星的前哨站不论它们的位置如何，都可以通过卫星进行通信。而如果利用无线电进行通信，则需要两个前哨站的距离不能超过D方可进行通信。而 D的大小取决于收发器的功率，收发器的功率越大，D也就越大，但是需要的成本也就越高。出于采购和维护的考虑，所有的前哨站都采用相同的收发器，也就是说所有前哨站的无线电通信距离D都是相同的。
2024-12-15 22:51:43
970
原创 11.3每日一练
小F得到了一个特殊的字符串，这个字符串只包含字符A、S、D、F，其长度总是4的倍数。他的任务是通过尽可能少的替换，使得A、S、D、F这四个字符在字符串中出现的频次相等。求出实现这一条件的最小子串长度。输入：input = “AAAASSSSDDDDFFFF”输入：input = “AAAADDDDAAAASSSS”输入：input = “ASAFASAFADDD”输入：input = “SSDDFFFFAAAS”输入：input = “ADDF”
2024-11-03 14:56:23
805
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人