#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[...

最大连续子数组和(简单一维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\) \(...

利用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;//结点个...

     假设连通网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 ...

对同学的课程设计加入两个功能——文件的输入和输出。 代码如下： 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,s...

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

程序流程： 代码如下： 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("请输入是否有乘除法：...