2019年12月5日
摘要: 算法是一步一步来的,不是说你一开始就必须想到正确的算法,而是想到一个大概的方向,然后慢慢优化,慢慢朝正确答案靠拢。 就拿整数划分这道题来举例。 题意: 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1 阅读全文
posted @ 2019-12-05 13:06 梁锋华 阅读(199) 评论(0) 推荐(0) 编辑
  2019年11月19日
摘要: 1.实践题目:4-1 程序存储问题 2.问题描述:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁 阅读全文
posted @ 2019-11-19 14:29 梁锋华 阅读(125) 评论(0) 推荐(0) 编辑
  2019年11月3日
摘要: 1. 你对动态规划算法的理解 动态规划就是将大问题先变成一个个小问题,然后记录小问题的的状态,从而达到状态转移的效果。dp的核心就是状态转移。 2. 分别列出编程题1、2的递归方程 不知道,我是用for写的。 3.说明结对编程情况 跟队友讲编辑距离算法,结果自己讲着讲着也懵了……自己都没搞懂还怎么好 阅读全文
posted @ 2019-11-03 20:58 梁锋华 阅读(123) 评论(0) 推荐(0) 编辑
  2019年10月29日
摘要: 最近有点无聊敲了一下棋盘覆盖问题。 一:算法分析 棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 建立模型如图: 解决方案就是利用分治法,将方形棋盘分成4部分,如果该特殊点在某一部分,我们就去递归他,如果不在某一部分,我们 阅读全文
posted @ 2019-10-29 21:55 梁锋华 阅读(936) 评论(0) 推荐(0) 编辑
  2019年10月21日
摘要: 1.实践题目、 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角形各行中的 阅读全文
posted @ 2019-10-21 20:45 梁锋华 阅读(172) 评论(0) 推荐(0) 编辑
  2019年10月16日
摘要: 1.分治法的思想和体会: 分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。在计算机科学中,分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础,如排 阅读全文
posted @ 2019-10-16 00:00 梁锋华 阅读(118) 评论(0) 推荐(0) 编辑
  2019年9月25日
摘要: # 算法第二章上机实践报告 组员:梁锋华、叶星彤 ## 实践题目 **7-3 两个有序序列的中位数** 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​,A​1​​,⋯,A​N−1​​的中位数指A​(N−1)/2​​的值,即第⌊(N+1)/2⌋个数(A​ 阅读全文
posted @ 2019-09-25 23:39 梁锋华 阅读(153) 评论(0) 推荐(0) 编辑
  2019年9月8日
摘要: C++编程规范: https://blog.csdn.net/songchuwang1868/article/details/83349145 简单来说,就是美。 非常美,非常不错。 我想“简单却非常有用”应该就是数学之美吧? 对于拼图复原游戏(给你n*n个格子的拼图,拿去其中一块,打乱,然后要求复 阅读全文
posted @ 2019-09-08 13:02 梁锋华 阅读(136) 评论(0) 推荐(0) 编辑
  2018年12月15日
摘要: 通过这次ACM新手赛我了解到了:程序=算法+数据结构,而数据结构和算法我还有很多很多是不甚了解的,线段树、AC自动机、KMP算法、DP、图论、平衡二叉树等等。看着都头晕,但是又有谁是生来就会这些呢?想得到未曾拥有的,就要付出未曾付出的。这是我一直以来的座右铭。在新手赛之后,我明白自己只是井底之蛙罢了 阅读全文
posted @ 2018-12-15 13:10 梁锋华 阅读(200) 评论(0) 推荐(0) 编辑