
数据结构与算法
文章平均质量分 92
Mr_厚厚
iOS平台,Unity3D,Metal2,图形学
展开
-
计算机逻辑笔试回忆总结
数字推理: 1.144,121,100,81,64后面是什么? 基本的减去等差数列的各项:144-23=121,121-21=100,100-19=81,81-17=64, so 64-15=49 2. 。。。 字母推理: 注意不要紧紧局限于相邻字母之间的关系,可能要考虑到奇数个字母之间的关系以及偶数字母之间的关系,还有字母倒序出现的逻辑关系; 1. m,原创 2016-06-06 12:11:41 · 1738 阅读 · 0 评论 -
C++实现贪心算法-区间覆盖问题
题目描述: 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。 输入: 输入包括多组数据,每组数据的第一行表示点数n和所需线段数m,后面的n行表示点的坐标 输出: 输出每组按规定线段条数被覆盖原创 2016-03-11 09:18:53 · 8731 阅读 · 0 评论 -
ACM气球膨胀问题C++实现
1.问题描述:给定一个矩形,在该矩形中有3个固定的点,以这3个点为中心的气球先后膨胀:膨胀时触碰到矩形的边或其他气球时则停止膨胀。编写程序求以何种顺序膨胀气球时,才能使气球的横切面面积之和为最大。 解: (1)以矩形左下角为原点,建立直角坐标系,程序输入的参数为:三个固定点的坐标,矩形的长和宽,输出膨胀顺序; (2)程序对参数的初步处理是算得三点相互之间的距离以及三点分别与矩形的最近距原创 2016-03-11 09:18:50 · 2194 阅读 · 0 评论 -
【洗牌算法】C++将数组的元素顺序随机打乱(条件概率证明算法充分随机)
将数组顺序打乱做模拟需要用到将一个数组内的元素随机打乱的需求,也就是需要生成数组下标的一个随机顺序。实现的思路如下:以将一个元素个数为10的数组打乱为例:思路 1开始先循环一次生成0-9之间的一个数作为第一个下标,此时原数组的位置已经被占用了一个(实际第一次生成的随机下标就是最终的下标了,因为之前位置没有被占用);然后生成一个0-8之间的数作为第二个下标,但这个下标是对应于剩下空间所在的数组的下标,原创 2016-10-21 16:00:28 · 22114 阅读 · 0 评论 -
在matlab上实现遗传算法解决TSP旅行者问题
TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解 问题描述 下图矩阵展示了不同城市之间的距离,城市到自身的距离为0,现要求从Hong Ko原创 2017-03-22 13:26:35 · 25337 阅读 · 21 评论 -
用于Unity(windows\iOS\安卓)的纯C版LZMA压缩算法库(dll .so和.a)
自行封装的LZMA接口库,用于unity,包括win平台的dll,安卓的so动态库和iOS的.a静态库 LZMA是目前压缩比最高的压缩算法,官方提供了多种语言的版本,unity中可以直接使用C#版,但是实际证明纯C版的压缩速度是C#版的四五倍。 封装工程介绍 LZMA(Xcode)是一个iOS的静态库工程,直接在xcode中run一下即可得到对应的.a静态库,顶层接口封装在...原创 2018-06-16 14:22:11 · 1770 阅读 · 2 评论