- 博客(5)
- 收藏
- 关注
RSS订阅原创 0 1 背包
#include<stdio.h>#include<stdlib.h>#include<string.h>int w[1001];int v[1001];int x[1001];int n;int maxv=0;int W;void dfs(int i,int tw,int tv,int a[]){ if(i>n) { if(tv>maxv) { maxv=tv; .
2021-11-07 01:44:24
90
原创 快速排序noj
#include<stdio.h>int n;int a[10001];void quicksort(int left,int right){ int i=left; int j=right; int temp=a[left]; int t; if(left>right) return; while(i!=j) { while(i<j&&a[j]>=temp) .
2021-11-03 19:04:00
225
原创 归并排序noj（递归）
#include<stdio.h>void merge(int r[],int s[],int left,int mid,int right){ int i,j,k; i=left; j=mid+1; k=left; while((i<=mid)&&(j<=right)) { if(r[i]<=r[j]) { s[k]=r[i]; .
2021-11-03 01:02:33
130
原创 回溯法/穷举n位2进制数全排列/求解0 1 背包问题/装载问题/迷宫问题/
回溯法是一种以深度优先搜索的方式系统的搜索问题的解穷举n位2进制数全排列#include<stdio.h>int n;int a[101];void search(int i){ if(i==n) { print(a,n); } else { a[i]=1; search(i+1); a[i]=0; search(i+1); }}v
2021-11-02 21:56:04
322
原创 汉诺塔问题/快速排序/归并排序/ 二分查找（返回查找元素的位置）/线性时间选择：寻找一个序列中第k小元素/棋盘覆盖/循环赛日程表
#include <stdio.h>void move(int n,int a,int b,int c) if(n==1) printf("%d——>%d\n",a,c); else { move(n-1,a,c,b); printf("%d——>%d\n",a,c); move(n-1,b,a,c); }}int main(){ int n; scanf(...
2021-10-10 23:29:25
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人