Kirai

2016年4月17日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 许多有价值的物品，有重复。问如何将他们分成两堆，使两堆价值之差最小。对价值求和，转换成01背包，做一次，相当于一堆选物品使得最接近一半。然后这个结果和用价值和作差的结果就是两堆的价值，此时价值只阅读全文

posted @ 2016-04-17 16:37 Kirai 阅读(163) 评论(0) 推荐(0)

[HDOJ2512]一卡通大冒险（DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 给一个数n，问1~n这n个数内的划分。设dp(i,j)为i划分为j个集合时有多少个。初始化条件 dp[0][0] = 1，并且所有的i划分和1划分都为1。 i个数划分为j个集合与j-1个集合无关阅读全文

posted @ 2016-04-17 10:49 Kirai 阅读(213) 评论(0) 推荐(0)

[HDOJ2546] 饭卡（01背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 先找出最贵的那个菜，这个菜一定是最后买的那个。然后再在前n-1个菜里做01背包。找出不超过m-5的最大价值。然后用m减去这两个值即可。阅读全文

posted @ 2016-04-17 10:17 Kirai 阅读(153) 评论(0) 推荐(0)

2016年4月16日

[POJ1631]Bridging signals （DP，二分优化）

摘要：题目链接：http://poj.org/problem?id=1631 就是求一个LIS，但是范围太大（n≤40000），无法用常规O(n²)的朴素DP算法，这时需要优化。新加一个数组s[]来维护长度当LIS的长度为len时候需要的数组a中的最小数字的值，可以证明这个数组是严格单调递增的，因此可以阅读全文

posted @ 2016-04-16 14:32 Kirai 阅读(227) 评论(0) 推荐(0)

[HDOJ1160]FatMouse's Speed（DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to ta 阅读全文

posted @ 2016-04-16 11:49 Kirai 阅读(186) 评论(0) 推荐(0)

2016年4月11日

[HDOJ1043]Eight（康托展开 BFS 打表）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 八数码问题，因为固定了位置所以以目标位置开始搜索，把所有情况（相当于一个排列）都记录下来，用康托展开来完成序列的记录问题开始BFS。打好表后按给出序列的康托数确定开始位置，逆向查找。阅读全文

posted @ 2016-04-11 15:25 Kirai 阅读(210) 评论(0) 推荐(0)

2016年4月6日

[HDOJ2196]Computer （树直径, 树DP）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 给一棵树，求树上各点到某点的距离中最长的距离。注意每个点都要求。和普通求树的直径不一样，要求每一个点，点的数量是10000因此每一个点都跑一次dfs就会超时。因此先随便dfs一个点，找到一个点后阅读全文

posted @ 2016-04-06 13:54 Kirai 阅读(218) 评论(0) 推荐(0)

2016年4月5日

[CCF2015.09]题解

摘要： 201509-1 数列分段水，记下前一个数，看看跟当前是否一样，不一样就ans+1 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #include <climits> 阅读全文

posted @ 2016-04-05 13:11 Kirai 阅读(236) 评论(0) 推荐(0)

[CCF2015.12]题解

摘要： 201512-1 数位之和水题一个，取模除以10胡搞即可（不知道字符串为什么不行 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 #include <climits> 阅读全文

posted @ 2016-04-05 10:55 Kirai 阅读(627) 评论(0) 推荐(0)

2016年4月1日

opencv实现KNN手写数字的识别

摘要：人工智能是当下很热门的话题，手写识别是一个典型的应用。为了进一步了解这个领域，我阅读了大量的论文，并借助opencv完成了对28x28的数字图片（预处理后的二值图像）的识别任务。预处理一张图片：首先采用opencv读取图片的构造函数读取灰度的图片，再采用大津法求出图片的二值化的阈值，并且将图片二阅读全文

posted @ 2016-04-01 19:02 Kirai 阅读(2056) 评论(0) 推荐(1)

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告