摘要: import java.util.Scanner; public class Main { static int n,k; static int [] a; static void combination() { int nbit = 1 << n; System.out.println(Integer.to... 阅读全文
posted @ 2017-03-31 22:00 Gladitor 阅读(126) 评论(0) 推荐(0) 编辑
摘要: import java.util.Scanner; public class Main { static int n,m; static int [] a; static void swap(int p, int q){ int x = a[p]; a[p] = a[q]; a[q] = x; } ... 阅读全文
posted @ 2017-03-31 21:37 Gladitor 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 宽度优先搜索按照距离开始状态由近及远的顺序进行搜索,可以很容易用来求解最短路径或者最少操作等问题。 将已经访问过的状态用标记管理起来,便可以很好地做到由近及远的搜索。 阅读全文
posted @ 2017-03-31 21:03 Gladitor 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 状态:若为W则继续搜索 阅读全文
posted @ 2017-03-31 12:44 Gladitor 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定整数a1,a2,....,an ,选若干数时它们的和为k。 解析:每个数有两种状态:加、不加。 全部n个数都决定其状态后进行判断。复杂度O(2n) 生成可行解空间多用dfs实现。 阅读全文
posted @ 2017-03-31 11:38 Gladitor 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 进程:重量级,有自己的一块内存 线程:轻量级,共享内存 多线程中因为不同的线程共享相同的内存,一个线程完全有可能会破坏另一个线程使用的变量和数据结构。因此,不同线程必须非常注意当时使用的资源,一般来讲,每个线程只有在确保资源不会改变或者它独占访问权的时候才可以使用某个资源。 阅读全文
posted @ 2017-03-31 11:23 Gladitor 阅读(128) 评论(0) 推荐(0) 编辑