- 博客(23)
- 收藏
- 关注
RSS订阅原创 装箱问题（4月5日）
有一个箱子容量为V（正整数，0<=V<=20000），同时有n个物品（0<n<=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
2023-04-05 12:39:29
81
原创 回文数（4月4日）
如果在30步以内（包含30步）不可能得到回文数，则输出"Impossible!每个测试文件只包含一组测试数据，每组输入一个N（2<=N<=10，N=16）进制数M，每组的第一行输入N，第二行输入M。例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。涉及到的知识点有点，但是我的没有AC，还差25分，找不出来了。
2023-04-05 11:41:15
71
原创 级数求和（3月31日）
已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1
2023-03-31 19:38:49
93
原创 最大公约数和最小公倍数问题（3月30日）
输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。每个测试文件只包含一组测试数据，每组两个正整数x0和y0（2<=x0<100000，2<=y0<=1000000）。对于每组输入数据，输出满足条件的所有可能的两个正整数的个数。2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。所以，满足条件的所有可能的两个正整数的个数共4种。满足条件的所有可能的两个正整数的个数。1. P，A是正整数；
2023-03-31 00:46:43
71
原创 棋盘方格（3月29日）
正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。每个测试文件只包含一组测试数据，每组输入两个正整数n和m。对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。设有一个n*m方格的棋盘（1≤m,n≤100）。2*1的长方形有4个；1*2的长方形有3个；3*1的长方形有2个；3*2的长方形有1个。
2023-03-29 20:05:00
36
原创 剪绳子（3月27日）
有 �N 根绳子，第 �i 根绳子长度为 ��Li，现在需要 �M 根等长的绳子，你可以对 �N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 �M 根绳子最长的长度是多少。第二行包含 �N个整数，其中第 �i 个整数 ��Li 表示第 �i 根绳子的长度。第一行包含 22 个正整数 �N, �M，表示原始绳子的数量和需求绳子的数量。输出一个数字，表示裁剪后最长的长度，保留两位小数。利用二分查找寻找位置。
2023-03-28 22:01:12
36
原创 比赛安排（3月28日）
设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。对于每组输入数据，输出比赛安排，从第一天的安排开始，每天占一行，每行开头先输出天号，再输出当天的安排，优先给队伍编号小的队伍安排比赛，具体格式见样例输出。1==4 2==3 三天。比赛 1==2 3==4 一天。
2023-03-28 16:49:58
22
原创 回文平方（3月24日）
现在给定你一个整数 B，请你判断 11∼300300 之间的所有整数中，有哪些整数的。第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。对于大于 99 的数字，用 A表示 1010，用 B 表示 1111，以此类推。例如数字 1232112321 就是典型的回文数字。回文数是指数字从前往后读和从后往前读都相同的数字。转化为 B 进制后，其 B 进制表示是回文数字。每行包含两个在B 进制下表示的数字。1、先将1~300的数转成B进制的。2、判断是否是回文数。
2023-03-24 18:22:09
40
原创 蛇形矩阵（3月23日）
题目描述输入两个整数n和m，输出一个n行m列的矩阵，将数字 11 到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。
2023-03-23 20:25:45
29
原创 数字三角形（3月22日）
题目描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。
2023-03-22 20:57:13
35
原创 货仓选址（最短距离）
题目描述在一条数轴上有 �N家商店，它们的坐标分别为 �1A1∼��AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
2023-03-21 19:50:25
62
原创 给定一个非负整数 �N，你的任务是计算 �N 的所有数字的总和，并以英语输出总和的每个数字。
给定一个非负整数 N，你的任务是计算 N 的所有数字的总和，并以英语输出总和的每个数字。共一行，包含一个整数 N，整数 N 可能会出现前导0，比如：00123，对应的整数是123。共一行，用英语输出总和的每个数字，单词之间用空格隔开。CopyCopy0≤�≤101000≤N≤10100我是通过算数求出每个数位上的数字，这个方法比较麻烦，还有一个方法是通过字符串算，但我写的不对。
2023-03-20 18:33:17
234
原创 P1048 [NOIP2005 普及组] 采药题解
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？输入格式第一行有 22 个整数T（1≤T≤1000）和M（1≤M。
2023-02-22 17:17:37
194
原创 bellman-ford、SPFA算法
计算最多有 2 条边的最短路径，依此类推。可以有最大值 |V| – 任何简单路径中的 1 条边，这就是外循环运行 |v| 的原因 – 1 次。这个想法是，假设如果我们计算了最多具有 i 个边的最短路径，则没有负权重循环，那么对所有边的迭代保证给出最多具有 (i+1) 个边的最短路径。扫描所有 x 的所有出边 i(x,c,w),如果 dis[c]>dis[x]+e[i].w,令 dis[c]=dis[x]+e[i].w。1 创建一个队列q，源点 u 入队，标记 u 在队列中，u 的入队次数加1。
2023-02-17 15:22:31
46
原创 最短路径算法
初始状态时，集合S中只包含源点v0，然后不断从集合T中选取到顶点v0路径长度最短的顶点vi加入到集合S中,集合S每加入一个新的顶点vi，都要修改顶点v0到集合T中生于顶点的最短路径长度值，集合T中个顶点新的最短路径长度值为原来的最短路径长度值与顶点vi的最短长度值加上vi到该顶点的路径长度值中的较小值；设置两个顶点的集合S和T=V-S，集合S中存放已找到的最短路径的顶点，集合T存放当前还未找到最短路径的顶点；直接从顶点 A 到顶点 B 的弧的权值为顶点 A 到顶点 B 的最短路径；实质是广度优先遍历。
2023-02-16 16:43:14
223
原创 P1706 全排列问题（dfs）、P1036 [NOIP2002 普及组] 选数（dfs）
P1706 全排列问题（dfs）、P1036 [NOIP2002 普及组] 选数（dfs）
2023-02-15 21:58:20
60
原创 计数、冒泡、选择、插入、快速排序
（2）对无序区从前向后依次将相邻记录的关键字进行比较，若逆序则将其交换，从而使得关键值小的记录向上“飘”（左移），关键值大的记录向下“沉”（右移）。（2）基本操作：从无序区中选择关键字值最小的记录，将其与无序区的第一个记录交换位置（实质上是添加到有序去区尾部）。一种最简单的排序方法，基本思想是依次将记录序列中的每一个记录插入到有序段中，使有序段的长度不断扩大。(1)将整个待排序的记录序列划分成有序区和无序区。（2）从第一个记录起到最后一个记录，依次将记录和前面子序列中的记录比较，确定记录插入的位置。
2023-02-04 13:24:13
61
原创 树、并查集
（9）有序树和无序树：如果一棵树中的结点的各子树从左到右是次序的，即若交换了某结点的各子树的相对位置，则构成了不同的树，这样的树叫有序树；（1）顺序存储结构：先对该二叉树中的各结点进行编号，然后以各结点的编号为下标，把各结点的值存到一维数组中。当n=0时称为空树。（7）结点的层次：树的根节点层次为1，其余结点的层次等于它双亲结点的层次加1.（5）分支结点（非终端结点）：度不为零的结点称为分支结点。（6）孩子结点：一个结点的后继称为该结点的孩子结点。（8）树的深度：树中结点的最大层次称为树的深度。
2023-02-02 13:11:06
76
原创 栈的定义及运算、链表定义及分类
每个结点都包括两部分：一是数据域，用来存储元素数值数据，另一个是存储直接后继结点地址的指针域，该指针一般称为next，用来指向下一个结点的位置。对于单链表而言，最后一个结点的指针域为空，如果将该链表中最后一个结点的指针域指向头结点，整个链表形成一个环，就构成了循环链表。（1）单链表：单链表分为带头节结点（其next域指向链表第一个结点的存储地址）和不带头结点类型。的每个结点里再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链，故称为双向链表。栈是一种特殊的线性表。
2023-01-30 15:10:54
242
原创 时间复杂度、空间复杂度
在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。大O复杂度表示法是指所有代码的执行时间 T(n) 与每行代码的执行次数 n 成某种有规律的函数。求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； ⑵ 计算出基本语句的执行次数的数量级； ⑶ 用大Ο记号表示算法的时间性能。
2022-12-26 12:38:34
146
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人