- 博客(3)
- 收藏
- 关注
原创 算法设计与分析-分治法
分治法 问题具有的特征 该问题的规模缩小到一定的程度就可以容易的解决 问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结 构性质。 问题分解的子问题的解可以合并为该问题的解(递归思想) 分解的各个子问题相互独立,子问题之间不包含公共子问题。(涉及分治法 效率问题,动态规划较好) 例子 divide-and-conquer(P) { if (|P|<N0)...
2018-09-21 12:18:26
440
1
原创 算法设计与分析-分治法-棋盘覆盖问题
棋盘覆盖问题 //tr:子棋盘x坐标,tc:子棋盘y坐标,dr:特殊方格x坐标,dc:特殊方格y坐标,size:棋盘边长 //初始tr,tc=0 public void chessBoard(int tr,int tc,int dr,int dc,int size) { if(size == 1)return; int t =tile++;//L型骨牌号 s = size/2;//分割棋盘 ...
2018-09-21 12:17:31
1305
翻译 win10中wireshark无法显示虚拟机的网卡
win10中wireshark无法显示虚拟机的网卡 通过cortana搜索wireshark,找到文件所在目录 把winpcap_4_1_3重装一下, 安装过程中忽略掉C:\WINDOWS\system32\drivers下“nvmini.sys”的这个文件 成功后再次打开wireshark ...
2018-08-05 15:59:05
5761
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人