1：代码如下： // 2.8.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <iomanip> using namespace std; void main() { int b=123456; //对 ...
分类：
编程语言 时间：
2017-09-11 15:42:12
阅读次数：
222
实际上回溯法有暴力破解的意思在里面，解决一个问题，一路走到底，路无法通，返回寻找另 一条路。 回溯法可以解决很多的问题，如：N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足条件的时候，就回溯返回，尝试别的路径。 百度解释：回溯法（ ...
分类：
编程语言 时间：
2017-09-11 00:49:35
阅读次数：
186
[UVa120] Stacks of Flapjacks 算法入门经典第8章8-1 (P236) 题目大意：有一个序列，可以翻转[1,k]，构造一种方案使得序列升序排列。 试题分析：从插入排序即可找到思路。每次我们优先地将没有到自己位置上的、最大的数挪到自己的位置上。 为什么可以这样做呢？难道不会改 ...
分类：
其他好文 时间：
2017-09-10 21:48:07
阅读次数：
154
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 ...
分类：
其他好文 时间：
2017-09-10 19:44:54
阅读次数：
114
1：代码如下： // 2.3.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" int main() { long iLong=100000; /*定义长整型变量，为其赋值*/ printf("the Long is %ld\n",iLong); /*输出长整型 ...
分类：
编程语言 时间：
2017-09-08 16:24:19
阅读次数：
191
1：使用printf函数对不同类型变量进行输出，%符号，代表输出类型，\n代表换行，代码如下： // 2.2.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" int main() { int iInt=10; /*定义整型变量*/ char cChar='A' ...
分类：
编程语言 时间：
2017-09-08 16:22:25
阅读次数：
177
原本利用回溯思想解决的经典八皇后问题，其实也是可以用递归解决的~ 八皇后的递归解决思路： 从第一行开始，依次判断0~8列的哪一列可以放置Queen，这样就确定了该行的Queen的位置，然后行数递增，继而递归实现下一行的判断，依次类推直到行数增加到8（行数从0开始的），此时为递归 归的条件，即表示一种 ...
分类：
编程语言 时间：
2017-09-08 01:27:07
阅读次数：
284
除法输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79. 样例输入： 62 样例输出： 79546/01238=62 94736/01528=62 ...
分类：
编程语言 时间：
2017-09-03 20:19:17
阅读次数：
146
