魔法少女羊唛唛-CSDN博客

原创模拟退火算法简介

原理：起源于固体的物理退火过程。固体中的原子会停留在是内能有局部最小值的位置，当温度升高，原子会离开当前的位置；温度下降，原子会随机在其他位置移动，有可能寻找到比当前局部最小值更小的局部最小值。重点：概率性的跳出局部最小从而趋向全局最小值，所以"概率如何计算？"十分重要。概率如何计算：P(dE)=exp(dE/(kT)) (范围为0至1的开区间，因为dE是负值)；公式表示：在温度T时，出现能量差为dE的降温的概率为P(dE)。公式来源于Metropolis准则，k为Boltzmann常数。..

2020-12-29 14:51:58 536

原创如何在VS中将函数写在不同的CPP文件中

该方法采用的是头文件的方式1.建立demo.cpp文件在其中写入main函数，main函数中调用defend函数；2.建立def.h文件声明defend函数；3.建立def.cpp文件先将def头文件写入，然后写defend函数程序；4.demo.cpp文件将def头文件写入...

2020-10-23 13:07:33 737

原创数据结构---深度优先和广度优先搜索

因为要搜索一个精确解，准备使用DFS，所以写一个自己关于DFS的理解的博客。深度优先搜索是图算法的一种，英文缩写为DFS，即Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。红线部分没用，多画出来了，大家不用管。DFS属于图算法的一种，那肯定应用的对象也是图。这个是一棵树，但是大家可以把它看作一个无向无环图。并且A点是作为了出发点进行搜索的，然后先序遍历是ABCDEFG，它是先搜索根节点，然后左孩子，然后右孩子。它和DFS的搜索

2020-10-23 12:56:19 210

原创数据结构第一章第二章

第一章数据结构概论1.数据结构起源1968年，美国的高德纳（Donakl E. Knuth）教授在其所写的《计算机程序设计艺术》的第一卷《基本算法》中，较系统的阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。2.基本概念和术语数据：输入到计算机中，计算机可以识别并可以处理的符号集合。数据元素：组成数据的基本单位。数据项：一个数据元素可以由若干个数据项组成。数据对象：性质相同的数据元素的集和。数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。3.逻辑结构和物理结

2020-10-23 12:38:17 93

原创 C语言第十三章

第十三章文件输入/输出1.与文件进行通信文件是什么？文件通常是在磁盘或固态硬盘上的一段已命名的存储区。C把文件看作一系列的连续的字节，每个字节都能被单独读取。2.标准I/Ofopen()函数fclose()函数getc()函数putc()函数例子：FILE *fp;fp=fopen("yls.txt","r");ch=getc(fp);fclose(fp);...

2020-07-23 23:41:12 108

原创 C语言第十一章第十二章

第十一章字符串和字符串函数定义：字符串是以空字符为结尾的char类型数组。1.字符串的输入gets()函数它区别于getchar()函数，getchar()是输入单个字符，gets()是输入字符串。区别于scanf("%s",a)函数, scanf()只能读取一个单词，gets()读取整行输入，直到遇到换行符。gets()会在显示的字符串末尾自动加上空字符。2.字符串的输出puts()函数直接调用即可 puts(a);putchar()函数输出单个字符（输出一个字符后停止输出）。sca

2020-07-23 17:09:45 217

原创 C语言第九章第十章

第九章函数1.复习函数函数的要点在于参数，其余的都是正常的代码编写。（1）.函数参数；（2）.形式参数；（3）.实际参数。形式参数在被调用的函数中值改变后，是不影响调用被调用的函数的函数中的实际参数的。2.指针简介指针，从根本上看是一个值为内存地址的变量。对于一个变量来说，它由三个部分组成：名称，地址，值。指针的声明： int *a;取值运算符 * 和取址运算符 & 。第十章数组和指针1.数组数组是由数据类型相同的一系列元素组成。初始化数组：int a[5]={1,

2020-07-22 22:58:23 98

原创 C语言第七章第八章

第七章分支和跳转1.if语句第一种形式：if(){}else{}第二种形式：if(){}else if(){}else{}2.getchar()和putchar()字符输入/输出函数ch=getchar() 等价于 scanf("%c",&ch)putchar(ch) 等价于 printf("%c",ch)3.逻辑运算符&& 与|| 或！非4.条件运算符?:max=(a>b)? a : b5.循环辅助continu

2020-07-22 22:58:08 128

原创 C语言第五章第六章

第五章运算符、表达式和语句1.运算符+、—、*、/无需考虑优先级，加上括号即可。求模(取余)运算符： %递增运算符： ++递减运算符： — —注：++b和b++的区别。在于前者是前缀递增，后者是后缀递增。前缀递增是先对b进行自加再使用b，后缀递增是先使用b再对b进行自增。注:typeof机制，为现有类型创建别名。例如：typeof int real;real a;2.表达式和语句强制类型转换运算符：mice =(int)1.6+(int)1.7;类型转换也有自动转换的：3

2020-07-22 22:57:40 92

原创 C语言第三章第四章

第三章数据与C常量：整个程序运行过程中无变化。变量：运行过程中可能会改变或被赋值。位（bit），字节(byte，1byte=8bit)，字(计算机给定的自然存储单位)1.int类型最小范围：-32768~32767转换说明：十进制：%d八进制：%o十六进制：%x2.char类型转换说明：%cASCII码：A-64,a-97.‘A’ 代表字符常量“A”代表字符串常量（C语言没有专门用于储存字符串的常量或者变量类型）3.float和double类型转换说明：%f和%lf要求小

2020-07-22 22:57:02 98

原创 C语言第一章第二章

第一章：初识C语言1.优缺点。优点：强大的控制结构；（因为它是当前流行编程语言中最贴近汇编语言的，所以它在微调控制上更出色，即能更有效地使用内存）快速；（这是由C语言的特点决定的，C语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。生成目标代码质量高，程序执行效率高。也就是说，它的编译速度快）代码紧凑；（使得C程序更小）可移植性。（许多计算机体系结构都可以使用C编译器）缺点：涉及指针的编程错误往往让人难以察觉。（大型程序中指针发生的错误很难

2020-07-22 22:56:37 93

原创 NP-C问题的由来以及一些调度的基本概念

P问题和NP问题：P问题是多项式时间内可以解决的问题，NP问题是多项式时间内可以验证一个解的问题（可以说NP问题躲开了求解所需要多久时间这样的问题，而仅仅是强调验证一个解需要多长时间）。P问题和NP问题的标准定义应该分别是：确定式图灵机上可以解决的问题和非确定式图灵机上可以解决的问题。（刚开始的时候我错以为P是指多项式时间，NP就是指非多项式时间，其实是Deterministic Turing Machine Problem和Non-Deterministic Turing Machine Problem

2020-05-28 18:47:53 1146 1

qq_41634690的博客