题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。 第 2 行中有 n 个正整数，表示 n 个仓库的库存量 ...
分类：
其他好文 时间：
2019-11-26 13:28:08
阅读次数：
54
整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4； ...
分类：
其他好文 时间：
2019-11-25 20:11:06
阅读次数：
98
子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得： ...
分类：
其他好文 时间：
2019-11-25 13:23:25
阅读次数：
116
加分二叉树 Description 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如 ...
分类：
其他好文 时间：
2019-11-24 13:43:37
阅读次数：
55
题目： 键盘输入一个高精度的正整数N（不超过250位） ，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。 算法思路： 要从正整数中删除k个数字，可以采取一步步来删的策略，每一次删除一个数字，使得当前得到的数字是最小的 ...
分类：
其他好文 时间：
2019-11-24 11:30:57
阅读次数：
69
五位数$16807=7^5$也是一个五次幂，同样的，九位数$134217728=8^9$也是一个九次幂。求有多少个$n$位正整数同时也是$n$次幂？ 分析：设题目要求的幂的底为$n$，指数为$k$，则这个幂应为$k$位数，则有： $$ 10^{k 1}<n^k<10^k \Rightarrow k ...
分类：
其他好文 时间：
2019-11-23 18:12:55
阅读次数：
46
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式： 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式： 在一行中输出Preorder:以及该 ...
分类：
其他好文 时间：
2019-11-23 15:56:03
阅读次数：
60
假设有n（n<=20）个任务由k（k<=20）个可并行工作的机器完成。完成任务i需要的时间为ti。 试设计一个算法，对任意给定的整数n和k，以及完成任务i 需要的时间为ti ，i=1~n。计算完成这n个任务的最佳调度，使得完成全部任务的时间最早。 输入格式: 输入数据的第一行有2 个正整数n和k。第 ...
分类：
其他好文 时间：
2019-11-22 15:25:08
阅读次数：
350
题意：给你两个数组a,b，求是否存在操作使得a变成b，操作为选取一段子区间[l,r]，选一个正整数k，使得ai+=k,i∈[l,r]，只能操作一次 题解：模拟即可 #include<iostream> #include<cstdio> #include<cstdlib> using namespac ...
分类：
其他好文 时间：
2019-11-22 10:30:45
阅读次数：
81
