- 博客(7)
- 收藏
- 关注
原创 八皇后问题----回溯算法
////八皇后问题(在8×8格的国际象棋上摆放8个皇后,//使其不能相互共计,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法?)//回溯算法解决#include<iostream>using namespace std;#define len 8//八皇后问题int arr[len][len]={0};//二维数组int count=0;//记录可能的情况个数void Trail(int i );//在第(i-1)行之前放了(i-1)个合法棋子,现从第i
2020-09-21 19:36:07 82
原创 单链表原地逆置
1.有头结点的单链表原地逆置//尾插法 bool reverse1(ListNode &L) { ListNode *p,*q; p=L-next; L->next=NULL; while(!p) { q=p; p=p->next; q->next=L->next; L->next=q; } return true;...
2020-04-18 20:05:06 281
原创 队列栈--停车场问题
// 设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场 内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的一辆车停放在车场 的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走, 则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆...
2020-04-13 17:19:36 504
原创 顺序表--找交集
假设以两个元素依值递增有序排列的顺序表 A 和 B 分别表示两个集合(同一表中的元素值各不相同)现要求另辟空间构成一个顺序表 C,其元素为 A 和 B 元素的交集,且表 C 中的元素也是依值递增有序排列。#include<stdio.h>#include<stdlib.h>#define int ElemType#define INIT_LIST_SIZE 6#...
2020-04-01 16:28:49 1534
原创 顺序表--删除单值递增数列中重复的元素
已知顺序表中的元素依值递增有序排列,要求删除表中所有值相同的多余元素(使得操作后的顺序表中所有元素的值均不相同)#include<stdio.h>#include<stdlib.h>#define INIT_LIST_SIZE 6//建立一个存储量为INIT_LIST_SIZE的表#define INITINCREASE 3//表的扩展容量为INITCREASE#...
2020-04-01 15:24:44 890
原创 循环链表--Joseph问题
约瑟夫(Joseph)问题:编号为1,2,3,……n的n个人按顺时针方向围坐一圈,每个人持有一个密码(正整数),一开始任选一个整数作为报数上限m,从第一个人开始按顺时针方向从自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m的值,从他的顺时针方向上的下一个人开始重新从1报数,从此下去,直到所有人全部出列为止,设计一个程序求出出列/顺序。#include<stdio.h&g...
2020-03-30 17:21:56 377 1
原创 递归调用--Hanoi
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入//在这里`...
2020-03-30 15:25:01 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人