- 博客(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++
2018-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人