上一页 1 ··· 73 74 75 76 77 78 79 80 81 ··· 83 下一页
摘要: 题目描述假设有n 个任务由k 个可并行工作的机器来完成。完成任务i 需要的时间为ti。试设计一个算法找到出完成这个n 个任务的最佳调度,使得完成全部任务的时间最早。对任意给定的整数n 和k,以及完成任务i 需要的时间为ti,1<=i<=n。编程计算完成这n 个任务的最佳调度。n<=20,k<=8 输 阅读全文
posted @ 2018-03-24 15:53 mrclr 阅读(455) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给出一个长度为n 的序列A1,A2,...,An,求最大连续和。换句话说,要求找到1<=i<=j<=n,使得Ai+Ai+1+...+Aj 尽量大。 输入格式:第一行输入n(1<=n<=50000)。接下来1 行输入序列的n 个元素,第i+1 行为Ai(|Ai|<=10000)。 输出格式: 阅读全文
posted @ 2018-03-24 14:29 mrclr 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 将n 进制数x,转换为m 进制数y输出.(n,m<=20) 输入格式 x<n>m 输出格式 x<n>=y<m> 样例输入 48<10>8 样例输出 48<10>=60<8> 没啥好讲的,先转化成10进制,再转化成其他进制。 阅读全文
posted @ 2018-03-24 14:04 mrclr 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 分解(一) 输入自然数n(n<100),输出所有和的形式。不能重复。如:4=1+1+2;4=1+2+1;4=2+1+1 属于一种分解形式。样例输入:7输出:1:7=1+62:7=1+1+53:7=1+1+1+44:7=1+1+1+1+35:7=1+1+1+1+1+26:7=1+1+1+1+1+1+1 阅读全文
posted @ 2018-03-24 13:29 mrclr 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 无重复元素的组合输入一串小些字母(无重复字母),从中取出k(k<10)个字母,输出组合情况。样例:输入:abcd3输出:abcabdacdbcd 一道搜索的题,想办法建图或是画搜索树。 这里推荐建图的方法,因为是组合情况,不用考虑顺序,也就是说,元素一样,顺序不一样算同一种组合。 那么为了避免重复组 阅读全文
posted @ 2018-03-24 00:22 mrclr 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 无重复元素的全排列 输入n(<=11),按从小到大输出数字1 到n 个的全部排列。样例:输入:3输出:1:1 2 32:1 3 23:2 1 34:2 3 15:3 1 26:3 2 1 全排列可以用STL来写,但为了强化dfs,就用 dfs 吧。 看了某一个pdf,我对搜索有了一个更深的认识。就是 阅读全文
posted @ 2018-03-23 23:37 mrclr 阅读(1144) 评论(2) 推荐(1) 编辑
摘要: 邮递员在送信时,为了节省路途,自己规定:每次总是从n 个村子中选择其中一个合适的村子出发,途中每个村子仅且经过一次,送完所有的信。已知各个村子的道路连通情况。输出所有符合要求的路线。如果没有输出“no road”。 【输入】第一行:整数n:村子的个数。接下来是一个n*n 的0、1 矩阵,表示n 个村 阅读全文
posted @ 2018-03-21 19:14 mrclr 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 警察抓到了n 个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1 至n。 【输入】第一行: 阅读全文
posted @ 2018-03-21 19:04 mrclr 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 逆序对是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。 说人话,就是一个数列中,一个数在你后面,去比你小,则这俩数就是一对逆序对。 怎么做呢?常规的算法是开一个结构体,记录每一个数的值和他在数组中的位置。然后按值从小到大排序。 在开一个标记数组,从1到n循环,对于 阅读全文
posted @ 2018-03-17 22:44 mrclr 阅读(2168) 评论(0) 推荐(0) 编辑
摘要: 树状数组是实现单点修改,前缀查询的数据结构。 图中的c数组就是树状数组,可以看出一个c数组对应了不同数量的原始数组(a数组)的值。 为了实现这种存储结构,有必要引出lowbit这个概念。 首先,lowbit(x) = x & -x。 是什么原理,我觉得我将不太明白,各位百度一下吧,网上有很多不错的解 阅读全文
posted @ 2018-03-17 21:50 mrclr 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 ··· 73 74 75 76 77 78 79 80 81 ··· 83 下一页