当前位置:首页
> Luz 第1105页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题:模拟
不久前,在操作系统像今天这样强大之前,计算机(外部通常有涡轮按钮)无法处理克罗地亚字母表中的某些字母。程序员同意使用两个或三个字母替换,如下表所示: 后面加上字母“$$p$$”,然后再加上同一个元…
编程题:数学分析
在热门节目“五人晚餐”中,五名参赛者竞相准备美食。每天晚上,他们中的一个人做晚饭,另外四个人则在$$1$$到$$5$$的范围内给它打分。参赛者得到的分数等于他们得到的分数之和。节目的赢家当然是得分最高的选手。写一个程序来决定胜利者和他们得到…
编程题:埃氏筛法
$$Eratosthenes$$筛是一个著名的算法,可以找到N以下的所有素数。该算法是:1.记下$$2$$到$$N$$之间的所有整数。2.找出尚未划掉的最小数字并称之为$$P$$;$$P$$是素数。3.划掉$$P$$及其所有尚未划掉的倍数。…
编程题:数学分析
乌龟科尔尼斯拉夫从来没有什么有趣的事可做。因为他要活三百年,所以他一直在想方设法消磨时间。这个周末,他开始玩“包围最大的长方形”。首先,$$Kornislav$$需要四个正整数。他试图通过向一个方向移动,然后旋转$$90$$度,然后向新方向…
编程题:暴力枚举
阿德里安、布鲁诺和戈兰想加入鸟类爱好者俱乐部。然而,他们并不知道所有申请者都必须通过入学考试。考试由N道题组成,每道题有三个可能的答案:$$A、B$$和$$C$$。不幸的是,他们无法分辨鸟和鲸,所以他们正试图猜出正确的答案。三个男孩中的每一…
编程题:贪心算法
三只袋鼠在沙漠里玩耍。他们在一条数字线上玩,每一个都占据一个不同的整数。在一个动作中,一只外层袋鼠跳入另两只袋鼠之间的空间。在任何情况下,两只袋鼠不得占据同一位置。帮助他们玩得尽可能长。### 输入格式:三个整数A、B和C(0<A&l…
第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成,以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是:
$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B| , |Z_A-Z_B| } )$$
其中(xA,yA,zA)是行星A的三维坐标,(xB,yB,zB)是行星B的坐标。帝国需要建造精确的N-1隧道,以便通过直接链接或链接链完全连接所有行星。你需要拿出尽可能低的成本来成功完成这个项目。
第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成,以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是:$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B|…