描述 对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的...
分类：
其他好文 时间：
2015-05-25 08:35:22
阅读次数：
128
ONE:《D is for digital》 记得以前关注的某位博主也在博文中提到这本书。 确实一本科很好的科普类书籍，涉及到的知识不少，包括简单的计算机组成原理，编程，算法（二分查找、选择排序、快排、快排、NP难题），操作系统，通信技术（无线网络、简单的移动网络（蜂窝网络）和手机通信原理等），.....
分类：
其他好文 时间：
2015-05-23 15:24:48
阅读次数：
309
public static void test1() { NpoiHelper np = new NpoiHelper(); DataTable dt1 = np.ReadExcel(AppDomain.CurrentDomain.BaseDirectory + "1测试数据.x...
级数 $$\bex \vsm{n}\frac{p_n-p_{n-1}}{p_np_{n-1}^a} \eex$$ 收敛. (国外赛题)
分类：
其他好文 时间：
2015-05-16 10:24:25
阅读次数：
149
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
int of_property_read_u8_array(const struct device_node *np, const char *propname,u8 *out_values, size_t sz);
int of_property_read_u16_array(const struct device_node *np, const char *propname,u16 *out...
分类：
系统相关 时间：
2015-05-07 22:15:53
阅读次数：
384
信息熵香农与1948年提出的信息论以其中的信息熵这一基本概念为基础，用来表征人们对客观事件的不确定性的度量，与物理学中的熵表征物质的混乱程度有相似之处。
当处理不确定事件时，最常用的方式就是用概率方式描述，一般假定不确定的事件A每种可能的状态都有一个概率与之对应：P(Ai)s.t.∑i=1nP(Ai)=1P(Ai)≥0P(A_i)\\ s.t.\sum_{i=1}^nP(A_i)=1\\P(A_i...
分类：
其他好文 时间：
2015-05-07 16:41:45
阅读次数：
167
问题描述有n个物品，体积为 v[i]，i = 1..n。 现在有若干同样的箱子，体积为C，C > v[i], i = 1..n。问最少需要多少箱子，才能装下所有的物品。问题求解这类问题是NP问题，即可以在多项式时间内验证一个解是否OK，但是不可以在多项式时间内求得该解。
装箱问题，有个近似解。First Fit （FF）首次适应解法。对于物品 i ，从当前装了物品的箱子中找到首个，其剩余容量可以放...
分类：
其他好文 时间：
2015-05-06 13:19:39
阅读次数：
192
问题描述有 n 个独立的任务，分配给 m 个相同的处理机进行处理，每个任务所花费的时间为 t[i], i = 1..n，每个任务独立，不可分割，不可中断。问题：这些处理机要处理完这些任务，所需要花费的最短时间是多少？问题解决该问题也是NP问题，也跟上篇博客中的装箱问题类似：http://blog.csdn.net/nisxiya/article/details/45533811
装箱问题，是给定容...
分类：
其他好文 时间：
2015-05-06 13:18:42
阅读次数：
129
unique（）保留数组中不同的值，返回两个参数。
>>> a=np.random.randint(0,5,8)
>>> a
array([2, 3, 3, 0, 1, 4, 2, 4])
>>> np.unique(a)
array([0, 1, 2, 3, 4])
>>> c,s=np.unique(b,return_index=True)
>...
分类：
其他好文 时间：
2015-05-05 12:39:36
阅读次数：
122
