WenJieWangFlyToWorld

导航

2017年7月13日 #

动态规划 0-1背包问题

摘要: 动态规划: 设计一个动态规划算法,通常可按照以下几个步骤进行: (1) 找出最优解的性质,并刻画其结构特征。 (2) 递归地定义最优解的值 (3) 以自底而上的方式计算出最优值 (4) 根据计算最优值时得到的信息,构造一个最优解。 对于一个给定的问题,若具有以下两个性质,则可以考虑用动态规划法来求解 阅读全文

posted @ 2017-07-13 17:33 WenjieWangFlyToWorld 阅读(128) 评论(0) 推荐(0) 编辑

华为机试-百钱买百鸡

摘要: 题目描述公元前五世纪,我国古代数学家张丘建在《算经》一书中提出了“百鸡问题”:鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?详细描述:接口说明原型:int GetResult(vector &list)输入参数: 无输出参数(指针指向的内存区域保证有效): list 阅读全文

posted @ 2017-07-13 14:28 WenjieWangFlyToWorld 阅读(81) 评论(0) 推荐(0) 编辑

华为机试-单词倒排

摘要: import java.util.Scanner; import java.util.Stack; /** * 题目描述 对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; * 3、要求倒排后的单词间隔符以一个空格表示;如果 阅读全文

posted @ 2017-07-13 09:51 WenjieWangFlyToWorld 阅读(99) 评论(0) 推荐(0) 编辑

华为机试-字符集合

摘要: 输入一个字符串,求出该字符串包含的字符集合 输入描述:每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。 输出描述:每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。 程序实现 import java.util.HashSet; 阅读全文

posted @ 2017-07-13 09:29 WenjieWangFlyToWorld 阅读(105) 评论(0) 推荐(0) 编辑

华为机试-删数

摘要: 有一个数组a[N]顺序存放0~N-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入 阅读全文

posted @ 2017-07-13 09:28 WenjieWangFlyToWorld 阅读(113) 评论(0) 推荐(0) 编辑

华为机试-进制转换

该文被密码保护。 阅读全文

posted @ 2017-07-13 09:27 WenjieWangFlyToWorld 阅读(0) 评论(0) 推荐(0) 编辑

华为机试-明明的随机数

摘要: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排 阅读全文

posted @ 2017-07-13 09:26 WenjieWangFlyToWorld 阅读(114) 评论(0) 推荐(0) 编辑

华为机试-汽水瓶

摘要: 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3 阅读全文

posted @ 2017-07-13 09:24 WenjieWangFlyToWorld 阅读(98) 评论(0) 推荐(0) 编辑

华为机试-iNOC产品部-杨辉三角的变形

摘要: 题目描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵,第一行只有一个数1,以下每行的每个数,是恰好是它上面的数,左上角数到右上角的数,3个数之和(如果不存在某个数,认为该数就是0)。求第n行第一个偶数出现的位置。如果没有 阅读全文

posted @ 2017-07-13 09:11 WenjieWangFlyToWorld 阅读(279) 评论(0) 推荐(0) 编辑

华为机试-判断两个IP是否属于同一子网

摘要: 题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。子网掩码与IP地址结构相同,是32位二进制数,其中网络号部分全为“1”和主机号部分全为“0”。利用子网掩码可以判断两台主机是否中同一子网中。若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同,则说明这两台主机在同一 阅读全文

posted @ 2017-07-13 09:10 WenjieWangFlyToWorld 阅读(180) 评论(0) 推荐(0) 编辑

华为机试-尼科彻斯定理

摘要: 题目描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。例如:1^3=1 2^3=3+5 3^3=7+9+11 4^3=13+15+17+19 接口说明原型: /* 功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 原型: int GetSeque 阅读全文

posted @ 2017-07-13 09:09 WenjieWangFlyToWorld 阅读(124) 评论(0) 推荐(0) 编辑

华为机试-求最大连续bit数

摘要: 题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数示例1输入 3输出 2 程序实 阅读全文

posted @ 2017-07-13 09:08 WenjieWangFlyToWorld 阅读(153) 评论(0) 推荐(0) 编辑

华为机试-合法IP

摘要: 题目描述现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是 阅读全文

posted @ 2017-07-13 09:06 WenjieWangFlyToWorld 阅读(334) 评论(0) 推荐(0) 编辑

华为机试-票数统计

摘要: 题目描述请实现接口:unsigned int AddCandidate (char* pCandidateName);功能:设置候选人姓名输入: char* pCandidateName 候选人姓名输出:无返回:输入值非法返回0,已经添加过返回0 ,添加成功返回1 Void Vote(char* p 阅读全文

posted @ 2017-07-13 09:05 WenjieWangFlyToWorld 阅读(514) 评论(0) 推荐(0) 编辑

华为机试-等差数列

摘要: 题目描述功能:等差数列 2,5,8,11,14。。。。输入:正整数N >0输出:求等差数列前N项和返回:转换成功返回 0 ,非法输入与异常返回-1 输入描述:输入一个正整数。输出描述:输出一个相加后的整数。示例1输入 2输出 7 程序实现 import java.util.Scanner; /** 阅读全文

posted @ 2017-07-13 09:03 WenjieWangFlyToWorld 阅读(200) 评论(0) 推荐(0) 编辑

华为机试-自守数

摘要: 题目描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数 接口说明 /*功能: 求出n以内的自守数的个数 输入参数:int n返回值:n以内自守数的数量。*/ public stati 阅读全文

posted @ 2017-07-13 09:02 WenjieWangFlyToWorld 阅读(119) 评论(0) 推荐(0) 编辑