c/c++
metalhjl
这个作者很懒,什么都没留下…
展开
-
24/7每日一题acm
介绍你长期以来一直是一个寻宝者。你很擅长解除陷阱,偷偷溜过当地人,通常在你的皮肤完好无损的情况下得到货物。这件事并不是真的让你担心,但真正让人大吃一惊的是每次探险结束后,总会有关于如何分赃的激烈争论。你和各种各样的人物一起工作,没有人同意每一件珍宝的价值。你需要想出一种尽可能公平地分割战利品的方法。输入对这个问题的输入将包括一个(非空)系列多达100个数据集。每个数据集将根据下面的描述进行...原创 2018-07-24 17:19:37 · 262 阅读 · 0 评论 -
23/7每日一题acm
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右...原创 2018-07-23 00:00:21 · 389 阅读 · 0 评论 -
22/7每日一题acm
几周前,一家著名软件公司升级了即时通讯软件。用户组发布了一个排名系统。一个小组的每个成员都有一个位于他的昵称附近的等级。级别显示组中成员的活动程度。每个成员都有一个基于分数的行为。通过这种方法确定水平:水平 百分比 此级别的成员数目 LV1 / 所有得分均为零的成员 LV2 / 所有不能达到3级以上但具有正分数的成员 LV3 30% ...原创 2018-07-22 00:15:57 · 201 阅读 · 0 评论 -
21/7每日一题acm
世界各地有多种格式来表示日期和时间。对于日期的常用格式,在中国常采用格式的是“年年年年/月月/日日”或写为英语缩略表示的”yyyy/mm/dd”,此次编程大赛的启动日期“2009/11/07”就是符合这种格式的一个日期,而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd/yyyy”,如将“2009/11/07”改成这种格式,对应的则是”11/07/2009”。对于时间的格式,则常有12...原创 2018-07-21 22:42:50 · 239 阅读 · 0 评论 -
20/7每日一题acm
原型是一个3D游戏,允许你控制一个叫亚历克斯的人,具有超强的能力来完成任务。亚历克斯有能力在空中滑翔。更重要的是,他最多可以做3级滑翔,这意味着在着陆之前,他有两次机会调整并进行另一次滑翔。我们假设每次他滑行时,他的垂直速度变为零,以一种新的速度向前滑行。由于重力,轨道将是抛物线。为了使问题更容易,我们现在只考虑最多2级滑翔。第一次滑移的数学方程的二项式系数为-a,第二个为-b,这意味着配方是...原创 2018-07-20 23:14:28 · 204 阅读 · 0 评论 -
二叉树的层序遍历(c语言)
ps:2018/7/15自己花了一晚上的时间写的二叉树的层序遍历,但是感觉有点小瑕疵,各位大佬帮忙看看#ifndef _Moni_H#define _Moni_Hstruct cenxu;struct queue;typedef struct cenxu * abc;typedef struct queue * adf;void initQueue(adf q);//初始化队列void shuch...原创 2018-07-15 03:18:27 · 5195 阅读 · 3 评论 -
散列的开放定址法中的平方探测法
平方探测是消除线性探测中聚集问题的冲突解决办法。平方探测就是冲突函数为二次函数的探测方法。流行的选择函数是F(i)=i²,例如插入89,18,49,58,69可以由下图看出, 空表 插入89 插入18 插入49 插入58 插入69 0 49 49 49 1 ...原创 2018-07-20 01:08:56 · 1838 阅读 · 0 评论 -
19/7每日一题acm:字母旋转
题目如下:给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下: A B C D E F G H V W X Y Z A B I U J K ...原创 2018-07-20 01:07:24 · 1069 阅读 · 0 评论 -
25/7每日一题acm
印第安娜琼斯在一个荒废的城市,在战争中被消灭了。所有房屋的屋顶都被毁了,只有部分墙壁仍然矗立着。地面上满是地雷,唯一能安全绕过城墙的方法就是走在剩下的墙上。我们的英雄的使命是拯救一个被困在城市中的人。为了在没有连接的两堵墙之间移动,琼斯想带上一块木板,他可以放置在两个墙之间,然后从一个交叉到另一个。 印第安娜琼斯和被困人的初始位置都在城墙的某一部分上,此外,城墙也在南北方向或东西方向。你...原创 2018-07-25 00:23:24 · 155 阅读 · 0 评论 -
连环索
许多人一定很熟悉九连环(如下图),九个环被串在一起,操作规则如下:第一个(右边)环可以任意装卸,如果第k个环没有被卸掉,而第k个环前边(右边)的所有环都被卸掉,则第k+1个环(第k个环左边的环)可以任意装卸(如果存在的话)。 用0表示此换被卸掉,1表示此环没有被卸掉,则九连环的每个状态可以用一个长度为9的二进制串来表示,如:111111001经过一次操作可以变成111111000,也可以变成11...原创 2018-07-23 00:02:27 · 239 阅读 · 0 评论