- 博客(6)
- 收藏
- 关注
RSS订阅原创 地图填色问题的回溯解法(设计剪枝策略)
文章目录前言一、回溯法介绍二、地图填色问题介绍三、剪枝策略的设计策略1：顶点搜索顺序策略2：向前1步探测策略3：失败策略合集策略3.1：从最大完全子图找首个着色点策略3.2：回溯到相邻的时间最近着色的点前言 本篇记录的是算法课的一次实验报告，这次实验很有意思，笔者断断续续花了两周时间做实验、与大佬交流经验和写报告。最终实验报告99分 ，得到了老师的肯定，所以请放心阅读。本篇只讲思路，不含代码，想直接copy的也可以离开啦文章共分为4个部分，分别是回溯法介绍，地图填色问题介绍，剪枝策略的设计，算法效
2021-06-07 00:45:31
4123
12
原创 哈夫曼树
哈夫曼树构建每次选权值最小的两个结点作为左右子树构建新的二叉树，左子树为最小，右子树为次小，根节点权值为左右子树之和。不断重复此过程，知道所有点加入到树中。哈夫曼编码哈夫曼树从根结点开始，通往左子树记为0，通往右子树记为1。哈夫曼构建与编码先是例题输入第一行输入t，表示有t个测试实例第二行先输入n，表示第1个实例有n个权值，接着输入n个权值，权值全是小于1万的正整数依此类推输出逐行输出每个权值对应的编码，格式如下： 权值-编码即每行先输出1个权值，再输出一个短划线，再输出对应编
2021-01-03 20:27:24
324
原创 括号展开（stack）
题目给定一个字符串，其中含有括号(大括号，中括号，小括号)， 括号可以嵌套，且保证括号是配对的，括号前面有一个数字(为简化，假设只有括号前面有数字），要求对字符串进行展开，不带括号，且括号中的内容需要连续出现括号前面数字规定的次数，且倒序输出。例如：abc3{A}，输出AAAcba。括号里没有空串。输入测试次数每组测试数据一行字符串输出对每组测试数据，输出一行，倒序输出扣号展开后的字符串。样例输入2abc3{A}abc3{as2[sd]sd3(we)2{s}4{svf}}
2020-11-03 23:09:55
1033
原创 list容器的一些笔记
1、迭代器list<type>::iterator iter;2、merge合并链表list1.sort(less<type>());//升序list2.sort(less<type>());//两个链表排序要一样list1.merge(list2);//清空list2，将list2和list1按升序排列后合并3、unique删除重复元素list1.sort(less<type>());//升序list1.unique();//升序后删去重
2020-10-28 23:09:29
90
原创 ds队列--银行单队列多窗口模拟
题目假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。输入输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。输出在一行中
2020-10-19 21:56:55
1023
原创 C++四则运算（带负数小数，不含大数）
C++四则运算（含负数小数，不含大数）欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入思路就是定义运算符栈和操作数栈，用逆波兰式的思想完成四则运算细节：1、用map标记运算符优先级，用st
2020-10-03 11:48:55
1051
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人