1、在局部变量/数组记得初始化数组（否则会乱码，出现各种而样的问题），在全局变量/数组会自动初始化。 2、比较函数：strcmp(char *str1,char *str2)， 从第一个字符开始逐字比较两个字符，字符不相等，则函数返回...
1、在局部变量/数组记得初始化数组（否则会乱码，出现各种而样的问题），在全局变量/数组会自动初始化。 2、比较函数：strcmp(char *str1,char *str2)， 从第一个字符开始逐字比较两个字符，字符不相等，则函数返回...
题目描述 对于给定的一个长度为N的正整数数列A，现要将其分成M段，并要求每段连续，且每段和的最大值最小。 例如，将数列 42451要分成3段： 若分为 [42] [45] [1]，各段的和分别为 6,9,1，和的最大值为9；...
标签： 算法
ACM
Description 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A - B = CA−B...
标签： 追梦算法
说明 农夫约翰在农场工作了一天，感觉比较累，准备开车回家。约翰在比较累的时候，喜欢走直路，不喜欢拐弯，哪怕走少拐弯的路回家更远，约翰也想走直路（好任性的约翰!）。请你从约翰的出发地到目的地找一条路，...
说明 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。...
本项目中包含3篇论文代码分别为 灰狼算法，二值化灰狼算法和土狼算法。 GWO: 灰狼算法 BGWO: 二值化灰狼算法，用于特征选择 COA: 土狼算法
二分搜索是一种时间复杂为l o g 2 n 的算法，可以用于单调函数求根和单调序列查询的有效算法，即使在数列长度在很大的情况下也能很快对其查询，在此同时二分算法也是一种思维方式，在很多解题过程中可以更好的优化...
说明 小X想要学游泳。 这天，小X来到了游泳池，发现游泳池可以用N行M列的格子来表示，每个格子的面积都是1，且格子内水深相同。 由于小X刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域...
说明 小明所在的城镇有m条路连接了n个区（n个区的编号在1~n的范围内），每条大道将两个区相连接，每条大道有一个拥挤度。小明想要开车从s区去t区，请你帮他规划一条路线，使得经过道路的拥挤度的最大值最小。...
标签： 追梦算法
大数取模 Background Description 我们都知道，ACM中大数运算都是很变态的，但是又是非常重要的. 今天,你的任务时写一个程序计算 A % B....=100000.... 我可以10分钟内写出来, 并且代码不超过 25 行~ ...
题目描述 原题来自：USACO 2005 Feb. Gold 农夫约翰建造了一座有n间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在 xi的位置，但是约翰的m头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，...
说明 有n*m的迷宫，该迷宫有一个入口，一个出口。编写一程序打印一条从迷宫入口到出口的最短路径，黑色方块的单元表示走不通（用1表示），白色方块的内容表示走的通（用0表示） 只能往上下左右四个方向走，如果有...
说明 Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势...
说明 马在中国象棋以日字形规则移动，给定n*m大小的棋盘，以及马的初始位置(x，y)和目标位置（s，t），要求不能重复经过棋盘上的同一个点，计算马至少走多少步可以到达目标位置，所有棋盘保证从初始位置到结束位置...
新篇章，新挑战，加油！ 说明 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向上下左右四个方向的相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块...
标签： 追梦算法
高精除以高精，求它们的商和余数。输入两个低于300位的正整数。输出商和余数。 1231312318457577687897987642324567864324567876543245671425346756786867867867 ... 【输出样例】 999999999748590 ...
说明 现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行一下的操作： 每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因数，那么把它们所在的...
说明 在 n 行、m 列的方格矩阵中，每个方格都包含一个数字。小明可以从任意方格出发...本题方格中的数据根据输入的初始数字 s 按照如下算法生成: for i = 1, 2, ... n for j = 1, 2, ... m s ← (s × 345) mod 1...
说明 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。...
说明 John用他的一头母牛和Don先生交换了一头“骑士牛”。这头牛有一个独特的能力——在牧场中能像中国象棋中的马一样跑跳（会中国象棋吗？不会？注意：本题不考虑马被“蹩脚”的情况）。当然，这头牛不能跳到岩石...
说明 农夫约翰总是想要一个农场的地图，所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样： .................. ..#####.......##.. ..#####......##... .................. #.......###.....#. ...
说明 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，0和1，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北...
标签： 追梦算法
题目描述 这是一道模板题。 分别给定 n×p和 p×m的两个矩阵 A和B，求 A×B。 输入格式 第一行三个正整数n、p、m，表示矩阵的长宽。...之后的n行，每行p个整数，表示矩阵A。...之后的p行，每行m个整数，表示矩阵B。...
题目描述 设有nn个活动的集合 E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间 si和一个结束时间 fi，...
Input 有多组测试数据 每组数据第一行是两个整数 n，C 接下来一行有n个整数，代表a1,a2,……，an； 其中 2<=n<=110 ai>0 ,C<&lt>10^9 Output 每组数据输出(a0a1...*an)%c ...#include &
Description 给定起始数字a (1<=a<=10^5) 还有终止数字b (0<=b<=10^8)我们现在有三种操作方法： 给当前的数字x乘3 给当前的数字x乘5 给当前的数字x除7 （向下取整） 如果十步之内（包含第十步）我们...
Description 你的同桌犯困了，于是她想睡会让你待会叫她起来，但是她这个人吧有个癖好，喜欢在回文时间的时候起来，例如12:21就是一个回文时间（精确到分） 如果她被你叫起来的时候发现不是回文的，她就会生气，给...
Description You have taken the graduation picture of graduates. The picture could be regarded as a matrix A ofn \times nn×n, each element in A is 0 or 1, representing a blank background or a student...
说明 在一张n*m的棋盘上（如6行7列）的最左上角（1,1）的位置有一个卒。该卒只能向下或者向右走，且卒采取的策略是先向下，下边走到头就向右，请问从（1,1）点走到（n,m）点可以怎样走，输出这些走法。...