![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一起写作业~
文章平均质量分 52
我可是要成为神一般的一个少年啊啊啊
这个作者很懒,什么都没留下…
展开
-
14周项目二
换了选择排序做的题 因为第二遍做遍历的时候 手残打成了从0开始。导致排序失败= =来回找不到错位在哪里,思维定式。没难度的题目做了三个小时也是要死要死的。感觉真是爽爆了 #include #include using namespace std; int main() { int i,key,j; double k; const int num=8; s原创 2014-11-30 16:28:25 · 354 阅读 · 0 评论 -
十五周指针基础
(2) new 和delete //下面的程序,输入10 100和100 10,均可以输出max=100 min=10,请补充完整程序 #include using namespace std; int main( ) { int *p1,*p2,t; //本程序以下不准再加入新的变量,下面用new操作符分配空间,并用p1、p2分别保存其地址 p1=new int;原创 2014-12-02 11:32:25 · 347 阅读 · 0 评论 -
算法导论 (一)归并排序实现 c++
#include using namespace std; void Merge_Sort(int *a,int p,int q ,int r)//归并 { int i,j,k; int n1=q-p+1; int n2=r-q; int *le=NULL; int *ri=NULL; le = new int [原创 2015-05-27 17:34:11 · 603 阅读 · 0 评论 -
算法导论(二)堆排序
debug这么久hhhhhhh 话不多说 贴代码 #include #include using namespace std; void Max_Heapify(int *a,int i,int _size) { int l,r,largest; int temp; l = 2*i; r = 2*i+1; if(la[i])原创 2015-06-01 20:32:42 · 506 阅读 · 0 评论 -
算法导论(三) 快速排序
快排 直接上代码,数学推导以后再上 还有一版随机化版本的快速排序 #include using namespace std; void _swap(int a[] , int i , int j)//交换函数 { int temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } int Partiti原创 2015-06-02 13:09:53 · 515 阅读 · 0 评论 -
算法导论(四) (1)
#include using namespace std; int main() { int a[5]; int b[5]; int c[10]; for(int i=1;i<5;i++) cin>>a[i]; for(int i=0;i<10;i++) c[i]=0; for(int i=1;i<=4;原创 2015-06-03 13:56:46 · 480 阅读 · 0 评论 -
动态规划 钢条切割问题的朴素解法
第一版代码 :#include using namespace std; int max(int a,int b) { if(a>=b)return a; else return b; } int cut_rod(int *p,int n) { int q=NULL; if(n==0)return 0; else for(int i=0;i<n;i原创 2015-06-03 17:19:32 · 658 阅读 · 0 评论 -
算法导论 动态规划 钢条切割问题的自底向上解法
正式应用动态规划。 适用于动态规划解决的问题应拥有以下两个要素: 1. 最优子结构(最佳选择) 2.子问题重叠(最终的最优解的每个分部步骤,都是当前最优的子解。与贪心算法试图通过局部最优解来组合成最优解的思想相似) 下面第一版代码中,依旧存在与上一篇第一版代码相同的问题——只能求解p数组中给出的最大限度。N>=10,代码就不能够求解出正确答案。(代码中你们都懂的原创 2015-06-08 08:28:23 · 1535 阅读 · 0 评论