1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1225 八数码难题 1225 八数码难题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类:
其他好文 时间:
2017-04-23 18:15:23
阅读次数:
182
目前计算机中的搜索算法有哪些?深度优先,广度优先(源自于数据结构)穷举法(列出所有可能),回溯法(深度优先思想加上返回式搜索)源自于算法设计与分析爬山法,模拟退火,遗传算法(智能化算法)都是一些自适应的随机搜索算法,(有点类似于不确定性算法,也是一些启发式算法(..
分类:
编程语言 时间:
2017-04-12 21:54:26
阅读次数:
138
1 枚举 2 模拟 3 构造 4 位运算的应用 5 查找 5.1 二分查找 5.2 分块查找 5.3 哈希查找HASH 5.3.1 线性探测法 5.3.2 字符串与哈希 6 搜索 6.1 深度优先搜索DFS 6.1.1 剪枝 6.1.2 人工栈DFS 6.2 宽度优先搜索BFS 6.3 启发式搜索 ...
分类:
其他好文 时间:
2017-04-03 16:27:44
阅读次数:
272
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的 ...
分类:
其他好文 时间:
2017-04-03 15:30:02
阅读次数:
204
T1 永无乡 初做:2017.3.8 http://www.cnblogs.com/TheRoadToTheGold/p/6520714.html 现在:2017.3.30 大约2个半小时 许多点,点有点权,2个操作:连边、询问与某个点相连的点权的k值 #include<cstdio> #inclu ...
分类:
其他好文 时间:
2017-03-31 01:08:23
阅读次数:
172
20145331魏澍琛《网络对抗》——免杀原理与实践 问题回答 1、杀软是如何检测出恶意代码的? 一个是基于特征码的检测,第二个是启发式恶意软件检测,最后是基于行为的恶意软件检测 2、免杀是做什么? 让病毒不被杀毒软件kill掉 3、免杀的基本方法有哪些? a)可以用这次实验所涉及的改变特征码 b) ...
分类:
其他好文 时间:
2017-03-26 00:49:03
阅读次数:
225
原文网址:http://www.cnblogs.com/yanlingyin/archive/2012/01/15/2322640.html 以下为原文: 这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。 标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多 ...
分类:
其他好文 时间:
2017-03-23 01:29:33
阅读次数:
193
题目链接:http://codeforces.com/problemset/problem/600/E 我们都知道可以$BST$启发式合并从而完美${O(nlogn^{2})}$,这太丑陋了。 那么$Dsu~~on~~tree$是在干啥呢? 找出树中每一个节点的重儿子,统计答案的时候优先进入每一个点 ...
分类:
其他好文 时间:
2017-03-15 00:03:26
阅读次数:
195
质数筛法: 肯定有一个质因数是小于根号n的。这个东西是很明显的。 启发式分解: review :欧几里得算法的证明 a=bmodc ==> a-k*c=b; 扩展欧几里得求得解为 |s|+|t|最小的解 分数工厂: 有 n 个正整数 a1, a2, · · · , an 和 m 个正整数 b1, b ...
分类:
其他好文 时间:
2017-03-12 23:10:23
阅读次数:
184
机器学习算法太多了,分类、回归、聚类、推荐、图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验。通常最开始我们都会选择大家普遍认同的算法,诸如SVM,GBDT,Adaboost,现在深度学习很火热,神经网络也是一个不错的选择。假如你在乎精度(ac ...
分类:
编程语言 时间:
2017-03-12 01:15:55
阅读次数:
1345