- 博客(16)
- 收藏
- 关注
RSS订阅原创 mathtype在word出现宏被禁止的错误 终于解决
先看链接：https://blog.csdn.net/weixin_42242227/article/details/118549475对于出现缺少mathpage问题，如果安装完mathtype后word里面已经有mathtype选项但是出现please restart和问题53，到文件→选项→加载项找到mathtype下面有他的位置然后在C:\Program Files\Microsoft Office\root\Office16\STARTUP（以我的为例）的startup文件的外面（一定注意是外
2022-04-19 10:36:21
9864
3
原创 P1072 城市公交网建设问题 Kruskal算法
描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少？格式输入格式：n（城市数，1<≤n≤100）e（边数）以下e行，每行3个数i,j,wij（wij≤3000），表示在城市i,j之间修建高速公路的造价。输出格式：一个整型数，表示得到的最小工程造价。样例输入样例：5 81 2 2
2022-03-28 20:30:49
515
原创 P1035 求10000以内n的阶乘
描述求10000以内n的阶乘。格式输入格式只有一行输入，整数n（0≤n≤10000）。输出格式一行，即n!的值。样例输入样例4输出样例24需要高精度乘法代码#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using namespace std;char a[50000];int main(){ int n;
2022-03-28 09:20:58
391
原创 P1040 汉诺塔问题
描述约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根柱子，最左边的柱子自上而下、由小到大顺序串着由64个碟子构成的塔。目的是将最左边杆上的碟子全部移到最右边的杆上，条件是一次只能移动一个碟子，且不允许大碟子放在小碟子的上面，任何大小的碟子都可以直接放在柱子上面，中间的柱子可以作为中转站。可以计算得出64个碟子最少的移动次数是：18,446,744,073,709,551,615假定碟子从小到大编号为1, 2, …,n。三根柱子的编号是A、B、C，最开始所有的碟子都放在A柱上，要把所有的碟
2022-03-25 19:03:42
230
原创 P1039 上台阶 递推
描述楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。格式输入格式输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出格式每一行输出对应一行输入的结果，即为走法的数目。样例输入样例12340输出样例1247注意：用dfs会超时！用递推：假设我们要走到第n层台阶，他的最后一步有3种决策，一个是走一步，一个是走两步，还有一个是走三步，所以到达第n层的方法=到达第n-
2022-03-25 16:53:08
812
原创 P1038 Pell数列 递推
描述Pell数列a1,a2,a3,…的定义是这样的，a1=1,a2=2,…,an=2an−1+an−2(n > 2).给出一个正整数k，要求Pell数列的第k项模上32767是多少。格式输入格式第1行是测试数据的组数n(n不超过1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。输出格式n行，每行输出对应一个输入。输出应是一个非负整数。样例输入样例218输出样例1408代码#include<iostream>
2022-03-25 10:31:59
131
原创 P1062 合并果子 优先队列
描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最
2022-03-23 21:41:50
77
原创 P1048 抓住那头牛 BFS
描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？格式输入格式：两个整数，N和K。输出格式：一个整数，农夫抓到牛所要花费的最小分钟数。样例输入样例：5 17输出样例：4注意要用visit记录已经访问过的，不然会M
2022-03-23 20:08:06
74
原创 P1060 求后序遍历 二叉树
描述输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。格式输入格式:共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。输出格式:一行，表示树的后序遍历序列。样例输入样例:abdecdbeac输出样例:debca代码：#include<iostream>#include<string.h>using namespace std;struct TNode{ char data; TNode *left; TNo
2022-03-23 16:53:28
1271
原创 P1054 编辑距离 动态规划+找规律
描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式：只有一个正整数，为最少字符操作次数。样例输入样例：sfdqxbwgfdgw输出样例：4代码：#include<iostre
2022-03-23 15:32:37
76
原创 最长上升子序列 递归+记忆化
描述：一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1 < i2 < … < iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长上升子序列的长度。格式：输入格
2022-03-23 10:55:29
169
原创 混合背包P1053
混合背包描述：一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，…,Wn，它们的价值分别为C1,C2,…,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。格式：输入格式：第一行：二个整数，M(背包容量，M≤200)，N(物品数量，N≤30)； 第2…N+1行：每行三个整数Wi,Ci,Pi，前两个整数分别表示每个物品的重量，
2022-03-23 10:03:24
56
原创 P1066骑马修栅栏c代码 DFS
题目： 骑马修栅栏描述：农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(≥1)个栅栏。所有栅栏都是连通的(也就是你可以从任意
2022-03-02 17:20:53
272
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人