- 博客(12)
- 问答 (3)
- 收藏
- 关注
RSS订阅
原创 模拟退火算法简介
原理：起源于固体的物理退火过程。固体中的原子会停留在是内能有局部最小值的位置，当温度升高，原子会离开当前的位置；温度下降，原子会随机在其他位置移动，有可能寻找到比当前局部最小值更小的局部最小值。 重点：概率性的跳出局部最小从而趋向全局最小值，所以"概率如何计算？"十分重要。 概率如何计算：P(dE)=exp(dE/(kT)) (范围为0至1的开区间，因为dE是负值)； 公式表示：在温度T时，出现能量差为dE的降温的概率为P(dE)。公式来源于Metropolis准则，k为Boltzmann常数。 ..
2020-12-29 14:51:58
602
原创 如何在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
789
原创 数据结构---深度优先和广度优先搜索
因为要搜索一个精确解，准备使用DFS，所以写一个自己关于DFS的理解的博客。 深度优先搜索是图算法的一种，英文缩写为DFS，即Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 红线部分没用，多画出来了，大家不用管。 DFS属于图算法的一种，那肯定应用的对象也是图。这个是一棵树，但是大家可以把它看作一个无向无环图。并且A点是作为了出发点进行搜索的，然后先序遍历是ABCDEFG，它是先搜索根节点，然后左孩子，然后右孩子。它和DFS的搜索
2020-10-23 12:56:19
240
原创 数据结构 第一章第二章
第一章 数据结构概论 1.数据结构起源 1968年，美国的高德纳（Donakl E. Knuth）教授在其所写的《计算机程序设计艺术》的第一卷《基本算法》中，较系统的阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。 2.基本概念和术语 数据：输入到计算机中，计算机可以识别并可以处理的符号集合。 数据元素：组成数据的基本单位。 数据项：一个数据元素可以由若干个数据项组成。 数据对象：性质相同的数据元素的集和。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。 3.逻辑结构和物理结
2020-10-23 12:38:17
123
原创 C语言 第十三章
第十三章 文件输入/输出 1.与文件进行通信 文件是什么？ 文件通常是在磁盘或固态硬盘上的一段已命名的存储区。 C把文件看作一系列的连续的字节，每个字节都能被单独读取。 2.标准I/O fopen()函数 fclose()函数 getc()函数 putc()函数 例子： FILE *fp; fp=fopen("yls.txt","r"); ch=getc(fp); fclose(fp); ...
2020-07-23 23:41:12
117
原创 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
290
原创 C语言 第九章第十章
第九章 函数 1.复习函数 函数的要点在于参数，其余的都是正常的代码编写。 （1）.函数参数； （2）.形式参数； （3）.实际参数。 形式参数在被调用的函数中值改变后，是不影响调用被调用的函数的函数中的实际参数的。 2.指针简介 指针，从根本上看是一个值为内存地址的变量。 对于一个变量来说，它由三个部分组成：名称，地址，值。 指针的声明： int *a; 取值运算符 * 和取址运算符 & 。 第十章 数组和指针 1.数组 数组是由数据类型相同的一系列元素组成。 初始化数组：int a[5]={1,
2020-07-22 22:58:23
116
原创 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 : b 5.循环辅助 continu
2020-07-22 22:58:08
147
原创 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
99
原创 C语言 第三章第四章
第三章 数据与C 常量：整个程序运行过程中无变化。 变量：运行过程中可能会改变或被赋值。 位（bit），字节(byte，1byte=8bit)，字(计算机给定的自然存储单位) 1.int类型 最小范围：-32768~32767 转换说明： 十进制：%d 八进制：%o 十六进制：%x 2.char类型 转换说明：%c ASCII码：A-64,a-97. ‘A’ 代表字符常量 “A”代表字符串常量（C语言没有专门用于储存字符串的常量或者变量类型） 3.float和double类型 转换说明：%f和%lf 要求小
2020-07-22 22:57:02
115
原创 C语言 第一章第二章
第一章：初识C语言 1.优缺点。 优点： 强大的控制结构；（因为它是当前流行编程语言中最贴近汇编语言的，所以它在微调控制上更出色，即能更有效地使用内存） 快速；（这是由C语言的特点决定的，C语言允许直接访问物理地址，能进行位（bit）操作，能实现汇编语言的大部分功能，可以直接对硬件进行操作。生成目标代码质量高，程序执行效率高。也就是说，它的编译速度快） 代码紧凑；（使得C程序更小） 可移植性。（许多计算机体系结构都可以使用C编译器） 缺点： 涉及指针的编程错误往往让人难以察觉。（大型程序中指针发生的错误很难
2020-07-22 22:56:37
111
原创 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
1242
1
空空如也
在并行任务中，moldable task 和 multiprocessor task？
2020-10-26
关于fscanf_s的问题，大佬们救救孩子。
2020-06-02
组合优化中的并行任务调度
2020-04-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人