- 博客(100)
- 资源 (2)
- 收藏
- 关注
原创 软件调试栈回溯实验
软件调试栈回溯实验实验要求要求1要求2实验原理实验过程编写程序调试运行利用当前的栈基址和调试信息得到函数的调用关系,实现类似bt的显示结果。实现frame切换后利用print显示变量的效果附录实验要求编写一个C/C++程序例子,至少有三层的函数调用存在。通过GDB对编写的软件进行调试,需在第三层函数内设置断点使得程序暂停,然后进行如下的分析:要求1如何利用当前的栈基址和调试信息得到函数的调用关系,实现类似bt的显示结果,需进行解释说明;要求2在栈帧进行切换后,例如切换到第二层的函数上,分析如何根
2020-08-05 12:21:04
462
原创 计算智能导论课程报告
一、问题描述(给出所解决问题的简要描述)用遗传算法求解如下函数优化问题:max f(x1,x2)=21.5+x1*sin(4*pi*x1)+x2*sin(20*pi*x2),-3.0<=x1<=12.1,4.1<=x2<=5.8二、方法设计(给出方法的详细设计步骤)图1 遗传算法流程图1.个体的编码:问题的可能解为实数对(x1,x2)的形式...
2019-12-16 09:38:31
2398
1
原创 习题5-2 UVA1594 Ducci序列(vector,set) 习题5-3 UVA 10935 卡片游戏(queue)
习题5-2//使用vector和set#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<set>#include<cmath>using namespace std;int T,n;int ele;i...
2019-09-07 22:09:53
161
原创 习题5-1 UVA1593 代码对齐(vector)
//记录每一行中各个单词的长度//利用最长的单词长度来确定每一行输出单词的位置#include<iostream>#include<cstring>#include<string>#include<sstream>#include<vector>#include<algorithm>#include<c...
2019-09-07 21:29:13
159
原创 例题5-12 UVA221 城市正视图 (离散化)(综合应用)
#include<iostream>#include<cstdio>#include<set>#include<vector>#include<algorithm>using namespace std;int n;struct building{ int id; int x; int y; ...
2019-09-05 19:45:03
194
原创 例题5-11 UVA814 邮件传输代理的交互(综合)
WA了一次,通过在uDebug上提供的第二个测试用例发现“一个发件人可能给同一个收件人发送多次消息”,所以增加了一个set<string> 进行判重就过了。AC代码:#include<iostream>#include<cstdio>#include<string>#include<map>#include<...
2019-09-05 16:25:00
902
原创 例题5-9 UVA1592 数据库 (综合)
//题目意思:给定一个数据库,查找是否存在不同的两行中对应的两列字符串相同,输出结果按照列枚举#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<map>#include<...
2019-09-01 22:23:27
135
原创 例题5-5 UVA12096 集合栈计算机 (综合)
#include<iostream>#include<algorithm>#include<cstdio>#include<vector>#include<map>#include<set>#include<stack>using namespace std;typedef set<int...
2019-09-01 22:22:40
154
原创 例题5-8 UVA400 Unixls命令
//F 是 将要地政进行排序的文件名个数//C 是列数//L是最长的文件名字的长度//文件名字是左对齐 长度范围是1-60//最右边的一列将是最长的文件名长度//其他的列的长度则是最长的文件名的长度加2//每一行最长为60#include<iostream>#include<cstdio>#include<string>#include&...
2019-09-01 22:21:30
131
原创 例题5-7 UVA136 丑数 (优先队列的使用)
#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<set>using namespace std;typedef long long LL;int a[3]={2,3,5};int main(){ priority...
2019-09-01 22:20:29
158
原创 例题5-6 UVA540 团体队列 (queue的使用)
#include<iostream>#include<cstdio>#include<string>#include<map>#include<queue>using namespace std;int t,n,x,a;int num=1;string s;int main(){ while((cin>...
2019-09-01 22:19:04
158
原创 例题5-4 UVA156 反片语 (map的使用)
#include<iostream>#include<cstdio>#include<string>#include<algorithm>#include<vector>#include<map>using namespace std;map<string,int>mp;vector<str...
2019-09-01 22:17:53
121
原创 例题5-3 UVA10815 (set的使用)
#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string>dict;string s,buf;int main(){ while(cin>>s) { ...
2019-09-01 22:16:37
196
原创 例题5-2 UVA101 木块问题 (vector的使用)
#include<iostream>#include<cstdio>#include<string>#include<vector>using namespace std;vector<int>box[30];string s1,s2; int a,b,n,ha,hb,pa,pb;void find_box(int ...
2019-09-01 22:15:06
160
原创 例题5-1 UVA 10474 STL 排序
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int N,Q,x,pos;int number=0;int a[100005];int main(){ while(cin>>N&...
2019-09-01 22:13:44
200
原创 习题4-4 UVA253 骰子涂色
#include<iostream>#include<cstdio>#include<algorithm>#include<cstdlib>#include<string>using namespace std;int flag;string a[24]={"012345","024135","043215","031...
2019-08-28 16:39:24
173
1
原创 习题4-3 UVA220黑白棋(WA)
2019-8-25这道题一直在WA,没有通过,先占个坑,日后再改。附WA代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[10][10];int black[65];int ...
2019-08-25 21:36:28
239
原创 习题4-2 UVA201正方形
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m,sum,flag;int doti,dotj;int tim=1;char c;struct node{ int heng; int zong;}a[10][10];...
2019-08-17 17:53:15
117
原创 例题4-5 UVA512追踪电子表格中的单元格
思路一:首先进行模拟操作,算出最后的整个电子表格,然后每次查询时直接在电子表格中找到所求的单元格。d[i][j]表示变化后的电子表格中坐标为i,j的单元格所存储的原来表格中的单元格坐标信息。ans[i][j]表示原来坐标为i,j的单元格现在的位置。代码:#include<iostream>#include<cstdio>#include<cstr...
2019-08-17 11:32:45
232
原创 例题4-1至例题4-4
例题4-1 UVA1339#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[105];char b[105];int num1[26];int num2[26];int i,j,len...
2019-08-16 19:00:45
129
原创 习题3-6至习题3-12
3-6 UVA232#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a,b;int k=1;int d;int x;int t=0;int book[11][11];//判断是否起始int vis[11][11];char puzzle...
2019-08-12 12:26:24
121
原创 习题3-1至习题3-5
注:题目来自刘汝佳的《算法竞赛入门经典第2版》,在vjudge选择OJ平台UVA进行提交。必要的时候会写解题思路,简单的题纯粹就做个记录。3-1 UVA1585#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[81];int T;int...
2019-08-10 13:14:11
151
原创 CCF模拟题201903-3 损坏的RAID5
参考博客https://www.cnblogs.com/xidian-mao/p/10991393.html题目:思路:关键是要理清块号、条带号、磁盘号之间的对应关系。代码:#include<iostream>#include<cstring>#include<cstdio>using namespace std;...
2019-07-16 21:38:21
256
原创 CCF模拟题201903-2 二十四点
思路:利用栈来进行计算。代码:#include<iostream>#include<cstdio>#include<cstring>#include<stack>using namespace std;stack<int>s1;stack<char>s2;int n;char a[7];int ...
2019-07-15 20:58:01
147
原创 链接取数/条件存数
原子交换原语:将寄存器中的一个值和存储器中的一个值相互交换。采用指令对的方法实现单个的原子存储器操作。这一指令对包括链接取数指令和条件存数指令。链接取数指令:返回锁单元的原始值。示例:ll $s1,20($s2) 含义:$s1=Memory[$s2+20]条件存数指令:保存寄存器的值,如果执行成功将寄存器的值修改为1,否则修改为0。示例:sc $s1,2...
2019-03-30 17:16:36
1914
1
原创 最少拐弯数目U63901 Chino with Ciste(easy version)
题目背景(easy version和hard version唯一的不同就是数据范围)Chino的数学很差,因此Kokoa非常担心。但是今天Kokoa不准备教Chino什么啦(欢呼!)!题目描述事情是这样的,Kokoa在打扫爷爷的咖啡屋卫生的时候偶然从相框里掉出来一张地图——小镇的传统寻宝游戏Ciste.游戏的规则也很简单,首先有一个起点,然后是下一个藏有地图的位置。如此下去,最终找...
2019-03-17 14:39:53
418
转载 igraph学习
这是用jupyter notebook写的igraph的基本用法,使用的环境是python3+windows,代码上传到csdn资源啦:ABC of igraph关于matplotlib学习还是强烈建议常去官方http://igraph.org/python/#docs里查一查各种用法和toturial等。 下面是jupyter notebook代码导出的md文件。 1.learn_igr...
2019-03-12 10:09:34
2531
原创 CCF模拟题201312-4有趣的数
参考https://www.cnblogs.com/Outer-Haven/p/4688752.html问题描述我们把一个数称为有趣的,当且仅当:1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还...
2019-03-10 17:57:38
244
原创 CCF模拟题201312-5 I’m stuck!
问题描述试题编号: 201312-5 试题名称: I’m stuck! 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个R行C列的地图,地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个,分别表示如下意思: '#': 任何时候玩家都不...
2019-03-10 16:53:43
276
原创 1006堡垒问题&&1007八皇后问题
1006.堡垒问题时限:1000ms 内存限制:10000K 总时限:3000ms描述城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。 输入...
2018-11-14 17:10:31
376
原创 1041最长公共子序列
1041.最长公共子序列时限:1000ms 内存限制:200000K 总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1, x2,…, xm>,则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>,使得对于所有j=1,2,…,...
2018-10-29 13:21:48
350
原创 1048计算矩阵连乘积
1048.计算矩阵连乘积时限:1000ms 内存限制:10000K 总时限:3000ms描述在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1...
2018-10-29 13:21:37
403
原创 1148环形石子合并
1148.石子合并时限:1000ms 内存限制:10000K 总时限:3000ms描述在一个圆形操场的四周摆放着n堆石子(n<= 100),现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,读入石子堆数n及每堆的石子数(<=20)。选择一种合并石子的方案,使得做n-1次合并,得分的总和最小;比如有4...
2018-10-29 13:21:21
417
原创 1141走迷宫
1141.走迷宫时限:1000ms 内存限制:10000K 总时限:3000ms描述判断是否能从迷宫的入口到达出口 输入先输入两个不超过20的正整数表示迷宫的行数m和列数n,再输入口和出口的坐标,最后分m行输入迷宫,其中1表示墙,0表示空格每个数字之间都有空格。 输出只能向上、下、左、右四个方向走若能到达,则输出"Yes",否则输出"No",结果占...
2018-10-29 13:21:10
525
2
原创 1047田忌赛马
1047.田忌赛马(tian ji racing)时限:1000ms 内存限制:10000K 总时限:3000ms描述田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。Tian Ji and the king ...
2018-10-29 13:20:56
787
原创 1142.踩气球
1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎,则报小数...
2018-10-29 13:20:40
477
原创 木乃伊问题
描述木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你,有没有跟木乃伊抓迷藏的心理准备呵!游戏在木乃伊所在的迷宫里展开,任务就是尽快赶到出口。你一次只能走一步,而木乃伊可以走两步,但木乃伊是很笨的,他总是先尽量跟你达到同一列,如果已经是同一列了,他才会像你走来,有墙的地方人和木乃伊都不能过,你可以利用障碍物牵制住木乃伊。 输入先输入墙的数量n,然后在后续的n行里...
2018-10-29 13:20:09
286
原创 1045六数码(广搜)
1045.六数码问题时限:1000ms 内存限制:10000K 总时限:3000ms描述现有一两行三列的表格如下:A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中,每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下:1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下:把A格中的数字放入B格,把B格中...
2018-10-29 13:19:56
167
原创 1144.农场灌溉问题
1144.农场灌溉问题时限:1000ms 内存限制:10000K 总时限:3000ms描述一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图 输出编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 输入样例...
2018-10-29 13:19:45
542
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人