算法设计
关注
分享
扫一扫
文章平均质量分 90
_Summer tree
这个作者很懒，什么都没留下…
展开
-
算法设计（一）——排序
文章目录排序插入排序排序插入排序输入: n个数的一个序列<a1,a2,a3,…,an>输出： 输入序列的一个排序<a1’,a2’,…,an’>输出排序的过程可以用打扑克排时整理有序牌面的方法来类比。每摸到一张牌，就将牌插入到对应顺序的位置。拿在手中的牌总是排好序的。INSERTION-SORT(A)for j = 2 to A.length key = ...原创 2019-03-10 21:26:17 · 541 阅读 · 0 评论 -
AI（四）：对抗搜索
对抗搜索文章目录对抗搜索1 博弈multi-agent 环境形式化搜索问题2 博弈中的优化决策2.1 极小极大算法2.2 多人博弈时的最优策略3 $\alpha-\beta$ 剪枝3.1 行棋排序4 不完美的实时决策4.1 评估函数4.2 截断搜索4.3 向前剪枝1 博弈假设：有两个选手完全可观察，确定性的环境zero-sum（零和游戏）时间受限multi-agent 环境合...原创 2019-04-09 23:01:45 · 813 阅读 · 0 评论 -
计算复杂性（三）：计算几何学
计算几何学1 线段的性质叉积确定连续连段是向左转还是向右转判断两条线段是否相交2 确定一对线段是否相交移除扫除线求线段交点的伪代码运行时间3 寻找凸包Graham扫描法jarvis进步法4 寻找最近点对分治算法算法实现[THINKING]1 线段的性质叉积叉积的计算是线段方法的核心。我们把叉积解释为点(0,0),p1,p2p_1,p_2p1,p2和,p1+p2=(x1+x2,y1+y2...原创 2019-04-17 21:21:00 · 583 阅读 · 0 评论 -
C++: 朋友圈点赞
使用C++实现朋友圈点赞功能文章目录朋友圈点赞问题描述输入格式输出格式测试样例解题思路获取输入数据统计每一个标签出现的次数找到最大的统计量以及对应标签的index获取拥有最大统计量的最大label以及最大统计量运行效果问题描述朋友圈有一个点赞功能，你可以为你喜欢的文章点赞表示支持。每篇文章都可以根据其内容给出一些标签，这些标签用数字表示（如：1代表心灵鸡汤、2代表政治、3代表经济…），你点赞的文章的类型，也间...原创 2019-03-28 22:18:22 · 9066 阅读 · 2 评论 -
C++: 猴子选大王
猴子选大王文章目录猴子选大王问题描述测试用例解题思路运行效果问题描述要求编写一个函数king，实现猴子选大王的功能。新猴王的选择方法是：让N只候选猴子围成一圈（最多100只猴子），从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。测试用例测试输入：5预期输出：4号...原创 2019-03-28 21:40:32 · 3193 阅读 · 0 评论 -
C++：打印日历
打印日历文章目录打印日历任务描述先验知识测试样例解题思路判断是否为闰年的函数实现获得该月第一天是星期几确定这个月有多少天打印出日历表头输出日历任务描述要求根据输入的年份和月份来输出该年月的日历。先验知识日历的格式如下图所示：上图中每个汉字（一、二…日）占四个字节，右对齐，由于汉字显示本身就占2个字节，所以只需要在汉字前面多输出两个空格就好了。每个日期数字占4个字节，也是右对齐，这样能...原创 2019-03-28 21:25:25 · 6787 阅读 · 7 评论 -
C++：这天星期几?
这天星期几?文章目录这天星期几?问题描述测试样例问题分析先验知识：判断是否为闰年的函数实现解题思路运行效果问题描述要求实现函数whatDay来计算这个月的1号是星期几并返回（周一到周日分别返回整数1到7）。其中该函数的参数为两个整数：年和月。提示：由于判断是否闰年有多个地方需要用到，故已把该功能单独实现为一个函数。测试样例测试输入：2016 1预期输出：2016年1月1日是星期5...原创 2019-03-28 21:04:20 · 8274 阅读 · 0 评论 -
Google搜索的PageRank算法
Google搜索的Pagerank算法文章目录Google搜索的Pagerank算法背景和问题搜索引擎工作流程问题Google搜索的核心算法PageRank算法思想简介PageRank-转化为线性代数问题PageRank的随机浏览模型Rank leakRank SinkPageRank计算PageRank算法的缺点TrustRank算法TrustRank算法的工作原理背景和问题搜索引擎工作流...原创 2019-04-02 09:13:55 · 2204 阅读 · 1 评论 -
计算复杂性（二）：字符串匹配
字符串匹配文章目录字符串匹配定义前缀后缀后缀重叠引理1 朴素字符串匹配算法2 Rabin-Karp算法3 利用有限自动机进行字符串匹配后缀函数不等式后缀函数递归引理4 Knuth-Morris-Pratt算法引入：串匹配算法用于文本编辑、在DNA序列中寻找特定模式等。定义任务：找到所有的有效位移。s是偏移P 为模式（匹配项）T 为文本（被匹配项）前缀后缀后缀重叠引理...原创 2019-04-10 22:19:23 · 494 阅读 · 0 评论 -
AI（五）：约束满足问题
约束满足问题1 定义约束满足问题1.1 实例：地图着色问题1.3 CSP的形式化2 约束传播：CSP中的推理2.1 结点相容2.2 弧相容2.3 路径相容2.4 k-相容3 CSP 的回溯搜索3.1 变量和取值顺序3.2 搜索与推挤交错进行5 问题的结构6 本章小结使用成分表示来描述状态： 一组便令，每个变量有自己的值。当每个变量都有自己的赋值同时满足所有关于变量的约束时，问题就得到了解决，这种...原创 2019-04-16 22:12:14 · 4483 阅读 · 0 评论