Q-ueen-CSDN博客

原创 HDU 4701 GAME

正推：很有意思，很好的一个题目。题目的意思是两个人初始状态分别有A和B元，现在有N件可买的商品。两人轮流买，商品必须从左到右买过去，一次可以买若干个。第一个无法买到商品的人输。一看就知道是博弈题目，但是这并不是什么模型式的博弈题目，其实是转化成递推来做的。其实这个问题应该是这样来考虑的。首先告诉了你两个人初始的钱数，那么总共的钱数是确定。在买完若干件商品后，

2016-07-15 22:52:05 284

转载算法导论-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 365

原创算法导论-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 424

原创算法导论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 293

原创算法导论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 367

原创算法导论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 510

原创算法导论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 716

原创算法导论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 512

原创算法导论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 392

原创算法导论——0001

何为NP完全问题？对于NP完全问题，是否存在有效算法是未知的。p类问题就是所有复杂度为多项式时间的问题的集合。然而有些问题很难找到多项式时间的算法(或许根本不存在)，比如"找出无向图中哈密尔顿回路"问题。但是我们发现如果给了我们该问题的一个答案，就可以在多项式时间内判断这个答案是否正确。给出一个任意的回路，我们很容易判断它是否是哈密尔顿回路(只要看是不是所

2015-06-19 20:41:01 259

架构设计案例

压缩包里面有个大型网站的架构设计

2014-05-20

住宅小区物业管理系统

住宅小区物业管理系统，软件工程课程的实验报告。

2014-05-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人