2017年8月23日
摘要: 子集合问题 求集合S的所有子集合(不包括空集),可以按照框架一的算法写代码。 1 #include<iostream> 2 using namespace std; 3 int s[4]={3,5,7,9}; 4 int x[4]; 5 int N=4; 6 7 void print() { 8 f 阅读全文
posted @ 2017-08-23 16:42 王小东大将军 阅读(801) 评论(0) 推荐(0) 编辑
摘要: 回溯法 所谓”搜索“是指利用计算机的高性能有目的地穷举一个问题的部分或所有的解(候选解),然后依次检查每一个候选解,在检查完所有或部分候选解后,即可找到满足某种条件所需要的解。 回溯法的基本概念 回溯和分枝定界是目前搜索算法中比较常用的两种控制策略。通过它们可以避免对很大的候选解集合进行检查,同时能 阅读全文
posted @ 2017-08-23 15:58 王小东大将军 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a 阅读全文
posted @ 2017-08-23 12:13 王小东大将军 阅读(130) 评论(0) 推荐(0) 编辑