- 博客(7)
- 收藏
- 关注
RSS订阅原创 计算机算法实验五 DP
来不及写注释了，多看看应该可以理解，动态转移方程很难推，随缘推的，推的也不一定对，这次纯纯是面向样例编程的1.霍格沃茨：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<int,int> PII;typedef struct { int x; int y; int w;}Node;int main() { int n=0,m=0
2022-05-29 23:48:51
313
原创 计算机算法 实验四 分治
（1）打印n = 2𝑘个选手的循环赛日程表。 #include<bits/stdc++.h>using namespace std;#pragma GCC optimize(2)typedef long long LL;void solve(int k){ int i,j,m,temp; int a[100][100]; int n=2; a[1][1]=1;a[1][2]=2; //人数为2时，直接打印赛程安排 a[2][1]=2;a[2][2]=1; fo
2022-05-08 20:39:44
716
原创 贪心实验报告
所有题目都只是有代码和注解，证明没有，因为贪心的证明我这个蒟蒻也不会（1）假设有一个需要使用某一资源的 n 个活动所组成的集合 S，S={1，…，n}。该资源任何 时刻只能被一个活动所占用，活动 i 有一个开始时间 bi 和结束时间 ei（bi<ei），其执行时间 为 ei-bi，假设最早活动执行时间为 0。 一旦某个活动开始执行，中间不能被打断，直到其执行完毕。若活动 i 和活动 j 有 bi≥ej 或 bj≥ei，则称这两个活动兼容。 设计算法求一种最优活动安排方案，使得所
2022-04-24 16:45:30
592
2
原创 计算机算法实验报告二——递归
第一题使用递归结构打印出来n个数的全排列#include<iostream>#include<cstdio>using namespace std;const int N=20;int a[N],n;// a用来存储输出的答案bool st[N];//st数组用于存储数字是否被选过了void dfs(int u) //u表示当前列举到第几个数字了，比如u=2表示我开始列举第二个数字有哪些可能{ if(u>n) { for(i
2022-04-09 23:16:36
3677
1
原创 安徽工程大学数据库实验四，SQL的数据更新
我是蒟蒻，觉得不对的可以直接指出，想要的可以自取，最好点个赞hh首先把四张表格Cj Student Course Class的信息插入数据库的名字是testcreate database test;use test;create table Student( Sno char(7) not null primary key, Sname char(10)not null, Ssex char(2) not null check(Ssex='男' or Ssex='女') defa
2022-04-05 12:29:48
1303
原创 数据结构课程设计
数据结构的课设，我选择了划水摸鱼，选择了最简单的排序算法性能比较，设计了希尔排序，冒泡排序，选择排序，插入排序，快速排序，希尔排序在老师的要求下，选择了三种增量，进行对比。#include<iostream>#include<cstdlib>#include<algorithm>using namespace std;int temp[1010],n,temp2[1010],sum1[7],sum2[7],index=0;int select_sort(i
2022-04-01 16:07:32
862
原创 安徽工程大学数据库实验五代码
实验五的代码可以自取，如果又不对的地方还请大佬指出，我只是个蒟蒻，hh实验内容select语句的练习，不多逼逼，直接上题目，上代码首先是创建test数据库，以及相关表格的导入create database test;use test;create table Student( Sno char(7) not null primary key, Sname char(10)not null, Ssex char(2) not null check(Ssex='男' or Ssex='女
2022-03-30 19:26:20
1977
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人