归并排序 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 针对上面同一问题 冒泡排序 插入排序 回溯法 输入一个字符串,按字典序打印出该字符串 ...
分类：
编程语言 时间：
2018-05-01 12:24:57
阅读次数：
174
求幂集 使用回溯法，主要看集合里每一个元素在与不在链表中，在与不在都会创建一个新的解； List的浅拷贝深拷贝问题 List.add(E e)方法会传入一个对象，实际上存的是该对象的引用，因此即使在add方法执行之后再去改变e的值也会导致存放的e的值改变，所以想要存放不同值的e对象就要在每次add( ...
分类：
编程语言 时间：
2018-05-01 10:45:07
阅读次数：
185
·精确覆盖问题精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1。例如：如下的矩阵就包含了这样一个集合（第1、4、5行）。·常规的解法采用回溯法每一次枚举选择的行，可行则继续，若无论怎么选都不能再继续，回溯。这里引用大佬的例子：原址:https:... ...
分类：
编程语言 时间：
2018-04-28 23:51:58
阅读次数：
1494
代写大作业、代写大学计算机基础编程《大学计算机基础》常规班大作业题目 要求：从下列题目中，选择1道题目作为大作业，实现程序并撰写实验报告；文科学生可以选做任何题目，理科学生不可以选做“文科题目”。 作业一 信息录入与查找系统 设计一个信息录入与查找系统，使其具有基本身份信息的录入功能，并能在录入的数 ...
分类：
其他好文 时间：
2018-04-24 20:15:20
阅读次数：
437
一、开发时间 二、解题思路描述 显然-c与-s要通过不同的方法去实现，毕竟一个是生成数独，另一个是解数独，看起来是两种不同的操作。 1）关于数独的生成（-c） 网上的做法多种多样，其中思路较为简单的是回溯法。但在我看来，回溯的方法总是效率低下的，所以我采用了用一个种子（即9X9宫格的部分）去生成整个 ...
分类：
其他好文 时间：
2018-04-16 20:42:39
阅读次数：
224
一、实现过程： 首先这个项目我把求解和生成分开写了，生成函数我用回溯法+规则变换来生成终局。先用随机数加回溯生成一个终局，再通过这个终局交换行、列、数字生成1372个终局。这样共需要随机回溯生成1000个左右终局即可。实现过程用了5个函数，分别是dfs回溯生成函数，一个初始化函数，一个随机填数函数， ...
分类：
其他好文 时间：
2018-04-12 23:59:22
阅读次数：
308
给一个由 1 - n 的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。 注意事项 n <= 30 样例 给出 n = 20, str = 19201234567891011121314151618 丢失的数是 17 ，返回这个数。 思路：回溯法进行深度优先搜索，需要注意的几点：数字的越 ...
分类：
其他好文 时间：
2018-04-09 00:19:51
阅读次数：
284
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 ...
分类：
其他好文 时间：
2018-03-28 14:10:50
阅读次数：
137
1. 枚举法 根据具体问题枚举出各种可能，从中选出有用信息或者问题的解。 这种方法利用计算机的速度优势，在解决简单问题时十分有效。 2. 贪心法 如前所述，根据问题的信息尽可能做出部分的解，并基于部分解逐步扩充得到完整的解。 在解决复杂问题时，这种做法未必能得到最好的解。 3. 分治法 把复杂问题分 ...
分类：
编程语言 时间：
2018-03-14 20:48:36
阅读次数：
218
在回溯法中，每个决策对应于给一个节点产生新的子树，而解的生成过程对应一颗解答树，节点的层数就是下一个待填充位置$cur$。 在多阶段决策的最优化问题，大多可以用dp解决，状态转移则类似于回溯法中的解答树。 UVa 116 $d(i,j)$表示从第此处出发到达最后一列的最小和，要求字典序最小，就同时要 ...
分类：
其他好文 时间：
2018-03-13 00:56:58
阅读次数：
191
