- 博客(6)
- 收藏
- 关注
原创 刷题记录——摩尔斯电码解码(被坑惨了)
使用Python解题逻辑正确但是不AC测试用例有错误(没有考虑int越界,计算出来错误结果作为测试答案)题目链接https://www.nowcoder.com/practice/592a069811044d3fadb94c6c55d7b4f2以下是原题描述题目描述已知摩尔斯电码和字符映射关系如下:A -> 0B -> 1C -> 10D -> 11E -> 100F -> 101G -> 110H -&g
2022-04-16 01:52:01 1162
原创 L2-006 树的遍历 (25 分) cpp解决二叉树重建
L2-006 树的遍历 (25 分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2首先看后续遍历对于后序
2022-02-07 00:33:54 131
原创 【分治法】解决中位数问题、格雷码问题以及分治法直接折半存在的问题讨论————武汉理工大学算法分析实验1
AlgorithmExperiment算法分析课实验采用分治法完成如下任务:i. 中位数问题问题描述设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。结果输出程
2021-03-22 20:57:57 3397 8
原创 棋盘覆盖问题的python实现及其简单可视化(使用pyplot)
棋盘覆盖问题的python实现及其可视化问题介绍代码实现问题介绍棋盘覆盖问题,是一种编程问题。如何应用分治法求解棋盘覆盖问题呢?分治的技巧在于如何划分棋盘,使划分后的子棋盘的大小相同,并且每个子棋盘均包含一个特殊方格,从而将原问题分解为规模较小的棋盘覆盖问题。k>0时,可将2k×2k的棋盘划分为4个2(k-1)×2(k-1)的子棋盘。这样划分后,由于原棋盘只有一个特殊方格,所以,这4个子棋盘中只有一个子棋盘包含该特殊方格,其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化为特殊
2021-03-11 19:45:43 3332 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人