码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
回溯:最佳调度问题
描述 Description 假设有n 个任务由k 个可并行工作的机器完成。完成任务i 需要的时间为ti。试设计一个算法找出完成这n 个任务的最佳调度,使得完成全部任务的时间最早。 一旦任务i由某台机器完成,中途不能更换机器。 编程任务: 对任意给定的整数n 和k,以及完成任务i 需要的时间为ti, ...
分类:其他好文   时间:2017-12-29 20:08:29    阅读次数:138
BZOJ 3733 [Pa2013]Iloczyn 模拟爆搜
Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数 接下来T行每行两个数n(n<=10^9),k(k<=20) Output 输出T行,若可以被分解,输出”TAK”否则输出”NIE” Sample Input 3 ...
分类:其他好文   时间:2017-12-29 12:15:44    阅读次数:135
PAT 1061. 判断题
PAT 1061. 判断题 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1 ...
分类:其他好文   时间:2017-12-28 23:25:38    阅读次数:155
【bzoj3203】[Sdoi2013]保护出题人 凸包+二分
题目描述 输入 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi米处开始接近。 输出 一个数,n关植物攻击力的最小总和 ,保留到整数。 ...
分类:其他好文   时间:2017-12-28 19:54:27    阅读次数:132
Python基础(二)之数据类型和运算(1)——数字
数据类型初识 数字 2 是一个整数的例子。 长整数 不过是大一些的整数。 3.23和52.3E-4是浮点数的例子。E标记表示10的幂。在这里,52.3E-4表示52.3 * 10-4。 (-5+4j)和(2.3-4.6j)是复数的例子,其中-5,4为实数,j为虚数,数学中表示复数是什么?。 int( ...
分类:编程语言   时间:2017-12-28 13:56:48    阅读次数:182
HihoCoder1643 : 最少换乘([Offer收割]编程练习赛37)
描述 小Ho居住的城市有N条公交车线路,其中第i条线路上有Ki个车站。 某些线路之间会有公共的车站,小Ho可以在这些车站从一条线路换乘到另一条线路。 现在给定N条公交车线路以及两个车站S和E,你能帮助小Ho计算从S到E最少换乘几次公交车吗? 输入 第一行包含三个整数N,S和E。 以下N行每行描述一条 ...
分类:其他好文   时间:2017-12-28 11:55:22    阅读次数:203
蓝桥杯 历届试题 斐波那契
困扰我N天的一题,今天终于解决了。话不多说,直接上题。 问题描述 斐波那契数列大家都非常熟悉。它的定义是: f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m,我们希望求出: f(1) + f(2) + ... ...
分类:其他好文   时间:2017-12-27 23:56:49    阅读次数:304
【bzoj1187】[HNOI2007]神奇游乐园 插头dp
题目描述 给你一个 m * n 的矩阵,每个矩阵内有个权值V(i,j) (可能为负数),要求找一条回路,使得每个点最多经过一次,并且经过的点权值之和最大。 输入 输入文件中的第一行为两个正整数n和m,表示游乐场的大小为n×m。因为这个娱乐场很狭窄,所以n和m满足:2<=n<=100,2<=m<=6。 ...
分类:其他好文   时间:2017-12-27 20:27:36    阅读次数:209
基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算 ...
分类:其他好文   时间:2017-12-25 23:20:32    阅读次数:159
python基础----list
定义list-->l=[] list增删改查 list内置函数 reverse 元素反转 sort 可对纯整型或纯字符型排序,不能对整数和字符串混合的数组排序 extend 合并两个list list切片 实例:注册--功能:输入uname和password,写成死循环一直注册,如果用户名已经存在, ...
分类:编程语言   时间:2017-12-24 20:17:39    阅读次数:120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!