- 博客(5)
- 收藏
- 关注
RSS订阅原创 工作室课题5
工作室课题5 练习 道路和航路 Description 农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1…T），这些城镇通过R条标号为（1…R）的道路和P条标号为（1…P）的航路相连。 每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,00
2022-04-17 21:38:13
169
原创 工作室课题4
工作室课题4 练习 高僧斗法 Description 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。 两法师轮流发出指令，最后所有小和尚必然
2022-04-17 21:24:52
173
原创 工作室课题3
工作室课题3 练习 金属采集 Description 人类在火星上发现了一种新的金属！这些金属分布在一些奇怪的地方，不妨叫它节点好了。一些节点之间有道路相连，所有的节点和道路形成了一棵树。一共有 n 个节点，这些节点被编号为 1~n 。人类将 k 个机器人送上了火星，目的是采集这些金属。这些机器人都被送到了一个指定的着落点， S 号节点。每个机器人在着落之后，必须沿着道路行走。当机器人到达一个节点时，它会采集这个节点蕴藏的所有金属矿。当机器人完成自己的任务之后，可以从任意一个节点返回地球。当然，回到地球的机
2022-04-03 20:18:08
1295
原创 工作室课题2
工作室课题2 练习 幸运数 问题描述： 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,… 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 … 把它们缩紧，重新记序，为： 1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, … 此时7为第3个幸运数，然后
2022-03-26 20:46:53
1458
原创 工作室课题
练习 前10名 问题描述： 数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。 输入要求： 两行。 第一行一个整数n，表示要对多少个数据 第二行有n个整数，中间用空格分隔。表示n个数据。 输出要求： 一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。 Sample Input 1 26 54 27 87 16 63 40 40 22 61 6 57 70 0 42 11 50 13 5 56 7 8 86 56 91 68 59 S
2022-03-20 23:26:39
1044
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人