2 yzh1994414

尚未进行身份认证

暂无相关简介

等级
TA的排名 17w+

Bresenham 算法原理

http://wenku.baidu.com/link?url=ova6h39VQ4ilLMIQ51qHpjeuuKu7yLtD1M53NQQc6rUSI9UHymh2r2V8ZZdn6R3bForxZzFf65KO_JCY6flz5A4TU8F4uEHs0N82iCmdQwG 从上面介绍的DDA算法可以看到,由于在循环中涉及实型数据的加减运算,因此直线的生成速度较慢。  在生成直线的...

2018-09-26 22:05:01

【C/C++】Acllib实现的坦克大战

用面向过程的思路写,对游戏设计的整体框架有了一个宏观的认知:1.将游戏里的每一个物体/事件存在队列中,通过遍历队列来维护数据的更新。2.通过分频来控制刷新速率(子弹/坦克/爆炸动画,频率快慢)。写了快一天,有点累,先贴代码~有空在更新注解#include#include#include#include#include#include#incl

2018-01-16 16:54:43

通过Acllib实现的俄罗斯方块小游戏

Acllib俄罗斯方块小游戏,第二次使用ACLLIB写图形,第一次是参考不明真相的板蓝根 实现的一个桌面时钟,写的很详细,链接见底对于Acllib感兴趣的同学可以参考一下。下面说下俄罗斯方块游戏的设计的关键:#为方便起见,下文中所有 L,l, Z 等等(包括旋转后)的图形都用“俄罗斯方块”来替代1.通过数组存储所有俄罗斯方块的图形位置信息(包括旋转后的),PS.本来想通过对位置做旋

2018-01-14 12:45:41

【C/C++】1072. Gas Station (30)

1072. Gas Station (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA gas station has to be built at such a locati

2017-10-22 14:47:18

【C/C++】1076. Forwards on Weibo (30)

1076. Forwards on Weibo (30)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed

2017-10-13 19:16:16

【C/C++】列出连通集

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v​1​​ v​2​​

2017-10-12 21:04:10

【C/C++】06-图2 Saving James Bond - Easy Version(25分)

06-图2 Saving James Bond - Easy Version(25 分)This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of

2017-10-12 20:50:00

【C/C++】Maximum Subsequence Sum/最大子列和问题

7-1 MaximumSubsequenceSum(25 分)Givenasequenceof K integers{ N​1​​, N​2​​,..., N​K​​ }.Acontinuoussubsequenceisdefinedtobe{ N​i​​, N​i+1​​,..., N​j​​ }where 1≤i≤j≤K.

2017-09-23 15:00:26

【C/C++】树的同构

7-3 树的同构(25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息

2017-09-23 14:47:55

【C/C++】List Leaves/层序遍历叶子结点

7-4 List Leaves(25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac

2017-09-23 14:39:22

【C/C++】数组元素循环右移问题

自测-3 数组元素循环右移问题(20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

2017-09-18 16:47:51

【C/C++】素数对猜想

自测-2 素数对猜想(20 分)让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(10​5​​),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一

2017-09-18 16:29:44

【C/C++】打印沙漏

自测-1 打印沙漏(20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印*****************所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的

2017-09-18 16:25:55

【C/C++】Shuffling Machine/洗牌程序

自测-5 ShufflingMachine(20 分)Shufflingisaprocedureusedtorandomizeadeckofplayingcards.Becausestandardshufflingtechniquesareseenasweak,andinordertoavoid"insidejobs"wher

2017-09-18 16:14:48

【C/C++】Have Fun with Numbers

自测-4 HaveFunwithNumbers(20 分)Noticethatthenumber123456789isa9-digitnumberconsistingexactlythenumbersfrom1to9,withnoduplication.Doubleitwewillobtain246913578,which

2017-09-18 14:09:32
勋章 我的勋章
    暂无奖章