programmer_w

摘要： [] 高数特殊解法 微分算子法 $应用场合:常系数非齐次线性微分方程求特解 y''+py'+qy=f(x)$ $规定 D-求导　(y''=D^2　y'=D) {1\over D}-积分$ $e^{kx}型$ \[ \begin{array}{l} 过程:D全部替换为k,若分母为0分母求导 阅读全文

摘要： 1、问题 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO”。 2、解析 在填写每一个顶点的颜色时检查与相邻已填顶点的颜色是否相同。如果不同，则填上；如果相同（冲突），则另 阅读全文

摘要： 1、问题 给定字符集C={x1,x2,…,xn}和每个字符的频率f(xi)，求关于C的一个最优前缀码，即总码长度最短且没有二义性。 2、解析 哈夫曼编码的基本思想是以字符的使用频率作为权构建一棵哈夫曼树,然后利用哈夫曼树对字符进行编码。构造一棵哈夫曼树,是将所要编码的字符作为叶子结点,该字符在文件中 阅读全文

摘要： 1、问题 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。 问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 2、解析 c1和c2是相互独立的，即如何在c1或者c2上，放置物品是互不干扰的。但是假如先 阅读全文

摘要： 1、问题 LCS：给定序列X=<x1,x2,...,xm>,Y=<y1,y2,...,yj>,求X和Y的最长公共子序列。 完全背包：一个旅行者准备随身携带一个背包。可以放入背包的物品有 n 种，物品 j 的重量和价值分别为Wj，Vj，j=1,2,...,n 。如果背包的最大重量限制是 b，怎么选择放 阅读全文

摘要： 1、问题 2、解析 例如P=<20,15,40,35,10,30>,n=5 A1:20*15 A2:15*40 A3:40*35 A4:35*10 A5:10*30 (1)r=1 m[1,1]=0; m[2,2]=0; m[3,3]=0; m[4,4]=0; m[5,5]=0; (2)r=2，i=1 阅读全文

摘要： 1、问题 设 m 万元钱，n 项投资，函数f(x)表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？ 2、解析 3、设计 1 #include<bits/stdc++.h> 2 using namespace std; 3 const 阅读全文

摘要： 1、问题 使用特定的分治策略去寻找无序数组中第 k 小的元素。 2、解析 step1:数组被划分为了 N/5 个小部分 step2:取出每个小部分的中位数，一共有 N/5 个，找出这些数的中位数，记为 pivot step3:以 pivot 作为比较，将整个数组划分为 <pivot , =pivot 阅读全文

摘要： 1、问题 平面最近点对问题，给定一个平面内所有点的坐标，找出这些点中最近的两个点的距离。 2、解析 设平面上的点都在点集S中，为了将S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线(x=m)来作为分割直线，其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2= 阅读全文

摘要： 1、问题 使用归并排序对 n 个不同的数构成的数组 A [ 1.. n ] 进行排序，其中 n=2^k。 2、解析 归并排序是通过二分和分治的思想，通过不断地递归二分数组，直到每个子数组都只有一个元素，此时因为每个数组都只有一个元素所以均是有序的。 之后再通过有序表的归并，重组每个独立的数组，直到最 阅读全文