摘要：
连接数据库 注意 url ip地址换的时候 oracle 里的listener.ora thnsnames.ora也要随之变化 重启数据库 不然可能会报出 java.sql.SQLException: Io 异常: The Network Adapter could not establish th 阅读全文
摘要：
实际上回溯法有暴力破解的意思在里面，解决一个问题，一路走到底，路无法通，返回寻找另 一条路。 回溯法可以解决很多的问题，如：N皇后问题和迷宫问题。 一.概念 回溯算法实际类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现不满足条件的时候，就回溯返回，尝试别的路径。 百度解释：回溯法（ 阅读全文
摘要：
原本利用回溯思想解决的经典八皇后问题，其实也是可以用递归解决的~ 八皇后的递归解决思路： 从第一行开始，依次判断0~8列的哪一列可以放置Queen，这样就确定了该行的Queen的位置，然后行数递增，继而递归实现下一行的判断，依次类推直到行数增加到8（行数从0开始的），此时为递归 归的条件，即表示一种 阅读全文
摘要：
It is easy to see that for every fraction in the form(k > 0), we can always find two positive integers x and y,x ≥ y, such that: Now our question is: 阅读全文
摘要：
补充：如果某步骤的解可以由多个步骤得到，而每个步骤都有若干种选择，这些候选方式可能依赖于之前的选择， 且可以用递归枚举法实现，则它的工作方式可以用解答树来描述 可重：如果问题变成输入数组p，并按字典序输出数组A个元素的所有全排列，则需要修改代码集的全排列 测试 阅读全文
摘要：
我认为绝对应该先学习如何去解决问题，构造方法的框架，而不是先去研究细节。 方法一：思路：一次选出一个元素放到集合中 2.位向量 技巧性不错的解法 需要好好学习 //注意这里的集合为0~n-1分别对应 10110 01100 00100 11110 {1,2,4} {2,3} {2} {1,2,3,4 阅读全文
摘要：
最大乘积 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数，应输入-1（表示无解）。输入0结束输入。1<=n<=18,-10<=Si<=10。 样例输入： 3 2 4 -3 样例输出： 8 20 分析：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即 阅读全文
摘要：
题意简述：输入正整数n，用0~9这10个数字不重复组成两个五位数abcde和fghij，使得abcde/fghij的商为n，按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2<=n<=79。 样例输入： 62 样例输出： 79546/0123 阅读全文
摘要：
枚举排列的常见方法有两种 一种是递归枚举 另一种是STL中的next_permutation 阅读全文
摘要：
输入正数n，按字典序从小到大的顺序输出n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。 递归的边界应该很好理解吧，当集合s[]中没有一个元素的时候，按照上面的伪码，s[]中的元素只能向序列a[]中跑，s[]没了元素，那么序列a[]就是一个完整的序列了。那么，直接 阅读全文