码迷,mamicode.com
首页 >  
搜索关键字:伪代码    ( 1127个结果
十大基础实用算法之快速排序和堆排序
使用比较短的篇幅、详细的分析、伪代码、代码和动画详细介绍了快速排序和堆排序,并分析了算法思想和复杂度。值得一看...
分类:其他好文   时间:2014-06-18 06:48:51    阅读次数:210
计算机科学及编程导论(7)数组及可变性、字典、伪代码,代码运行效率简介
1. 数组及可变性当创建一个数组的时候,它将与一个对象进行绑定L1 = [1, 2, 3] L2 = L1L1[0] = 4 print(L2)#=》[4, 2, 3]L2 = L1 意味着L2与L1指向同一个对象,而L1[0]=4则改变了对象的值,所以最终L2的值也会改变,可以与下面这个例子进行比...
分类:其他好文   时间:2014-06-07 23:38:45    阅读次数:271
植物风场运动模拟(Wind Animations for Trees)
提要植物的运动模拟是图形学中的一个方向,今天就来讨论下怎么模拟出一个在风中荷叶。植物模型风场定义受力计算伪代码运行效果更炫酷一些...
分类:Windows程序   时间:2014-06-05 10:49:45    阅读次数:394
Logistic回归小结
1.梯度上升优化1). 伪代码:所有回归系数初始化为1-------------------weights = ones((colNum,1))重复r次: 计算整个数据集的梯度gradient 使用alpha*gradient更新回归系数的向量 返回回归系数weights2). 迭代r次的代码...
分类:其他好文   时间:2014-06-02 18:11:41    阅读次数:271
决策树学习(ID3)
参考:《机器学习实战》 优点:计算复杂度不高, 输出结果易于理解,对中间值的缺失不敏感,可以处理不相关特 征数据。 缺点:可能会产生过度匹配问题。 适用数据类型:数值型和标称型。 创建分支的伪代码(createBranch): 图1 1、信息...
分类:其他好文   时间:2014-05-29 16:59:42    阅读次数:401
并行编程之多线程共享非volatile变量,会不会可能导致线程while死循环
背景 大家都知道线程之间共享变量要用volatile关键字。但是,如果不用volatile来标识,会不会导致线程死循环?比如下面的伪代码: static int flag = -1; void thread1(){ while(flag > 0){ //wait or do something } } void thread2(){ //do something f...
分类:编程语言   时间:2014-05-25 10:24:14    阅读次数:220
插入排序
插入排序伪代码:1 for j=2 to a.length2 key=a[j]3 i=j-14 while i>0 and a[i]>key5 a[i+1]=a[i]6 i=i-17 a[i+1]=key使用实例: 1 ...
分类:其他好文   时间:2014-05-23 11:20:43    阅读次数:227
混合三种背包问题(背包九讲)
问题:     如果将P01、P02、P03混合起来。也就是说,有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。应该怎么求解呢? 01背包与完全背包的混合:     考虑到在P01和P02中给出的伪代码只有一处不同,故如果只有两类物品:一类物品只能取一次,另一类物品可以取无限次,那么只需在对每个物品应用转移方程时,根据物品的类别...
分类:其他好文   时间:2014-05-22 11:24:26    阅读次数:205
二分K-均值算法
伪代码: 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差 在给定的簇上面进行k-均值聚类(k=2) 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k): m=np.shape(dataSet)[0] clusterAssme...
分类:其他好文   时间:2014-05-21 21:57:08    阅读次数:461
c语言-完全背包问题
完全背包问题问题:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:这个算法使用一维数组,先看伪代码:for i=1..N for v=0..V f[v]=max{f[...
分类:编程语言   时间:2014-05-21 17:51:45    阅读次数:240
1127条   上一页 1 ... 110 111 112 113 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!