2018年7月18日
K-means + PCA + T-SNE 实现高维数据的聚类与可视化
摘要： 使用matlab完成高维数据的聚类与可视化 最终效果： 阅读全文
posted @ 2018-07-18 23:37 ZinYY 阅读(14443) 评论(0) 推荐(2)
Bin Packing 装箱问题——NPH问题的暴力枚举 状压DP
摘要： 题目： 给定n(1≤n≤24)个物品，重量分别为wi，装进一些容量为S(S<1e8)的背包，最少需要多少个背包？ 阅读全文
posted @ 2018-07-18 20:33 ZinYY 阅读(1485) 评论(0) 推荐(0)
CDQ分治_占坑
摘要： 准备系统地学习一波CDQ分治，持续更新中... 首先，CDQ分治也还是分治的一种，只不过普通分治是独立的解决两个子问题，而CDQ分治还要计算第一个子问题对于第二个的影响。 CDQ分治几乎都是用来解决多维偏序对的问题。 使用CDQ分治的前提条件： 修改操作对询问的贡献独立，修改操作互不影响效果 题目允 阅读全文
posted @ 2018-07-18 20:31 ZinYY 阅读(183) 评论(0) 推荐(0)