自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (1)
  • 收藏
  • 关注

原创 poj1011 木棒 dfs+剪枝

目描述 乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,

2016-02-20 20:58:42 400

转载 poj2513 Colored Sticks 字典树+并查集+欧拉路

Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin

2016-02-19 21:41:48 334

原创 poj3630 Phone List 字典树

Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers: Emergency 911Al

2016-02-19 19:58:47 281

原创 poj2418 Hardwood Species STL熟悉+二叉查找树

Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.  America's temperate climates produce forests with hu

2016-02-17 18:57:20 393

原创 poj2388 Who's in the Middle 快排

Description FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o

2016-02-17 14:36:58 286

原创 poj2299 Ultra-QuickSort 二叉排序树或树状数组

escription In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequen

2016-02-17 09:39:32 404

原创 poj1577 Falling Leaves 二叉排序树

Description   Figure 1 Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves

2016-02-16 20:48:32 467

原创 判断二分图 bfs

描述 二部图又叫二分图,我们不是求它的二分图最大匹配,也不是完美匹配,也不是多重匹配,而是证明一个图是不是二部图。证明二部图可以用着色来解决,即我们可以用两种颜色去涂一个图,使的任意相连的两个顶点颜色不相同,切任意两个结点之间最多一条边。为了简化问题,我们每次都从0节点开始涂色 输入 输入: 多组数据 第一行一个整数 n(n<=200) 表示 n个节点 第二行一个整数m 表示条边

2016-02-16 11:11:09 1029

原创 自编题——染色

分别用红黄蓝三种颜色对2*n(1000≥n≥2)的棋盘上的所有方格染色。若任意相邻两列的方格中均有染过三种不同颜色的方格,求所有不同的染色方法有多少种? 考虑最后一列方格,用xn表示第n列的两个方格不同色的方法数,yn表示同色的方法数,那么总共的染色数便是xn+yn。 当我们对n+1列染色时,若n+1列不同色,则有xn+1种,当第n列不同色时,n+1列有4种染色法,当第n列同色时,

2016-02-15 21:23:15 721

原创 自编题——找数列

找数列 已知n=4k(k (1).满足条件的数列为1,2,…..n的一个排列. (2).对于每个aj,1≤j≤n,都有ai+j=n+1,(i=aj). 定义一个f(n)使f(n)=an,那么,题中就是说f(f(i))=n+1-i,也就是f(2)(i).我们设f(i)=j,则f(j)= f(2) (i)=n+1-i,f(n+1-i)= f(2) (j)=n+1-j,f(n+1-j)

2016-02-15 20:23:09 344

共享单车管理系统 c++

目前大家比较熟悉共享单车的使用。请编制一个共享单车的管理程序,实现如下基本功能。假设有5种品牌的共享单车(品牌内容自定)。 针对该5种品牌的共享单车,自行设计一套包含每种单车的品牌名称、投放量、投放点、某一时间点的在用数量、每辆车的每天骑行次数及单次里程和总里程、开锁过程中发现的损坏次数等信息(所有相关数据均自行设计)的数据结构; 随着骑行活动的开展,待使用单车的数量将发生变化。要求能对每种单车的使用数量及待使用的数量进行查询统计并输出; 对于某一投放点的某一品牌的单车,如果无备用车(待使用的车均为备用车),或备用车均为损坏的车,系统应能给出信息提示; 对于损坏报修的车辆,系统能够进行及时的统计,并能在投放数量中削减损坏车辆的数量,形成真实的有效投放量; 能够对客户信息进行处理,包括注册的用户名、电话号码、骑行里程、骑行习惯(比如70%以上的出行时间集中在某个时间段,时间段按时钟整点划分)、每天平均的骑行时间等; 该系统能进行当日使用状况的统计,请用链表排序(排序算法不限)提示交易使用次数排在前三名的单车品牌; 假设每种单车的使用是收费的,如第一个小时是免费的,第二个小时开始每小时收费0.5元,各品牌可各自推出优惠收费条件(优惠条件请自定义),然后根据假设的使用情况,统计出各种品牌的日营业额,并对各品牌的受欢迎程度进行排序。

2018-06-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除