摘要： 7-12哈夫曼树 哈夫曼树，第一行输入一个数n，表示叶结点的个数。 需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出哈夫曼树的带权路径长度（WPL）。 输入格式: 第一行输入一个数n，第二行输入n个叶结点（叶结点权值不超过1000，2<=n<=1000） 阅读全文

摘要： #include<iostream> #include<vector> using namespace std; const int N = 100000; vector<bool>b(N, 0);//把灯全关了 int main() { int n,m; cin >> n; for (int i 阅读全文

摘要： 7-4 约瑟夫环 N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。请按退出顺序输出每个退出人的原序号。 输入格式: 输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000 阅读全文

摘要： 1.选择排序问题 简单来说，就是给了一串数，假如希望他们可以从小到大排列， s / i=1（序号） 2 3 t / j =4 8 2 1 3 一开始，有一个判断条件，就是s<t，在这个条件之下进行判断 然后令i=s，j=t，让p=数组的一个中间值,通过p右边都比p大，左边都比p小进行判断 当i<=j 阅读全文

摘要： 7-1 sdut-C语言实验-字符编码 请将一串长度最长为5的纯字母文本译成一个密码，密码规律如下：用原来的字母后面的第4个字母代替原来的字母。如C用G代替（如果该字母没后面没有第4个字母可代替，则需从26字母表中的首字母开始代替，比如：W用A代替，Z用D代替），最后得到的文本即为密码。 输入格式: 阅读全文

摘要： 1.点击创建新项目 2.创建一个向导 3.点击桌面向导，建一个控制台应用程序 4.点击视图里面的解决方案资源管理器ect 5.成功建立 阅读全文

摘要： 7-4最大子列和问题 （思想： 动态规划是一种解决多阶段决策过程的优化问题的数学思想和算法设计方法。它通常被用于处理具有重复子问题和最优子结构性质的问题。 在动态规划中，问题通常分解成若干个子问题，并存储已经求解的子问题的解。通过组合子问题的解来获得原始问题的解。 ） 给定K个整数组成的序列{ N1 阅读全文

摘要： 1.常变量和宏定义 常量和宏定义的常数都是用来表示在程序执行过程中不会改变的值，但它们之间有几点区别： 作用域和命名空间： 常量：使用 const 关键字定义的常量具有作用域和命名空间，它们在定义它们的作用域内可见，且可以通过命名空间进行限定。 宏定义的常数：使用 #define 定义的常数是在预处 阅读全文

摘要： 1.矩阵平移问题 题目如下： 给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置，平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式： 输入第一行给出 3 个正整数：n（<100）、 阅读全文

摘要： 使用递增操作符的数组输入，比如说 int b[100],i=0; while(cin>>a){ b[i++]=a; } //在这个代码中，i是从1开始存数的，也就是数的范围从b[1]开始，而不是0 对于排序，并且输出排序之后的角标的那种题，就可以看作 排序前 a[1]=12（数） a[1]=1 a[ 阅读全文