- 博客(47)
- 收藏
- 关注
RSS订阅原创 博客打卡-八皇后问题
题目如下：在国际象棋中，皇后是最厉害的棋子，可以横走、直走，还可以斜走。棋手马克斯·贝瑟尔 1848 年提出著名的八皇后问题：即在 8 × 8 的棋盘上摆放八个皇后，使其不能互相攻击 —— 即任意两个皇后都不能处于同一行、同一列或同一条斜线上。例如：现在我们把棋盘扩展到 n×n 的棋盘上摆放 n 个皇后，请问该怎么摆？请编写程序，输入正整数 n (n≤10)，输出全部摆法。要求：棋盘空白处显示句点“.”，皇后处显示字母“Q”，两个字符之间空一格，两种摆法之间空一行。
2025-05-24 10:49:06
348
原创 博客打卡-0/1背包问题，回溯法
题目如下：0/1背包问题。给定一载重量为W的背包及n个重量为wi、价值为vi的物体，1≤i≤n,要求重量和恰好为W具有最大的价值。
2025-05-22 20:58:24
276
原创 博客打卡-求解流水线调度
题目如下：有n个作业（编号为1～n）要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi（1≤i≤n）。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。可以假定任何作业一旦开始加工，就不允许被中断，直到该作业被完成，即非优先调度。
2025-05-17 18:35:09
444
原创 博客打卡-修理牧场
题目如下：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 n 块木头，每块木头长度为整数 li 个长度单位，于是他购买了一条很长的、能锯成 n 块的木头，即该木头的长度是 li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。
2025-05-13 11:02:43
260
原创 博客打卡-输出GPLT
题目如下：给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。
2025-05-08 17:32:17
184
原创 博客打卡-人类基因序列功能问题动态规划
题目如下：众所周知，人类基因可以被认为是由4个核苷酸组成的序列，它们简单的由四个字母A、C、G和T表示。生物学家一直对识别人类基因和确定其功能感兴趣，因为这些可以用于诊断人类疾病和设计新药物。生物学家确定新基因序列功能的方法之一是，用新基因作为查询搜索数据库，要搜索的数据库中存储了基因序列及其功能。数据库搜索将返回数据库中与查询基因相似的基因序列表。生物学家认为序列相似性往往意味着功能相似性，因此新基因的功能可能是来自列表的基因的功能之一，要确定哪一个是正确的，需要另一系列的生物实验。
2025-05-01 22:26:02
853
原创 博客打卡-小易喜欢的数列-动态规划
题目如下：小易喜欢的数列有以下性质的数列（1）数列的长度为n。（2）数列中的每个数都在1到k之间（包括1和k）。（3）对于位置相邻的两个数A和B（A在B前），都满足A<=B或A MOD B!= 0（满足其一即可）。例如，n=4，k=7，那么{1，7，7，2}，它的长度是4，所有数字也在1到7的范围内，并且满足性质（3），所以小易是喜欢这个数列的。但是小易不喜欢{4，4，4，2}这个数列。小易给出n和k，希望你能帮他求出有多少个是他喜欢的数列。
2025-04-29 11:11:32
243
原创 博客打卡PTA汽车加油问题贪心法
题目来源：王晓东《算法设计与分析》一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。
2025-04-22 11:25:22
330
原创 博客打卡PTA1-2高空坠球问题
题目如下：皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？
2025-04-21 10:14:14
246
原创 博客打卡PTA1-2找出总分最高的学生
题目如下：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。
2025-04-17 17:44:24
292
原创 博客打卡7-1 特殊数列求和
题目如下：特殊数列求和用户输入一个小于10的正整数，求1 + 12 + 123 + 1234+ …… 的前n项的和，当输入大于或等于10时，输出。
2025-04-15 13:41:23
309
原创 博客打卡PTA3-3求解双核处理问题
求解双核处理问题。一种双核CPU的两个核能够同时处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1KB，每个核同时只能处理一项任务，n个任务可以按照任意顺序放入CPU进行处理。编写一个程序求出一个设计方案让CPU处理完这批任务所需的时间最少，求这个最少的时间。（提示：完成n个任务需要sum时间，放入两个核中执行，假设第一个核的处理时间为n1,第二个核的处理时间为sum-n1，并假设n1≤sum/2，sum-n1≥sum/2,要使处理时间最小，则n1越来越靠近sum/
2025-04-12 18:06:01
329
原创 博客打卡PTA7-6杨辉三角系数
题目如下：在金融交易中进行定价和风险评估需要计算投资回报率，其中要用到多项式计算。中国南宋数学家杨辉1261年发表的著作"详解九章算法"中给出了杨辉三角的详细描述，可以解决这一问题。请你编写程序利用杨辉三角形实现对二元多项式各项系数的计算。
2025-04-10 21:32:49
177
原创 博客打卡PTA7-1含茶量
题目如下：ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。
2025-04-08 19:07:38
416
原创 博客打卡2PTA3-2求解矩阵最小路径和动态规划法
—题目如下：3-2 求解矩阵最小路径和问题给定一个m行n列的矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有数字累加起来作为这条路径的路径和。求所有路径和中最小路径和。
2025-04-05 18:48:07
321
原创 博客打卡PTA3-1最大字段和动态规划法
题目如下：最大子段和问题。给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。
2025-04-03 20:22:23
327
原创 7-2 闰年判断
输入一个年份，判断其是否为闰年，是闰年输出True，不是闰年输出False。闰年的判断条件：年号能被4整除，但不能被100整除；或者能被400整除。
2023-12-23 19:54:11
332
原创 7-4 是不是太胖了
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）
2023-12-13 16:31:05
192
原创 7-3 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s。
2023-12-12 18:28:38
136
原创 7-5 最佳情侣身高差分数
题目：专家通过多组情侣研究数据发现，最佳的情侣身高差遵循着一个公式：（女方的身高）×1.09 =（男方的身高）。如果符合，你俩的身高差不管是牵手、拥抱、接吻，都是最和谐的差度。下面就请你写个程序，为任意一位用户计算他/她的情侣的最佳身高。
2023-12-07 23:13:44
240
1
原创 7-4 输出鞍点的行列下标
题目如下：一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。
2023-12-02 18:51:32
179
1
原创 7-4 有没有1捏
这些信号用二进制代码表示，二进制值代表了不同类型的安全信息，当二进制值的最后一位为0时，代表该信号是安全的，不会造成网络威胁，如果最后一位是1的，则该信号是1，有潜在的网络威胁。作为一名才华横溢的网络工程师，你被委以重任——编写一个程序用于数字解码器以快速识别这些信号，以帮助保护城市免受潜在的网络威胁。输入一个整数n(1≤n≤263−1)，代表二进制信号的十进制形式。对于 20% 的数据，保证231≤n≤263−1。对于 80% 的数据，保证1≤n≤231−1。如果该信号是安全的，输出一行。
2023-11-28 20:38:33
149
原创 PTA7-3币值转换
原题如下：输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。
2023-11-14 21:44:14
598
原创 7-2 试试手气
题目如下：我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2023-11-11 15:09:54
205
1
原创 PTA每日打卡1，分寝室
题目如下：学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2023-11-07 21:52:38
1250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人