自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

计算机图形编程

现在就是考验你的信念时候了!!!!!

  • 博客(103)
  • 资源 (2)
  • 收藏
  • 关注

原创 基于Socekt的Unity多人在线聊天系统

先看看效果图以上分别是两个客户端相互通讯的情况的。C#本身对Socket拥有着高度的封装,所以搭建这样的一个多人聊天系统是非常容易的事情。这里先提醒几点:1.关于Unity内部编码问题,Unity在debug阶段时其编码模式是跟操作系统一致的,但是当其发布以后,由于Unity的跨平台性使其编码改变成UTF8的形式,所以无论哪个阶段,都应该注意客户端与服务器段的编

2016-08-06 11:05:47 6270 3

原创 腾讯2017暑期实习生编程题

刷题#pragma warning(disable:4996)//屏蔽警告 //构造回文//题目描述///*给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。*///思路/*其实就是,原字符串翻转之后的字符串跟原字符串的最长公共子序列那么利用动态规划的最长公共子序列的递推关系如下 |max{ f(

2016-07-13 23:48:46 769

原创 乐视2017暑期实习生笔试题(一)

最近为应对秋招,又开始刷题,乐视的三大编程题,题目真心长/*卢卡斯的驱逐者大军已经来到了赫柏的卡诺萨城,赫柏终于下定决心,集结了大军,与驱逐者全面开战。卢卡斯的手下有6名天之驱逐者,这6名天之驱逐者各赋异能,是卢卡斯的主力。为了击败卢卡斯,赫柏必须好好考虑如何安排自己的狂战士前去迎战。狂战士的魔法与一些天之驱逐者的魔法属性是相克的,第i名狂战士的魔法可以克制的天之驱逐者的集合为

2016-07-13 23:24:30 1827

原创 关于Unity3D 的脚本的执行顺序

阅读了雨松MOMO的《Unity3D研究院之深入理解Unity脚本的执行顺序(六十二)》感觉有些地方还是没有说清楚。问题如下:①当在Inspector面板上勾上GameObject的active,但没有勾选脚本时的执行顺序是怎样②当在Inspector面板上没有勾上GameObject的active,但勾选了脚本时的执行顺序是怎样③当在Inspector面板上没有勾上GameO

2016-07-01 15:58:46 864

原创 【DX11习题学习三】第六章练习 Drawing in Direct3D(中)

本系列只针对书中每章节的编程练习题,不涉及书中的数学题,需要数学部分的解答请点击对应原书 P264 6.15EXERCISES6.Modify the Colored Cube demo by applying the following transformation to each vertex in the vertex shader prior to transf

2016-06-20 16:32:26 1007

原创 【DX11习题学习二】第六章练习 Drawing in Direct3D(上)

本系列只针对书中每章节的编程练习题,不涉及书中的数学题,需要数学部分的解答请点击对应原书 P137 4.7EXERCISES1. Write down the D3D10_INPUT_ELEMENT_DESC array for the following vertex structure:struct Vertex{XMFLOAT3 Pos;XMFLO

2016-06-20 16:31:32 833

原创 【DX11习题学习一】第四章练习 Direct3D Foundations

本系列只针对书中每章节的编程练习题,不涉及书中的数学题,需要数学部分的解答请点击对应原书 P137 4.7EXERCISES1. Modify the previous exercise solution by disabling theALT-ENTER functionality to switch between full screen and windowed mode

2016-06-20 16:30:38 686

原创 Unity5.x与Android相互通信时打包发布问题

这里应该注意几点:1.Player Settings..里面的Bundle Identifier* 必须填写为跟Android工程一致的包名,注意是包名,(若有多个包时)2.在eclipse中把Anroid工程,先project->clean一下,再build project(需要去掉build automatically的勾),然后到Android工程目录的bin目录的classes目录

2016-06-10 11:32:12 4244 2

转载 GitHub上README.md教程

最近对它的README.md文件颇为感兴趣。便写下这贴,帮助更多的还不会编写README文件的同学们。README文件后缀名为md。md是markdown的缩写,markdown是一种编辑博客的语言。用惯了可视化的博客编辑器(比如CSDN博客,囧),这种编程式的博客编辑方案着实让人眼前一亮。不过GitHub支持的语法在标准markdown语法的基础上做了修改,称为Github Flavor

2016-05-08 10:50:37 410

原创 用1元,2元,5元,10元,20元,50元组合成100元

100元换零钱1元,2元,5元,10元,20元,50元有多少种组合方案一道笔试题,当时就懵逼了。。。找到递推公式之后,其实也不难F(N,M)=F(N,M-1)+F(N-VAL[M],M)F(N,M)表示 用不超过第M个值的数来表示N 的所有组合方案举个栗子我们先看4的组成4 = 2+2 = 2+1+1 = 1+1+1+1共3种方案我们再看

2016-04-19 13:17:25 10019 2

原创 光线与包围盒(AABB)的相交检测算法

这里介绍两种算法,第一种比较容易理解下面是Cocos2dx中实现Ray-AABB相交(碰撞)检测的算法,说明看注释bool Ray::intersects(const AABB& aabb) const{ Vec3 ptOnPlane; //射线与包围盒某面的交点 Vec3 min = aabb._min; //aabb包围盒最小点坐标 Vec3 max =

2016-03-05 13:26:57 10140 5

原创 三种光照模型的渲染对比

这几天在看《GPU 编程与CG 语言之阳春白雪下里巴人》,看到光照模型那部分,便根据书上的内容作了一下实验进行对比的三种光照模型分别如下:Phong模型,对应计算的数学公式如下和Blinn-phong 模型,对应计算的数学公式如下和Cook-Torrance 模型,对应计算的数学公式如下(其中cosα为标准化的N和H的点积 )和

2016-02-12 19:32:19 7352

转载 Directx下的Effect框架

dx11 里面的effect 还需要对手动去添加 头文件和库最近尝试用了下Directx下的Effect框架,作为一初学者初学者,说下为什么我们要使用Effect框架及其好处吧。    首先Effect最大好处的就是简单,使得编写Shader绘制的程序工作量大大下降。如果不用Effect框架,那么一个个Vertex Shader,Geometry Shader和Pi

2016-02-12 16:08:33 1258

原创 三种光照模型的计算

从物理学上来说,光照强度的衰弱为光源的光照强度除以当前距离的平方。公式如下:其中是距离光源d=1时的光照强度。但对于3D图形编程来说,一般不使用这公式,选择下面的公式较多,而且便于控制效果。其中、和衰减参数。通过调整这个三个参数的大小可以实现不同的光强衰减的效果。结合光照模型,会有如下公式:其中D为漫反射的光强,S为高光的光强,k为相应的参数的系数

2015-11-07 00:24:56 7323 1

转载 简单的光照模型

【转载】学习了下简单的光照模型龙书和SDK光照的例子也看到几个了,今天看《GPU 编程与CG 语言之阳春白雪下里巴人》系统的学了学,也能写写shader练练手了。1个月前让我抱着一本图形学书死啃的话,我肯定读不出来个所以然,因为那时才刚刚学完固定流水线,对3D还处于混沌的状态。今天学习光照模型,所以特意翻开了图形学书查看资料,惊奇的发现,我实践中学到的大部分不甚明了的知识,在书中都

2015-11-05 21:11:44 2820

原创 Qt5处理绝对路径中含中文的文件方法

最近在试着用中科院的分词工具试着做点东西,没想到上来就遇到那么蛋疼的事,找了一下午,艰苦的要死。。。解决问题的关键:使用了一个QByteArray的类QDir mDir("E:/myTest/Test cases"); foreach(QFileInfo mItm,mDir.entryInfoList()) { if(

2014-12-09 18:30:16 5959

转载 解决问题:没有用选项“/LIBPATH:”指定的参数

LIBS+=到底如何用!!!!!!语法是 LIBS+= -L直接打地址 -l直接打库名注意点:-L后面没有空格,直接跟着地址,然后空格,-l后面是去掉lib之后的文件名。(真TMDSB!)一个例子:如我们有E:\CLibraries\NewmatL\debug\libNewmatL.a这个文件,则:LIBS += -LE:\CLibraries\NewmatL\

2014-12-09 17:21:50 13993 5

转载 VS2013如何添加LIb库及头文件的步骤

在VS工程中,添加c/c++工程中外部头文件及库的基本步骤:    1、添加工程的头文件目录:工程---属性---配置属性---c/c++---常规---附加包含目录:加上头文件存放目录。    2、添加文件引用的lib静态库路径:工程---属性---配置属性---链接器---常规---附加库目录:加上lib文件存放目录。         然后添加工程引用的lib文件名:工程-

2014-12-06 11:19:54 824

原创 POJ2676:Sudoku(DFS)

DescriptionSudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1

2014-09-20 18:23:15 568

原创 POJ1426:Find The Multiple(BFS)

DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater tha

2014-09-18 12:47:01 483

原创 POJ:1283 Moving Computer(限制划分个数的整数划分)

DescriptionAssurance Company of Moving (ACM) is a company of moving things for people. Recently, some schools want to move their computers to another place. So they ask ACM to help them. One schoo

2014-09-17 09:29:50 700

转载 整数划分问题

整数划分问题整数划分 --- 一个老生长谈的问题:描述整数划分是一个经典的问题。请写一个程序,完成以下要求。  输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数不超过k的划分数。第四行: 将n划分成若干个 奇正

2014-09-16 00:16:56 328

原创 POJ1664:放苹果(整数划分)

Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Output8

2014-09-15 23:29:47 456

转载 ACM的你伤不起!!!

劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道

2014-08-15 15:16:04 395

原创 HDU2602:Bone Collector(01背包)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav

2014-08-15 13:32:11 355

原创 HDU2546:饭卡(01背包)

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。 

2014-08-15 13:18:37 363

原创 HDU4512:吉哥系列故事——完美队形I(LICS)

#include #include #include using namespace std;int a[505],b[505],dp[505],n,m,cnt;int mark[505][505],ans[505];int LICS(){ int i,j,MAX,k; memset(dp,0,sizeof(dp)); memset(mark,0,size

2014-08-14 17:24:47 314

原创 HDU4521:小明系列问题——小明序列(推广LIS(带区间))

Problem Description  大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。

2014-08-13 23:32:04 548

原创 HDU1950:Bridging signals(LIS)

Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chi

2014-08-13 19:57:28 286

原创 HDU1025:Constructing Roads In JGShining's Kingdom(LIS(dp+二分))

摘:链接:http://acm.hdu.edu.cn/forum/read.php?tid=15580&fpage=0&page=1假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B,然后令 i = 1 to 9 逐个考察这个序列。此外,我们用一个变量Len来记录现在最长算到多

2014-08-13 14:08:30 418

原创 HDU1257:最少拦截系统(LIS)

Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里

2014-08-13 10:07:08 360

转载 最长公共上升子序列算法

最长公共上升子序列(LCIS)的O(n^2)算法预备知识:动态规划的基本思想,LCS,LIS。问题:字符串a,字符串b,求a和b的LCIS(最长公共上升子序列)。首先我们可以看到,这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么?定义状态。1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长度。为什么是这个

2014-08-13 09:16:26 461

原创 HDU1513(LCS+滚动数组)

Problem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, dete

2014-08-11 22:14:53 670

原创 HDU1503:Advanced Fruits(LCS+最优解输出)

Problem DescriptionThe company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doe

2014-08-11 21:54:08 448

原创 HDU1003:Max Sum

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +

2014-08-11 16:20:06 299

原创 HDU1159:Common Subsequence(LCS)

Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e

2014-08-10 23:17:57 307

原创 HDU1212:Big Number(大数求模)

#include#includeint main(){ char a[1000]; int b,len; while(~scanf("%s%d",a,&b)) { len=strlen(a); int mod=0; for(int i=0;i<len;i++) { mod*=10; mod+=a[i]-'0'; mod=mod%b; } }

2014-08-09 22:47:24 381

原创 HDU1164:Eddy's research I(素数筛选法)

Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't wri

2014-08-09 22:07:42 397

原创 HDU1097:A hard puzzle(快速幂求模)

Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.

2014-08-09 21:18:18 1363

原创 HDU1061:Rightmost Digit(快速幂取模)

Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single in

2014-08-09 18:54:37 348

BOX2D 物理游戏编程初学者指南_扫描版

书用ActionScript介绍的, 可配合,网上有C++介绍来看,只是对应的版本有点旧 http://ohcoder.com/blog/categories/box2d-tutorials/

2018-12-19

【数学部分解题集】Introduction to 3D Game Programming with DirectX 11

Introduction to 3D Game Programming with DirectX 11 中的数学部分解题集,随原书附送的光盘中的文档,英文版

2015-11-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除