题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
骨牌覆盖问题： 用1*2骨牌完美覆盖n*m棋盘，求方案数 一、2*m 如果骨牌横着放，只能两个横着的骨牌摞在一起 如果竖着放，恰好占一列 所以dp[i]=dp[i-1]+dp[i-2] 即斐波那契数列 二、3*m 可以想到一个递推式：f[n]=a2*f[n-2]+a4*f[n-4]+a6*f[n-6 ...
分类：
其他好文 时间：
2020-01-16 20:35:26
阅读次数：
96
1.模块化概述 传统开发模式的主要问题 + 命名冲突：指的是多个js文件之间如果存在重名的变量，则会发生变量覆盖问题； + 文件依赖：指的是js文件之间无法实现相互的引用 通过模块化解决上述问题 + 模块化就是把单独的一个功能封装到一个模块(文件)中，模块之间相互隔离，但是可以通过特定的接口公开内部 ...
分类：
其他好文 时间：
2019-12-22 20:23:33
阅读次数：
119
有时候我们用对象封装数据后添加到list链表中会发现，最后添加的那个对象覆盖了前面所有的数据，虽然数据的总数（list.size()）和实际情况一样，但是数据却不是我们想要的 ResultSet rs = stmt.executeQuery("select * from " + tableName) ...
分类：
其他好文 时间：
2019-12-16 09:37:49
阅读次数：
251
区间覆盖问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭 ...
分类：
其他好文 时间：
2019-11-24 19:36:39
阅读次数：
129
【计算机网络】 介质访问子层 无限局域网协议 无线网络比有线网络往往更加复杂，每个无线网络中的节点可能有不同的覆盖区域，进而导致 隐藏站 和 暴露站 的问题，使得站无法检测到冲突，也就是感知在发送中的冲突变得代价很大，应当避免。 WLAN不能使用CSMA/CD的原因 隐藏站问题 由于竞争者离得太远而 ...
分类：
其他好文 时间：
2019-11-15 10:44:43
阅读次数：
76
小区交叠区，存在干扰，preamb成功率低时，存在preamb码碰撞 信令4：没有，冲突没有解决。 循环移位：U值为0，ncs11，n值都一样 上行覆盖问题偏多，RACH偏少。 msg3：发送的RRC连接请求的功率受preamble功率攀升影响的 整个空口流程没问题的情况下，还不让接入，一般基站会发 ...
分类：
其他好文 时间：
2019-11-05 20:07:19
阅读次数：
104
# 使用Python实现贪婪算法# 集合覆盖问题 # 假设你办了个广播节目，要让全美50个州的听众都收听到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用，因此你力图在尽可能少的广播台播出 # 1.创建一个列表，其中包含要覆盖的州 states_needed = set(["mt" ...
分类：
编程语言 时间：
2019-10-21 16:28:32
阅读次数：
99
一不小心误操作先执行更新操作怎么办！辛辛苦苦工作一下午的代码全被覆盖了，心里紧张死了！不过别着急，还好用的idea,请看如图操作！ 1.点击鼠标右键 =》 2.点击Local History => 3.点击show History =>4.选择想要回滚的版本，鼠标点击右键，选择revert ...
分类：
其他好文 时间：
2019-10-16 19:39:16
阅读次数：
58
介绍几种贪心题型 1.选择不相交区间： 按照结束时间从大到小排序，如果区间左端点大于当前最右点就选，否则不选。 例题：活动安排： 2.区间选点问题： 按照区间的结束位置从大到小排序。对于当前区间如果选的点不够，就尽量在区间末尾选点。 例题:种树 3.区间覆盖问题: 将闭区间按照左端点从小到大排序。对 ...
分类：
其他好文 时间：
2019-10-12 20:30:57
阅读次数：
154
