Wonz
Wonz
全部文章
——————算...
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 数据结构(28)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
全部文章
/ ——————算法——————
(共13篇)
求职 | 华为研发工程师编程题个人题解【C++】【Python】
华为研发工程师编程题【C++】【Python】【数学】【数组】【字符串】 问题1 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,...
2020-02-17
3
1439
南邮《算法分析与设计》期末复习 CH9:分枝限界法
一、分枝限界法 分枝限界法广度优先搜索问题的状态空间树,用剪枝函数(往往是限界函数)进行剪枝,通常求问题的最优解。 二、分枝限界法与回溯法的共同点 都是在问题的状态空间树上搜索问题解的算法,都通过活结点表实现。都用约束函数剪去不含答案结点的分枝,用限界函数剪去不含最优解的分枝。 三、分枝限界...
2019-02-12
0
1057
南邮《算法分析与设计》期末复习CH8:回溯法
一、状态空间树——描述问题解空间的树形结构 问题状态:树中每个结点。 解状态:若从根到树中某个状态的路径代表一个候选解元组,则该状态为解状态。 答案状态:若从根到某个解状态的路径代表一个可行解元组,则该解状态为答案状态。 最优答案结点:如果求解的是最优化问题,还要用目标函数衡量每...
2019-02-12
0
1274
南邮《算法分析与设计》期末复习CH7:动态规划
一、动态规划法的基本要素 最优子结构性质:最优子结构性质——用动态规划法求解的前提。当一个问题的最优解中包含了其子问题的最优解时,称该问题具有最优子结构性质。 重叠子问题性质:(递归算法求解问题时)每次产生的子问题并不总是新问题,有些子问题被反复计算多次,这种性质称为子问题重叠性质...
2019-02-12
0
805
南邮 | 算法分析与设计实验四:密码算法
题目:构造一个简单的RSA公开密钥系统。 程序代码 #include <iostream> using namespace std; int MOD; //由公开密钥e和n,求私有密钥d int ext_euclid(int a, int b, int &x, in...
2019-02-08
0
737
南邮 | 算法分析与设计实验三:回溯法
题目:用回溯法求解N皇后问题。 程序代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> using namespace std; int ...
2019-02-08
0
597
南邮 | 算法分析与设计实验二:动态规划法
题目:用动态规划法实现求两序列的最长公共子序列。 程序代码 #include <iostream> #include <cstring> //memset需要用到这个库 #include <algorithm> using namespace std;...
2019-02-08
0
798
南邮 | 算法分析与设计实验一:分治策略
题目:用分治法实现一组无序序列的两路合并排序和快速排序以及其它排序算法。 程序代码 #include<iostream> using namespace std; #include<time.h> #include<algorithm> #includ...
2019-02-08
0
758
南邮《算法分析与设计A》2018-201***年第一学期期末考试回忆
2019.1.8 13:30-15:20 《算法分析与设计A》考试 刚考完,回忆一下题目。 先总结一下:感觉难度完全不是自己想象的那样,没时间检查,好多不确定不会做。主要还是自己复习的不好。 一、选择题 算法的五个特性 动态规划法的特征 分支限界法的概念 一道背...
2019-01-08
0
793
分治法
分治法——将一个复杂的问题分解成若干个规模较小、相互独立,但类型相同的子问题求解;然后再将各子问题的解组合成原始问题的一个完整答案,这样的问题求解策略就叫分治法。 设计思想:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 递归经典例题: 阶乘函...
2018-08-31
0
837
首页
上一页
1
2
下一页
末页