- 博客(13)
- 收藏
- 关注
RSS订阅原创 原生python实现knn分类算法
题目 原生python实现knn分类算法，用鸢尾花数据集。 问题分析与算法设计思路 邻近算法，或者说K最近邻(kNN，k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻，就是k个最近的邻居的意思，说的是每个样本都可以用它最接近的k个邻居来代表。 kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则该样本也属于这个类...
2019-10-13 22:54:03
387
原创 第六章递归
第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
190
原创 第六章上机
题目分析 实验目的 掌握递归程序设计的方法。明确递归的概念，通过对问题的分析，找出递归关系以及递归出口以对问题进行递归结构设计； 2.掌握递归程序转换为非递归程序的方法。 实验内容 用递归方法设计下列各题，并给出每道题目的递归出口（递归结束的条件）和递归表达式。同时考虑题目可否设计为非递归方法，如果可以，设计出非递归的算法。 1.一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只...
2019-06-01 10:29:39
435
原创 第五章上机作业
题目分析 实验目的 掌握组件化开发的概念，了解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
1422
原创 第四章作业KFC点餐系统
实现系统的以下功能： 1.正常餐品结算和找零。 2.基本套餐结算和找零。 3.使用优惠劵购买餐品结算和找零。 4.可在一定时间段参与店内活动（自行设计或参考官网信息）。 5.模拟打印小票的功能（写到文件中）。 基本要求： 1.程序设计风格良好，控制台界面友好，最多两人一组完成任务。 2.实现功能测试代码，确保程序的健壮性。 3.画出使用的设计模式图。 ...
2019-05-11 11:11:50
470
原创 第四章上机
算法实现 #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
306
原创 作业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
446
原创 第三章上机：结构化程序设计
实验目的 明确结构化程序设计的基本结构。 通过对问题的分析，设计合理的结构化程序解决问题； 任务一：对例1的学生信息管理系统，要求完成以下基本任务： 1.改写程序为良好程序风格（文档注释，函数注释，语句注释）。 2.将功能补充完全（基于文件处理，完成刷新和保存功能）。 3.将学生信息改为更好的数据组织，而非离散形式（结构体）。 任务二：例2为单词小助手，要求完成以下任务： 1.改写程序为良好程...
2019-04-03 17:29:26
289
原创 求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
357
原创 第二章上机报告：UN+1图灵机
题目分析 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。 算法构造 我构建的是UN+1图灵机，它简单地把1加到一个一进位数上。仪器在开始时处于内态0并且读到0。根据第一条指令，它仍保留为0，向右移动一格，并且停在内态0上，在它遇到第一个1前，它不断地向右移动。然后第二条指令开始作用：它把1留下来不变...
2019-03-21 14:44:09
269
原创 第一章实验：求最大公约数的几种算法的比较
题目分析 运行最大公约数的常用算法，包括辗转相除法（其中函数嵌套调用和递归调用两种）、穷举法、更相减损法、Stein算法（其中函数非递归调用和递归调用两种），并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块（如输入非法等）。 PS：为了方便进行多组测试，引入数组。应用time.h时间库函数，clock()记录时间。 算法构造 main函数流程图 1.辗转相除法 辗转相除法（又名欧几...
2019-03-09 14:47:59
553
原创 第一周作业：三天打渔两天晒网
第一周作业：三天打渔两天晒网 题目 中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 问题分析与算法设计思路 计算输入日期与2010年1月1日之间的总间隔天数，用天数对5求余运算，余数为1、2、3时为打渔，余数为0、4时为晒网。注意闰年中二月份天数与平年不同带来的间隔天数计算影响。 闰年用伪语句描述如下...
2019-03-01 22:48:47
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人