算法
关注
分享
扫一扫
文章平均质量分 64
snape3058
这个作者很懒，什么都没留下…
展开
-
01背包
动态规划 - 01背包问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？根据公式：Fk(Sk) = opt( Uk ∈ Dk(Sk) , Fk+1(Tk(Sk,Uk),Uk) )可以得到：f[i][j] = max{ f[ i-1 ][ j ] | f[ i ][ j-w[ i ] ] + p[i原创 2013-02-03 14:25:30 · 338 阅读 · 0 评论 -
1030 Knight Moves：BFS
宽度优先搜索（BFS）上一次吧DFS错当成BFS写了一篇解题报告，哎呀囧啊。幸好没人发现。言归正传，先上一道例题1030 Knight MovesKnight Moves时间限制: 1秒 内存限制: 64MDescriptionA friend of you is doing research on the Traveling Knight原创 2013-02-05 13:17:57 · 419 阅读 · 0 评论 -
1020 小白鼠：哈夫曼树
1020 小白鼠小白鼠时间限制: 1秒 内存限制: 64MDescription有 n 个瓶子，已知其中有且仅有一个瓶子的饮料有毒。现在我们想知道哪个瓶子的饮料有毒，于是找来一些小白鼠做测试。假设我们有足够多的小白鼠，为了加快测试速度，我们每次可以把来自若干个瓶子的测试样本混在一起，喂给小白鼠。如果小白鼠喝了有毒的饮料，即死。现在给你每个瓶子的饮料有毒的概原创 2013-02-07 11:05:03 · 481 阅读 · 0 评论 -
计算几何：关于求多边形的重心
计算几何：关于求多边形的重心 将一个多边形分解为以编号0的点为原点的若干个三角形求出每个三角形的面积a， //即两向量的叉乘的模,a = ( x1 * y2 - x2 * y1 ) / 2;以及每个三角形的重心的坐标(x,y)； //即三个点的坐标的平均数，x = (x1+x2+x3)/3; y = (y1+y2+y3)/3;smux = Sigma( xi * ai );原创 2013-03-03 15:28:09 · 497 阅读 · 0 评论 -
关于按位异或用于抵消成对出现的数据
给n个数其中n-1个数出现了两次只有一个数出现了一次，找到它并输出一组测试，输入n个数，均可用int表示n由于0^0为0，0^1为1，所以0按位异或任何数都是这个数字本身；对于两个相同的数字，由于每一位都相同，所以这两个数的按位异或为0，于是就抵消了；当数字不是按照两个相同数字连在一起给出时，会有以下几种情况：ans = 0^n1原创 2013-11-10 16:34:29 · 782 阅读 · 0 评论