02 2018 档案
摘要：题目：http://poj.org/problem?id=1328 题意：给定海岛个数，雷达半径，输入各个海岛坐标，求能覆盖所有海岛的最少雷达数 题解： 1. 贪心的区间覆盖问题，尽量让每个雷达覆盖更多岛屿数。 2. 需要将题目转换一下，将海岛坐标，转换为，能够覆盖他的所有雷达圆心的区间, 然后对区
阅读全文
摘要：题目：http://poj.org/problem?id=2376 题意：就是 N 个区间, 输入 N 个区间的 [begin, end]，求能用它们覆盖区间[1,T]的最小组合。 题解： 1. 首先对所有奶牛的排序，按照开始时间升序排序。 2. 更新 起点 为 上一次的终点 + 1，并寻找覆盖起点
阅读全文
摘要：快速排序 堆排序 不懂可以看这个： https://www.cnblogs.com/0zcl/p/6737944.html 归并排序 插入排序 选择排序 冒泡排序
阅读全文
摘要：最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x
阅读全文
摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17797 Accepted: 8485 Description Farmer John has built a new long barn, wit
阅读全文
摘要：已经到大三下学期了....下学期开始认真考研.....好像大学生活已经算是终结了.....本来还有期望的人或事，或许不能再去想...大学有好多的遗憾，不过也没办法的事情啊....但是，自己也算认真的活过吧，有自己的目标和期望（虽然可能走了好多好多的弯路），有过喜欢的人（虽然别人也不喜欢我, hhhh
阅读全文
摘要：垃圾邮件过滤实例
阅读全文
摘要：读入的数据是：福尔摩斯探案，6mb这样...... 输出NWORDS:
阅读全文
摘要：以下均为自己看视频做的笔记，自用，侵删！ （p(h): 先验概率） 贝叶斯拼写检查器实现 In [1]: import re, collections def words(text): return re.findall('[a-z]+', text.lower()) def train(featu
阅读全文
摘要：第一题 题解： 要学会用处理没有用的数据，比如那个 **** 直接可以用记事本给替换成空格，还有后面那些xx折，可以直接用替换功能，替换了，不要傻傻的用手改。 第二题 题解： 先用埃氏筛法，把1~N (N先设置一个10000吧，不够再加)以内的素数都筛选出来，然后再枚举 1~10000(公差，不够再
阅读全文
摘要：安装 Jupyter Notebook 使用anaconda安装了jupyter 配置 Jupyter Notebook 建立项目目录 我们先为 Jupyter 相关文件准备一个目录： mkdir /data/jupyter cd /data/jupyter 再建立一个目录作为 Jupyter 运行
阅读全文
摘要：model: sets: dmu/1..7/:lambda; !决策单元; inw/1..4/:s1; !投入变量集; outw/1..4/:s2; !产出变量集; inv(inw, dmu):x; !投入数据; outv(outw, dmu):y; !产出数据; endsets data: n=?; ...
阅读全文
摘要：数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独 时间限制：1000 ms | 内存限制：65535 KB 难度：4 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1
阅读全文
摘要：www.douzujun.club
阅读全文
摘要：主动学习： 主动学习的过程：需要分类器与标记专家进行交互。一个典型的过程： （1）基于少量已标记样本构建模型 （2）从未标记样本中选出信息量最大的样本，交给专家进行标记 （3）将这些样本与之前样本进行融合，并构建模型 （4）重复执行步骤（2）和步骤（3），直到stopping criterion（不
阅读全文
摘要：喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 题目分析：本题可以看作是区间覆盖问题，将每个圆的喷射范围映射到区间内。可转换为：如图，数轴上有n个区间[a-x,a+x]（如图），选
阅读全文
