- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 用0/1背包问题求解。
有5个物品,其重量分别为(3, 2, 1, 4,5),价值分别为(25, 20, 15, 40, 50),背包容量为6 \n即W[5]={3, 2, 1, 4,5}; v[5]={25, 20, 15, 40, 50},用0/1背包问题求解。#include<stdio.h>#include<stdlib.h>int V[10][10];int x[10];int max(int h,int l){ if(h>=l) return h; else r
2020-12-03 20:18:49
1005
原创 求两个字符串的最长公共子段和
求两个字符串的最长公共子段和#include<stdio.h>#include<stdlib.h>int L[10][10];int S[10][10];int CommonOrder(char A[],int m,char B[],int n,char Z[]){ int i,j,k; for(j=0;j<=n;j++) L[0][j]=0; for(i=0;i<=m;i++) L[i][0]=0; for(i=1;i<=m;i++)
2020-12-03 20:17:06
810
原创 编译原理: 逆波兰式判断句型
编译原理: 逆波兰式判断句型#include<stdio.h>#include<stdlib.h>#include<string.h>char str[30];int index=0;//char ch; //定义一个全局字符变量void E();void T();void G();void F();void S();//非终结符Evoid E(){//printf(“E—>TG %c\n”,ch);T
2020-12-03 20:13:08
461
原创 利用状态转换图识别句子
利用状态转换图识别句子输入任意文法,为其构造状态转换图,利用状态转换图识别句子状态转换图计算机无法识别,我们就换成计算机可以识别的矩阵,利用矩阵来识别句子#include<stdio.h>#include<string.h>#include<stdlib.h>const int N=60;int main(){ int n,i,j,m=50,k; int list_len; char name[N]; printf("请输入文法个数:");
2020-11-27 13:00:56
968
1
原创 time limit per test
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTattah is asleep if and only if Tattah is attending a lecture. This is a well-known formula among Tattah’s colleagues.On a Wednesday afternoon, T
2020-11-27 12:41:37
299
原创 time limit per test/memory limit per test
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits 4
2020-11-27 12:39:46
1043
原创 逆序对计数
逆序对计数【问题描述】对于给定的数组A,计算其逆序对的总数。即:image.png【输入形式】输入包含1组测试用例。一个测试用例占一行,第一个整数表示数组的长度,后面紧跟者数组中的各个整数元素,中间都用一个空格分开。数组的长度范围每个数字A[i]的范围为【输出形式】输出一个整数,表示逆序对的个数。【样例输入】5 1 2 3 5 4【样例输出】4代码实现:#include<bits/stdc++.h>using namespace std;typedef lon
2020-11-27 12:37:47
1462
2
逆序对计数用C语言求解
2020-11-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人