- 博客(28)
- 收藏
- 关注
RSS订阅原创 级数求和（3月31日）
说明已知：Sn= 1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1
2023-03-31 15:25:48
96
原创 棋盘方格（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个。输入格式每个测试文件只包含一组测试数据，每组输入两个正整数n和m。输出格式对于每组输入数据，出该棋盘中包含的正方形个数和长方形个数。样例输入数据 12 3。
2023-03-29 08:45:46
56
原创 剪绳子（3月27日）
题目描述有�N 根绳子，第�i 根绳子长度为��Li，现在需要�M 根等长的绳子，你可以对�N 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这�M 根绳子最长的长度是多少。输入格式第一行包含22 个正整数�N,�M，表示原始绳子的数量和需求绳子的数量。第二行包含�N个整数，其中第�i 个整数��Li表示第�i 根绳子的长度。输出格式。
2023-03-27 20:35:23
79
原创 回文平方（3月24日）
题目描述回文数是指数字从前往后读和从后往前读都相同的数字。例如数字1232112321 就是典型的回文数字。现在给定你一个整数�B，请你判断11∼300300 之间的所有整数中，有哪些整数的平方转化为�B 进制后，其�B 进制表示是回文数字。输入格式一个整数�B。输出格式每行包含两个在�B 进制下表示的数字。第一个表示满足平方值转化为�B 进制后是回文数字那个数，第二个数表示第一个数的平方。
2023-03-24 15:25:43
167
原创 蛇形矩阵（3月23日）
题目描述输入两个整数�n 和�m，输出一个�n 行�m 列的矩阵，将数字11 到�n×�m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数�n 和�m。输出格式输出满足要求的矩阵。矩阵占�n 行，每行包含�m个空格隔开的整数。样例输入数据 13 3输出数据 11 2 38 9 47 6 5数据范围1≤��≤。
2023-03-23 14:34:57
57
原创 数字三角形（3月22日）
题目描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。输入格式第一行包含整数�n，表示数字三角形的层数。接下来�n行，每行包含若干整数，其中第�i 行表示数字三角形第�i 层包含的整数。输出格式输出一个整数，表示最大的路径数字和。样例输入数据 1573 88 1 02 7 4 44 5 2 6 5。
2023-03-22 16:27:41
44
原创 货仓选址（3月21日）
题目描述在一条数轴上有�N 家商店，它们的坐标分别为�1A1∼��AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数�N。第二行�N个整数�1A1∼��AN。输出格式输出一个整数，表示距离之和的最小值。样例输入数据 14。
2023-03-21 20:55:42
87
原创 拼写正确（3月20日）
题目描述给定一个非负整数�N，你的任务是计算�N 的所有数字的总和，并以英语输出总和的每个数字。输入格式共一行，包含一个整数�N，整数�N 可能会出现前导0，比如：00123，对应的整数是123。输出格式共一行，用英语输出总和的每个数字，单词之间用空格隔开。样例输入数据 112345输出数据 1one five数据范围0≤�≤101000≤N≤10100。
2023-03-20 22:52:17
52
原创 dp&&背包（题）
宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。
2023-02-22 13:28:30
64
原创 背包（题）
现在有 n1+n2种面值的硬币，其中前 n1种为普通币，可以取任意枚，后 n2种为纪念币，每种最多只能取 1枚，每种硬币有一个面值，问能用多少种方法拼出 m的面值？
2023-02-22 13:26:17
47
原创 最短路（Floyd&&dijkstra&bellman-ford&SPFA）
用来求解赋权图中每对顶点间的最短距离，Floyd算法是经典的动态规划算法，基本思想是递推产生一个矩阵序列A1,A2,…,Ak,…,An（图有n个节点），Ak=(ak(i,j))nxn。其中矩阵Ak第i行第j列表示从顶点vi到顶点vj的路径上经过的顶点序号不大于k的最短路径长度。
2023-02-11 15:49:00
196
原创 搜索（bfs）
从图的某一结点出发，首先一次访问该节点的所有邻接点，再按这些顶点被访问的先后次序依次访问与他们相邻接且未被访问的所有的点，重复此过程，直至所有顶点均被访问为止。和深搜不同，它是一层一层地搜索。
2023-02-05 17:02:14
88
原创 dfs&bfs的区别（题，列）
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki0≤Ki≤N电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：33125代表了KiK13K23，……），从1楼开始。在1楼，按“上”可以到4楼，按“下”是不起作用的，因为没有−2楼。那么，从A楼到B楼至少要按几次按钮呢？
2023-02-05 16:51:19
145
原创 搜索（dfs）
就是要走就先走完一整条路，再返回去走别的可能的路。1.访问指定的起始顶点2.若当前访问的顶点的邻接顶点有未被访问的（通过标记数组实现），则任选一个去访问；反之，退回到最近访问过的顶点；直到与起始点相通的全部顶点访问完毕3.若图中还有顶点未被访问，再选其中一个顶点作为起始顶点进行访问，进行步骤2；反之，遍历结束。
2023-02-05 14:30:46
69
原创 差分&前缀和
给定区间[l, r ]，让我们把a数组中的[l, r] 区间中的每一个数都加上c,即 a[l] + c , a[l + 1] + c , a[l + 2] + c , a[r] + c;对于每个询问输出子矩阵中所有数的和。然后我们打个补丁，b[r + 1] - c, 通过前缀和运算，a数组变成 a[r + 1] - c,a[r + 2] - c,a[n] - c;首先让差分b数组中的 b[l] + c ,通过前缀和运算，a数组变成 a[l] + c ,a[l + 1] + c, a[n] + c;
2023-02-05 14:03:23
50
原创 排序（快排&合排）
将一个无序的序列分组，直至分为每两个元素一组（如果有单个元素剩余，则可以剩余的单个元素自己一组），小组内排序，然后合并成一个有序的序列。3.当i，j碰面时候，将i和j所指向的数和基准值交换。2.永远是j先向左移动，i再向右移动。4.然后处理左半边和右半边（递归）
2023-02-05 13:46:07
118
原创 排序（基础三种）
但我们并不能确定待排元素中究竟哪一部分是有序的，所以我们一开始只能认为第一个元素是有序的，依次将其后面的元素插入到这个有序序列中来，直到整个序列有序为止。在待排序的元素中，假设前n-1个元素已有序，现将第n个元素插入到前面已经排好的序列中，使得前n个元素有序。实际上，我们可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。5.tem插入到该元素的后面，如果已排序所有元素都大于tem，则将tem插入到下标为0的位置。左边大于右边交换一趟排下来最大的在右边。
2023-01-13 13:12:49
66
原创 图的基本应用
通过建模，编写计算机程序，就可以解决这类问题。在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量，则将此边加入到T中，否则舍弃此边而选择下一条边（若该边依附的两个顶点属于同一个连通分量，则舍去此边，以免造成回路）。设无向连通网为G＝（V，E），令G 的最小生成树为T，其初态为T＝（V，{}），即开始时，最小生成树T 由图G 中的n 个顶点构成，顶点之间没有一条边，这样T 中各顶点各自构成一个连通分量。最优，并且当前的选择是不会依赖以前的选择的，而dp，在选择的时候是从以前求出的若干个与本步骤。
2023-01-12 15:17:46
323
原创 集合（极其的蒻）
对于面向对象的语言，一般我们在编程的时候自然需要存储对象的容器，数组可以满足这个需求，但是数组初始化时长度是固定的，但是我们往往需要一个长度可变化的容器，因此，集合出现了，它的长度是可以变化的。
2023-01-12 15:09:52
58
原创 线性表（鸡蒻）
线性表是最简单、最基本的一种数据结构，一个线性表示多个具有相同类型数据“串在一起”，每个元素有前驱（前一个元素）后继（后一个元素）。根据不同的特性，线性表也分为栈、队列、链表等等。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的，但这只适用大部分线性表，而不是全部。在数据结构逻辑层次上细分，线性表可分为一般线性表和受限线性表。
2023-01-12 14:12:42
52
原创 二叉树（蒻）
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们平常所说的层次遍历。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁，而对于广度遍历来说，需要其他数据结构的支撑，比如堆了。所以，对于一段代码来说，可读性有时候要比代码本身的效率要重要的多。
2023-01-07 20:11:06
105
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人