Horizonhui

整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；...

汽车加油问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输...

众数问题Time Limit:2000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成...

 小C语言--词法分析程序Time Limit: 1000 ms Memory Limit: 5000 KiBSubmit StatisticProblem Description小C语言文法 1. <程序>→(){<声明序列><语句序列>}2. <声明序列>→<声明序列><声明语句>|<声明语句...

#ifndef #define #endif

#include#include #include #include #include #include using namespace std;#define maxsize 10000typedef int element;typedef struct //定义顺序表的基本结构{ element *elem;//数据 int leng

输入数据的个数n 输入n个数 然后输出input51 2 3 4 5output1 2 3 4 5以下是代码：#include#include#definelist_size10000#definelistincreasement10000typedefintelement;//自定义int类型elementt

#include using namespace std;void f(int *m,int *n){ int t; t=*m;*m=*n;*n=t;}void fun(int &m, int &n){ int t = m; m = n; n = t;}int main(){ int a, b; int c, d; scanf("%d%d",&a,&b); sca

在sublime text3 中选择Tools->Build System->New Build System此时就会打开一个含有配置文件编辑的页面，先以c为例，将下列代码复制到里面{ "working_dir": "$file_path", "cmd": "gcc -Wall \"$file_name\" -o \"$file_base_name\"", "file_rege

数据结构实验之栈与队列十一：refresh的停车场Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道

数据结构实验之栈与队列十：走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。

题目中给的是一个先序遍历的序列，所以建立二叉树的过程就是根据先序遍历的序列来建立，然后依次输出中序遍历和后序遍历的序列即可；#include #include #include typedef struct node{ //开始此处没有加typedef，就没有定义树这种类型，所以会出现variable or field‘createTree’ declar

高数Umaru系列（9）——哈士奇Time Limit:1000 ms Memory Limit:65536 KiBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一...

最少硬币问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10，硬币面值数组T...

数字三角形问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行...

整数变换问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应...

工作分配问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。Input输入数据的第一行有...

运动员最佳匹配问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i]...

子集和问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中，S={ x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ，x2 ，…，...

多元Huffman编码问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并...

区间覆盖问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。In...

最优合并问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数...

活动选择Time Limit:1000 ms Memory Limit:65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在...

参考：https://blog.youkuaiyun.com/huanghanqian/article/details/78892808最长公共子序列问题Time Limit:1000 ms Memory Limit:65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。Inpu...

转置运算是一种最简单的矩阵运算，对于一个m*n的矩阵M( 1 =       稀疏矩阵M                             稀疏矩阵TInput连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu Output输出转置后的稀疏矩阵的三元组顺序表表示。Example Input3 5 5

C/C++程序训练6---歌德巴赫猜想的证明Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。Input输入一个不小于6的偶数n。Out

12一帮一(15分)“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（≤\le≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序

小马哥和数列Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem Description小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p

当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要获得新出的式神，所以他决定花光所有的积蓄来抽抽抽！BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率，即如下图所示的图形：高超的数学天分给予了BugZhu神一般的洞察力，BugZhu还发现当图中阴影部分的面积处在[l,r]之间时，他能够获得最高的概率。BugZhu现在画好了符，他能不能获得最高概率

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!

Problem Description从键盘输入一行字符（长度小于100），统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。Input输入只有一行句子。仅有空格和英文字母构成。Output单词的个数。Example Inputstable marriage problem Consists of Matching memb

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别

顺序表应用7：最大子段和之分治递归法Time Limit:10MSMemory Limit:400KBSubmitStatisticProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时...

数据结构实验之链表三：链表的逆置Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。

Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem Description数组——矩阵的转置给定一个m*n的矩阵(m,n Input 输入包含多组测试数据，每组测试数据格式如下：第一行包含两个数m，n以下m行，每行n个数，分别代表矩阵内的元素。

Time Limit: 1000MSMemory Limit: 65536KBSubmitStatisticProblem Description有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分

数据结构实验之栈与队列七：出栈序列判定Time Limit: 30MS Memory Limit: 1000KBSubmit StatisticProblem Description给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入

数据结构实验之栈与队列九：行编辑器Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。  由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存

数据结构实验之栈与队列八：栈的基本操作Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

数据结构实验之栈与队列六：下一较大值（二）Time Limit: 150MS Memory Limit: 8000KBSubmit StatisticProblem Description对于包含n（1Input 输入有多组，第一行输入t（1以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Ou