第1章 算法面试到底是什么鬼?一提起算法面试，很多同学就会心有余悸。可其实，大多数企业的算法面试，并没有那么可怕。并不是一定要啃完整本《算法导论》，才能玩儿转算法面试；也并不是只有ACM参赛选手，才能笑傲算法面试。恰恰相反，大多数算法面试关注的算法思维，其实很基础。在这一章，和大家聊一聊，算法面试， ...
分类：
编程语言 时间：
2019-11-27 00:30:02
阅读次数：
80
01背包问题求解思路 ①、确认子问题和状态 01背包问题需要求解的就是，为了体积V的背包中物体总价值最大化，件物品中第件应该放入背包中吗？（其中每个物品最多只能放一件） 为此，我们定义一个二维数组，其中每个元素代表一个状态，即前个物体中若干个放入体积为背包中最大价值。数组为：，其中表示前件中若干个物 ...
分类：
其他好文 时间：
2019-11-26 23:02:36
阅读次数：
103
1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。（来自百度百科）1.2 背包问题的种类：就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包 ...
分类：
其他好文 时间：
2019-11-25 09:55:50
阅读次数：
74
CSP S 2019 游记 想了很久，最后还是决定动笔写下这篇游记。 耳边是单曲循环的「火花」。 まだこの世界は 仆を饲いならしていたいみたいだ 望み通りだろう 美しくもがくよ I 时间过得真快。转眼间我已经陪了他一年了。 记得他第一次见到我的时候，才刚上初三呢。 看着屏幕上毫无规律的字母排列在一起 ...
分类：
其他好文 时间：
2019-11-24 17:34:09
阅读次数：
77
开始开凿石头之前，你应该先带好必要工具 背包：二次剩余的概念，二次剩余的欧拉判别条件，费马小定理 开凿之前，我们先观摩一下石头，我们打几张张 i^pow%mod的表，横轴为i，纵轴为pow mod7（7=2*3+1）： pow=0: 1 1 1 1 1 1 pow=1: 1 2 3 4 5 6 po ...
分类：
其他好文 时间：
2019-11-23 12:27:03
阅读次数：
82
题意 有n种物品和m个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的m个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 思路 考虑每个物品在每个背包是否出现，那么对于物品i，有2^m中方案，然后因为在所有 ...
分类：
其他好文 时间：
2019-11-21 16:43:59
阅读次数：
68
题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai x^Bi个单位时间（系数 ...
分类：
其他好文 时间：
2019-11-21 09:16:49
阅读次数：
67
算法第四章上机实践报告 组员：王昕宇、吴佩毅 1.实践题目： 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的 ...
分类：
编程语言 时间：
2019-11-19 01:23:01
阅读次数：
98
算法第四章上机实践报告 组员：高珞洋，何汶珊 实践题目 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在 ...
分类：
编程语言 时间：
2019-11-18 16:57:17
阅读次数：
57
HDU 1864 最大报销额 0 1背包 题意 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最 ...
分类：
其他好文 时间：
2019-11-17 14:24:45
阅读次数：
72
