摘要：
一.问题描述 设计一个递归算法生成n个元素{r1, r2, … , rn}的全排列. 此题与力扣主站第46题 全排列相同,以及力扣主站第47题 全排列Ⅱ 二.解题思路 设R={r1,r2...,rn}是要进行排列的n个元素，Ri=R-{ri}.集合X中的元素的全排列记为Perm(X).(ri)Per 阅读全文
posted @ 2021-12-21 15:12
PGokc
阅读(116)
评论(0)
推荐(0)
摘要：
一.递归分治的基本概念 递归的概念:直接或间接的调用自身的算法称为递归算法.用函数自身给出定义的函数成为递归函数. 分治法的思想:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之. 如果原问题可分割成k个子问题, 1<k<=n, 且这些子问题都可解,并可利用这些子问题 阅读全文
posted @ 2021-12-21 15:11
PGokc
阅读(301)
评论(0)
推荐(0)
摘要：
一.题目描述 背包问题：已知有n种物品和一个可容纳C重量的背包，每种物品i的重量为Wi。假定将物品i的一部分Xi放入背包就会得到Pi的效益，这里，0≤Xi≤1，Pi＞0。那么，采用怎样的装包方法才会使装入背包物品的总效益最大呢？其形式化描述为： Max 约束条件: <=C, 其中， 0≤x≤1, p 阅读全文
posted @ 2021-12-21 15:08
PGokc
阅读(395)
评论(0)
推荐(0)
摘要：
一.题目描述 设有m种加工用的机器：M1, M2, …, Mm 所谓同顺序流水作业是指它的加工顺序是相同的，不妨为M1 → M2 →… → Mm 即先通过M1加工，然后依次为M2 ，等等。 现有n项任务．其加工顺序一样，设为: J1, J2, …, Jn 已知矩阵 T=(tij)m*n 其中 tij 阅读全文
posted @ 2021-12-21 15:04
PGokc
阅读(554)
评论(0)
推荐(0)
摘要：
B卷: 1.求最大的数和最小的数 题目描述: 数学课上，老师给你一些列的数，让你编程求出最大的数和最小的数？ 输入: 第一行是数的个数n，第二行是n个数，中间有空格间隔。 输出: 输出占一行，先是最小的数，然后是最大数，中间有一个空格。 样例输入: 4 11 22 55 999 样例输出: 11 9 阅读全文
posted @ 2021-12-21 13:52
PGokc
阅读(132)
评论(0)
推荐(0)
摘要：
说在前面: 由于此次考试,不知道是哪位信安的大哥把学校的OJ平台给黑掉了,导致我们100来人同时登陆不上OJ,考试被迫终止半小时.但是由于少部分同学刚开始登录上去了一小会,看到了题目(比如我),所以为了公平起见,学校重新换了一套题. 下面我把两套题以及相应题解放在下面,供大家学习参考! A卷: 1. 阅读全文
posted @ 2021-12-21 13:50
PGokc
阅读(294)
评论(0)
推荐(0)
摘要：
我先把我的问题描述一下: 我的个人博客是使用Wordpress建的站点,站点架设在阿里云ECS服务器上. 昨天早上的时候还是好好的,可以正常评论,审核,然后到了晚上一个同学突然告诉我评论被挂了,界面显示WordPress站点遇到了致命错误. 我感到纳闷,因为我并没有对我的站点做什么大的改动,按理说不 阅读全文
posted @ 2021-12-21 13:32
PGokc
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号