![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
七庭
这个作者很懒,什么都没留下…
展开
-
问题 F: 深入浅出学算法014-输油管道问题
该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径(或南或北)与主管道相连。如果给定n口油井的位置,及它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可规定时间内确定主管道的最优位置。接下来n行是油井的位置,每行2个整数x和y(-10000<=x,y<=10000)注:为方便铺设,要求主管道铺设在整数位置点。第一行是油井数n(1<=n<=10000)是油井到主管道之间的输油管道最小长度总和。原创 2024-03-19 11:07:53 · 286 阅读 · 0 评论 -
问题 D: 深入浅出学算法012-第K小整数
第K小整数原创 2024-03-19 10:11:51 · 193 阅读 · 0 评论 -
问题 C: 深入浅出学算法011-众数
由文件给出N个1到30000间无序数正整数,其中1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。输出文件有若干行,每行两个数,第1个是众数,第2个是众数出现的次数。2个数之间用2个空格隔开。输入文件第一行是正整数的个数N,第二行开始为N个正整数。有多个众数时,按照数从小到大的顺序输出。原创 2024-03-17 23:15:20 · 230 阅读 · 1 评论 -
问题 A: 深入浅出学算法009-明明的随机数
请你协助明明完成“去重”与“排序”的工作。原创 2024-03-16 22:23:16 · 161 阅读 · 1 评论 -
问题 E: 深入浅出学算法034-数塔问题
问题 E: 深入浅出学算法034-数塔问题原创 2024-03-13 14:46:51 · 212 阅读 · 0 评论 -
问题 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 · 381 阅读 · 1 评论 -
问题 B: 深入浅出学算法030-兔子繁殖
兔子繁殖原创 2024-03-12 11:11:21 · 394 阅读 · 1 评论 -
问题 A: 深入浅出学算法029-走楼梯
楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法?输入N (1 <= n <=36)原创 2024-03-12 10:30:26 · 765 阅读 · 1 评论 -
问题 H: 深入浅出学算法008-韩信点兵
有一次,韩信将1500名将士与楚王大将李锋交战。苦战一场,楚军不敌,败退回营,汉军也死伤四五百人,于是,韩信整顿兵马也返回大本营。当行至一山坡,忽有后军来报,说有楚军骑兵追来。韩信兵马到坡顶,见来敌不足五百骑,便急速点兵迎敌。他又命令士兵7人一排,结果又多出2名。韩信马上向将士们宣布:我军有超过*名勇士,敌人不足五百,我们居高临下,以众击寡,一定能打败敌人。汉军本来就信服自己的统帅,这一来更认为韩信是“神仙下凡”、“神机妙算”。一时间旌旗摇动,鼓声喧天,汉军步步逼近,楚军乱作一团。交战不久,楚军大败而逃。原创 2024-03-12 10:11:53 · 345 阅读 · 1 评论 -
问题 O: 零基础学C/C++109——省赛归来
尽管我们的最牛的队伍zstu_Zeus是银牌里的第2,离金牌只有一步之遥,但我们进步的同时别人也在进步,所以要把这一步赶上,还需要大家加倍努力。他们到杭州的距离分别是正数和负数,如500表示在杭州北方500km,-700表示在南方700km. 为了让大家能同时收到我们的邀请函,我们需要将远点的学校先寄出,近点的后寄。题目保证对于每一个测试实例,所有的数的绝对值都不相等。输入数据有多组,每组占一行,每行的第一个数字为n ( n原创 2024-03-11 18:32:23 · 187 阅读 · 0 评论 -
将 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 · 167 阅读 · 1 评论 -
数组合并问题:
两个有序数组升序排序问题解决原创 2024-03-10 21:47:13 · 130 阅读 · 1 评论 -
问题 F: 深入浅出学算法006-统计求和
深入浅出学算法006-统计求和原创 2024-03-10 15:57:37 · 224 阅读 · 1 评论 -
问题 E: 深入浅出学算法005-求不定方程的所有解
求不定方程的所有解原创 2024-03-10 15:15:10 · 112 阅读 · 1 评论 -
问题 D: 深入浅出学算法004-求多个数的最小公倍数
问题 D: 深入浅出学算法004-求多个数的最小公倍数原创 2024-03-09 11:11:56 · 541 阅读 · 0 评论 -
问题 C: 深入浅出学算法003-n个1
问题 C: 深入浅出学算法003-n个1原创 2024-03-09 09:40:29 · 247 阅读 · 0 评论 -
问题 B: 深入浅出学算法002-求最大公约数
最大公约数算法求解原创 2024-03-08 21:00:58 · 536 阅读 · 0 评论