Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the collection ...
分类:
其他好文 时间:
2015-02-12 09:24:41
阅读次数:
459
这是最小度限制生成树的经典问题,题意就不说了
题目链接:http://poj.org/problem?id=1639
一般都是1个顶点的度有限制k,如果每个顶点的度都有限制,那么当前是NP难的。
为了解决这个题目,先把限制度数的点设为V0点,那么把这一点先除外,那么剩下的点都没有度数限制,所有先对他们进行分析,把他们求生成森林后,假设得到t个连通分量,所以为了生成一棵把v0包含在内的树,必须...
分类:
其他好文 时间:
2015-02-12 09:22:52
阅读次数:
180
本文是在学习中的总结,欢迎转载但请注明出处:http://write.blog.csdn.net/postedit/43740415
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algori...
分类:
其他好文 时间:
2015-02-12 09:24:59
阅读次数:
183
本文重在介绍如何创建点云文件、加载点云文件。...
分类:
其他好文 时间:
2015-02-12 09:24:37
阅读次数:
10747
宅在家无聊之余决定看着《概率论和数理统计》&《统计学习方法》总结一下朴素贝叶斯和贝叶斯估计。
正好这一块我最近温习了一下,我从一开始条件概率开始写,把我所理解的贝叶斯分类算法完整呈现一下吧。
学的概率论最开始是在高中,当时是条件概率,给出条件概率的定义:事件A在另外一个事件B已经发生条件下的发生概率。条件概率表示为P(A|B),读作“在B条件下A的概率”。
其次...
分类:
其他好文 时间:
2015-02-12 09:25:16
阅读次数:
229
UVA 10487 Closest Sums
Given is a set of integers and then a sequence of queries. A query gives you a number and asks to find a sum of two distinct numbers from the set, which is closest to...
分类:
其他好文 时间:
2015-02-12 09:22:05
阅读次数:
229
uva 10706 Number Sequence
A single positive integer iis given. Write a program to find the digit located in the position
iin the sequence of number groups S1S2…Sk. Each group
Skconsists o...
分类:
其他好文 时间:
2015-02-12 09:22:27
阅读次数:
156
动态规划之01背包...
分类:
其他好文 时间:
2015-02-12 09:22:56
阅读次数:
394
题意:n头牛站成一列,每头牛或者向前或者向后,要求通过转向让所有的牛都面向前方,使K头连续的牛转向为一次操作,求最小的操作次数M和对应的K。开关问题...
分类:
其他好文 时间:
2015-02-12 09:21:44
阅读次数:
223
uva 10057 A mid-summer night’s dream
This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because this problem is being sent back to 2000AD ...
分类:
其他好文 时间:
2015-02-12 09:22:42
阅读次数:
202
uva 270 Lining Up
``How am I ever going to solve this problem?" said the pilot.
Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered...
分类:
其他好文 时间:
2015-02-12 09:21:12
阅读次数:
170
Nth Largest Value
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1140 Accepted Submission(s): 892
Problem Description
For this ...
分类:
其他好文 时间:
2015-02-12 09:22:13
阅读次数:
253
Double Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11133
Accepted: 5056
Description
The new founded Balkan Investment Group Bank (BIG-Bank) ope...
分类:
其他好文 时间:
2015-02-12 09:22:41
阅读次数:
192
Calling Extraterrestrial Intelligence Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4637 Accepted Submission(s): 2433
Probl...
分类:
其他好文 时间:
2015-02-12 09:23:09
阅读次数:
194
有人说职业学校的学生是单一教育评价体系的“失败者”,是家庭教育的“失败者”。对于学习,他们的目标不明确,学习精神不饱满,敏感而自卑;对于生活,他们自以为是却不自信,表面自主,内心却缺乏独立的能力。面对职业学校太多的“问题学生”,要彻底改变职业学校学生的状态,需要家校之间的沟通与合作。家校沟通的方法有很多,例如开家长会、打电话、组建“网络班级”等,其中现在正在推广的网络班级,是一种很好、很便捷的方式...
分类:
其他好文 时间:
2015-02-12 09:21:26
阅读次数:
189
题目链接:http://poj.org/problem?id=3061
题意:给定长度为n的数列整数,以及整数S,求出总和不少于S的连续子序列的长度的最小值。如果解不存在,则输出0。
尺取法:通常是指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点直到解决问题的方法,这个操作很像尺蠼虫故得名。
思路:所以可以先初始化起点s,终点g,再一步一步推进,直到sum>S,然后记录此...
分类:
其他好文 时间:
2015-02-12 09:19:26
阅读次数:
95
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058
题意:丑数是指只有2,3,5 or 7这几个素因数的数(所以1也是丑数),找到第n个丑数。
思路:除了2,3,5,7任何一个丑数都是由另一个丑数乘上2,或3,或5,或7得到的。
所以可以用优先队列,每取出一个丑数就入队他们乘上2,3,5,7得到的四个丑数,这样每个丑数都生成了。复杂度还是不...
分类:
其他好文 时间:
2015-02-12 09:21:27
阅读次数:
168