WenJieWangFlyToWorld

导航

上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页

2017年7月13日 #

动态规划 0-1背包问题

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

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

华为机试-百钱买百鸡

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

posted @ 2017-07-13 14:28 WenjieWangFlyToWorld 阅读(83) 评论(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 阅读(115) 评论(0) 推荐(0) 编辑

华为机试-汽水瓶

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

posted @ 2017-07-13 09:24 WenjieWangFlyToWorld 阅读(99) 评论(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 阅读(281) 评论(0) 推荐(0) 编辑

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

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

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

上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页