ITeye博客

绝对经典款福克斯

DannyYo · 共 42 篇文章

10303 数字三角

10303 数字三角(必做) 时间限制:1000MS 内存限制:65535K 提交次数:117 通过次数:56 题型: 编程题 语言: C++;C;VC;JAVA Description 问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角顶部至底部的一条路径,使得该路径经过的数字总和最大。 注意每个数字只能走向下一行左边或右边的数字,而不能跳跃的走。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输入格式 第一行是数字三角的行数n,1<=n<=100。接下来n行是数字三角各行中的数字,所有数字在0~99之间。 输出格式 输出两行,第一行是计…

2015-01-12 14:05 · 算法 · 评论(0)

C/C++ 类型自动转换规则

1、隐式转换 C在以下四种情况下会进行隐式转换: 1、算术运算式中,低类型能够转换为高类型。 2、赋值表达式中,右边表达式的值自动隐式转换为左边变量的类型,并赋值给他。 3、函数调用中参数传递时,系统隐式地将实参转换为形参的类型后,赋给形参。 4、函数有返回值时,系统将隐式地将返回表达式类型转换为返回值类型,赋值给调用函数。 2、算数运算的隐式转换 算数运算中,首先有如下类型转换规则: 1、字符必须先转换为整数(C语言规定字符类型数据和整型数据之间可以通用) 。 2、short型转换为int型(同属于整型) 。 3、float型数据在运算时一律转换为双精度(double)型,以提高运算精度(…

2015-01-12 14:05 · c++ · 评论(0)

11077 最长公共子字符串

11077 最长公共子字符串(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Description 求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。 如字符串:21232523311324和字符串312123223445,他们的最长公共子字符串为21232,长度为5。 输入格式 两行,第一行为第一个字符串X,第二行为第二个字符串Y,字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。 输出格式 两行,第一行为最长的公共子字符串的长度,第二行输出一个最长的…

2015-01-12 14:04 · 算法 · 评论(0)

8602 区间相交问题

8602 区间相交问题(必做) 时间限制:1000MS 内存限制:1000K 提交次数:1966 通过次数:468 题型: 编程题 语言: C++;C;VC;JAVA Description 给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。 注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[2,3]算是不相交区间。 输入格式 第一行一个正整数n(n<=50),表示闭区间数。接下来n行中,每行2个整数,表示闭区间的2个整数端点。 输出格式 输出去掉的最少的闭区间数。 输入样例 3 10 20 10 15 12 15 输出样例 2 这个问题…

2015-01-07 21:56 · 算法 · 评论(0)

11079 可以移动的石子合并

11079 可以移动的石子合并(必做) 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Description 有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。 若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。 现在求解将这n堆石子合并成一堆的最低得分和最高得分。 输入格式 两行。第一行n和k,第二行a1 a2 … an,每个ai(1<=i<=n)表示第i堆石子的个数,n<=100,2…

2015-01-07 21:56 · 算法 · 评论(0)

8603 子集和问题

8603 子集和问题(必做) 时间限制:1000MS 内存限制:1000K 提交次数:795 通过次数:262 题型: 编程题 语言: C++;C;VC;JAVA Description S是一个整数集合,S={x1,x2,...,xn},c是一个整数。这里集合元素xi(1<=i<=n)和c都是整数,可能为负。 子集和问题就是:判断是否存在S的一个子集S1,使得: 对S集合子集树采用深度优先的顺序进行搜索,子集树从上到下每层标示着S集合中每个从左到右元素“选”或者“不选”(左1右0)。 试着用回溯算法设计解子集和问题。 输入格式 第一行2个数:正整数n和整数c。n表示S集合的大小(n<=10…

2015-01-07 21:55 · 算法 · 评论(0)

11089 多机最佳调度

11089 多机最佳调度 时间限制:13000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 假设有n个任务(n<=100),m台机器(m<=50),任务可以由任何一个机器完成,完成任务i需要的时间为ti, 请设计两种算法(一种采用贪心算法,另一种采用回溯算法),找出完成这n个任务的最佳调度,使得最早时间完成全部任务。 这里采用两种算法来求解: 1)贪心算法可以得到近似的最早完成时间,算法思想在书上4.7节。 2)回溯算法搜索m叉树(除叶节点外每个节点m个儿子),寻找最早的完成时间。 输入格式 输入两行,第一行为n和m,中间空…

2015-01-07 21:55 · 算法 · 评论(0)

17085 工作分配问题

17085 工作分配问题(必做) 时间限制:20000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Description 有n件工作分配给n个人,将工作i分配给第j个人需要支付劳务费用Cij。请为每人分配一个工作,并使得总劳务费用达到最小。 输入格式 第一行一个正整数n(1<=n<=11),表示n个工作数,接下来n行,每行代表第i个工作支付给n个不同的人的劳务费用。 输出格式 两行。 第一行为最小的总劳务费用。 第二行有n个数,表示工作分配方案。 如下面sample用例的测试数据: 第二行是2 1 3,表示第1个工作分配给第2…

2015-01-07 21:54 · 算法 · 评论(0)

fastPow( 比pow好用、灵活的)

#include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; int res = 1; while(b){ cout << b; if(b&1) { //位运算 与 末尾为1 cout << "df"; res*=a; } a*=a; //a的2、4、8、16次方 所以比pow 的快 b=b>>1; } cout << res; return 0; }

2015-01-05 10:31 · 算法 · c++ · 评论(0)

最大子字段和(常见和最优思路)

#include <iostream> #include <stdio.h> using namespace std; int n; int a[100000]; int maxsum(){ // 最优方法 int res =0,b=0; for(int i=0;i<n;i++){ //前面的子段和都为负数 if(b>0) b+=a[i]; else b=a[i]; //重新计算字段和 if(b>res) res=b; // 取最大值 } return res; } int maxsum2(){ //常见方法 int res=0; for(int i=0;i<n;i++) { int b=0…

2015-01-05 10:25 · 算法 · 评论(0)

8596 最长上升子序列

8596 最长上升子序列(必做) 时间限制:300MS 内存限制:1000K 提交次数:255 通过次数:118 题型: 编程题 语言: C++;C;VC;JAVA Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For…

2015-01-05 10:23 · 算法 · 评论(0)

17082 两个有序数序列中找第k小

17082 两个有序数序列中找第k小(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Description 已知两个已经排好序(非减序)的序列X和Y,其中X的长度为m,Y长度为n, 现在请你用分治算法,找出X和Y的第k小的数,算法时间复杂度为O(max{logm, logn})。 此题请勿采用将序列X和Y合并找第k小的O(m+n)的一般方法,要充分利用X和Y已经排好序的这一特性。 输入格式 第一行有三个数,分别是长度m、长度n和k,中间空格相连(1<=m,n<=100000; 1<=k<=m+n)。 第…

2015-01-05 10:21 · 算法 · 评论(0)

11088 整数划分问题

11088 整数划分的扩展问题(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: C++;C;VC;JAVA Description 下面有整数划分问题扩展出的多个题例: (1)正整数n划分为若干正整数之和,最大加数不超过m的划分数 (2)正整数n划分为不超过m个正整数之和的划分数 (3)正整数n划分为若干正奇整数之和的划分数 (4)正整数n划分为互不相同正整数之和的划分数 约定: 整数划分无顺序,比如对7划分,认为2 2 3和3 2 2和2 3 2为同一种划分。 输入格式 两个数n和m,中间空格相连。n和m都不超过100。 如输入7…

2015-01-05 10:14 · 算法 · 评论(0)

网线水晶头的接法

接线标准 星型以太网采用双绞线连接,双绞线是8芯,分四组,两芯一组绞在一起,故称双绞线。 8芯双绞线只用其中4芯:1、2、3、6。 常见接线方式有两种: 568B接线规范: 白橙 橙 白绿 蓝 白蓝 绿 白棕 棕 1 2 3 4 5 6 7 8 568A接线规范: 白绿 绿 白橙 蓝 白蓝 橙 白棕 棕 1 2 3 4 5 6 7 8 将568B的1和3对调,2和6对调,就得到568A。

2014-11-19 23:42 · 计算机网络 · 评论(0)

c++中求数组长度

c++中求数组长度 int a[10]; sizeof(a) 就是数组所占用的字节数 也就是长度 在32位机器上是40 如果你要求的是当前数组中元素的个数,可以用 个数 = sizeof(a)/sizeof(int) 如果是 char a[10] 就是 sizeof(a)/sizeof(char)

2014-11-19 16:58 · c++ · 评论(0)