#include <stdio.h> #include <conio.h> #include <string.h> #define NUMSTU 5000 /*最大学生人数*/ #define NUMSCORE 4 /*成绩个数*/ #define NAMELEN 10 /*姓名的最大长度<10*/ /*主要数据结构*/ struct StudentInfo { unsigned long no; /*学号*/ char name[NAMELEN]; /*姓名*/ float score[NUMSCORE]; /*数学、语文、英语、平均成绩*/ }; ...

最大连续子数组和(简单一维dp) 一、题目： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。 -- 引用自《百度百科》 二、分析 经典的简单一维dp题目，设另一数组b，b[i]表示以a[i]为结尾的最大和。最大连...

小白鼠问题（海明码） 同学问了一道智力题：30瓶水，其中有一瓶毒药，小白鼠喝了毒药之后一天会死，求只有一天时间，用最少的小白鼠找出毒药？ 很简单的我就想到了海明码：    数位 数值     C1 00001   C2 00010   C4 00100   C8 01000   C16 10000    \(C1=A1⊕A3⊕A5...⊕A29\) \(C2=A2⊕A3⊕A5...⊕A30\) \(C4=A4⊕A5⊕A5...⊕A30\) \(C8=A8⊕A9⊕A10...⊕A30\) \(C16=A16⊕A17⊕A518.⊕A30\) 我们将A看作水，将水从1编号到30。C作为混合水，也就是...

利用gotoxy语句进行光标移动，利用快速生成二叉树及清屏操作动态显示二叉树生成过程。 界面如下：       代码如下：    1 #include <iostream>  2 #include <stdlib.h>  3 #include <stdio.h>  4 #include <windows.h>  5 using namespace std;  6 typedef int ElemType;//定义二叉树结点值的类型为字符型  7 const int MaxLength=10;//结点个数不超过10个  8 int Win_x,y=...

     假设连通网N=（V，{E}），则令最小生成树的初始状态为只有n个顶点而无边的非连通图T=（V，{∮}），图中每个顶点自成一个连通分量。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量上，则将此边加入到T中，否则舍去此边而选择下一条代价最小的边。依次类推，直至T中所有顶点都在同一连通分量上为止。 （1）根据原图，构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。 （2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图。也就是说，将这两个顶点分别所在的两棵树合成一棵树；反之，若该条边的...

帮同学做的简单的记忆力测试系统，应用了time头文件和rand（）函数进行随机字母生成，利用Sleep（）函数和和“\r"进行数据消失。      代码如下：    1 #include <iostream>  2 #include<stdio.h>  3 #include<stdlib.h>  4 #include<string.h>  5 #include<windows.h>  6 #include<time.h>  7 #define byte unsigned char  8 using namespa...

对同学的课程设计加入两个功能——文件的输入和输出。   代码如下：    1 #include <stdio.h>  2 #include <conio.h>  3 #include <string.h>  4 #define NUMSTU 5000 /*最大学生人数*/  5 #define NUMSCORE 4 /*成绩个数*/  6 #define NAMELEN 10 /*姓名的最大长度<10*/  7 void main()  8 {  9 char menuItem,subItem; /*用户输入的菜单项*/  10 int i,j,l; ...

因为同学没学链表，结构体，只能简单并且麻烦的做了一个课程设计。内容为存储学生信息和考试成绩，对成绩单进行编辑，排序，删除，显示等功能。      代码如下：    1 #include <stdio.h>  2 #include <conio.h>  3 #include <string.h>  4 #define NUMSTU 5000 /*最大学生人数*/  5 #define NUMSCORE 4 /*成绩个数*/  6 #define NAMELEN 100 /*姓名的最大长度<10*/  7 void main()  8 {  9 char ...

程序流程：  代码如下：   1 #include<iostream>  2 #include<stdio.h>  3 using namespace std;  4 int main()  5 {  6 int n,m;  7 int z,x;  8 int t=0;  9 void f(int a,int b,int c); 10 printf("请输入生成的题目数（1-10000）：\n"); 11 cin>>n; 12 printf("请输入是否有乘除法：是输入1，否输入0\n"); 13 cin>&gt...