-
算法 第二次作业
找第k小的数的分治算法(快速选择算法) 自然语言描述: 选择一个元素作为“基准”:从数组中选择一个元素作为基准,选择的方法可以有多种,例如随机选择、选择数组的第一个元素、选择数组的中间元素等。将数组中小于基准的元素移动到基准的左边。将数组中大于基准的元素移动到基准的右边。这样,基准元素就处于它在排序 -
第二次作业
1.function findKthSmallest(arr, left, right, k): if left == right: // 子数组只有一个元素时,直接返回 return arr[left] // 分区操作:返回基准元素最终位置的索引 pivotIndex = partition(ar -
第二章算法作业
1.请用自然语言或伪代码描述找第k小的数的分治算法: 代码: include // 划分函数,根据a[left]对a[left..right]进行划分 int partition(int a[], int left, int right) { int pivot = a[left]; // 选择第一 -
软件技术基础第二次作业
这个作业属于什么课程 这个作业的目标 姓名—学号 https://edu.cnblogs.com/campus/zjlg/25rjjc 学习码云的使用 虞佳明 2023329301029 https://gitee.com/yjm123asr/yjm123asr.git -
高级语言程序设计课程第三次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/13574 学号:102500316 姓名:陈艺铭 作业1:编写并运行书 -
实验2
实验任务1 源代码 #include<stdio.h> #include<stdlib.h> #include<time.h> #define N 5 #define N1 80 #define N2 35 int main(){ int cnt; int random_major,random_n -
实验2
任务1 1 #include <stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 5 #define N 5 6 #define N1 80 7 #define N2 35 8 int main( ){ 9 int cnt; 10 int rand -
软件技术第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标:实现一个命令行文本计数统计程序,能正确统计导入的纯英文txt文本中的字符数,单词数,句子数。 姓名 学号 万绮梦 2023339915012 码云仓库地址: https://g -
软件技术基础第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 学习码云的使用 姓名-学号 裘志育-2023329301090 码云仓库地址:https://gitee.com/AlexMahat/TextCountStatisticPro -
高级语言程序设计第三次作业
这个作业属于:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业的要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/13574 学号:102500418 姓名:王俊豪 4.8(2) (3) (4) ( -
高级语言程序设计课程第三次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/13574 学号:102500411 姓名:陈鸿彬 一、4.8编程练习 -
实验3
实验任务1 源代码 1 #include <stdio.h> 2 char score_to_grade(int score); 3 int main(){ 4 int score; 5 char grade; 6 while(scanf("%d",&score)!=EOF){ 7 grade=sc -
实验三
1.(1)将输入的数转为等级,形参类型int,返回值类型char (2)没有break会让输入一个数后有多值输出,如输入就是会从A输出然后输出B直至到E 2.(1)计算出输入的这个数的各位数之和 (2)能,原函数是使用循环迭代思维,提取各位数字累加。后一种是递归思维,当前位数字 + 剩余数字的各位和 -
软件技术基本第二次作业
这个作业属于哪个课程 https://edu.cnblogs.com/campus/zjlg/25rjjc 这个作业的目标 实现文本计数统计 姓名-学号 冯艳-2023329301103 码云仓库地址:https://gitee.com/f2196470648/word-counter.git -
算法第二章实践作业
一,找第K小的数的分治算法 (1)通过partition函数选左端点为基准元素,将数组划分为“左半部分<=基准,基准<=右半部分”的两个区间 (2)通过find函数来计算基准元素在当前区间的排名。如果排名等于k则基准即为目标,如果排名小于K则调整K后递归调查右区间,如果排名大于K则递归调查左区间,直 -
第二周作业
一、找第 k 小的数的分治算法描述(伪代码 + 自然语言) 核心结论:分治算法通过 “选基准→分区→递归缩小范围”,无需全排序即可找到第 k 小的数,伪代码简洁且执行高效。 伪代码 plaintext function findKthSmallest(arr, left, right, k): if -
实验4
实验任务1 task1.c源代码 #include <stdio.h> #define N 4 #define M 2 void test1() { int x[N] = {1, 9, 8, 4}; int i; // 输出数组x占用的内存字节数 printf("sizeof(x) = %d\n", -
实验4
实验任务1 问题一 连续 相同 问题二 连续 相同 16 一行元素的总内存长度即4*N 实验任务2 问题一 x为数组名 形参int x[] 实参x 问题二 输入N个数字,存入一维数组x 将输入的数字去掉最大值与最小值,计算剩余数字的平均数 实验任务3 问题一 x为数组名 形参int x[][N] 实 -
实验四
实验任务一 源代码 点击查看代码 #include <stdio.h> #define N 4 #define M 2 void test1() { int x[N] = {1, 9, 8, 4}; int i; printf("sizeof(x) = %d\n", sizeof(x)); for -
高级语言程序设计课程第四次个人作业
这个作业属于哪个课程:https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里: https://edu.cnblogs.com/campus/fzu/gjyycx/homework/14577 学号:102500412 姓名:曾锦城 一.代码运行结果