算法
无
Xiaoweidumpb
这个作者很懒,什么都没留下…
展开
-
c语言快速排序
#include<stdio.h>#include<stdlib.h>#include<time.h>#define MAX_NUM 2000int num[MAX_NUM];void datagenetare(){ FILE* fpout; fpout=fopen("file.txt","w"); for(int x=0;x<MAX_NUM;x++){ fprintf(fpout, "%d\n",rand()%10000); } fcl原创 2020-12-03 15:38:31 · 115 阅读 · 0 评论 -
c语言-背包问题贪心算法
#include<stdio.h>#define MAX 200typedef struct Solution{ float x[MAX]; //表示该号物品放在多少背包里 int order[MAX];//表示物品的序号,相当其名字}Solution;Solution X;int m=15;//背包容量int n=7;//物品数量int p[]={10,5,15,7,6,18,3};int w[]={2,3,5,7,1,4,1};void Gre.原创 2020-12-03 15:15:14 · 12303 阅读 · 5 评论 -
二维数组查找c语言
#include <stdio.h>#include<stdlib.h>//自定义的输出函数int find_array(int a[][3],int value){ for (int i=0;i<3;i++){ int start=0; int end=2; while (start<=end){ int mid =(start+end)/2; if (value<a[mid][i]) start=mid+1; else原创 2020-10-24 17:46:43 · 249 阅读 · 0 评论 -
直接插入排序和二分法插入排序
#include <stdio.h>//自定义的输出函数void print(int a[], int n ,int i){ printf("%d:",i); for(int j=0; j<8; j++){ printf("%d",a[j]); } printf("\n");}//直接插入排序函数void InsertSort(int a[], int n){ for(int i= 1; i<n; i++){原创 2020-10-24 12:10:20 · 191 阅读 · 0 评论 -
二分查找递归实现和非递归实现
#include<stdio.h>#include<stdlib.h># define N 10/*二分查找,非递归,数组必须有序*/int Bsearch(int data[],int start,int end,int value ){ while(start<=end){ int mid=(start+end)/2; if(data[mid]==value) return mid+1; else if(data[mid]>value){原创 2020-10-24 11:12:10 · 150 阅读 · 0 评论