- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU 4701 GAME
正推： 很有意思，很好的一个题目。 题目的意思是两个人初始状态分别有A和B元，现在有N件可买的商品。两人轮流买，商品必须从左到右买过去，一次可以买若干个。第一个无法买到商品的人输。 一看就知道是博弈题目，但是这并不是什么模型式的博弈题目，其实是转化成递推来做的。 其实这个问题应该是这样来考虑的。 首先告诉了你两个人初始的钱数，那么总共的钱数是确定。在买完若干件商品后，
2016-07-15 22:52:05
294
转载 算法导论-8.1计数排序
1：思路： 今天学习了计数排序，貌似计数排序的复杂度为o(n)。很强大。他的基本思路为： ① 计数排序假设n个输入元素中的每个都是介于0-k之间的整数，此处k为某个整数。运行时间为O(k+n)。当k=O(n)时，运行时间为O(n); 计数排序的基本思想是对每一个输入元素x，确定出小于x的元素个数，有了这一信息，就可以直接把它最终输出在数组中的位置上。 ② 以此为出发点，我们怎么确定
2015-08-02 16:24:35
381
原创 算法导论-7.1快速排序
1：代码： /* 方法一：普通方法。从j开始向前搜索，找到第一个小于key的值A[j],交换A[i]和A[j] 从i开始向后搜索，找到第一个大于key的值A[i],交换A[i]和A[j] 直到i=j,对两边的数据再分组分别进行上述过程，直到不能再分组为止。 */ /* #include using n
2015-08-02 11:02:52
434
原创 算法导论2.3.2--归并排序
1.代码： #include #include using namespace std; void merge(int *A,int p,int q,int r) { int n1,n2,i,j,k; int *left=NULL,*right=NULL; n1=q-p+1; n2=r-q; left=(int
2015-07-29 11:06:00
300
原创 算法导论2.3-5二分查找
#include using namespace std; int main() { int i,n,a[20],find,num=0; cout cin>>n; cout for(i=0;i { cin>>a[i]; } cout cin>>find; i
2015-07-29 08:57:44
378
原创 算法导论2.2-2——选择排序
算法思想：考虑排序存储在数组A中的n个数：首先找出A中的最小元素并与A[1]进行交换，接着，找出A中的次最小元素与A[2]交换。 代码：#include using namespace std; int main() { int i,j,a[20],n; int min,temp,minj; cout cin>>n; co
2015-07-01 10:07:42
518
原创 算法导论2.1-4——n个二进制数相加
输入：两个n位二进制数a[N],b[N]。 输出：将两个二进制数之和存到c[N+1]中，输出c[N+1]。 代码： #include using namespace std; int main() { int a[20],b[20],c[21]; int i,flag=0; int n; cout cin>>n; cout
2015-06-29 09:52:20
731
原创 算法导论2.1-3——线性查找
输入：n个数的一个序列a1,a2...an和一个值v 输出：i使得a[i]=v,或者当v不在a中时，v为NIL 代码： #include using namespace std; int main() { int i,n,find,num=0,a[20]; cout cin>>n; cout for(i=0;i {
2015-06-29 09:18:26
522
原创 算法导论2.1——插入排序
1. 输入：n个数的一个序列a1,a2...an 输出：输入序列的升序排列 #include using namespace std; int main() { int i,j,n,key,a[20]; cout cin>>n; cout for(i=0;i { cin>>a[i];
2015-06-29 09:13:57
399
原创 算法导论——0001
何为NP完全问题？ 对于NP完全问题，是否存在有效算法是未知的。p类问题就是所有复杂度为多项式时间的问题的集合。 然而有些问题很难找到多项式时间的算法(或许根本不存在)，比如"找出无向图中哈密尔顿回路"问题。但是我们发现如果给了我们该问题的一个答案，就可以在多项式时间内判断这个答案是否正确。给出一个任意的回路，我们很容易判断它是否是哈密尔顿回路(只要看是不是所
2015-06-19 20:41:01
262
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人