- 博客(64)
- 收藏
- 关注
原创 遗传算法求解 0-1背包问题
0-1背包问题如何把这些物品发入这个有承重质量质量限制的背包中,在不超出背包最大限制的前提下,使得放入背包中的物品总价值最大。1、问题描述已知 l 个物品的质量及其价值分别为Wi(i=1,2,3…)和Vi(i=1,2,3…),背包的最大载重量为C。则0-1背包问题可被描述为:选择哪些物品放入背包,使得背包在最大载重量限制之内所装物品的总价值最大?0-1背包问题的数学模型如下: max∑i=1lvixi (1)\ \max\sum_{i=1}^{l}{v_ix_i}\tag{1}\,&
2022-05-22 11:35:40
6916
19
原创 智能优化算法——BP神经网络
BP神经网络基本原理1、特征输入2、标准输出3、权重4、误差人工神经网络是由具有适应性的简单单元组成的广泛并行互连的网络,它的组织能够模拟生物神经神经系统对真实世界物体所作出的交互反应。人工神经网络(ANN)具有自学习、自组织、较好的容错性和优良的非线性逼近能力。在实际应用中,80%~90%的人工神经网络模型是采用误差反传算法或其变化形式的网络模型。建立和应用神经网络的步骤:(1)网络结构的确定包含网络的拓扑结构和每个神经元相应函数的选取(2)权值和阈值的确定通过学习得到,为有指导
2022-05-11 21:10:12
2272
1
原创 智能优化算法——遗传算法
遗传算法一种仿生全局优化算法模拟生物的遗传进化原理,通过选择、交叉与变异等操作机制,使种群中个体的适应性不断提高核心思想:物竞天择,适者生存优点:良好的并行性(操作对象是一组可行解,搜索轨道有多条)强大的通用性(只需要利用目标的取值信息,无需梯度等高价值信息)良好的全局优化性和鲁棒性良好的可操作性缺点:未成熟收敛问题收敛速度较慢,算法实时性欠佳应用领域:(1)函数优化(经典优化)(2)组合优化(旅行商问题——已成为衡量算法优劣的标准、背包问题、装箱问题等)(3)生产调度问题(
2022-05-08 11:11:48
3334
1
原创 智能优化算法——粒子群算法
粒子群算法(也叫鸟群觅食算法)群体迭代,粒子在解空间追随最优的粒子进行搜索特点:简单易行、收敛速度快、设置参数少优点:原理简单,收敛速度快,设置参数少缺点:易早熟收敛至局部最优,迭代后期收敛速度慢1、发展是一种进化计算技术,1995年由Kennedy和Eberhart于1995年提出。来源于对鸟群捕食行为的研究,模拟鸟集群飞行觅食的行为,鸟之间通过集体的协作使群体达到最优目的,是一种基于Swarm Intelligence的优化方法。2、基本思想设想一个场景:一群鸟在随机搜索食物已知:在
2022-05-06 15:55:56
9744
2
原创 python —— 函数
函数就是把具有独立功能的代码块组织成一个小模块,在需要的时候调用使用步骤:1、定义函数 ——— 封装独立的功能2、调用函数 ——— 享受封装的成果3、函数的作用 ——— 在开发程序的时候,使用函数可以提高编写的效率以及代码的重用1、定义函数格式:def 函数名(): 函数封装的代码 ......def是define的缩写函数名称应该能够表达函数封装代码的功能,方便后续的调用函数名称的命名应该符合标识符的命名规则2、函数调用:通过函数名()即可完成对函数的调用形参
2022-01-03 16:51:39
656
原创 python —— 分支循环语句
一、分支语句每条 if 语句的核心都是一个值为True或False的表达式,这种表达式也称为条件测试if 和 else 语句以及各自的缩进部分都是一个代码块(1)if 语句条件测试结果为True,,执行 if 语句后面所有缩进的代码块,否则忽略他们age = 19if age >= 18: print("you are enough to vote!") 输出:you are enough to vote!(2)if - else 语句条件测试通过后执行 if 语句后
2021-12-21 19:57:06
1192
原创 python —— 字典
字典字典是存储无序的数据集合字典用 {}定义字典使用键值对存储使用,键值对之间使用,分隔键key是索引值value是数据键和值之间用:分隔键是唯一的值可以是任何数据类型,但是键只能使用字符串、数字或元组1、字典的定义# 字典是一个无序的数据集合,使用print函数输出字典值时# 在python3.7中,字典中元素的排列顺序与定义时相同,。打印或者遍历字典中的元素,会发现元素的排列顺序与添加顺序相同xiaoming = {"name":"小明", "age":1
2021-12-20 21:05:22
784
原创 python —— 操作列表
遍历列表在列表中,对每个元素执行相同胡操作,可以使用for循环。在for循环中,每个缩进胡代码行都是循环的一部分,将针对列表中的每个值都执行一次,没有缩进的代码都只执行一次magicans = ['alice','david','carolina']for magician in magicians: print(magician)创建数值列表函数range()让Python从指定的第一个值开始数,在到达第二个值时停止(不包含第二个值)...
2021-10-30 14:14:20
203
原创 编译语言、解释语言和脚本语言
计算机不能直接理解高级语言,所以必须要把高级语言翻译成计算机可以理解的机器语言,翻译有两种方式:编译或者解释。两种方式只是翻译的时间不同。 编译语言 解释性语言 脚本语言 概念 程序——>预处理——>编译——>汇编——>生成可执行文件——>执行程序 编译过程就是直接编译成机器可以执行的文件(.exe .dll .ocx) 源代码执行时被解释器翻译为一种中间代码 是解释性语言的一...
2021-10-06 12:41:06
530
原创 python —— 变量、数据类型和列表
变量命名和使用:(变量也就是可以赋给值的标签,也可以说变量指向特定的值)变量名只能包含字母、数字和下划线,不能以数字打头,不能包含空格 可以使用下划线来分隔其中的单词不能用python关键字和函数名,应当简短又具有描述性慎用小写字母l和大写字母O字符串:一系列字符 用””或’’括起来的1、使用方法修改字符串大小写方法是Python可以对数据执行的操作name = “ada”print(name.title()) //方法title()是将每个单词的首字母大写输出:Ada
2021-10-04 17:33:44
223
原创 Sublime Text3中文版下载网址
Sublime Text3 中文版下载网址:https://www.sublimetextcn.com/3/
2021-10-03 14:30:39
7696
原创 建行校招
投递的是河南省分行的金融科技实习生大概是六月初投递的简历,但是招聘是到六月30号结束,在这期间,一点消息都没有,本来已经开始做其他事情了,7月初收到邮件说去面试我们下午面试的大概有三四十个人(早上应该还有一批),面试过程很快,一个人只有5分钟左右,流程就是自我介绍,评委提问。要不要穿正装:大概有三分之一的人穿了正装 我觉得尽量还是穿正装,但是不需要特别正式的,可能会显得衣不衬人面试氛围:银行面试是比较正规的,没有想象的那么轻松,有五六位男面试官(应该是有银行各个部门的)旁边沙发上还坐了一位女士,
2020-07-08 17:59:21
814
原创 PAT基础级 —— 青铜段位
7-5 A除以B (10分)真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B,要求你按照“A/B=商”的格式输出结果。输入格式:输入在第一行给出两个整数A和B(−100≤A,B≤100),数字间以空格分隔。输出格式:在一行中输出结果:如果分母是正数,则输出“A/B=商”;如果分母是负数,则要用括号把分母括起来输出;如果分母为零,则输出的商应为Error。输出的商应保留小数点后2位。输入样例1:-1 2输出样例1:-1/2=-0.50输入样例2:1 -3输出样例
2020-06-12 20:51:23
737
原创 内存(未完......)
内存一、 内存的基本概念二、 软件运行与内存关系 (垃圾数据)一、 内存的基本概念 1、内存是用来存储数据的设备。它的存储速度介于寄存器和硬盘之间。 2、内存是CPU唯一可以访问的大容量的存储设备! 所以硬盘中的程序和数据必须调入内存后方可被CPU执行! 切记: CPU不能直接处理硬盘中的数据! 3、内存的问题时软件开发中最核心的问题! 如: 内存的分配,内存的释放,内存什么时候分配,内存什么时候释放,由谁来分
2020-06-10 21:53:15
132
原创 计网 —— internet、Internet、协议等重要概念
internet、Internet、协议等重要概念网络:把许多计算机连接在一起internet (互联网)Internet(因特网): 把许多网络连接在一起计算机网络(简称网络)网络协议(简称为协议)计算机网络的结构Internet结构:网络之网络网络:把许多计算机连接在一起定义: 由若干结点和连接这些结点的链路组成internet (互联网)定义:网络和网络之间通过路由器互连起来,形成的覆盖范围更大的网络。这些网络之间的通信协议可以是任意的。Internet(因特网): 把许多网络连接在一起
2020-06-04 14:04:02
1211
原创 C 语言中常用库函数
C 中常用库函数数学函数字符函数字符串函数输入/输出函数动态分配函数和随机函数图形功能函数其他函数数学函数使用时要求在源文件中包含头文件math.h字符函数使用时要求在源文件中包含头文件ctype.h字符串函数使用时要求在源文件中包含头文件 string.h输入/输出函数使用时要求在源文件中包含头文件 stdio.h动态分配函数和随机函数使用时要求在源文件中包含头文件 stdlib.h使用 randomize 函数时,在源文件要包含头文件 time.h图形功能函数使用时要
2020-06-01 12:51:36
385
原创 习题4-6 水仙花数 关于测试点运行超时问题
习题4-6 水仙花数 (20分)水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=1^3 + 5^3 + 3^3 本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤7)。输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。输入样例:3输出样例:153370371407# include <stdio.h>int pow(int a,int b) //需要
2020-06-01 11:42:24
543
原创 练习4-11 统计素数并求和
练习4-11 统计素数并求和本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:10 31输出样例:7 143# include <stdio.h>int main (void){ int M,N,i,j; int count=0,sum=0; scanf("%d %d",&M,&
2020-06-01 10:52:03
591
原创 微机 —— 可编程并行接口芯片8255A 应用
例1:CPU通过8255A控制8个开关和发光二极管,要求发光二极管的亮灭和开关状态一致,设计电路并编写程序。可以认为,处于方式0输出工作状态的PA、PB、PC端口实际上等同一个锁存器,而处于方式0输入工作状态的PA、PB、PC端口实际上等同一个缓冲器。8255控制开关、发光二极管电路如图所示:首先根据电路确定8255A 4个端口的地址。确定端口地址用下述方法进行,为了能够访问8255A,必须使8255A的片选信号CS=0, A_9~A_4的信号必须如下: A9 A8 A7
2020-05-27 22:18:44
9178
9
原创 微机 —— 可编程定时器/计数器 8253/8254
可编程定时器/计数器 8253/8254介绍一、8253芯片引脚二、8253芯片的内部结构三、8253的初始化编程(重点)四、8253的工作方式(重点)五、8253六种工作方式的比较:六、8254与8253的区别8253/8254是 Intel公司生产的可编程通用硬件定时/计数器芯片实现定时的方法有三种:软件定时、不可编程的硬件定时、可编程的硬件定时 软件定时:容易实现 但是占用CPU资源,降低了CPU的利用率 不可编程定时:电路不复杂,但是使用不灵活可编程的硬件定时:能满足各种不同的定时和计
2020-05-27 18:39:44
10801
原创 微机 —— 输入/输出与中断
输入/输出与中断I/O接口I/O接口概述CPU与外设交换的信息I/O端口的编址CPU与外设之间数据传送方式1、程序传送方式2、中断传送方式3、直接存储器存取(DMA)传送方式中断技术1、中断源:分为硬件中断源和软件中断源2、中断处理过程3、中断优先级4、中断嵌套8086/8088中断系统中断源类型中断向量表I/O接口I/O接口概述主机与外界交换信息称为输入/输出(I/O)作用:外部设备不能与CPU直接相连,需要通过相应的电路来完成它们之间的速度匹配、信号转换,并完成某些控制功能。通常把介于主机和外
2020-05-23 22:15:35
1035
原创 练习3-5 输出闰年
练习3-5 输出闰年 (15分)输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行中给出21世纪的某个截止年份。输出格式:逐行输出满足条件的所有闰年年份,即每个年份占一行。输入若非21世纪的年份则输出"Invalid year!"。若不存在任何闰年,则输出“None”。输入样例1:2048输出样例1:20042008201220162020202420282032203
2020-05-21 11:59:51
873
原创 习题8-6 删除字符 (20分)
本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义: void delchar( char *str, char c ); 其中char *str是传入的字符串,c是待删除的字符。 函数delchar的功能是将字符串str中出现的所有c字符删除。裁判测试程序样例:#include <stdio.h>#define MAXN 20 void delchar( char *str, char c );void ReadString( char s[] ); /*
2020-05-17 13:54:35
2312
原创 微机 —— 半导体存储器
半导体存储器存储器的分类内存储器(简称内存)外存储器半导体存储器的分类随机读写存储器RAM只读存储器ROM半导体存储器的主要技术指标1.存储容量 :2.存取时间3.存储周期4.功耗5.可靠性6.集成度7.性能/价格比半导体存储器芯片的基本结构典型半导体存储器介绍1、SRAM2、DRAM3、MROM4、PROM5、EPROM6、闪速存储器存储芯片的扩展存储器是计算机的重要组成部分,计算机要执行的指令以及待处理的数据等都要事先存储在存储器中,以实现计算机自动的、连续的工作。存储器的分类按存取速度和用途可以
2020-05-16 22:32:25
2034
原创 微机 —— 汇编语言程序设计
汇编语言程序设计名词解释机器语言、汇编语言、高级语言指令语句、伪指令语句、宏指令语句汇编语言的语句格式[名字]助记符[操作数][; 注释]伪指令语句汇编语言和DOS操作系统的接口1.标准方法2. 非标准方法常用系统功能调用和BIOS中断调用1、系统功能调用1号功能调用2号功能调用9号功能调用10号功能调用2、BIOS中断调用汇编程序设计的基本方法名词解释机器语言、汇编语言、高级语言1、机器语言:用二进制表示指令和数据,能被机器直接识别的计算机语言 —— 面向机器的语言 是计算机唯一能够直接理解和执
2020-05-14 22:04:39
998
原创 练习2-12 输出华氏-摄氏温度转换表
PTA练习2-12 输出华氏-摄氏温度转换表 (15分)# include <stdio.h>int main (void){ int lower,upper,i; scanf("%d %d",&lower,&upper); double C ; if (lower > upper ) printf("Invalid."); else { printf("fahr celsius\n"); for (i=lower; i&l
2020-05-14 19:05:02
170
原创 微机 —— 8086/8088 指令系统
8086/8088 指令系统一、8086/8088 指令格式二、8086/8088 的寻址方式操作数1、 数据操作数2、 地址操作数寻址方式三、8086/8088 指令系统1、数据运算指令2、算术运算指令3、位操作指令4、串操作指令5、程序控制指令6、处理器控制指令指令系统:计算机是通过执行指令来完成用户的特定人如,因此每种计算机都有一组指令集供用户使用,这组指令集就称为计算机的指令系统。一、8086/8088 指令格式8086/8088指令系统采用了一种灵活的、由1~6个字节组成的变字长的指令格式,
2020-05-13 19:13:43
2364
原创 微机 —— 8086微处理器总线周期、外部引脚及其他微处理器
8086微处理器总线周期、外部引脚及其他微处理器总线周期总线周期的概念典型的总线周期波形图如图8086/8088的外部引脚1 电源线和地线2、 地址/数据(状态)引脚3、控制引脚8086/8088最大方式、最小方式的区别8086/8088 的三种工作方式实方式保护方式虚拟8086方式从80286到Pentium系列的技术发展1、802862、803863、804864、Pentium Pro的特点5、MMX Pentium的特点6、Pentium Ⅱ的特点7、Pentium Ⅲ的特点总线周期总线周期的概
2020-05-12 14:55:31
7619
原创 微机 —— 8086微处理器的内部结构
8086微处理器一、微处理器的功能二、8086系列微处理器发展概况1、名词解释2、8086系列微处理器的主要发展特点三、8086微处理器的内部结构总线接口单元BIU执行单元EU8086和8088区别四、8086/8088的内部寄存器1、通用寄存器2、段寄存器3、控制寄存器标志寄存器中的标志位五、微型计算机系统的三级存储器组织结构六、逻辑地址和物理地址1、 逻辑地址2、 物理地址3、 物理地址的形成80x86微处理器是美国Intel 公司生产的系列微处理器。本章主要介绍的就是Intel公司在1978年退出的
2020-05-12 14:02:39
11608
原创 微机—— 计算机中的数据表示
计算机中数据表示一、进位计数制及各进制数之间的转换1、进位计数制(1)十进制数的表示方法(后缀D或d) 逢十进一; 使用10个数字符号(0,1,2,……,9)的不同组合来表示一个十进制数;(2)二进制数的表示方法 (后缀B或b) 逢二进一; 使用2个数字符号(0,1)的不同组合来表示一个二进制数;二进制的优点: 物理上容易实现,可靠性高; 运算规则简单 符合逻辑运算(3)八进制数的表示方法(后缀O或o) 逢八进一; 使用8个
2020-05-11 14:40:18
1613
原创 微机——微型计算机系统组成及工作原理
一、计算机的发展阶段1、电子数字积分计算机(ENIAC)1946年2月在美国宾夕法尼亚大学研制成功18000个电子管占地170平方米重达30吨耗电150千瓦保存80个字节每秒5千次加法运算价值40万美元2、计算机的发展阶段按照构成计算机所采用的电子器件及其电路的变革第一代:电子管计算机(46~57)第二代:晶体管计算机 (58~64)第三代:集成电路计算机(64~70)第四代:大规模、超大规模集成电路计算机(71~ 现在)微型计算机属于第四代计算机,是二十世纪70年代初期研
2020-05-11 12:35:15
16673
原创 【专题】——递归
递归定义:一个函数自己直接或间接调用自己递归需要满足三个条件:1、递归必须有一个明确的终止条件2、该函数所处理的数据规模必须在递减3、这个转化必须是可解的循环和递归:所有的循环都可以用递归实现所有的递归不一定能用循环实现优缺点:递归:易于理解速度慢存储空间大循环:不易理解速度快存储空间小递归函数的执行【重点】:当在一个函数的运行期间调用另一个函数时,在运...
2020-05-07 22:35:01
270
原创 习题6-1 分类统计字符个数
本题要求实现一个函数,统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。函数接口定义:void StringCount( char s[] ); 其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符个数的格式输出。裁...
2020-04-28 22:10:45
666
原创 指针和结构体【重点】
指针和结构体【重点】为什么需要结构体:解决表示一些复杂的事物,而普通的基本类型无法满足实际要求什么叫结构体把一些基本类型整合在一起形成的一个新的复合数据类型如何定义结构体(3种方式)// 第一种方式 推荐第一种方式 struct Student{ int age; float score; char sex; } // 第二种方式 在定义的同时直接写变量名 ...
2020-04-27 18:40:11
154
原创 指针经典程序--互换两个数字
指针经典程序——互换两个数字/* Date: 20/04/17 12:28 Description: 指针经典程序 ——互换两个数字 */# include <stdio.h>// 前置声明 void huhuan_1(int ,int);void huhuan_2(int * ,int *);void huhuan_3 (int * ,int *);//主程序...
2020-04-27 18:27:20
171
原创 指针和数组
指针和数组指针和一维数组一维数组名 一维数组名是个指针常量 它存放的是一维数组第一个元素的地址下标和指针的关系如果 p是个指针变量,则 p[i] 永远等价于 *(p+i)确定一个一维数组需要几个参数【如果一个函数要处理一个一维数组,则需要接收该数组的哪些信息】需要两个参数: 数组第一个元素的地址(一定要定义成指针类型) 数组的长度指针变量...
2020-04-27 18:23:56
135
原创 基本类型指针
指针【C语言第二个难点】指针的重要性:C语言的灵魂 表示一些复杂的数据结构 快速的传递数据,减少了内存的耗用 使函数返回一个以上的值 能直接访问硬件 能够方便的处理字符串 是理解面向对象语言中引用的基础指针的定义地址: 内存单元的编号 从零开始的非负整数 范围:4G 【0--4G-1】指针和指针变量1、指针就是地址,地址就是...
2020-04-27 18:14:59
511
原创 动态内存分配【重点】
动态内存分配【重点难点】传统数组的缺点:1、数组长度必须事先制定,且只能是常数,不能是变量例子:int a[5]; //OK int len = 5; int a[len]; //error2、传统形式定义的数组,该数组的内存程序员无法手动释放在一个函数运行期间,系统为该函数中数组所分配的空间会一直存在,直到该函数运行完毕时,数组的空间才会被系统释放3、数组的长度一...
2020-04-23 21:04:50
545
原创 函数【重点】
函数【C语言的第二个重点】为什么需要函数避免了重复性操作、避免大量重复性代码 、有利于程序的模块化什么叫函数逻辑上: 能够完成特定功能的独立的代码块物理上: 能够接收数据[当然也可以不接收数据]能够对接收的数据进行处理能够将数据处理的结果返回[当然也可以不返回任何值]总结: 函数是个工具,它是为了解决大量类似问题而设计的函数可以当作一个黑匣子如何定义函数 函数的返回...
2020-04-23 20:41:48
112
Matlab中怎么在珊格图中加入海流信息并可视化出来
2022-12-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人