- 博客(13)
- 收藏
- 关注
原创 原生python实现knn分类算法
题目原生python实现knn分类算法,用鸢尾花数据集。问题分析与算法设计思路邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类...
2019-10-13 22:54:03 325
原创 第六章递归
第6章 递归题目1:将非负十进制整数n转换成b进制。(其中b=2~16)题目2:任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+2^0 同时约定幂次方用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 22+2+20 (21用2表示) 3=2+2^0所以最...
2019-06-07 22:19:05 133
原创 第六章上机
题目分析实验目的掌握递归程序设计的方法。明确递归的概念,通过对问题的分析,找出递归关系以及递归出口以对问题进行递归结构设计;2.掌握递归程序转换为非递归程序的方法。实验内容用递归方法设计下列各题,并给出每道题目的递归出口(递归结束的条件)和递归表达式。同时考虑题目可否设计为非递归方法,如果可以,设计出非递归的算法。1.一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只...
2019-06-01 10:29:39 365
原创 第五章上机作业
题目分析实验目的掌握组件化开发的概念,了解CORBA模型及ORB机制;掌握CORBA组件编程方法。实验内容步骤:1.配制环境JDK环境。2.编写编译IDL接口。3.编写编译服务端程序。4.编写编译客户端程序。5.运行测试与调试。6.完成报告。算法构造算法实现题目1.Java版CORBA程序1——HelloWorld实现详解:1 编写IDL接口HelloWorld...
2019-05-18 15:51:49 1361
原创 第四章作业KFC点餐系统
实现系统的以下功能:1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动(自行设计或参考官网信息)。5.模拟打印小票的功能(写到文件中)。基本要求:1.程序设计风格良好,控制台界面友好,最多两人一组完成任务。2.实现功能测试代码,确保程序的健壮性。3.画出使用的设计模式图。...
2019-05-11 11:11:50 397
原创 第四章上机
算法实现#include#include<stdlib.h>#include<time.h>#include<math.h>#include using namespace std;//函数声明int input_sex(); //输入性别int input_race(); //输入种族int input_occupati...
2019-04-20 13:16:35 245
原创 作业3:24点游戏
题目24点游戏是经典的纸牌益智游戏。常见游戏规则:从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。基本要求: 随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。1.程序风格良好(使用自定义注释模板)2...
2019-04-13 13:48:06 355
原创 第三章上机:结构化程序设计
实验目的明确结构化程序设计的基本结构。通过对问题的分析,设计合理的结构化程序解决问题;任务一:对例1的学生信息管理系统,要求完成以下基本任务:1.改写程序为良好程序风格(文档注释,函数注释,语句注释)。2.将功能补充完全(基于文件处理,完成刷新和保存功能)。3.将学生信息改为更好的数据组织,而非离散形式(结构体)。任务二:例2为单词小助手,要求完成以下任务:1.改写程序为良好程...
2019-04-03 17:29:26 249
原创 求N个数的最大公约数和最小公倍数
题目N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。1.程序风格良好(使用自定义注释模板)2.提供友好的输入输出,并进行输入数据的正确性验证。提高要求:“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数x满足:1、 x和a0的最大公约数是a1;2、 x和b0的最小公倍数是b1...
2019-03-23 12:22:33 305
原创 第二章上机报告:UN+1图灵机
题目分析对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。算法构造我构建的是UN+1图灵机,它简单地把1加到一个一进位数上。仪器在开始时处于内态0并且读到0。根据第一条指令,它仍保留为0,向右移动一格,并且停在内态0上,在它遇到第一个1前,它不断地向右移动。然后第二条指令开始作用:它把1留下来不变...
2019-03-21 14:44:09 202
原创 第一章实验:求最大公约数的几种算法的比较
题目分析运行最大公约数的常用算法,包括辗转相除法(其中函数嵌套调用和递归调用两种)、穷举法、更相减损法、Stein算法(其中函数非递归调用和递归调用两种),并进行程序的调式与测试,要求程序设计风格良好,并添加异常处理模块(如输入非法等)。PS:为了方便进行多组测试,引入数组。应用time.h时间库函数,clock()记录时间。算法构造main函数流程图1.辗转相除法辗转相除法(又名欧几...
2019-03-09 14:47:59 454
原创 第一周作业:三天打渔两天晒网
第一周作业:三天打渔两天晒网题目中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。问题分析与算法设计思路计算输入日期与2010年1月1日之间的总间隔天数,用天数对5求余运算,余数为1、2、3时为打渔,余数为0、4时为晒网。注意闰年中二月份天数与平年不同带来的间隔天数计算影响。闰年用伪语句描述如下...
2019-03-01 22:48:47 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人