- 博客(16)
- 收藏
- 关注
原创 C++中字符指针与整型指针输出的异常
代码先上int main(){ int a[] = { 1,3,5,7,9 }; int *p = a; cout << "a=" << a << endl; cout << "*a=" << *a << endl; cout << "asize="<<sizeof(a) << endl; cout << "p=" << p << endl; co
2021-03-20 09:32:24
423
原创 遗传算法解决TSP问题---C++版
1、问题描述旅行商问题 旅行商问题(Traveling Salesman Problem, TSP),又译为旅行推销员问题、货担郎问题,简称为TSP问题,是最基本的路线问题。假设有n个可直达的城市,一销售商从其中的某一城市出发,不重复地走完其余n-1个城市并回到原出发点,在所有可能的路径中求出路径长度最短的一条.下面给出10个城市的位置信息:2、求解流程图3、程序清单const int city_num = 10;//城市的数量,即基因的个数const int idv_num = 1
2020-11-21 16:37:10
1618
4
原创 ifstream读取文件内容时总是打不开文件的解决方案
1.打开文件的代码 ifstream infile("Test.txt");//读文件因为文件在当前的工作目录中,故不需要写出路径。文件的位置打开失败的原因:少了文件的后缀名.txt。因为文件名是"Test.txt",还要加上它的后缀名".txt",这才是文件的全名。2.解决方案加上文件的后缀名。ifstream infile("Test.txt.txt");//读文件...
2020-11-14 18:03:14
6929
3
原创 传教士与野人问题---暴力搜索
问题描述:有n个牧师和n个野人准备渡河,但只有一条能容纳c个人的小船,为了防止野人侵犯牧师,要求无论在何处,牧师的人数不得少于野人的人数(除非牧师人数为0),且假定野人与牧师都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出小船来回次数最少的最佳方案。实验步骤:输入:牧师人数(即野人人数):n;小船一次最多载人量:c。输出:若问题无解,则显示Failed,否则,显示Successed输出所有可行方案,并标注哪一组是最佳方案。用三元组(X1, X2, X3)表示渡河过程中的状态。并用箭头连接
2020-10-16 12:29:03
2283
原创 磁盘调度算法的模拟实现
1、先来先服务法(FCFS)实现思路: 这是一种最简单但也是效率最低的磁盘调度算法,通过依次读取要访问的磁盘序号即可实现。void FCFS(int*seq, int start){ int mov = 0;//移动的总磁道数 int temp;//当前磁头的位置 cout << "------FCFS------" << endl; cout << "磁头移动的轨迹:" << endl; temp = start
2020-07-11 16:01:02
4196
1
原创 广州大学操作系统课设------时间片轮转法实现处理机调度
题目一:设计一个按照时间片轮转法实现处理机调度的程序1、时间片轮转法实现处理机调度的程序设计提示如下:(1) 假设系统有n个进程,每个进程用一个进程控制块(PCB)来代表。进程控制块的格式如下表所示,且参数意义也相同。(2) 按照进程到达的先后顺序排成一个循环队列,设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针,指向当前正运行的进程。(3) 执行处理机调度时,首先选择队首的第一个进程运行。(4) 由于本题目是模拟实验,所以对被选中的进程并不实际启动运行,而只是执行如下操作:
2020-07-03 11:46:41
1475
原创 VS程序运行时出现未加载wntdll.pdb错误的原因及解决办法---亲测十分有效
vs报错时出现的内容原因一: 程序中的指针指向越界。解决方案: 取消指针对非法地址的指向。原因二: 试图对非 new 申请的内存用 delete 进行释放,只有用new申请的内存才能用 delete 来释放,其他只能由系统自动释放。解决方案: 删除释放该内存的 delete 语句。例如:struct PCB{ string procsess_name;//进程名 int arrival_time;//进程到达时间};int main(){ PCB first_n
2020-06-30 09:32:49
12629
3
原创 100行C++代码实现银行家算法
1、实现流程图2、代码实现#include <iostream>using namespace std;int main(){ int r, p;//资源总数、进程数 bool is_security_all=true;//判断是否存在安全进程 bool is_security_process = true;//判断当前进程是否安全 bool is_test;//判断当前进程是否已经被检测 int process_test=0;//已经被检测的进程数 cout <&l
2020-06-04 16:55:12
607
原创 C++实现计算一个文件的16位校验和
1、问题叙述:编写一个计算机程序用来计算一个文件的 16 位校验和。最快速的方法是用一个 32 位的整数来存放这个和。记住要处理进位(例如,超过 16 位的那些位),把它们加到校验和中。要求:1)以命令行形式运行:check_sum infile其中 check_sum 为程序名,infile 为输入数据文件名。2)输出:数据文件的校验和原理:把要发送的数据看成 16 比特的二进制整数序列,并计算他们的和。若数据字节长度为奇数,则在数据尾部补一个字节的 0 以凑成偶数。例子:16 位校验和
2020-05-23 00:44:46
2824
原创 C++中分割字符串的一种方法
1、先上个例子:int pos;//要分割的位置string temp="file open";//要分割的字符串pos=temp.find(" ");//以空格为分割符string str1 = temp.substr(0,pos);string str2=temp.substr(pos+1);cout<<str1<<'\t'<<str2<<endl;运行结果:2、相关函数说明1)、substr(int start,int count)
2020-05-22 21:25:42
253
原创 C++之const关键字用法详解
1、const的含义:固定不变的意思,即不可改变。2、const 修饰的表现形式1)修饰变量例如:const int value=1;const 意义:变量value的值一经定义不可再进行修改。2)修饰指针例如:const int*ptr;const 意义:指针ptr所指内容的值不可修改,即*ptr不可以再进行赋值。int* const ptr;const 意义:指针ptr所...
2020-04-27 22:50:33
585
原创 C++之类的多态性
1、何为多态性:调用一个函数时,根据函数参数的类型、个数不同或调用时的对象不同能产生不同的行为。2、实现形式:1)静态多态性 2)动态多态性3、静态多态性静态多态性是通过函数重载(overload)来实现的,即函数的函数名相同,但函数参数的类型、个数不同或参数类型的顺序不同。注意:函数返回值类型不同并不是函数重载的标志,所以我们不能通过函数的返回值类型来判断一个函数是否为重载函数。例...
2020-04-26 23:10:18
335
原创 C#实现复杂表达式的计算
C#实现复杂表达式的计算1、问题描述:设计一个能进行+ - * /,同时支持sin、cos、abs等函数,对于表达式中未声明的变量,随机生成一个0~9的数,其中x是默认变量。例如:1)、-1+a+0.122)、asin(bx+c)3)、asin(bx+c^2)+abs(3+x)/(sfloor(x))+a2、解决思路:拆分与标准化表达式------》计算表达式的值-------》得...
2020-04-20 01:51:59
2188
原创 图论应用---第一章课后习题一
图论应用—第一章课后习题一邻接矩阵平方运算后邻接矩阵中元素值的意义邻接矩阵平方运算后,所得值表示该边的起点经过终点后能去的下一个顶点的位置(即终点的邻接点),如果值为1,则表示下一个顶点可能是此顶点;如果值为0,则表示下一个顶点不可能是此顶点。这个意义就好比我们在解决迷宫问题时用广度优先搜索路径,经过某点后,我们下一次能走的路有哪些,如果某处能走则为1,否则为0。例如:设用矩阵Edge...
2020-04-13 22:02:24
683
原创 迷宫求解之队列
#求迷宫最短路径的思路1、队列是一种_先进先出_的数据结构类型,而我们求迷宫最短路径正是利用它的这种特性。2、顺序队列的出队是在“伪出队”,为什么说是“伪出队”呢?因为出队后,原来位置的数据仍然存在,并没有清空,只是头指针移到了下一个位置而已。**3、回到迷宫中,对于迷宫中的每个方块,我们将它定义为一个数据结点,定义如下:typedef struct{ ...
2019-10-28 22:30:44
2032
原创 运算符重载之何时重载为成员函数?何时重载为友元函数?
重载为成员函数:一般情况下,当一元运算符的操作数,或者二元运算符的左操作数是该类的一个对象时 。函数原型为:类名&类名::operator运算符(变量表)例如:用重载函数实现字符串的连接(重载运算符“+”)在这里插入代码片#include “pch.h”#include #includeusing namespace std;class S{ public:S(){...
2019-03-23 23:50:36
1881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人