题意: 在一个周长为10000的圆上等距分布着n 个雕塑,现在又有m 个新雕塑加入(位置可以随意放置), 希望所有(n+m)个雕塑在圆周上均匀分布,这就需要移动其中一些雕塑,要求n个雕塑移动的总距离尽量小。 【输入格式】 输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2≤n≤1000,1≤ ...
分类:
其他好文 时间:
2019-04-21 12:49:43
阅读次数:
127
0/1分数规划 模型 0/1分数规划指的是这样一个问题模型: 给定整数$a_1,a_2,...,a_n$和$b_1,b_2,...,b_n$,求一组解$x_1,x_2,...,x_n(\forall\ i\in[1,n],x_i=1,0)$,使得下式最大化:$$\frac{\sum_{i=1}^na ...
分类:
其他好文 时间:
2019-04-20 21:06:31
阅读次数:
143
给定两个整数 A 和 B,返回任意字符串 S,要求满足: S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S 中。 示例 1: 示例 2: 提示: 思路:当A>B的时候,尽量先输出'a' ...
分类:
其他好文 时间:
2019-04-19 19:54:28
阅读次数:
244
$Description: $ 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次。 $Sample$ $Input:$ 1 99 $Sample$ $Output:$ 9 20 20 20 20 20 20 20 20 20 $Solution:$ 状态 $f ...
分类:
其他好文 时间:
2019-04-15 16:31:47
阅读次数:
170
题目描述 在MATLAB中,有一个非常有用的函数 ,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。 给出一个由二维数组表示的矩阵,以及两个正整数 和`c`,分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。 如果具有给定参数的 ...
分类:
其他好文 时间:
2019-04-14 12:38:43
阅读次数:
118
11:区间内的真素数 11:区间内的真素数 找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。 输入输入两个数 M 和 ...
分类:
其他好文 时间:
2019-04-13 10:27:36
阅读次数:
206
给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字 ...
分类:
其他好文 时间:
2019-04-12 23:18:22
阅读次数:
162
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 请实现一个函数用来判断字符串是否表示数值 ...
分类:
其他好文 时间:
2019-04-12 13:40:40
阅读次数:
137
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>intmain(){intnum1=1999;intnum2=2299;intcount=0;intret=num1^num2;//比特位不同异或后结果为1while(ret){ret=ret&(ret-1);count++;}//将异
分类:
其他好文 时间:
2019-04-12 13:30:29
阅读次数:
116
整理了一些C语言中的操作符,简单介绍了一下部分重要操作符,也算学习操作符的一些收获吧。一、C语言操作符分类算数操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符、条件操作符二、操作符介绍1.算数操作符:+-/%a.除了%操作符之外,其他的几个操作符可以作用于整数和浮点数b.对于/操作符,如果两个数都为整数,执行整数除法。而只要有浮点数执行的就是浮点数除法c.%操作符的两个
分类:
编程语言 时间:
2019-04-10 13:43:48
阅读次数:
159