04 2015 档案
摘要：实验指导书 ：http://course.baidu.com/view/daf55bd026fff705cc170add.html课后习题参考答案：http://wenku.baidu.com/link?url=LJ9YiTw0GISMKZDl0yik8IBFnEZvgrZBsLMyZ8leqWDn...
阅读全文
摘要：1.在Configure（配置）菜单上选择Options（选项），将弹出对话框。2.在Option对话框中选择左侧JDKProfile，选择右侧JDKversion1.x.x..，点击Edit按钮，将弹出对话框。3.在对话框中点击Homepath选择按钮，选择jdk安装目录，如C:\Java\jdk...
阅读全文
摘要：1、问题描述 哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。一个包含100,000个字符的文件，各字符出现频率不同，如下表所示。 有多种方式表示文件中的信息，若用0,...
阅读全文
摘要：一、概述在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。二、代码描述：Pr...
阅读全文
摘要：逻辑左移=算数左移，右边统一添0逻辑右移，左边统一添0算数右移，左边添加的数和符号有关e.g:1010101010，其中[]是添加的位逻辑左移一位：010101010[0]算数左移一位：010101010[0]逻辑右移一位：[0]101010101算数右移一位：[1]101010101
阅读全文
摘要：原码、反码、补码都是有符号定点数的表示方法。一个有符号定点数的最高位为符号位，0是正，1是负。反码=原码（除符号位外）每位取反；补码=反码+1；反码=补码-1；移码=补码符号位取反；原码就是这个数本身的二进制形式。正数的反码和补码都是和原码相同。负数的反码是将其原码除符号位之外的各位求反例：[-3]...
阅读全文
摘要：真是被这道并查集的水题给坑哭了。。。忘记给uset数组初始化我也是醉了。题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2判断连通的时候，只要判断根节点数为1即可。#include"iostream"#in...
阅读全文
摘要：转自一篇博客^-^:1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it;for(it=vec.begin();it!=vec.end();it++...
阅读全文
摘要：关于文件的输入输出，只要在主函数中添加： freopen("E:\\read9.txt","r",stdin); freopen("E:\\write9.txt","w",stdout); 即可。 其余地方的输入输出不变，但是必须用scanf和printf进行输入输出。 实验一 迷宫问题（bfs)
阅读全文
摘要：此题是很基本的dfs的题目 ，但是要打表，否则会超时。这题的思路就是从第一行一直放到第n行，因此行方面的判断就可以省略了。因此只要判断列方面和斜线方面是否满足条件，列方面用一个vis数组来记录是否已放过皇后就可以了，斜线上只要判断abs（k-j）是否等于（maze[k]-maze[j]）就可以了。#...
阅读全文
摘要：简单的dfs，主要就是每个？处填的值是否满足条件的判断。这道题感觉考察的是输出格式的控制。#include"iostream"#include"stdio.h"#include"algorithm"#include"cmath"#include"string.h"#include"string"#d...
阅读全文
摘要：这道题是道很明显的bfs题。因为对数论没什么研究 ，所以这道题目里的两个关键点并不知道，看了别人的题解才知道 。1、为避免取模后出现负数，采用：x%y=(x%y+y)%y2、全部采用对m*k取模后的值作为下标，这个是最关键的。还要注意操作符的回溯数组，小细节被坑哭。。。#include"iostre...
阅读全文
摘要：链接：http://www.w3chtml.com/html/tag/div.html
阅读全文
摘要：简单的dfs，貌似这道题用暴力枚举就可以了，毕竟数据开的是比较小的。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"string"#include"vector"#include"cma...
阅读全文
摘要：很典型的dfs题，但是涉及到很多的剪枝 。奇偶剪枝：是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，s|||+———e如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下...
阅读全文
摘要：此题是道bfs搜索的题目。bfs的精髓就是找到下一步的所有可能然后存储起来，有点暴力的感觉，这题就是每步中 所有的可能都入队，然后一一 判断。这道题的题意是 ：给你一幅完全图，再给你三个盘，目的是把这三个盘移动到一个点上，输出最少步数！盘移动的时候有要求，比如移第一个盘，把1盘移动到2这个位置，（1...
阅读全文
摘要：思路:先用bfs求出入口，宝物，出口，两两之间的最短距离。在用dfs搜索所有情况，求出从入口走到出口能获得的最大价值。我们要解决几个问题：1、求入口到第一个取宝物的地方的最短距离 2、求第i个取宝物的地方到第i+1个取宝物的地方的最短距离 3、...
阅读全文
摘要：点的绘制。：glVertex*（）；星号表示函数要有后缀该函数 需要放在glBegin函数和glEnd函数之间，glBegin函数的向量指定绘制图元的类型，而glEnd函数没有参数，例如：glBegin（GL_POINTS);glVertex3f（0.0f,0.0f,0.0f);glVertex(1...
阅读全文
摘要：// 图形学实验一.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include"gl/glut.h"static GLsizei iMode =0;void Initial(void){ glClearColor(1.0f, 1.0f, 1.0f, 1....
阅读全文
摘要：首先要下载glut.h glut32.dll glut32.lib.(这个在glut-3.7.6-bin的包里面，可以直接下载 ）然后：glut.h：放到D:\vs2013\VC\include\GL 里面（没有GL文件夹 就新建一个）glut32.dll:放到D:\vs2013\VC\bin里面（...
阅读全文
摘要：#include"iostream"#include"stdio.h"#include"string.h"#include"algorithm"#include"queue"#include"stack"#include"ctype.h"#include"cmath"#define mx 1005u...
阅读全文
摘要：#include"iostream"#include"stdio.h"#include"string.h"#include"algorithm"#include"queue"#include"stack"#include"ctype.h"#include"cmath"#define mx 1005u...
阅读全文
摘要：感觉这道dp题还是有点技巧的，此题设置了两个数组：open[]和close[]，分别用来记录capslock一直开启状态和一直关闭状态下的最少输入次数。此时只要判断字母的大小写，选用最优子结构即可。状态转移方程为：str[i]是小写字母： open[i]=min(open[i-1]+2,close[...
阅读全文
摘要：简单的dp，最优子结构是dp[i],即从0~i来看，是的dp[i]最大，然后找到最大中的最大就可以了，转移方程是：dp[i]=max{dp[i],dp[j]+value[i]},注意这里有两个判断条件。#include"iostream"#include"stdio.h"#include"strin...
阅读全文
摘要：入门级动态规划#include"iostream"#include"string.h"#include"stdio.h"using namespace std;#define mx 1010int value[mx],v[mx];int dp[mx];int max(int a,int b){ ...
阅读全文
摘要：做这题之前建议做一下hdu1506题，两道题是极度相似的题，不同的是这个要处理的是m行，所以可以用一个dp[][]数组存储矩形的高度，之后就变成hdu1506了。例如测试样例：0 1 1 1 1 1 0 1 1 1 1 11 1 1 1 1 1 (F=1,R=0,方便求和） 1 2 2 2 2...
阅读全文
摘要：这道题目是一道动态规划的题目，动态规划的点不在面积上，而在每个矩形可左右扩展的坐标上。找出每个矩形最左边和最右边比它高的矩形的下标，最后求面积即可；#include"stdio.h"__int64 h[100010],ans,temp;int l[100010],r[100010];int main...
阅读全文
摘要：就是一个简单的bfs的问题，这里用队列来解决问题，有栈来输出路径。#include"iostream"#include"stdio.h"#include"algorithm"#include"queue"#include"string.h"#include"cmath"#include"stack"...
阅读全文
摘要：这个方法既节约了空间又节约了时间：#include"iostream"#include"queue"#include"string.h"#include"stdio.h"#include"cmath"using namespace std;int main(){ int i,j,s,t; ...
阅读全文
摘要：#include#include int n=0; float a0=200,b0=200,a1=400,b1=200,a2=400,b2=400,a3=200,b3=400; int winWidth=600,winHeight=500;void Initial(void) { glC...
阅读全文
摘要：主要靠的是栈内栈外优先级的设置：#include"iostream"#include"stdio.h"#include"stack"#include"algorithm"#include"string"#include"ctype.h"using namespace std;struct node{...
阅读全文
摘要：单调队列即保持队列中的元素单调递增（或递减）的这样一个队列，可以从两头删除，只能从队尾插入。单调队列的具体作用在于，由于保持队列中的元素满足单调性，对于上述问题中的每个j，可以用O(1)的时间找到对应的s[i]。（保持队列中的元素单调增的话，队首元素便是所要的元素了）。维护方法：对于每个j，我们插入...
阅读全文
摘要：这道题目应该在理解上会有一点问题。这道题的概率不是用来加的，而是用来乘的。这道题要的是在能逃跑的前提下，获得的最大money，而题目中给的概率是被抓的概率，所以要先有一个预处理，之后只要列出状态转移方程就可以轻松解决了：dp[i]=max{dp[i],dp[i-v[i]]*p[i]},注意初始条件，...
阅读全文
摘要：1.Robberies连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f...
阅读全文
摘要：在Eclipse中配置Tomcat创建和运行Servlet/JSP步骤一：在Eclipse中配置Tomcat（注意下载EclipseIDEforJavaEEDevelopers）（1）在Eclipse中配置Tomcat。选择Window→Preferences命令，在打开的对话框左边列表框中选择Se...
阅读全文
