C/C++
BuzzLightY
算法工程师、LeetCode、机器学习、算法竞赛
展开
-
【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 · 719 阅读 · 0 评论 -
【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 · 360 阅读 · 0 评论 -
【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 · 382 阅读 · 0 评论 -
【C/C++】列出连通集
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2原创 2017-10-12 21:04:10 · 556 阅读 · 0 评论 -
【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 · 963 阅读 · 0 评论 -
【C/C++】数组元素循环右移问题
自测-3 数组元素循环右移问题(20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?原创 2017-09-18 16:47:51 · 6359 阅读 · 0 评论 -
【C/C++】素数对猜想
自测-2 素数对猜想(20 分)让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一原创 2017-09-18 16:29:44 · 2149 阅读 · 0 评论 -
【C/C++】打印沙漏
自测-1 打印沙漏(20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的原创 2017-09-18 16:25:55 · 5730 阅读 · 0 评论 -
【C/C++】Shuffling Machine/洗牌程序
自测-5 Shuffling Machine(20 分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" wher原创 2017-09-18 16:14:48 · 1615 阅读 · 0 评论 -
【C/C++】Maximum Subsequence Sum/最大子列和问题
7-1 Maximum Subsequence Sum(25 分)Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K.原创 2017-09-23 15:00:26 · 3580 阅读 · 1 评论 -
【C/C++】树的同构
7-3 树的同构(25 分)给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息原创 2017-09-23 14:47:55 · 2155 阅读 · 0 评论 -
【C/C++】Acllib实现的坦克大战
用面向过程的思路写,对游戏设计的整体框架有了一个宏观的认知:1.将游戏里的每一个物体/事件存在队列中,通过遍历队列来维护数据的更新。2.通过分频来控制刷新速率(子弹/坦克/爆炸动画,频率快慢)。写了快一天,有点累,先贴代码~有空在更新注解#include #include #include #include #include #include #incl原创 2018-01-16 16:54:43 · 7217 阅读 · 4 评论