分枝限界法 第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(
机器学习 --- k-means 第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)
C语言------一维数组 第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++) {
学习-输入5个学生的数学、语文、英语3门课程的成绩,计算并输出每一门课程的平均成绩和每一位学生的平均成绩 第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
实验9-数组(二) 第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]; } }
spark算子简单案例 - Python 第1关:WordCount - 词频统计本关任务:使用 Spark Core 知识编写一个词频统计程序。# -*- coding: UTF-8 -*-from pyspark import SparkContextif __name__ == "__main__": """ 需求:对本地文件系统URI为:/root/wordcount.txt 的内容进行词频统计 """ # ********** Begin **********# sc = Spa
Java高级特性 - Java反射 第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
Java高级特性 - 多线程基础(1)使用线程 第1关:创建线程本关任务:创建一个Java线程执行特定任务。package step1;//请在此添加实现代码/********** Begin **********/public class ThreadClassOne extends Thread { public int i = 0; public ThreadClassOne(){ super(); } public void run(){ for(i = 0; i
Java高级特性 - 多线程基础(2)常用函数 第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
第4章算法思维4.3.1 二分搜索 第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个