- 博客(34)
- 资源 (1)
- 收藏
- 关注
原创 项目安排
项目安排题目描述:小明每天都在开源社区上做项目,假设每天他都有很多项目可以选,其中每个项目都有一个开始时间和截止时间,假设做完每个项目后,拿到报酬都是不同的。由于小明马上就要硕士毕业了,面临着买房、买车、给女友买各种包包的鸭梨,但是他的钱包却空空如也,他需要足够的money来充实钱包。万能的网友麻烦你来帮帮小明,如何在最短时间内安排自己手中的项目才能保证赚钱最多(注意:做项目的
2014-05-29 00:23:36 1560
原创 2014百度之星初赛(第二场)——Best Financing
2014百度之星初赛(第二场)——Best FinancingProblem Description小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况,描述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0限制条件:11对于任意i(0对于任意i(0
2014-05-29 00:06:51 1434
原创 2014百度之星初赛(第二场)——JZP Set
2014百度之星初赛(第二场)——JZP SetProblem Description一个{1, ..., n}的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若(x+y)/2为整数,那么(x+y)/2也属于S。例如,n=3,S={1,3}不是JZP集,因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S,所以n=3时有7个JZP集给定n,求
2014-05-27 21:45:24 901
原创 2014百度之星初赛(第二场)——Chess
2014百度之星初赛(第二场)——ChessProblem Description 小度和小良最近又迷上了下棋。棋盘一共有N行M列,我们可以把左上角的格子定为(1,1),右下角的格子定为(N,M)。在他们的规则中,“王”在棋盘上的走法遵循十字路线。也就是说,如果“王”当前在(x,y)点,小度在下一步可以移动到(x+1, y), (x-1, y), (x, y+1), (x,
2014-05-27 21:14:25 1018
原创 最长递增子序列
最长递增子序列问题:求一个一维数组中最长递增子序列的长度。解法1:很明显用动态规划的算法,选取下面的阶段(这种选法极为常见),可使阶段间的关系具有无后效性。阶段:在所有以元素k结尾的子数组中,选出其中的最长递增子序列,k=1,2...n。状态:以元素k结尾的最长递增子序列中只有一个最长的递增子序列。决策:决定元素k结尾的最长递增子
2014-05-25 00:37:42 1269
原创 0-1背包问题
0-1背包问题0-1背包问题描述 有一个窃贼在偷窃一家商店时发现有n件物品,第i件物品价值为vi元,重量为wi,假设vi和wi都为整数。他希望带走的东西越值钱越好,但他的背包中之多只能装下W磅的东西,W为一整数。他应该带走哪几样东西?0-1背包问题中:每件物品或被带走,或被留下,(需要做出0-1选择)。小偷不能只带走某个物品的一部分或带走两次以上同一个物品。部
2014-05-25 00:25:57 1590
原创 最长公共子序列问题LCS
最长公共子序列问题LCS 问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= { x1, x2,…, xm},则另一序列Z= {z1, z2,…, zk}是X的子序列是指存在一个严格递增的下标序列 {i1, i2,…, ik},使得对于所有j=1,2,…,k有 Xij=Zj。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,
2014-05-25 00:08:43 1476
原创 计算字符串的相似度
计算字符串的相似度提出问题许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”)。2.增加一个字符(如把“abdd”变为“aebdd”)。3.删除一个字符(如把“travelling”变为“traveling”)。比如,对于“abcdef
2014-05-23 21:28:28 972
原创 2014百度之星资格赛——Disk Schedule
2014百度之星资格赛——Disk ScheduleProblem Description有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道,每个轨道有许多扇区,用于存储数据。当我们想在特定扇区来读取数据时,磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了
2014-05-22 23:39:08 1129
原创 2014百度之星资格赛——Labyrinth
2014百度之星资格赛——LabyrinthProblem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠
2014-05-22 23:24:57 807
原创 2014百度之星资格赛——XOR SUM
2014百度之星资格赛——XOR SUMProblem DescriptionZeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。P
2014-05-22 23:18:59 848
原创 字典树Trie
字典树TrieTrie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。 它有3个基本性质:1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。
2014-05-22 20:43:33 947
原创 基于socket的简单网络程序设计
基于socket的简单网络程序设计1、实验目的与要求:(1)初步掌握TCP和UDP方式的网络编程模式。(2)能运用Winsock提供的API函数接口进行网络程序的编写。2、实验准备和说明:(1)要求掌握流式和数据报socket的编程模式和实现。(2)创建本次实验工作文件夹“…\实验\实验4”。3、实验内容与步骤: 1)工
2014-05-20 21:45:30 5688 2
原创 文档视图程序设计
文档视图程序设计1、实验目的和要求(1)创建一个多文档应用程序Ex_SDI,用来操作“课程信息”文档。(2)创建一个可序列化类CCourseInfo,用于“课程信息”的序列化操作。(3)建立用于类型文档的菜单系统,其基本菜单命令包括“添加”、“打开”和“保存”。选择“添加”菜单命令,弹出相应的信息对话框,添加后信息显示在视图中,并保存在相应的CObArray类对
2014-05-20 21:38:31 1988
原创 对话框程序设计
对话框程序设计实验目的和要求(1)创建一个默认的对话框应用程序Ex_Ctrls,如图2.1所示。(2)设计一个如图2.2所示的“课程信息”对话框。 3)实现功能:单击图2.1中的“课程信息”按钮,弹出“学生基本信息”对话框,单击“添加”按钮,对话框内容显示在图2
2014-05-20 21:25:07 1996
原创 Pat(Advanced Level)Practice--1043(Is It a Binary Search Tree)
Pat1043代码题目描述:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than t
2014-05-14 00:24:28 1820
原创 Pat(Advanced Level)Practice--1045(Favorite Color Stripe)
Pat1045代码题目描述:Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and se
2014-05-12 23:11:01 1232
原创 Pat(Advanced Level)Practice--1044(Shopping in Mars)
Pat1044代码题目描述:Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can
2014-05-12 21:07:42 841
原创 Pat(Advanced Level)Practice--1018(Public Bike Management)
Pat1018代码题目描述:There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to an
2014-05-11 23:46:35 1310
原创 Pat(Advanced Level)Practice--1016(Phone Bills)
Pat1016代码题目描述:A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day w
2014-05-11 20:00:01 1034
原创 Pat(Advanced Level)Practice--1017(Queueing at Bank)
Pat1017代码题目描述:Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in l
2014-05-09 22:02:00 819
原创 Pat(Advanced Level)Practice--1076(Forwards on Weibo)
Pat1076代码题目描述:Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with foll
2014-05-09 19:30:49 1160
原创 Pat(Advanced Level)Practice--1060(Are They Equal)
Pat1060代码题目描述:If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. Now given
2014-05-07 21:47:15 1024
原创 二维子数组之和的最大值
二维子数组之和的最大值我们在前面分析了一维数组的子数组之和最大值的问题(详情请见博客:子数组之和的最大值),以及它的一些扩展问题(详情请见博客:最大子数组和的扩展问题),那么如果是二维数组又该如何求呢???解法一:最直接的方法当然是直接枚举每一个矩形区域,然后再求这个矩形区域中元素的和。#include#include#define MAX 1005#define INF 0
2014-05-04 21:03:19 1318
原创 C++ Primer Plus学习笔记之虚函数
C++ Primer Plus学习笔记之虚函数C++语言的多态性有两种类型:静态多态性和动态多态性。函数重载和运算符重载就是静态多态性的具体表现,而动态多态性是指程序运行过程中才动态的确定操作所针对的对象,它是通过虚函数实现的;1,虚函数的概念:一个指向基类的指针可用来指向从基类派生的任何对象,这样就可以达到一个接口多个实现的访问了;虚函数是在基类中被冠以virtual的成员函
2014-05-04 20:21:49 1280 1
原创 C++ Primer Plus学习笔记之继承类的初始化顺序
C++ Primer Plus学习笔记之继承类的初始化顺序基类的构造函数,析构函数和操作符函数operator=是不能被派生类继承的;那么,当创建一个派生类对象时,怎样调用基类的构造函数对基类的数据进行初始化呢???答案是:构造函数执行时遵行先兄长(基类),再客人(对象成员),后自己(派生类)的顺序;另一方面,执行析构函数时,先执行派生类的析构函数,再执行基类的析构函数。原因是,对
2014-05-03 21:35:57 1108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人