- 博客(13)
- 收藏
- 关注
RSS订阅原创 对链式向前星的理解以及使用
它是一种图的存储方式，一种静态链表存储，由一个头结点数组和一个边结构数组组成。可以快速访问一个顶点的所有邻接点，它的时间效率和空间效率都是O(n)。head[i]：表示以i为起点的最后一条边的编号；（随手画了一个，目前暂时不想接单，画画的单……（写作页的，请谨慎参考……
2024-03-26 14:58:40
455
原创 装箱问题（4月5日）
有一个箱子容量为V（正整数，0<=V<=20000），同时有n个物品（0<n<=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
2023-04-05 00:22:15
100
原创 回文数（4月4日）
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。
2023-04-04 21:55:18
90
原创 级数求和（3月31日）
已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn>K。
2023-03-31 00:26:40
100
原创 最大公约数和最小公倍数问题（3月30日）
输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。条件：1. P，Q是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的两个正整数的个数。
2023-03-30 17:48:53
455
原创 棋盘方格（3月29日）
设有一个n*m方格的棋盘（1≤m,n≤100）。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。例如：当n=2，m=3时正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。长方形的个数有10个：2*1的长方形有4个；1*2的长方形有3个；3*1的长方形有2个；3*2的长方形有1个。
2023-03-29 19:17:49
552
原创 比赛安排（3月28日）
设有2的n次方（n<=6）个球队进行单循环比赛，计划在2的n次方 – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2的n次方 – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4比赛 1==2 3==4 一天1==3 2==4 二天。
2023-03-28 19:40:11
29
原创 剪绳子（3月27日）
有 N 根绳子，第 i 根绳子长度为 Li，现在需要 M 根等长的绳子，你可以对 N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 M 根绳子最长的长度是多少。
2023-03-27 19:34:23
31
原创 回文平方（3月24日）
回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B，请你判断 1∼300 之间的所有整数中，有哪些整数的转化为 B 进制后，其 B 进制表示是回文数字。
2023-03-24 18:59:27
65
原创 蛇形矩阵（3月23日）
输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
2023-03-23 10:49:11
27
原创 货仓选址（3月21日）
在一条数轴上有 �N 家商店，它们的坐标分别为 �1A1∼��AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
2023-03-21 19:56:00
57
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人