算法训练 2的次幂表示 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+ ...
分类:
编程语言 时间:
2019-02-22 18:27:06
阅读次数:
179
问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一 ...
分类:
编程语言 时间:
2019-02-15 01:03:11
阅读次数:
279
http://lx.lanqiao.cn/problem.page?gpid=T312 算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该 ...
分类:
编程语言 时间:
2019-02-13 00:31:40
阅读次数:
215
"P0505" cpp include include using namespace std; int a=0, b=0; int main(){ long long int n, ans=1, t; cin n; for(int i=1; ib){ switch((a b)%4){ case 0 ...
分类:
编程语言 时间:
2019-02-10 23:37:42
阅读次数:
333
"素因子去重" cpp include include include using namespace std; bool isprime(long long int n){ if(n==1) return false; for(int i=2; i n; set s; while(!isprime ...
分类:
编程语言 时间:
2019-02-09 22:49:19
阅读次数:
392
一 题目: 71 BP神经网络的实现: 利用C++语言实现BP神经网络, 并利用BP神经网络解决螨虫分类问题: 蠓虫分类问题:对两种蠓虫(A与B)进行鉴别,依据的资料是触角和翅膀的长度,已知了9支Af和6支Apf 的数据如下:A: (1.24,1.27), (1.36,1.74),(1.38,1.6 ...
分类:
编程语言 时间:
2019-02-05 09:12:35
阅读次数:
210
http://lx.lanqiao.cn/problem.page?gpid=T513 算法训练 素因子去重 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 ...
分类:
编程语言 时间:
2019-02-04 10:29:59
阅读次数:
861
layout: post title: 训练指南 UVA 11383(KM算法的应用 lx+ly =w(x,y)) author: "luowentaoaa" catalog: true mathjax: true tags: KM算法 训练指南 Golden Tiger Claw "UVA 113 ...
分类:
编程语言 时间:
2019-02-03 23:23:43
阅读次数:
245
问题描述 Z国有 n 个城市和 m 条双向道路,每条道路连接了两个不同的城市,保证所有城市之间都可以通过这些道路互达。每条道路都有一个载重量限制,这限制了通过这条道路的货车最大的载重量。道路的编号从 1 至 m 。巧合的是,所有道路的载重量限制恰好都与其编号相同。 现在,要挑选出若干条道路,将它们升 ...
分类:
编程语言 时间:
2019-02-03 19:41:22
阅读次数:
217
题目: 描述 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 题目: 描述 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T,表示数据组数。 接下来会有T组数据,对于每组数据 ...
分类:
编程语言 时间:
2019-02-01 21:12:12
阅读次数:
223