
算法
柿子_@
这个作者很懒,什么都没留下…
展开
-
0-1背包回溯和磁带最大利用率问题问题
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>#include<string.h>#include<stdio.h>#include<vector>#include<map>#include<set>#include<stack&g原创 2020-06-30 18:56:36 · 235 阅读 · 0 评论 -
排序&&最小生成树
算法//快速排序,一般效率还是挺高的#include<bits/stdc++.h>using namespace std;int a[9]={15,29,135,18,32,1,27,25,5};void print(){ for(int i=0;i<10;i++){ printf(" %d",a[i]); } printf("\n");}void quicksort(int a[],int left,int right){/原创 2020-06-29 10:51:39 · 208 阅读 · 0 评论 -
设计一个O(n^2)时间的算法,找出由n个数字组成的序列的最长单调递增子序列。
设计一个O(n^2)时间的算法,找出由n个数字组成的序列的最长单调递增子序列。#include<bits/stdc++.h>using namespace std;int a[100];//先用冒泡试试int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scan...原创 2020-05-01 19:50:55 · 2190 阅读 · 0 评论