摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=100000; 6 int a[maxn]; 7 int b[maxn]; 8 int n; 9 阅读全文
posted @ 2017-07-09 21:34 SXia 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Day1 T1寻找羔羊 题目描述 给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。 输入 只有一个字符串,表示题中所述的字符串。 只有一个字符串,表示题中所述的字符串。 输出 仅一个数字,表示满足题意 阅读全文
posted @ 2017-07-09 14:22 SXia 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解,如图。 如果坚决不接 阅读全文
posted @ 2017-07-09 00:21 SXia 阅读(693) 评论(4) 推荐(1) 编辑