浅谈遗传算法：https://www.cnblogs.com/AKMer/p/9479890.htmlDescription\(mzf\)在踏上寻找\(oxy\)的路程之后不小心碰到了大魔王\(fater\)。
大魔王看了看\(mzf\)的命运，心生怜悯，便给\(mzf\)和自己做一个交换的机会。
这个交换是这样的：
由于\(oxy\)不知在天涯海角，\(mzf\)的要找到实在是太难了。所以大魔王愿意把\(mzf\)和\(oxy\)同时扔到一个迷宫（\(n\)个点的完全无向图）里，但是\(oxy\)在哪个点上是未知的。\(mzf\)初始...
贪心算法解决会场安排问题。
【问题描述】
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。）【数据输入】由文件input.txt给出输入数据，第一行又一个正整数K，表示有K个待安排的活动。接下来有K行数据，每行有两个正整数，分别表示K个待安排的活动的开始...
参考OpenCV 角点检测： https://www.cnblogs.com/wj-1314/p/13364875.html
2020年3月17日之后一代传奇算法SIFT专利到期： https://blog.csdn.net/cleanlii/article/details/109561089PyPi.org上最新的OpenCV版本，从国内镜像下载速度会更快，参考我的博客Python 代码import cv2
import numpy as npimg = cv2.imread(‘test_1.png‘)
print(‘imgshape‘, img.shape)
# imgshape (800, 1200, 3)
gray = cv2.cvtColor(img, cv2.COLOR...
一开始对于这个问题，我的思路就回荡在：1字符串子字符串的判断 2循环直到结束的想法 3将原来是"\n"替换掉之类的想法一个问题总会有多种解决方案，下面的解决方案来自MJ基础视频里讲过的方案，挺不错的，基本思路是：通过"\n"拆分字符串到OC数组中，最后判断数组的长度即可。虽然有时候我们可能想不到更好的方法，但是也不能阻拦我们去积累好的方法，所以纪录在此博文中。学习来自 原文：http://www.cnblogs.com/goodboy-heyang/p/...
//约瑟夫环#include <stdio.h>#include <malloc.h>#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct Lnode{ ElemType data; struct Lnode *next;}Lnode,*Linklist;Status CreatList(Linklist &L,int n)//建立一个循环单链表 ,每个结点的数据为它对应的序号{ L=(Linklist)malloc(sizeof(Lnode)); L->next=NULL; Linklist p,s; p=(Linklist)malloc(sizeof(Lnode)); p=L; ...
前言 模拟退火算法（SA）是较为常见的现代优化算法之一，常用于旅行商（TSP）问题中。数学建模里学生们常常使用该算法，甚至是为了使用这个算法而使用这个算法，让评委老师们审美疲劳。评委老师明确表明使用所谓"神算法"（神经网络，模拟退火，遗传算法等等）而过于牵强者拿不了高分（见：http://special.univs.cn/service/jianmo/sxjmyw/2018/1128/1187951_15.shtml）。希望大家不要觉得它名词高级就认为它能吸引评委眼睛，...
可用贪心算法解决的几个基本问题分类： 算法2011-08-24 12:36 950人阅读 评论(0) 收藏 举报算法活动作业c关键：看问题有没有贪心选择性质和最优子结构性质。有些问题看似是可以用贪心算法，但是实际用贪心算法却得不到最优解。构造贪心算法后，需要一定的证明来确定它的正确性。常用证明方法：反证法、调整法。几个基本问题：1. 活动安排问题。设有n个活动的集合e={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而...
179. 八数码给定 <mi>n</mi></math>">n 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？在一个 <mn>3</mn><mo>×</mo><mn>3</mn></math>">3×3 的网格中，<mn>1</mn><mo>∼</mo><mn>8</mn></math>">1～8这 <mn>8</mn></math>">8 个数字和一个 X 恰好不重不漏地分布在这 <mn>3</mn><mo>×</mo><mn>3</mn></math>">3×3的网格中。例如：1 2 3
X 4 6
7 5 8
在游戏过程中，可以把 X 与其上、下、左...
上一篇（R语言实现︱局部敏感哈希算法（LSH）解决文本机械相似性的问题（一，基本原理））讲解了LSH的基本原理，笔者在想这么牛气冲天的方法在R语言中能不能实现得了呢？ 于是在网上搜索了一下，真的发现了一个叫textreuse的包可以实现这样的功能，而且该包较为完整，可以很好地满足要求。现在的版本是 0.1.3，最近的更新的时间为 2016-03-28。 国内貌似比较少的用这个包来实现这个功能，毕竟R语言在运行大规模数据的...
一、蚁群算法1.基本原理蚁群算法（Ant Colony Optimization，ACO）是一种基于种群寻优的启发式搜索算法，有意大利学者M.Dorigo等人于1991年首先提出。该算法受到自然界真实蚁群集体在觅食过程中行为的启发，利用真实蚁群通过个体间的信息传递、搜索从蚁穴到食物间的最短路径等集体寻优特征，来解决一些离散系统优化中的困难问题。经过观察发现，蚂蚁在寻找食物的过程中，会在它所经过的路径上留下一种被称为信息素的化学物质，信息...
Person‘s solution 是用来一种基于软件的解决关键区域问题的算法（critical-section).它并非完美的，有可能不正确地工作。而且是限制解决两个进程同步的问题。但是它很简单，很原始，学习起来也是很轻松的。代码如下：do {flag[i] = true;turn = j;while (flag[j] && turn == j);critical sectionflag[i] = false;remainder section
} while (true);
flag[]其实是一个2个变量的数组。这里的i标志一个进程，而j标志另一个进程。
cr...
雪花算法解决的问题：全局唯一，聚集索引，递增趋势，高可用高性能，信息安全；GUID 不能满足上面需求； 雪花算法设计思路：64位，可满足分布式环境下唯一性，递增性，聚集索引，信息安全（从id上不能看到订单的信息） 根据区域划分的ID :如Aid：1--------10亿Bid：10亿--20亿Cid：20亿--30亿容易被爬虫和从id上了解订单量 雪花算法：1：正负位 41：2-42位 时间戳 10：43-52 工作机器id 12：53-64 序列号原文：...
前几天，一位同学在群里提出一个拿蛋的问题，原题如下：有一筐鸡蛋，1个1个拿，正好拿完2个2个拿，正好拿完3个3个拿，正好拿完4个4个拿，剩下2个5个5个拿，剩下4个6个6个拿，正好拿完7个7个拿，剩下5个8个8个拿，剩下2个9个9个拿，正好拿完求：筐里一共有多少鸡蛋？请使用脚本方式，计算鸡蛋总数！个人感觉这个题目写的不严谨，因为至少我没看明白，这道题问的到底是“这个筐里最少有多少鸡蛋？”还是“筐里鸡蛋总数在某一范围之内...
开放地址法解决哈希冲突
线性开放地址法
线性开放地址法就是在hash之后，当发现在位置上已经存在了一个变量之后，放到它下一个位置，假如下一个位置也冲突，则继续向下，依次类推，直到找到没有变量的位置，放进去。
平方开放地址法
平方地址法就是在hash之后，当正确位置上存在冲突，不放到挨着的下一个位置，而是放到第2^0位置，假如继续冲突放到2^1的位置，依次2^3... 直到遇到不冲突的位置放进去。
双散列开放地址法
双散列同上...
Gale-Shapley算法又叫做延迟认可算法，它可以解决这么一个问题一共有N位男士和N位女士每位男士对每位女士都有一个好感度，让他们结合成为N对夫妻，要求男士优先表白，最后问结合情况第一轮，每个男人都选择自己名单上排在首位的女人，并向她表白。
这种时候会出现两种情况：
（1）该女士还没有被男生追求过，则该女士接受该男生的请求。
（2）若该女生已经接受过其他男生的追求，那么该女生会将该男士与她的现任男友进行比较，若更...
php实现rsa算法