07 2017 档案

逆波兰表达式
摘要：问题描述逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式 2 + 3 的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4 的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括 + - * 阅读全文
posted @ 2017-07-31 09:22 肉松松鼠 阅读(447) 评论(0) 推荐(0)
RGB、CMY、HSV、HSL颜色空间
摘要：1.颜色空间（又称彩色模型、色彩空间、 彩色系统等）是对色彩的一种描述方式，定义有很多种，区别在于面向不同的应用背景。 颜色空间的应用背景： 显示器中采用的RGB颜色空间是基于物体发光定义的（RGB对应光的三原色：Red，Green，Blue）； 工业印刷中常用的CMY颜色空间是基于光反射定义的（C 阅读全文
posted @ 2017-07-30 23:43 肉松松鼠 阅读(4761) 评论(0) 推荐(0)
CCF201609-4 交通规划
摘要：问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速 阅读全文
posted @ 2017-07-30 21:09 肉松松鼠 阅读(336) 评论(0) 推荐(0)
OpenGL编程 基础篇（七）对象的变换——用实心体绘制3D场景
摘要：1.函数介绍 GLUT提供几种现成的对象，包括球体、圆锥体、圆环面、5个柏拉图立体，以及著名的茶壶。每个形状都可以作为一种线框的模型，也可以作为一种实心模型，每个面均已覆盖上材质。 以下列表是用于绘制这些对象的函数。 void glutWireSphere(GLdouble radius, GLin 阅读全文
posted @ 2017-07-23 15:26 肉松松鼠 阅读(2309) 评论(0) 推荐(0)
OpenGL编程 基础篇（六）OpenGL中几种光照参数
摘要：一、定义 1.GL_AMBIENT：环境光，经过很多次反射后最终遗留在环境中的光线强度（颜色）。 2.GL_DIFFUSE：漫反射，表示光线照射到该材质上，经过漫反射后形成的光线强度（颜色）。 3.GL_SPECULAR：镜面反射，表示光线照射到该材质上，经过镜面反射后形成的光线强度（颜色）。 注： 阅读全文
posted @ 2017-07-23 10:21 肉松松鼠 阅读(2637) 评论(0) 推荐(1)
OpenGL编程 基础篇（五）世界窗口和视口
摘要：一、基本定义 世界窗口：在世界坐标系中定义一个对齐的矩形（aligned rectangle，即矩阵的边与坐标轴平行）的窗口，这个世界窗口外的部分被裁减并不被绘制。OpenGL会自动地做剪裁。 视口：在显示器的屏幕窗口上定义一个对齐的矩形的视口，OpenGL会自动建立世界窗口和视口的变换（包括缩放和 阅读全文
posted @ 2017-07-20 21:55 肉松松鼠 阅读(2955) 评论(0) 推荐(0)
百练2952:循环数
摘要：题目链接：http://bailian.openjudge.cn/practice/2952/ 阅读全文
posted @ 2017-07-17 16:56 肉松松鼠 阅读(302) 评论(0) 推荐(0)
百练2811:熄灯问题
摘要：题目链接：http://bailian.openjudge.cn/practice/2811/ 阅读全文
posted @ 2017-07-17 16:53 肉松松鼠 阅读(264) 评论(0) 推荐(0)
百练2812:恼人的青蛙
摘要：题目链接：http://bailian.openjudge.cn/practice/2812/ 分析： 两点决定一条直线，选取任意两个被踩踏的水稻，判断其是否能构成横跨稻田的直线，并计算在这条直线上的被踩踏的水稻数量； 代码： #include <cstdio>#include <algorithm 阅读全文
posted @ 2017-07-17 16:51 肉松松鼠 阅读(152) 评论(0) 推荐(0)
百练3177:判决素数个数
摘要：输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 样例输出 分析： 由于 1 <= X,Y <= 105 因此不能在开始时将素数都算出来，保存在数组里（因为开不了那么大的数组）。 遍历X到Y，判断每一个数是否为素数，注意题目给的X和Y可能会 X > Y,这时候要交换一下 代码： 阅读全文
posted @ 2017-07-17 16:28 肉松松鼠 阅读(488) 评论(0) 推荐(0)
百练1248:Safecracker
摘要：题目链接：http://bailian.openjudge.cn/practice/1248/ 题目大意： 给定一个正数target（小于12000000）和一串由大写字母组成的数组（长度为5~12），从数组中挑出5个字母，用v,w,x,y,z表示，这5个字母满足如下关系： v - w2+ x3- 阅读全文
posted @ 2017-07-17 16:20 肉松松鼠 阅读(186) 评论(0) 推荐(0)
OpenGL编程 基础篇（四）与鼠标的交互
摘要：当用户按下或释放鼠标按钮、按下按钮时移动鼠标或按下和松开键盘按键时，就会产生一个相关事件。程序员可以用每类事件注册一个回调函数，例如使用如下函数： glutMouseFunc(myMouse):利用按下或释放鼠标按钮时发生的事件来注册myMouse glutMotionFunc(myMovedMou 阅读全文
posted @ 2017-07-15 20:06 肉松松鼠 阅读(9511) 评论(0) 推荐(0)
OpenGL编程 基础篇（三）用点集绘制函数
摘要：绘制函数 f(x) = e^(-x) * cos(2pi*x) 和 f(x) = e^|x| * cos(2pi * x) 运行截图： f(x) = e^(-x) * cos(2pi*x) f(x) = e^|x| * cos(2pi * x) 说明： 1.这里采用的坐标是强制转换的，需要调整ABC 阅读全文
posted @ 2017-07-15 10:17 肉松松鼠 阅读(682) 评论(0) 推荐(0)
POJ1026 Cipher
摘要：Description Bob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decodin 阅读全文
posted @ 2017-07-13 19:39 肉松松鼠 阅读(236) 评论(0) 推荐(0)
PAT1018. Public Bike Management (30)
摘要：题目传送门 分析 Dijstra + DFS搜索，难点在于存在多条最短路径，因此需要用vector<int> pre[N] 记录路径。 代码 自己写的有些问题，有两个数据没过，就不放上来了。下面的代码来自于https://www.liuchuo.net/archives/2373 阅读全文
posted @ 2017-07-11 18:58 肉松松鼠 阅读(662) 评论(0) 推荐(0)
特殊密码锁
摘要：有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知，需要解决的问题是，你至少需 阅读全文
posted @ 2017-07-09 23:51 肉松松鼠 阅读(280) 评论(0) 推荐(0)
兔子与樱花
摘要：很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。 样例输出 代码 阅读全文
posted @ 2017-07-09 21:04 肉松松鼠 阅读(554) 评论(0) 推荐(0)
百练162:Post Office
摘要：题目大意： 有v个村庄，每个村庄有各自的位置，且每个位置互不相同。现在要在村庄上设立P个邮局，使每个村庄到最近的邮局的距离之和最小。 分析： 方法一： 这是一个动态规划的问题，dp状态比较容易想到，定义状态d[i][k]表示前i个村庄，在这i个村庄中设立k个邮局时，所有村庄到这k个邮局的最小距离 状 阅读全文
posted @ 2017-07-08 10:37 肉松松鼠 阅读(255) 评论(0) 推荐(0)
OpenGL编程 基础篇（二）Sierpinski垫片
摘要：虽然网上有很多博客讲解OpenGL，但是为了打好基础，有一个好的知识体系结构，阅读经典的书籍是首选，博客适合用来快速了解某些知识。 这几天在阅读Computer Graphics with OpenGL，本篇文章实现的是书中第二章的程序——Sierpinski垫片 简单介绍： 谢尔宾斯基三角形（英语 阅读全文
posted @ 2017-07-07 00:53 肉松松鼠 阅读(975) 评论(0) 推荐(0)
PAT1045. Favorite Color Stripe
摘要：Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th 阅读全文
posted @ 2017-07-06 17:54 肉松松鼠 阅读(187) 评论(0) 推荐(0)
OpenGL编程 基础篇（一）
摘要：零、开篇的几句话 作为一个OpenGL的初学者，这几天看到很多大牛在博客中OpenGL的细致的讲解，十分敬佩，也希望自己能在不断地努力中向他们靠近一步。 本篇文章的内容是我学习这篇博客的笔记： http://www.cnblogs.com/crazyxiaom/articles/2073586.ht 阅读全文
posted @ 2017-07-05 21:53 肉松松鼠 阅读(1562) 评论(0) 推荐(0)
百练1145:Tree Summing
摘要：总时间限制: 1000ms 内存限制: 65536kB描述LISP was one of the earliest high-level programming languages and, with FORTRAN, is one of the oldest languages currently 阅读全文
posted @ 2017-07-04 21:30 肉松松鼠 阅读(348) 评论(0) 推荐(0)
百练1745:Divisibility
摘要：样例输出 题目分析： 题目大意是给你一串数字，第一个数字不能改变，第2~n个数字可以变为相反数。判断这些数字的和是否能被k整除。 因为1 <= N <= 10000, 2 <= K <= 100，因此普通的DFS必定会超时。 解决方案一：DFS 加上一定的剪枝处理 解决方案二：dp，参照的poj D 阅读全文
posted @ 2017-07-04 16:39 肉松松鼠 阅读(233) 评论(0) 推荐(0)
百练1321:棋盘问题
摘要：样例输出 解题思路： 这个题目的大意是给定一个棋盘和给定我们需要摆放的棋子的数目，然后问我们有几种摆放方式。首先我们可以明确这是一个深度搜索的题目，与八皇后问题相似。使用DFS来累计可行的方案数，每走过一列就把它标记下来下次的时候就不可以再摆放在这一列（因为题目要求不可以将棋子摆放在同一行和同一列） 阅读全文
posted @ 2017-07-04 10:46 肉松松鼠 阅读(326) 评论(0) 推荐(0)
百练4082:树的镜面映射
摘要：一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树 。 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 阅读全文
posted @ 2017-07-02 18:13 肉松松鼠 阅读(1035) 评论(0) 推荐(0)
百练3723:围棋
摘要：样例输出 分析： DFS遍历，只统计一种棋子的数量。 阅读全文
posted @ 2017-07-01 19:56 肉松松鼠 阅读(420) 评论(0) 推荐(0)
百练2775:文件结构“图”
摘要：描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如： 这个图说明：ROOT 阅读全文
posted @ 2017-07-01 16:50 肉松松鼠 阅读(322) 评论(0) 推荐(0)
百练2713:肿瘤面积
摘要：在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 阅读全文
posted @ 2017-07-01 11:37 肉松松鼠 阅读(660) 评论(0) 推荐(0)