- 博客(19)
- 收藏
- 关注
RSS订阅原创 每日一题 3.31
已知：Sn= 1＋1/2＋1/3＋...＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。解题思路： 这道题其实很简单，只要运用强制转换，将1/n转换成double型加在Sn中就好了。现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn>K。每个测试文件只包含一组测试数据，每组一个整数k（1<=k<=15）。对于每组输入数据，输出要求计算出的最小的n，使得Sn>K。
2023-03-31 20:58:15
223
原创 每日一题 3.30
用双重循环，第一层循环i从输入的最小公倍数开始，找有没有相对应的j和它满足题目要求（i，j的最大公约数为x，最小公倍数为y），直到i>输入的最大公约数，每次循环i=i+x,因为i一定是x的倍数。输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。每个测试文件只包含一组测试数据，每组两个正整数x0和y0（2<=x0<100000，2<=y0<=1000000）。对于每组输入数据，输出满足条件的所有可能的两个正整数的个数。1. P，A是正整数；
2023-03-31 20:55:38
196
原创 每日一题 3.29
长边的取值情况有：1,2,3,4....n 共n种取值 短边的取值情况有：1,2,3...m共m种取值。那在n*m棋盘中能取的矩形就有(n*（1+n）/2)*(m*(m+1)/2)种情况，找到正方形的数量，用总的减去正方形的就为长方形的数量。正方形的数量：从边长为1开始枚举至短边m，长边中长度为1有n种取法，短边有m种，共n*m种；边长为2，长边有n-1种取法，短边有m-1种，共（n-1）*（m-1）...正方形的个数有8个，即边长为1的正方形有6个，边长为2的正方形有2个。3*2的长方形有1个。
2023-03-29 20:28:35
576
原创 每日一题 3.28
设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 3 4比赛 1==2 3==4 一天1==3 2==4 二天。
2023-03-29 20:11:37
375
原创 每日一题 3.27
有 NN 根绳子，第 ii 根绳子长度为 L_iLi，现在需要 MM 根等长的绳子，你可以对 NN 根绳子进行任意裁剪（不能拼接），请你帮忙计算出这 MM 根绳子最长的长度是多少。
2023-03-28 19:07:13
59
原创 每日一题 3.24
现在给定你一个整数 BB，请你判断 11∼300300 之间的所有整数中，有哪些整数的。第一个表示满足平方值转化为 BB 进制后是回文数字那个数，第二个数表示第一个数的平方。例如数字 1232112321 就是典型的回文数字。转化为 BB 进制后，其 BB 进制表示是回文数字。回文数是指数字从前往后读和从后往前读都相同的数字。所有满足条件的数字按从小到大顺序依次输出。每行包含两个在BB 进制下表示的数字。
2023-03-26 22:50:07
96
原创 每日一题 3.23
输入两个整数 nn 和 mm，输出一个 nn 行 mm 列的矩阵，将数字 11 到 nn×mm 按照回字蛇形填充至矩阵中。输出满足要求的矩阵。矩阵占 nn 行，每行包含 mm个空格隔开的整数。输入共一行，包含两个整数 nn 和 mm。具体矩阵形式可参考样例。
2023-03-25 23:13:11
103
原创 01背包、完全背包
01 背包 有n（i） 种物品 , 每种物品都有一个价值（w[i]）, 一个体积（v[i] ）, 每种物品只有一件； 给出一个背包的容量 m, 求从这 n 种物品中选, 在所选物品的总体积不超过 m的条件下, 背包能容纳的总价值最大是多少 。
2023-02-22 23:01:19
58
原创 线性DP（1）
动态规划经常用于求解具有某种最有性质的问题，但是一些与时间无关的静态规划(如线性规划、非线性规划)，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解
2023-02-22 22:11:11
68
原创 bellman-ford算法和SPFA算法
贝尔曼-福特算法（Bellman-Ford） 是求解单源最短路径的一种算法。它可用于边的权值可以为负数，缺点是时间复杂度过高，高达O(VE)。一般用于实现通过m次迭代求出从起点到终点不超过m条边构成的最短路径。
2023-02-13 20:59:38
284
原创 Dijkstra算法、Floyd算法
迪杰斯特拉算法(Dijkstra)是单源最短路径算法，从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2023-02-13 17:04:54
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人