鉴于是一款带有九张方形牌的益智游戏. 在每张卡片上,顶部,右侧,底部和左侧有4张图片. 卡片上的每张图片都描绘了动物的前部或后部(鳄鱼).每张图片有5种颜色中的一种. 目标:在3×3网格中布置九张卡片,使所有“内部”(完…
标签:algorithm
新的Windows 10放大镜使用了什么算法?
Windows 10中的新放大镜通过选中“启用位图平滑”创建了非常有趣的结果. 这里使用的算法的名称是什么?如何实现这些令人印象深刻的结果?这个放大镜生成的矢量几乎是完美的,可以制作矢量OTF字体!我所知道的每个位图跟踪…
C中的插入排序算法
我对插入排序的以下代码有疑问: void insertion(Item a[], int ell, int r) { int i; for (i=ell+1; i<=r; i++) compexch(a[ell],…
基于非支配秩的排序遗传算法精英问题
我正在尝试为我的硕士论文实现与卫星星座设计有关的遗传算法.我想获得多个目标函数的pareto-fronts.我正在编写自己的算法,该算法基于Ashish Ghosh和Mrinal Kanti Das( http://ww…
linux – 在文本文件中重新排序行以获得更好的压缩比
我有很多巨大的文本文件,需要以尽可能高的比率进行压缩.只要减压速度相当快,压缩速度可能会很慢. 这些文件中的每一行都包含一个数据集,它们可以按任何顺序存储. 与此类似的问题:Sorting a file to optim…
algorithm – 在给定已知字符串列表的情况下生成完美的哈希函数?
假设我有一个N字符串列表,在编译时已知. 我想生成(在编译时)一个函数,它将每个字符串映射到1到N之间的不同整数.该函数应该花费很少的时间或空间来执行. 例如,假设我的字符串是: {"apple", "orange", …
算法 – 什么是时间复杂的分裂?
我使用算法与分裂. 根据https://en.wikipedia.org/wiki/Computational_complexity_of_mathematical_operations,该部门有时间复杂性(以下之一):…
求矩阵置换矩阵的算法
我看到一些类似的问题: > Generate permutation matrix from permutation vector> https://math.stackexchange.com/questi…
C比较两个位图的最快方法
char数组形式有两个位图数组,有数百万条记录.什么可能是使用C比较它们的最快方法. 我可以想象在for循环中一次使用按位运算符xor 1个字节. 关于位图的重点: 运行算法的时间> 1%到10%,位图可能不同.大…
时间序列数据的SWAB分割算法
我试图了解如何对一组时间序列数据(每日股票价格,温度等)进行分段,并且遇到了一本书,解释了如何进行SWAB(滑动窗口和自下而上)分割算法,但我不太明白.该分割是超声处理算法的一部分.以下文字来自“多媒体数据挖掘与分析:破…
Android应用程序中的长时间数学计算
我是业余开发人员,我正在创建一个 Android应用程序,它将执行长时间的数学计算(例如涉及多个for循环).我在Android Developer网站上看到Renderscript是一种减少计算时间和内存的可行方法.但…
algorithm – 子矩阵NxN矩阵和N非零值的最大和,仅O(N ^ 2)
假设你有一个N×N矩阵,其中每一行只有一个非零元素,每列只有一个非零元素(非零元素可以是正数或负数).我们想要找到最大和子矩阵.我们能有效地做到这一点吗? 矩阵具有N×N维度并且仅具有N个非零元素. N太大了,所以我不能…