摘要：
很典型的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... 阅读全文