算法
文章平均质量分 65
Kallyn
这个作者很懒,什么都没留下…
展开
-
模拟退火算法
模拟退火算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜索到A点这转载 2015-11-05 06:39:34 · 461 阅读 · 0 评论 -
【整理】辗转相除法求最大公约数算法证明
描述:关于辗转相除法的具体实现在这里就不具体说明了,本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。 假设:求m和n的最大公约数。a,b分别是m除以n的商和余数,即m=na+b。gcd(m,n)表示m和n的最大公约数。 求证:gcd(m,n)=gcd(n,b) 证明: 设c=gcd(m,n), d=gcd(n,b) 1转载 2016-09-07 22:34:14 · 469 阅读 · 0 评论 -
C++ 编程 建立Trie Tree
Trie—单词查找树原创 2016-10-09 23:16:31 · 999 阅读 · 0 评论 -
编程题 电话号码分身
题目描述:首先将电话号码中的每个数字加上8然后取个位,然后使用对应的大写字母代替(“ONE”,“TWO”,“THREE”,“FOUR”,“FIVE”,“SIX”,“SEVEN”,“EIGHT”,“NINE”),然后随机打乱这些字母,所生产的字符串即为电话号码对应的分身。输入:第一行为一个整数T,接下来T行,每行给定一个分身后的电话号码输出:输出T行,分别对应输入中每行对应分身前的最小电话号原创 2016-09-24 22:57:48 · 1855 阅读 · 0 评论 -
mac 安装 xgboost
1. Terminal run:conda install py-xgboost2. 如果出现:Proceed ([y]/n)? 则选择:y原创 2017-09-14 23:43:39 · 305 阅读 · 0 评论