qq_44727254-CSDN博客

原创原生Python实现KNN分类算法

一、题目描述原生python实现knn分类算法，用鸢尾花数据集。二、分析及算法设计KNN的模型没有涉及到模型的训练，每一次预测都需要计算该点与所有已知点的距离。第一步：加载鸢尾花数据集；第二步：定义计算距离的函数，计算用例1和用例2的距离，并返回所计算的距离；第三步：找到K个最近邻，计算每个测试用例到训练集用例的距离，对所有计算得到的距离进行排序，for循环找出K个最近距离并返回这...

2019-10-14 17:37:22 208

原创十进制数n转换为b进制

1、题目分析本次上机题目是把一个十进制数n转换成b进制数（2<=b<=16）,要求用递归算法和非递归算法两种方式解决问题，分析题目可知，十进制数转任一进制所用方法都是模以所转进制的数字再取余，直到所取余数为零结束。2、算法设计r代表n%k的余数，n是输入的十进制数，k是要转换的进制递归出口 n==0递归体 r=n%k; n=n%k3、源程序递归方...

2019-06-05 15:55:39 1243 1

原创递归问题

1，题目分析1、问题描述; 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？分析：卖家在经过七个村子后剩下2只鸭子，令duck=2，他在每个村子卖出总数的一半还多一只，则可以求得第i个村子共有鸭子duck=（duck+1）2，在第i个村卖了x=duck/2+1只鸭子。2、问题描述：...

2019-06-04 22:46:20 528

原创组件化开发方法

1、题目分析实验目的：掌握组件化开发的概念，了解CORBA模型及ORB机制；掌握CORBA组件编程方法。题目：题目一：首先编写一个后缀名为idl的接口HelloWorld,用idlj –fall HelloWorld.idl，这句话就能生成一个sample包里面有相应的各种class，在此基础上编译运行HelloWorldClient和HelloWorldServer端，分别实现编译后...

2019-05-23 16:28:59 155

原创设计模式

1、题目分析1.1题目内容（1）、简单工厂模式使用简单工厂模式模拟女娲（Nvwa）造人（Person），如果传入参数M，则返回一个Man对象，如果传入参数W，则返回一个Woman对象，请实现该场景。现需要增加一个新的Robot类，如果传入参数R，则返回一个Robot对象，对代码进行修改并注意女娲的变化。（2）、工厂方法模式海尔工厂(Haier)生产海尔空调(HaierAirCond...

2019-05-07 22:26:22 540

原创 RPG角色创建

1、题目分析本次上机要求编写一个简单的游戏角色创建程序本题目要求的游戏角色应有以下属性：名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命值和魔法值。名字不超过50个字符；性别可以选择男性和女性；种族一共可选五个种族，人类、精灵、兽人、矮人和元素；职业可选六种职业，狂战士、圣骑士、刺客、猎手、祭司和巫师，其余属性均为整数。题目要求首先用户输入角色姓名，然后由用户选择角色性别，然后由...

2019-04-24 18:14:50 149

原创学生管理系统

1. 题目分析对学生信息管理系统，要求完成以下基本任务：1.改写程序为良好程序风格（文档注释，函数注释，语句注释）。2.将功能补充完全（基于文件处理，完成刷新和保存功能）。3.将学生信息改为更好的数据组织，而非离散形式（结构体）。实验目的1、明确结构化程序设计的基本结构；2、通过对问题的分析，设计合理的结构化程序解决问题。2. 关键算法构造学生管理系统有九大功能，分别是帮助、...

2019-04-11 17:25:50 669

原创 24点问题

1、问题描述24点游戏是经典的纸牌益智游戏。常见游戏规则：从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。基本要求：随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式。2、算法构造应用穷举法搜索整个解集，筛选出符合题目要求的全部解。关键的问题是如何确定该题的解...

2019-04-11 17:11:44 743

原创图灵机模拟XN*2

1、题目分析对于任意给定的一台Turing机和任意给定的字符串w（w不含空格），编程模拟此Turing机的运行过程，要求输出从开始起的每一步骤的结果。要求：掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；掌握图灵机的编程方法。2、算法构造模拟图灵机XN*2，其指令如下：0 0 -> 0 0 R,0 1 -> 1 0 R,1 0 -> 0 1 R,1...

2019-03-27 16:28:13 338

1、题目：Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b...

2019-03-22 15:46:16 458

原创求n个数的最大公约数及最小公倍数

1、题目：求N个数的最大公约数和最小公倍数。2、算法设计：求n个数的最大公约数：第一步：将n个数存放在数组a[n]中；第二步：写出求两个数的最大公约数的函数gcd；第三步：求a[0]和a[1]的最大公约数，result=gcd(a[0],a[1]);第四步：求a[0]~a[2]最大公约数，result=gcd(a[result,a[2]);第五步：依次类推，求出a[0]~a[n...

2019-03-22 15:38:30 463

原创三天打鱼两天晒网问题

一、问题描述中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天是“打鱼”还是“晒网”。二、问题分析和算法分析1、输入一个年月日，判断输入的年月日是否符合实际。如果输入符合要求，计算从2010年1月1日到所输入日期的总天数。总天数的算法：首先计算从2010到所输入年份的所有年的天数之和，（年能被除尽且不能被100除尽或者年能被...

2019-03-16 14:00:49 750

原创求最大公约数的四种算法

1.题目分析1.1问题描述运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，添加异常处理模块。1.2分析过程运行四种常用的计算最大公约数的算法，分别是辗转相除法、穷举法、更相减损法、Stein算法。在一个程序中分别调用四种方法，观察运行结果是否一致，添加异常处理模块，排除非法输入。2.算法构造2.1 辗转相除法2.1.1求最大公约数算法：前提、定义两个数...

2019-03-16 13:29:26 3245

qq_44727254的博客