![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
TheGreatKe
码畜
展开
-
素数环问题_JAVA实现_回溯法
具体说明请看代码中的注释。个人实现,如有Bug请指正。/** * @Author = The Great Ke * @description: 素数环问题———— 采用回溯法 * @Date: Creat in 20:01 2019/12/16 * @modified by : */public class SuShuHuan_Pro { //判断某整数是不...原创 2019-12-16 20:33:47 · 568 阅读 · 0 评论 -
世界名画陈列馆问题(回溯法)非重复监控分支java
参考原文:https://my.oschina.net/osandy/blog/408006?p=1原作者的代码并不是 非重复监控, 他实现的是允许重复情况下的回溯法,我在他的基础上加以限制得到了世界名画陈列馆问题的非重复监控的回溯法代码,内容如下:/** * @Author = The Great Ke * @description: 世界名画之非重复监视分支 *...原创 2019-12-15 19:42:43 · 1816 阅读 · 1 评论 -
C++实现高精度数,构造一个尽可能大的数,使其从高到底前一位能被一整除,前2位能被2整除,...,前n位能被n整除
/*高精度数据:构造一个尽可能大的数,使其从高到底前一位能被一整除,前2位能被2整除,...,前n位能被n整除分析:解空间:记高精度数据为a1a2...an,则(a1*10^(n-1) + a2*10^(n-2) + ... + an)整除n如何搜索?从高位到低维逐位尝试,失败回溯的算法。算法的首位从1开始枚举,以后各位从0开始枚举。生成的高精度数据用数组从高位到低位存储,一号元...原创 2019-12-15 17:19:51 · 542 阅读 · 0 评论 -
最大连续子序列和(动态规划)
请看原文博客:https://blog.csdn.net/weixin_36465540/article/details/89405515注意 原文下面这句话是重点,注意:这里只指定a[i]作为最后一项,并不指定开始项,也就是说这里的F(i)是以a[i]前任意项开始,a[i]项结尾的连续整数和。也就是说F(i)是指定为a[i]结束的连续整数和,并不是a[i]之前所有情况中最...原创 2019-10-21 21:04:00 · 178 阅读 · 0 评论 -
python实现随机n个点的最大闭包多边形以及求得此多边形的面积
这是产生的随机点以及闭包的结果截图:直接上代码,文件结构是这样的,functions放的所有需要使用的函数,main_test执行调用了一下。直接运行main_test即可.function.py:import sysimport mathimport timeimport randomimport matplotlib.pyplot as plt...原创 2019-10-21 12:37:51 · 2020 阅读 · 0 评论 -
Two Sum ——Leet Code
看了网上一些对two sum的解析的博客,比如:这篇博客有的玄妙的地方并没有说清楚,并且没有点出来,所以加以补充,并记录一下。1.Two SumDescription Given an array of integers, returnindicesof the two numbers such that they add up to a specific target...原创 2019-10-16 20:29:37 · 113 阅读 · 0 评论