Fire 思路:排序+背包,对d排序然后跑背包 AC代码: ...
分类:
其他好文 时间:
2017-09-28 16:54:18
阅读次数:
210
题意:给定一个 n * m 的矩阵,有一些格子有目标,每次可以消灭一行或者一列,问你最少要几次才能完成。 析:把 行看成 X,把列看成是 Y,每个目标都连一条线,那么就是一个二分图的最小覆盖数,这个答案就是二分图的最大匹配,在输出解的时候,就是从匈牙利树上,从X的未盖点出发,然后标记X和Y,最后X中 ...
分类:
其他好文 时间:
2017-09-27 22:34:14
阅读次数:
246
直线上一点(x0,y0),绕原点逆时转a角度后的坐标x1,y1 x1 = x0 * cos(a) - y0 * sin(a) y1 = x0 * sin(a) + y0 * cos(a) 直线上一点(x0,y0),绕(Xm,ym) 逆时转a角度后的坐标x1,y1 x1 = (x0 - Xm) * c ...
分类:
其他好文 时间:
2017-09-26 12:57:53
阅读次数:
117
% Matlab实现简单BP神经网络 % http://blog.csdn.net/zjccoder/article/details/40713147 for i=1:20 %样本个数 xx(i)=2*pi*(i-1)/20; d(i)=0.5*(1+cos(xx(i))); end n=lengt... ...
分类:
其他好文 时间:
2017-09-25 14:48:22
阅读次数:
265
1. 安装osxfusehttps://osxfuse.github.io/ 2. 安装brewhttps://brew.sh/index_zh-cn.html 3. 安装ntfs-3gbrew install ntfs-3g 4. 替换本地的mount_ntfs 文件sudo mv /sbin/m ...
分类:
Web程序 时间:
2017-09-25 00:45:38
阅读次数:
226
1:安装inotify-tools监控工具 2:查看inotify-tools包的工具程序 3:inotifywait使用格式介绍 ...
分类:
其他好文 时间:
2017-09-24 20:23:48
阅读次数:
132
开始推导用公式求了好久(真的蠢),发现精度有点不够。 其实这种凸线上求点类的应该上三分法的,当作入门吧... ...
分类:
其他好文 时间:
2017-09-24 00:38:48
阅读次数:
166
nearest neighbor algorithm -- greedy 1开始的点A(不同则答案不同) 2选择cost最小的点D 重复 3最后回到A,加总 knn in scala --intuition /** @author wyq * @version 1.0 * @date Sun Sep ...
分类:
其他好文 时间:
2017-09-23 10:37:14
阅读次数:
234
“科学计算器”是一种操作简单、界面美观、功能较齐全的电子计算器的一种。这个项目的整个程序我们设计主要分为两个功能模块和十个类模块,其中两个功能模块分别是:计算结果显示模块、计算器按键模块,十个类模块分别是:加、减、乘、除、归零、等于、sin、cos、tan、进制转换。 具体设计过程如下: 1) 设计 ...
分类:
其他好文 时间:
2017-09-21 21:17:45
阅读次数:
120
Math.abs() //Math.abs(x) x任意值 返回绝对值 Math.ceil()//Math.ceil(x) 向上取整,四舍五入 Math.cos()//余弦 Math.floor()//Math.floor(x) 向下取整 Math.max()// Math.max(...arg) ...
分类:
Web程序 时间:
2017-09-21 15:51:12
阅读次数:
211