- 博客(11)
- 资源 (21)
- 收藏
- 关注
原创 数据库概念设计——IDEFX1
实体的概念实体(Entity):一个“实体”表示一个现实和抽象事物的集合,这些事物必须具有相同的属性和特征,这个集合的一个元素就是该实体的一个实例。在IDEFX1中,实体被区分为:独立实体和从属实体1.独立实体(强实体):独立实体:一个实体的实例都被唯一的标识而不决定于它与其他实体的联系(独立实体的关键字属性是自身拥有的属性)AK表示候选键,若出现俩个AK1,AK1表示两个属性构成一个...
2020-03-16 20:28:34 1055
原创 最长公共子序列——c语言
#include <stdio.h> #include <string.h>char a[100],b[100],f[100][100],c[100];void maxnum(int l1,int l2){ int i=0,j=0; for(i=1;i<=l1;i++) { for(j=1;j<=l2;j++) { if(...
2020-03-12 17:45:40 544
原创 最小生成树——c语言
#include <stdio.h>#define max 100#define mc 10000000#define false -1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum;}AmGraph; int locatedv(AmGraph G,char a) /...
2020-03-12 17:45:07 365
原创 最短路径——弗洛伊德
#include <stdio.h>#define num 100000int w[11][11],n,p[11][11];int main(){ int i,j,k; printf("请输入顶点个数:"); scanf("%d",&n);//顶点的名字就假设为1到n for(i=1;i<=n;i++) //初始化矩阵 for(j=1;j<=n...
2020-03-12 17:44:30 71
原创 最短路径——迪杰斯特拉 c语言
#include <stdio.h>#define max 100#define mn 100000 //权最大值 #define false -1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum; }AmGraph;int locatedv(AmGraph G,ch...
2020-03-12 17:43:39 242
原创 关键路径——c语言
#include <stdio.h>#define max 100#define mc 10000000#define false -1#define ok 1typedef struct{ //定义图 char vex[max]; int arc[max][max]; int vexnum,arcnum;}AmGraph; int locatedv(AmGrap...
2020-03-12 17:42:44 279
原创 币值最大化——动态规划,回溯
#include <stdio.h> int num,max;void CoinRow(int c[],int f[],int n)// 回溯 {int i; if(n>num) { if(f[num]>f[num-1]) printf("%d",f[num]); else printf("%d",f[num-1]); p...
2020-03-12 17:41:34 928
原创 n皇后问题——回溯——c语言
#include <stdio.h>#include <stdlib.h>int num=6,way=0;//相同皇后的数量,放置的方法数量 int board[20][20];int Judge1(int board[][20],int x,int y)//判断该位置能否放皇后 { int i,j; for(i=0;i<num;i++) //行或者列有...
2020-03-12 17:37:20 658
原创 0-1背包——动态规划(从下到上)
#include <stdio.h>int num,c;//物品的种数,背包所能承受的重量 int F[100][100],x[100],w[100],v[100];int max(int a,int b){ if(a>b) return a; else return b;}int knapsackP2(int i,int j)//动态规划{ int val...
2020-03-12 17:36:39 146
原创 0-1背包——动态规划(从上到下)
#include <stdio.h>int num,c;//物品的种数,背包所能承受的重量 int F[100][100],x[100];void knapsackP1(int w[],int v[])//动态规划 { int i=0,j=0,n; for(i=0;i<=num;i++) { if(i==0) { for(j=0;j<=...
2020-03-12 17:35:33 189
原创 0-1背包——回溯——c语言
#include <stdio.h>#include <stdlib.h>int Bestvalue,weight,value,capacity;//分别是最大价值,每种情况的重量和价值,背包的容量 void Backtrack(int w[],int v[],int best[],int x[],int n,int num) //回溯 {int i,j; i...
2020-03-12 17:34:17 615
简单的表单验证.zip
2020-12-24
2016年数学建模国赛优秀论文.zip
2020-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人