02 2018 档案

摘要:题目: 小明最近在研究压缩算法。 他知道,压缩的时候如果能够使得数值很小,就能通过熵编码得到较高的压缩比。然而,要使数值很小是一个挑战。 最近,小明需要压缩一些正整数的序列,这些序列的特点是,后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列,小明准备对序列做一个变换来减小数字的值。 变 阅读全文
posted @ 2018-02-25 10:27 rainbowxch 阅读(337) 评论(0) 推荐(0)
摘要:1、www目录下拉下来一个laravel框架 3、npm install添加npm 依赖 4、添加端口号 想要开启一个新的端口: 在Laravel 虚拟机配置文件的目录 /Applications/MAMP/conf/apache/extra/httpd-vhosts.conf 在/Applicat 阅读全文
posted @ 2018-02-05 17:30 rainbowxch 阅读(208) 评论(0) 推荐(0)
摘要:问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; 接下来n行,每行一个整数表示 阅读全文
posted @ 2018-02-02 20:53 rainbowxch 阅读(380) 评论(0) 推荐(0)
摘要:一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后 阅读全文
posted @ 2018-02-02 08:09 rainbowxch 阅读(246) 评论(0) 推荐(0)