算法作业：第5章
摘要：
算法作业：第5章总结 1.你对回溯算法的理解 回溯算法本质上是遍历所有的情况，但是在遍历的过程中，如果状态很多的话，优秀的剪枝就显得很重要了。 2.请说明“子集和”问题的解空间结构和约束函数 该问题的解和01背包有点类似，相当于一个可选可不选的二叉树。 约束函数在本题中大概有两个。第一个是，如果当前 阅读全文
posted @ 2018-12-23 19:39 TRZNDP_Z 阅读(111) 评论(0) 推荐(0) 编辑
算法作业：算法第5章上机实践报告
摘要：
题目：7 2 工作分配问题 （20 分） 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1件不同的工作，并使总费用达到最小。 问题描述 如题 算法描述 本次题目的本质，实际上是在全排列中找费用最小的操作。因此，可用回溯法，便 阅读全文
posted @ 2018-12-23 19:30 TRZNDP_Z 阅读(103) 评论(0) 推荐(0) 编辑
组合数的奇偶判定
摘要：
组合数的奇偶判定 在之前做过的题目里面，出现了很多关于杨辉三角的题目，很多时候都会联系到组合数的性质看。这里就来说明如何判断组合数的奇偶并证明。 我们知道组合数可以表示为$$C_n^m=\frac{n!}{m!(n m)!}$$ 现在假设$n!,m!,(n m)!的2的因子个数分别为A,B,C$。 阅读全文
posted @ 2018-11-30 14:42 TRZNDP_Z 阅读(541) 评论(1) 推荐(0) 编辑
算法作业：第三章实验报告
摘要：
算法作业：第三章实验报告 1. 实践题目：最大子段和 2. 问题描述： 求出子段和的最大值,若最大值为负数,则最大值为0 3. 算法描述： dp[i]表示以a[i]为字串结尾的最大连续字串的长度，因此转移方程为: dp[i]=max(0,dp[i 1]+a[i]); 4. 复杂度分析： 只需要扫一遍 阅读全文
posted @ 2018-11-11 18:58 TRZNDP_Z 阅读(107) 评论(0) 推荐(0) 编辑
BZOJ 1003 物流运输
摘要：
BZOJ 1003 物流运输 "传送门" 题解： 由因为天的数量的只有100，并且只有20个港口，数据量很小。因此，可以直接用最短路预处理第i天到第j天用同一种路径所需要的花费。然后，预处理之后，用一个简单的dp就可以了。$dp[i]=min(dp[j]+cost[j+1][i]+k)$其中$dp[ 阅读全文
posted @ 2018-11-02 21:51 TRZNDP_Z 阅读(89) 评论(0) 推荐(0) 编辑
算法作业：第三章
摘要：
1. 对动态规划的体会 动态规划是一种很好的思想，可适用于线性、区间、树上等多种情况。主要是把多阶段的问题转换为系列单阶段的问题，并利用阶段间的关系进行转移，从而得出答案。 2. 两题编程题的递归方程： 第一题： dp(i)=max(dp[j]+1,dp[i])[j 阅读全文
posted @ 2018-10-28 20:13 TRZNDP_Z 阅读(111) 评论(1) 推荐(0) 编辑
算法作业：第二章上机实验报告
摘要：
算法作业：第二章上机实验报告 题目： 设a[0:n 1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列 阅读全文
posted @ 2018-10-21 10:31 TRZNDP_Z 阅读(178) 评论(0) 推荐(0) 编辑
hdu3949 XOR(线性基)
摘要：
HDU3949 XOR(线性基) 题目： 给你$n$个数，从其中随便取任意数问你第$k$小的异或和是多少。 题解： 这题是线性基的应用之一。我们知道一个集合的线性基可以异或出这个集合的所有异或和，并且方法唯一。对于一个数x能否被异或出来，我们可以这样做，假设x的最高位为r，那么在线性基里面找到最高为 阅读全文
posted @ 2018-10-17 23:11 TRZNDP_Z 阅读(133) 评论(0) 推荐(0) 编辑
算法作业：对二分的理解及结队编程的状况
摘要：
对二分的理解： 二分算法是基于有序序列的折半查找。其功能除了在有序序列中寻找一个数外，还能寻找第一个比目标数大的数，或者大于等于目标数的数。这种方法，在数据量十分大的时候能十分有效地降低时间复杂度。 结对编程的状况： 和队友代码风格不同，有点难配合。下次努力。 阅读全文
posted @ 2018-10-17 17:22 TRZNDP_Z 阅读(139) 评论(0) 推荐(0) 编辑
牛客国庆集训派对Day6 I 清明梦超能力者黄YY
摘要：
清明梦超能力者黄YY 传送门 题目： 黄YY是一个清明梦超能力者，同时也是一个记忆大师。他能够轻松控制自己在梦中的一切，在醒来之后还能清晰的记得梦中所有的细节，这让他的朋友们都十分羡慕。 又是一个晚上，黄YY又到了自己的梦中，并且随手造出了一棵有n个点的树，树上每个点有一个初始颜色0。为了让这棵树不 阅读全文
posted @ 2018-10-08 10:16 TRZNDP_Z 阅读(139) 评论(0) 推荐(0) 编辑
