Junds0的博客

第1关：0/1背包问题（队列式分枝限界法）本关任务：编写一个求解0/背包问题的小程序，采用队列式分枝限界法进行求解。第2关：0/1背包问题（优先队列分枝限界法）本关任务：编写一个求解0/背包问题的小程序，要求采用优先队列分枝限界法进行求解。第3关：求解任务分配问题（优先队列分枝限界法）本关任务：编写一个程序，求解任务分配问题。void bound(NodeType &e) //求结点e的限界值{ int minsum = 0;

第1关：词云的绘制本关任务：使用KUMO框架绘制一个简单的词云。package com.showdata;import java.awt.Dimension;import java.io.IOException;import java.util.List;import com.kennycason.kumo.CollisionMode;import com.kennycason.kumo.WordCloud;import com.kennycason.kumo.WordFrequency;

第1关：先序遍历创建二叉链表存储的二叉树及遍历操作本关任务：以二叉链表作存储结构存储二叉树，利用先序递归遍历创建二叉树，并依次进行二叉树的前序、中序、后序递归遍历。#include <stdio.h> #include <stdlib.h> #include "bitree.h"TElemType Nil='#';void visit(TElemType s) { printf("%c,",s); } void input(TEl

第1关：树和二叉树基本概念本关任务：根据所学树和二叉树的基本概念等相关知识，完成右侧的选择题。第1题A第2题C第3题B第4题B第5题B第6题D第7题D第8题C第9题B第2关：二叉树的顺序存储及基本操作本关任务：以顺序结构存储二叉树，编写前序、中序、后序及层次顺序遍历二叉树的算法，并计算二叉树深度、所有结点总数。#include<stdio.h> #include<stdlib.h> #include<string.h>

第1关：判断一个正整数是否为素数的函数本关任务：编写一个 prime ()函数，判断一个正整数是否为素数，并且函数体里输出判断结果，该函数没有返回值。在主函数中输入10个正整数，调用prime ()函数判断是否为素数。#include <stdio.h>void prime(int m); //prime()函数声明int main(){ int a[10],i; for(i=0;i<10;i++) { scanf(

第1关：距离度量本关任务：使用Python编写一个能计算样本间欧式距离与曼哈顿距离的方法。#encoding=utf8import mathimport numpydef distance(x, y, p=2): ''' input:x(list):第一个样本的坐标 y(list):第二个样本的坐标 p(int):等于1时为曼哈顿距离，等于2时为欧氏距离 output:distance(float):x到y的距离

第1关：数据库表设计本关任务：创建大学数据库的教师信息表和开课信息表。#请在此添加创建开课信息表的SQL语句########## Begin ##########create table instructor(ID varchar(5) primary key,name varchar(20) not null,dept_name varchar(20) , salary numeric(8,2) check(salary>29000),foreign key(dept_name)

第1关：打印直方图本关任务：从一个数组中读取数据，并以直方图的形式显示信息。/*请完善程序使实现功能：打印直方图。*/#include <stdio.h>#include <math.h>int main(){ int a[5]; int i; int j; for (i = 0; i < 5; i++) scanf("%d", &a[i]); /*****代码开始*****/ for (i = 0; i < 5; i++) {

第1关：输入5个学生的数学、语文、英语3门课程的成绩定义一个5行3列的二维数组，存入5个学生的数学、语文、英语3门课程的成绩，计算每一位学生的平均成绩，实际是将二维数组按行求总分后再除以课程门数，计算每一门课程的平均成绩实际是将二维数组按列求和再除以人数。#include<stdio.h>#define M 5#define N 3int main(){ /*********Begin*********/ int a[M][N],i,j; float sum; fo

第1关：第一次由时钟中断引发的进程调度第2关：前三次进程调度

第1关：元音字符串复制本关任务：请编写代码实现一个字符串中元音字符的复制功能。#include<stdio.h>#include<string.h>int main(){ char a[100],b[100]={'0'}; int i; gets(a); for(i=0;i<100;i++){ if(a[i]=='a'||a[i]=='e'||a[i]=='i'||a[i]=='o'||a[i]=='u'){ b[i]=a[i]; } }

第1关：WordCount - 词频统计本关任务：使用 Spark Core 知识编写一个词频统计程序。# -*- coding: UTF-8 -*-from pyspark import SparkContextif __name__ == "__main__": """ 需求：对本地文件系统URI为：/root/wordcount.txt 的内容进行词频统计 """ # ********** Begin **********# sc = Spa

第1关：了解 Class 对象本关任务：实现获取Class对象的三种方式package step1;/** * 学员任务文件 */public class Reflect_stu { public static void main(String[] args) { System.out.println("通过Object 类中的 getClass() 获取的 Class 对象为：" + getPersonClass1()); System.out.pr

第1关：创建线程本关任务：创建一个Java线程执行特定任务。package step1;//请在此添加实现代码/********** Begin **********/public class ThreadClassOne extends Thread { public int i = 0; public ThreadClassOne(){ super(); } public void run(){ for(i = 0; i

第1关：线程的状态与调度本关任务：学习本关知识完成选择题。第1题ABC第2题D第3题A第4题B第5题D第6题ABD第2关：常用函数（一）本关任务：获取子线程执行的结果并输出。package step2;import java.util.Scanner;public class Task { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int nu

第1关：不重复序列二分搜索编写函数，函数功能是查找已排序的不重复数据列表A中的指定元素x，找到给出该数在列表中的下标，找不到输出-1。#Student startdef findx(A,x): if x in A: print(A.index(x)) else: print(-1)#Student EndY = input().split() #输入格式[1,2,3,4,5] 4A = eval(Y[0]) x = eval(Y[1])i

第1关：图的邻接矩阵存储及图初始化本关任务：根据下面的描述和要求，完成图的邻接矩阵数据结构定义，及图初始化函数。#include <stdio.h>#include <stdlib.h>#define N 6#define MAX 999//邻接矩阵数据结构typedef struct{ int vcount;//顶点数 int type ;//0 无向图，1 有向图 char vexs[N] ; // 顶点信息 int arc

第1关：数据获取—分数线目录页在国防科技大学本科招生信息网url：http://www.gotonudt.cn/ 主页上，选择招生指南”中的“录取分数”，进入录取分数目录页。# -*- coding: utf-8 -*-import urllib.request as reqimport osimport hashlib# 国防科技大学本科招生信息网中录取分数目录页URL（镜像网站，本网站仅用于大学计算机课程实验，不代表官方网站！）：url = 'http://cslab.tpddns.cn

第1关：提取某平台学生作业得分Trustie是一个与EduCoder类似的在线教学平台，学员可以在该平台提交作业，教员和助教进行检查和评分。下图给出了某次作业对应的页面，该页面显示了每个学员的信息（其中红色虚线框是学员姓名）和作业评分情况（其中蓝色虚线框是作业最终成绩）。# -*- coding: utf-8 -*-import re#不要改动getHTML函数#函数功能：读取txt文件中的HTML代码def getHTML(filename): f = open(filename,

第6关：软件模拟 - 模拟硬件初始化对使用变量模拟的 TOY 计算机的部分硬件装置，进行初始化赋值。#初始化def init(): ########## Begin ########## mem = [0 for i in range(1000)] #主存，1000个单元 reg = [0 for i in range(10)] #通用寄存器，10个 pReg = 0 #程序计数器，1个 iReg = 0 #指令寄存器，1个