N皇后问题源于著名的八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法！将8x8扩展为NxN即为N皇后问题，要解决此问题，最简单的方法就是暴力枚举，此时的时间复杂度为N^2，回溯算法与简单暴力枚举类似，不同点在于当判定某种状态不符合答案时，便不再继续枚举此状态的后续状态，而是回溯到该状态之前，继续遍历其他的可能值。 1 #include <ios...
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是...
1 SAT问题描述命题逻辑中合取范式 (CNF) 的可满足性问题 (SAT)是当代理论计算机科学的核心问题, 是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。 一个 SAT 问题是指: 对于给定的 CNF 是否存在一组关于命题变元的真值指派使A为真. 显然,如A为真,则CNF的每个子句中必有一个命题变元为1(真)。2 遗传算法遗传算法类似于自然进化，通过作用于染色体上的基因寻找好的染色体来求解问题。与自然界相似，遗传算法...
心血来潮把GA_TSP问题用C++封装起来搞了一遍，期间真是收益不小。主要是用STL中的vector和list，结构体赋值中遇到了一些难点，原谅我自己是一棵白菜。 选择方法：用种群前面最优的20%代替后面的20%进行淘汰(当然这个比例可以自己拟定，修改代码中得pm_即可)。变异方法：交换一个路径上随机产生的两个城市。交叉方法：三交换启发交叉(THGA)。 genticTsp.h 代码如下： 1#ifndef GENTIC_TSP_H_2#define GENTIC_TSP_H_3 #include <iost...
分治算法的介绍基本思想：分而治之（Divide and conquer）模式：设置一个阈值N0当问题规模p小于N0时，采用基本子算法当规模大于N0时，将问题分解再合并汉诺塔问题思路：当片数n=1时：将一片从A移动到C当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分，上面一部分从A移动到B，下面一部分从A移动到C再将上面一部分从B移动到C代码解决：func tower(i int,a,b,c string){if i==1{fmt.Println("plate 1: ",a," -> ",c)}if i...
System.InvalidOperationException: This implementation is not part of the Windows Platform FIPS validated cryptographic algorithms.引发该问题的原因是系统启动了FIPS，导致.NET Framework平台中的MD5加密及其他一些加密方法需要调用FIPS验证，但FIPS又不支持这些方法，故引发如上异常。解决方法：注册表HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa\FipsAlgorithmPolicy项目中，将Enabled值设置为0即可也可以...
MDK开发环境从V4升级到V5后，支持包不再是集成到开发环境当中，而是封装在PACK中，需要自行安装，比较麻烦。搭建MDK开发环境以及破解的方法，在前面的文章中有详细说明，这里不再赘述，有兴趣的可以参考：http://www.cnblogs.com/huanzxj/p/6200928.html搭建好开发环境，在编译完代码需要下载的时候，需要选择下载算法：add flash programming algorithm，这时候可能会遇到本文锁讲述的问题，找不到与你使用的MCU 对应资源的软件算...
最近在学习Lua脚本，经过了不到十天的学习，也算是对语法有所了解吧，另外正好也看到了八皇后问题，感觉挺有意思的 就试了试用算法解出来。八皇后问题的原题是：八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。以下是lua的算法代码：local eightQueen = { 0,0,0,0,0,0,0,0,} l...
首先，看下Smote算法之前，我们先看下当正负样本不均衡的时候，我们通常用的方法：抽样 常规的包含过抽样、欠抽样、组合抽样 过抽样：将样本较少的一类sample补齐 欠抽样：将样本较多的一类sample压缩 组合抽样：约定一个量级N，同时进行过抽样和欠抽样，使得正负样本量和等于约定量级N这种方法要么丢失数据信息，要么会导致较少样本共线性，存在明显缺陷权重调整 常规的包括算法中的weight，weight matrix 改变入参的权重比，比如...
在iis上运行asp.net网站，页面中运用到哈希算法或MD5算 ，页面报错提示：This implementation is not part of the Windows Platform FIPS validated crypt翻译过来就是：此实现不是 Windows 平台 FIPS 验证的加密算法的一部分的解决方案。 解决方案如下：在window中打开功能里输入regedit,回车打开注册器。然后进入如下路径中 HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Lsa\FipsAlgorithmPolicy将 enable设置为0 即...
业务解决方案：0. 数据源加载1. 特征工程: 字符转数值/二值型/多值型 把字符型特征转化成算法可以处理的数值表示，实现特征抽象.特征是二值型的， 如sex 这个字段有male 和fem 两种，就把sex 抽象成0 和1。如果特征的数值是多值型， 如status，就按照严重程度从0 到1 再到2 来抽象.2.数据预处理:数值转double/归一化到0 和1 之间 通过“类型转换组件”先把数据类型全部转化成 double 型（机器学习算法普遍对double 型数据的支持比...
浅谈遗传算法：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/...