DannyYo
- 浏览: 35057 次
- 性别:
- 来自: 广州
-
最新评论
文章列表
10303 数字三角
- 博客分类：
- 算法
10303 数字三角（必做）
时间限制:1000MS 内存限制:65535K提交次数:117 通过次数:56
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述：给定一个由n行数字组成的数字三角形，如下图所示。试用动态规划算法，计算出从三 ...
C/C++ 类型自动转换规则
- 博客分类：
- c++
1、隐式转换 C在以下四种情况下会进行隐式转换: 1、算术运算式中，低类型能够转换为高类型。 2、赋值表达式中，右边表达式的值自动隐式转换为左边变量的类型，并赋值给他。 3、函数调用中参数传递时，系统隐式地将实参转换为形参的类型后，赋给形参。 4、函数有返回值时，系统将隐式地将返回表达式类型转换为返回值类型，赋值给调用函数。2、算数运算的隐式转换 算数运算中，首先有如下类型转换规则： 1、字符必须先转换为整数(C语言规定字符类型数据和整型数据之间可以通用) 。 2、short型转换为int型(同属于整型) 。 ...
11077 最长公共子字符串
- 博客分类：
- 算法
11077 最长公共子字符串（必做）
时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。
如字符串：21232523311324和字符串312123223445，他们的最长公共子字符串为21232，长度为5。
输入格式
两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。
8602 区间相交问题
- 博客分类：
- 算法
8602 区间相交问题（必做）
时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468
题型: 编程题 语言: C++;C;VC;JAVA
Description
给定x轴上n个闭区间，去掉尽可能少的闭区间，使剩下的闭区间都不相交。
注意：这里，若 ...
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&l ...
8603 子集和问题
- 博客分类：
- 算法
8603 子集和问题（必做）
时间限制:1000MS 内存限制:1000K提交次数:795 通过次数:262
题型: 编程题 语言: C++;C;VC;JAVA
Description
S是一个整数集合，S={x1,x2,...,xn}，c是一个整数。这里集合元素xi（1<=i<=n）和c都是整数，可能为负。子集和问题就是：判断是否存在S的一个子集S1，使得：
11089 多机最佳调度
- 博客分类：
- 算法
11089 多机最佳调度
时间限制:13000MS 内存限制:65535K提交次数:0 通过次数:0
题型: 编程题 语言: 无限制
Description
假设有n个任务（n<=100），m台机器（m<=50），任务可以由任何一个机器完成，完成任务i需要的时间为ti，
请设计两种算法（一种采用贪心算法，另一种采用回溯算法），找出完成这n个任务的最佳调度，使得最早时间完成全部任务。
这里采用两种算法来求解：
1）贪心算法可以得到近似的最早完成时间，算法思想在书上4.7节。
2）回溯算法搜索m叉树（除叶节点外每个节点m个儿子），寻找最早的完成时间。 ...
17085 工作分配问题
- 博客分类：
- 算法
17085 工作分配问题（必做）
时间限制:20000MS 内存限制:65535K提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
有n件工作分配给n个人，将工作i分配给第j个人需要支付劳务费用Cij。请为每人分配一个工 ...
#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 ...
最大子字段和(常见和最优思路）
- 博客分类：
- 算法
#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; // 取最大值
}
re ...
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 &l ...
17082 两个有序数序列中找第k小
- 博客分类：
- 算法
17082 两个有序数序列中找第k小（必做）
时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
已知两个已经排好序（非减序）的序列X和Y，其中X的长度为m，Y长度为n，
现在请你 ...
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 ...
接线标准
星型以太网采用双绞线连接，双绞线是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
...
c++中求数组长度
int a[10]; sizeof(a) 就是数组所占用的字节数 也就是长度 在32位机器上是40 如果你要求的是当前数组中元素的个数，可以用 个数 = sizeof(a)/sizeof(int) 如果是 char a[10] 就是 sizeof(a)/sizeof(char)