【题目链接】 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2266 【题目大意】 有M个桶，N个球，球编号为1到N，每个球都有重量w_i。 给出一个长K的数列，数列由球的编号构成。开始的时候，桶都是空的。 接着我们从前往后从数列中 ...
分类：
系统相关 时间：
2017-02-19 12:42:23
阅读次数：
242
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1039 题目大意：给一个字符串，看是否符合密码的要求。 规则：1.至少有1个元音字母。2.不能有3个连续的元音字母或辅音字母3.不能有相同的字母连续出现（除了ee，oo） 关键思想：耐心地处理字符串 代码 ...
分类：
其他好文 时间：
2017-02-19 00:15:09
阅读次数：
208
Maximum Clique Problem Description Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an e ...
分类：
其他好文 时间：
2017-02-18 22:29:12
阅读次数：
212
笔者最近开始对机器学习非常感兴趣，作为一个有志向的软设方向的女孩纸，我开始了学习的第一步入门，下面将今天刚刚学习的kNN及其应用进行总结和回顾，希望可以得到更好的提升，当然，有志同道合者，你可以联系我给我留言，毕竟菜鸟一起飞才能飞的更高更远。😳 首先，kNN算法也叫k-近邻算法，它的工作原理是：存 ...
分类：
其他好文 时间：
2017-02-18 21:17:31
阅读次数：
231
定义多项式h(x)的每一项系数hi，为i在c[1]~c[n]中的出现次数。 定义多项式f(x)的每一项系数fi，为权值为i的方案数。 通过简单的分析我们可以发现：f(x)=2/(sqrt(1-4h(x))+1) 于是我们需要多项式开方和多项式求逆。 多项式求逆： 求B(x)，使得A(x)*B(x)= ...
分类：
其他好文 时间：
2017-02-18 18:44:48
阅读次数：
352
题干：某地有N个地点（2=<N<=100）,将这些地点从1...N依次编号，给出T条连接两个不同地点的通道（1=<T<=2000），并给出每条通道相应的距离，要求求出从地点1到N最短距离。 例图： 输入:第一行：两个整数：N T; 第二...T+1行：T条通道； 答： ...
分类：
其他好文 时间：
2017-02-18 15:31:54
阅读次数：
228
2043. 猴子 ★★ 输入文件：monkeya.in 输出文件：monkeya.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 有n只猴子，第一只尾巴挂在树上，剩下的n-1只，要么被其他的猴子抓住，要么抓住了其他的猴子，要么两者均有。当然一只猴子最多抓两只另外的猴子，因为只 ...
分类：
其他好文 时间：
2017-02-18 12:03:01
阅读次数：
322
Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a list -- w ...
分类：
其他好文 时间：
2017-02-18 00:47:13
阅读次数：
185
题目大意：原题链接 给出N个未编号的质量各不相同的球，以及它们质量轻重的大小关系，给它们从1～N贴标签编号，无重复。问是否存在可行的编号方法，不存在输出-1，如果存在则输出唯一一种方案，此方案是使得编号小的球的重量尽量轻，先是编号为1的重量要最轻，其次比编号2，以此类推...... 思路：当解有多组 ...
分类：
其他好文 时间：
2017-02-17 23:47:36
阅读次数：
324
在python中, 代码不是越多越好, 而是越少越好. 代码不是越复杂越好, 而是越简单越好 基于这一思想, 在python中, 1行代码能实现的功能, 诀不写5行. 代码越少, 开发效率越高 1. 切片 Slice (1) list, tuple对经常取指定索引范围的操作, 用循环十分繁琐, 因此 ...
分类：
编程语言 时间：
2017-02-17 16:49:09
阅读次数：
226
