- 博客(20)
- 收藏
- 关注
RSS订阅原创 预测分析法实现
系统维持一个分析表和一个分析栈，根据当前扫描到的符号，选择当前语法变量(处于栈顶)的候选式进行推导——希望找到相应的输入符号串的最左推导本程序使用文法G为：E → E+T | TT → T*F | FF → (E) | i消除左递归：E → TE’E’ → +TE’ | εT → FT’T’ → *FT’ | ε F → (E) | i可以求得：FIRST(TE’)={(,...
2020-04-21 23:55:48
996
原创 递归向下子程序分析法实现
递归向下子程序分析法基本思想：对文法中的每个非终结符（语法成分）编写一个子程序，而子程序的代码结构由相应非终结符的产生式右部所决定：（1）产生式右部的终结符与输入符号相匹配（2）非终结符与相应的子程序调用对应本程序采用文法：E→E+T|E-T|T|-ET→TF|T/F|FF→(E) | i消除左递归：E→TE’| -EE’E’→+TE’| -TE’|εT→FT’T’→FT’...
2020-04-21 23:42:55
491
原创 python实现无符号数识别
python实现无符号数识别无符号数识别状态图为：# -*- coding: utf-8 -*-"""Created on Sat Apr 4 16:06:51 2020@author: 侯"""# * 状态有# * -1: end_state# * 0 :# * 读取 数字 -> 1# * 读取 'e' -> 3# *#...
2020-04-04 18:49:56
1400
原创 用多项式模型进行数据拟合实验
用多项式模型进行数据拟合实验首先在文件lorenza.dat中读取出前20个数据，然后将这20个数据代入到公式中求出多项式系数，从而建立出多项式回归模型，最后通过建立出来的多项式回归模型画出P次多项式的数据拟合图。# -*- coding: utf-8 -*-"""Created on Thu Mar 19 00:06:41 2020@author: 侯明会"""import m...
2020-04-03 11:14:28
1659
原创 用Python实现小波变换和傅里叶变换消除白噪声
用Python实现小波变换和傅里叶变换消除白噪声算法原理（1）小波变换（2）傅里叶变换DFT的正变换计算公式为：DFT的逆变换计算公式为：指数部分根据 Euler公式计算：# -*- coding: utf-8 -*-"""Created on Wed Mar 18 16:16:28 2020@author: 侯明会"""import mathimport ma...
2020-04-03 11:10:36
2638
1
原创 C语言实现KMP算法
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。 （1）next[...
2020-03-14 21:34:15
857
原创 鸢尾花数据集knn算法python实现
1.作业题目原生python实现knn分类算法，用鸢尾花数据集。2.算法设计首先需要设置数据集（以50个为例），然后在程序中导入数据集，根据数据集画出散点图。另外还需要定义两个函数，其中一个函数来计算两个数据点之间的欧氏距离，另一个函数设置knn模型，即计算训练数据与测试数据之间的欧氏距离，然后根据距离来排序，提取top k近邻，并且计算邻居中出现次数最多的类。最后还需要设置测试集（设置不同...
2019-10-15 10:58:53
1213
1
原创 角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。
角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：输入22，输出 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1STEP=16/*@西安科技大学软工1702*@author 侯明会*@JAVA*/package kakutani;i...
2019-06-07 01:16:21
10906
原创 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？
问题：一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？（分别用递归和非递归算法实现）/*@西安科技大学软工1702班 *@author 侯明会 *@Java*/package duck;import java.util.Scanner;public class DuckTes...
2019-06-07 01:13:16
2806
原创 将非负十进制整数n转换成b进制，任何一个正整数都可以用2的幂次方表示
1.题目分析题目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...
2019-06-05 22:49:23
452
原创 组件化开发方法
一.题目分析（1）实验目的1.掌握组件化开发的概念，了解CORBA模型及ORB机制；2.掌握CORBA组件编程方法。（2）实验内容步骤：1.配制环境JDK环境。2.编写编译IDL接口。3.编写编译服务端程序。4.编写编译客户端程序。5.运行测试与调试。6.完成报告要求：1.HelloWorld要求编写实现显示“Hello，World！+班级+中文姓名”字符串。2.Co...
2019-05-25 17:54:53
236
原创 肯德基收银系统
同学们应该都去麦当劳或肯德基吃过快餐吧？请同学们参考肯德基官网的信息模拟肯德基快餐店的收银系统，合理使用C++或Java或Python结合设计模式（2种以上）至少实现系统的以下功能：1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动（自行设计或参考官网信息）。5.模拟打印小票的功能（写到文件中）。基本要求：1.程序设计风格...
2019-05-12 16:51:45
490
原创 设计模式之简单工厂、工厂方法和抽象工厂
/**@设计模式之简单工厂、工厂方法和抽象工厂 *@西安科技大学 *@软工1702班 *@author 侯明会 *@JAVA*/简单工厂模式：package 简单工厂;//建立一个人的接口interface Person{ public void get();}//男人对抽象接口的实现class Man implements Person{ public vo...
2019-05-11 17:27:21
96
原创 C++ RPG创建游戏角色
创建游戏角色```（1）.功能描述几乎所有的RPG游戏（一种源自《龙与地下城》的游戏类型）在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写一个简化的创建游戏角色的程序。（2）.游戏角色应有的属性本题目要求的游戏角色应有以下属性：名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命值和魔法值。名字：不超过50个字符。性别：可以选择男性和女性。种族：一共可选五个种族...
2019-04-20 17:49:12
590
原创 单词小助手（C语言）
/*@单词小助手(可以对单词进行增添、修改、删除、查询、预览以及测试背诵和记分操作) *@西安科技大学 软工1702班 *@author 侯明会 *@编程语言 C语言 *@编程环境 VC++ *@date 2019/4/10*/#include <stdio.h>#include <string.h>#include <stdlib.h>#i...
2019-04-10 15:32:47
190
原创 24点游戏实现代码（C语言）
/** *@ 随机生成4个代表扑克牌牌面的数字或字母，程序自动列出所有可能算出24的表达式 *@ 西安科技大学 软工1702班 *@ author:侯明会 *@ C语言 *@ Dev-C++ *@ 2019/4/2 */ #include<stdio.h>#include<stdlib.h>#include<time.h>int te...
2019-04-02 22:49:11
2412
1
原创 图灵机(XN x 2)运算(C++)
/** *@对于Turing机（XN X 2）和任意给定的字符串w(w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果 *@西安科技大学软工1702班 *@author:侯明会 */#include<iostream>#include<string>using namespace std;string Change(str...
2019-03-25 19:38:26
1906
原创 求N个数的最大公约数和最小公倍数以及其逆运算（java）
/** * 这个类求N个数的最大公约数和最小公倍数，以及其逆运算 * @西安科技大学软件工程1702班 * @author 侯明会 */package 逆运算;import java.util.*;//为当前类导入util工具包public class Work02 { static int divisor(int a,int b) { //求2个数的最大公约数 int ...
2019-03-21 21:38:44
541
原创 四种算法求两个数的最大公约数（C++）
/** *@用4种算法求两个数的最大公约数 ，以及计算四种算法所用时间 *@西安科技大学 软工1702 *@author：侯明会 *@Date：2019/3/15 */ #include<iostream>#include<math.h>#include<time.h>using namespace std;clock_t beginT...
2019-03-16 01:07:36
1671
原创 “三天打鱼两天晒网”C++以及编程风格要求
/* *程序名：三天打鱼两天晒网 *计算渔夫在指定的日期做什么事 *姓名：侯明会 *日期：2019/3/1*/#include<iostream>using namespace std;class Date{public: int year; int month; int day; Date(){}; Date(int y,int m,int...
2019-03-02 16:33:37
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人