- 博客(19)
- 收藏
- 关注
RSS订阅原创 问题 F: 深入浅出学算法014-输油管道问题
该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？证明可规定时间内确定主管道的最优位置。接下来n行是油井的位置,每行2个整数x和y(-10000<=x,y<=10000)注：为方便铺设，要求主管道铺设在整数位置点。第一行是油井数n（1<=n<=10000）是油井到主管道之间的输油管道最小长度总和。
2024-03-19 11:07:53
272
原创 问题 E: 深入浅出学算法013-军事机密
军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。k行序号对应的数字。
2024-03-19 10:27:05
150
原创 问题 C: 深入浅出学算法011-众数
由文件给出N个1到30000间无序数正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。输出文件有若干行，每行两个数，第1个是众数，第2个是众数出现的次数。2个数之间用2个空格隔开。输入文件第一行是正整数的个数N，第二行开始为N个正整数。有多个众数时，按照数从小到大的顺序输出。
2024-03-17 23:15:20
187
1
原创 Visual C++面向对象可视化编程
(4) 单击<Ctrl+A>键时，窗口中显示“You had hitted the CTRL A key”(1) 单击键盘上的向上箭头时，窗口中显示“You had hitted the up key”(2) 单击<Shift>键时，窗口中显示“You had hitted the SHIFT key”(3) 单击<Ctrl>键时，窗口中显示“You had hitted the CTRL key”(5) 单击<Shift+B>键时，窗口。
2024-03-14 18:14:05
244
1
原创 问题 D: 深入浅出学算法032-骨牌铺法
所以状态转移方程为：dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]。边界情况为 dp[0] = 1，dp[1] = 1，dp[2] = 2。有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。这是一个典型的动态规划问题。我们可以用 dp[i] 表示填满长为 i 的长方形的铺法总数。
2024-03-12 12:12:37
360
1
原创 问题 A: 深入浅出学算法029-走楼梯
楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？输入N （1 <= n <=36）
2024-03-12 10:30:26
757
1
原创 问题 H: 深入浅出学算法008-韩信点兵
有一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是，韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有超过*名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更认为韩信是“神仙下凡”、“神机妙算”。一时间旌旗摇动，鼓声喧天，汉军步步逼近，楚军乱作一团。交战不久，楚军大败而逃。
2024-03-12 10:11:53
331
1
原创 问题 O: 零基础学C/C++109——省赛归来
尽管我们的最牛的队伍zstu_Zeus是银牌里的第2，离金牌只有一步之遥，但我们进步的同时别人也在进步，所以要把这一步赶上，还需要大家加倍努力。他们到杭州的距离分别是正数和负数，如500表示在杭州北方500km,-700表示在南方700km. 为了让大家能同时收到我们的邀请函，我们需要将远点的学校先寄出，近点的后寄。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入数据有多组，每组占一行，每行的第一个数字为n （ n
2024-03-11 18:32:23
183
原创 将 1, 2, ..., 9共 9 个数字分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成1:2:3 的比例，试求出所有满足条件的 3 个三位数。
将 1, 2, ..., 9共 9 个数字分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成1:2:3 的比例，试求出所有满足条件的 3 个三位数。
2024-03-10 22:19:27
154
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人