当前位置:文档之家› 编程珠玑、编程之美来源(ACM通信自1980年所有算法)

编程珠玑、编程之美来源(ACM通信自1980年所有算法)

逻辑结构表—用简单的方法判断逻辑:
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/366601/p272-cantrell.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69792801&CFTOKEN=39983671&__acm__=1321964032_d63009c9d0bbad041afb6262c51a380c

https://www.doczj.com/doc/a16873764.html,/10.1145/370000/366851/p516-nickerson.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69792801&CFTOKEN=39983671&__acm__=1321964526_e92d236e0a60ed48cb41c39ce068cef4

A Generalized Polyphase Merge Algorithm(与斐波那契数列有关)
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/366689/p347-reynolds.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69792801&CFTOKEN=39983671&__acm__=1321964298_e7e76c04c7cf704f4a5e92ec71497e7d

产生随机数的快速方法
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/363883/p4-marsaglia.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69792801&CFTOKEN=39983671&__acm__=1321964634_791811815cb10d4a848b3db70e2dcacd

https://www.doczj.com/doc/a16873764.html,/10.1145/370000/363883/p4-marsaglia.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321965545_4026132bd8652f31ea6355c2eb11cbee

Rounding :Problems in Commercial Data Processing
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365071/p654-kelley.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321965242_4e605cc4edf363b18eafd58023c9aa69

https://www.doczj.com/doc/a16873764.html,/magazines/1972/11/11978-an-approximate-method-for-generating-symmetric-random-variables/abstract

满足泊松分布的随机数发生器
https://www.doczj.com/doc/a16873764.html,/magazines/1968/12/12640-algorithms-algorithm-342-generator-of-random-numbers-satisfying-the-poisson-distribution/abstract

伪随机数
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365648/p605-langmaack.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966111_b33d0a72e5926021f4de2eccffafecd4

https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365838/p687-herriot.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966600_7716f242bda676fddaece0ddbe485742

https://www.doczj.com/doc/a16873764.html,/10.1145/370000/363174/p392-donnelly.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321967681_75fe709925eba584786e193526be6009

递归程序的介绍
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/364326/p314-perry.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321965764_ad737883bee66416a66423d77e7e0b91

一类组合问题的解决方案
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365653/p617-lynch.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966096_ef8fab4268037ea97eeb58eb7ac7d4dc

算法的三类描述方法
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365636/p594-gotlieb.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966243_c636cad2fd750e0cee0d6877d7482d04


矩阵运算
https://www.doczj.com/doc/a16873764.html,/magazines/1965/4/13480-algorithm-253-f2-eigenvalues-of-real-symmetric-matrix-b

y-the-qr-method/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1965/4/13468-algorithm-254-f2-eigenvalues-and-eigenvectors-of-a-real-symmetric-matrix-by-the-qr-method/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1965/4/13475-remark-on-algorithm-231-f1-matrix-inversion/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1966/5/13193-a-simple-algorithm-for-computing-the-generalized-inverse-of-a-matrix/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1970/6/12367-algorithm-384-eigenvalues-and-eigenvectors-of-a-real-symmetric-matrix/abstract


递归和迭代
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/363781/p114-rice.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966421_da650682050cb6c025e700aabe347487

决策表使用
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/363725/p41-kirk.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966467_5312cc0c375a466768aa52e755010396

A Monte Carlo Algorithm for As s igning Students to Classes
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365620/p339-macon.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321966876_77ae5f731bd4eaaf6635c81ac937c971

0-1问题算法分析
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/364209/p837-gue.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321967199_bc4e82cca7543448f1810c3f50592b20

https://www.doczj.com/doc/a16873764.html,/10.1145/370000/364171/p782-byrne.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321967264_517222d6a01145094c42444b2e441245

https://www.doczj.com/doc/a16873764.html,/magazines/1971/1/12256-further-evidence-for-the-analysis-of-algorithms-for-the-zero-one-programming-problem/abstract

https://www.doczj.com/doc/a16873764.html,/magazines/1973/7/11866-algorithm-449-solution-of-linear-programming-problems-in-0-1-variables/abstract

*考试日程安排
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/365713/p433-herriot.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69795298&CFTOKEN=79916403&__acm__=1321966752_9440d7015e9c4516f20624346fb083dd

改进的哈密顿路径
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362852/p1-salton.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321967357_e3b26934e0bc18c64be5d7b75d811224

*找到基本图周期的算法
https://www.doczj.com/doc/a16873764.html,/magazines/1969/9/12508-an-algorithm-for-finding-a-fundamental-set-of-cycles-of-a-graph/abstract

素数发生器
https://www.doczj.com/doc/a16873764.html,/magazines/1969/10/12500-algorithm-356-a-prime-number-generator-using-the-treesort-principle-a1/abstract

https://www.doczj.com/doc/a16873764.html,/magazines/1969/10/12491-algorithm-357-an-efficient-prime-number-generator-a1/abstract

https://www.doczj.com/doc/a16873764.html,/magazines/1970/3/12417-certification-of-algorithm-310-a1-prime-number-generator/abstract

成随机排列[G6]
https://www.doczj.com/doc/a16873764.html,/magazines/1969/11/12473-algorithm-362-generation-of-random-permutations-g6/abstract

Op t ima l Code for S e r i a l and P a r a l l e l Computation
http://delivery.acm.or

g/10.1145/370000/363661/p694-fateman.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321967993_ebd60d4c175dc2c942084f521281c48a

*一个高效的算法与最小的存储容量,排序
https://www.doczj.com/doc/a16873764.html,/magazines/1970/1/12442-remark-on-algorithm-347-m1-an-efficient-algorithm-for-sorting-with-minimal-storage/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1970/10/12300-remark-on-algorithm-347-an-efficient-algorithm-for-sorting-with-minimal-storage/abstract

在决策表转换为计算机程序
https://www.doczj.com/doc/a16873764.html,/magazines/1970/6/12376-on-the-conversion-of-decision-tables-to-computer-programs/abstract

最大公约数的算法和约束 ? 整数
https://www.doczj.com/doc/a16873764.html,/magazines/1970/7/12352-algorithm-and-bound-for-the-greatest-common-divisor-of-n-integers/abstract

File Structures Using Hashing Functions
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362693/p427-coffman.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=69797950&CFTOKEN=20358739&__acm__=1321968530_a69e0e67f2af878c27f582f8b5f90516

*一个高效的搜索算法找到一个图的初级电路
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362819/p722-tiernan.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54821346&CFTOKEN=63465712&__acm__=1321968714_8ed829fca36cd85b4712d81297ec1788


*旅行商问题朝着解决的人机方法
https://www.doczj.com/doc/a16873764.html,/magazines/1971/5/12218-a-man-machine-approach-toward-solving-the-traveling-salesman-problem/abstract

*查找问题的证明
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362489/p39-hoare.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54821346&CFTOKEN=63465712&__acm__=1321968920_ebea75f58a6b34550d42f60737dd42b2

*念珠排列代表示哈密顿电路
https://www.doczj.com/doc/a16873764.html,/magazines/1971/6/12205-generation-of-rosary-permutations-expressed-in-hamiltonian-circuits/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1972/8/12022-a-note-on-the-generation-of-rosary-permutations/abstract

*三种稳定的婚姻问题的程序
https://www.doczj.com/doc/a16873764.html,/magazines/1971/7/12196-three-procedures-for-the-stable-marriage-problem/abstract

https://www.doczj.com/doc/a16873764.html,/magazines/1971/7/12190-the-stable-marriage-problem/abstract

任务分配问题
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362948/p805-bourgeois.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54821346&CFTOKEN=63465712&__acm__=1321969367_57df2af11ca319ed12ba6f2852e7d1fe

优化希尔排序
https://www.doczj.com/doc/a16873764.html,/magazines/1971/11/12161-optimizing-the-polyphase-sort/abstract

自然选择排序
https://www.doczj.com/doc/a16873764.html,/magazines/1972/10/11994-sorting-by-natural-selection/abstract

用排序算法优化二叉树
https://www.doczj.com/doc/a16873764.html,/magazines/1972/2/12122-optimizing-binary-trees-grown-with-a-sorting-algorithm/abstract

合并排序算法
https://www.doczj.com/doc/a16873764.html,/magazines/1972/5/12081-merge-sort-algorithm-m1/abstract

一个排序问题,其复杂性分析
https://www.doczj.com/doc/a16873764.html,/magazines/1972/6/12071-a-sorting-problem-and-its-complexity/abstract

最佳匹配的文件搜索的一些方


https://www.doczj.com/doc/a16873764.html,/magazines/1973/4/11910-some-approaches-to-best-match-file-searching/abstract

一个列表移动算法
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362200/p305-reingold.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54821346&CFTOKEN=63465712&__acm__=1321970405_711a9980d5e4e52cae3a5a58bdead27a

卡方国际象棋算法
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/362288/p411-kozdrowicki.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54824025&CFTOKEN=98484311&__acm__=1321970528_ed290f4cf93dea1785bb4f1827c81927

算法的约束优化问题的复杂的方法[E4]
https://www.doczj.com/doc/a16873764.html,/magazines/1973/8/11849-algorithm-454-the-complex-method-for-constrained-optimization-e4/abstract
https://www.doczj.com/doc/a16873764.html,/magazines/1974/8/11677-remark-on-algorithm-454-e4-the-complex-method-for-constrained-optimization/abstract

高效的查询树结构设计
https://www.doczj.com/doc/a16873764.html,/magazines/1973/9/11823-design-of-tree-structures-for-efficient-querying/abstract

寻找一个无向图的所有派系
https://www.doczj.com/doc/a16873764.html,/magazines/1973/9/11826-algorithm-457-finding-all-cliques-of-an-undirected-graph/abstract

初级电路图
https://www.doczj.com/doc/a16873764.html,/magazines/1973/10/11803-algorithm-459-the-elementary-circuits-of-a-graph/abstract

“快速排序”和后代的一些性能测试
https://www.doczj.com/doc/a16873764.html,/magazines/1974/3/11751-some-performance-tests-of-quicksort-and-descendants/abstract

一个最小生成树聚类方法
https://www.doczj.com/doc/a16873764.html,/magazines/1974/6/11713-algorithm-479-a-minimal-spanning-tree-clustering-method/abstract

在图中的最短路径的计算集
https://www.doczj.com/doc/a16873764.html,/magazines/1974/6/11704-on-computing-sets-of-shortest-paths-in-a-graph/abstract

图着色问题
https://www.doczj.com/doc/a16873764.html,/magazines/1974/8/11684-graph-coloring-conditions-for-the-existence-of-solutions-to-the-timetable-problem/abstract

启发式解决问题的设备或家具布局设计系统
https://www.doczj.com/doc/a16873764.html,/10.1145/370000/360817/p286-pfefferkorn.pdf?ip=113.251.167.149&acc=ACTIVE%20SERVICE&CFID=54824025&CFTOKEN=98484311&__acm__=1321971222_80eeca3333634b764baf411e8b1357c9

模拟事件列表算法的比较
https://www.doczj.com/doc/a16873764.html,/magazines/1975/4/11584-a-comparison-of-simulation-event-list-algorithms/abstract

一个更一般的算法,用于计算封闭半环的成本之间的有向图的顶点
https://www.doczj.com/doc/a16873764.html,/magazines/1980/6/10997-a-more-general-algorithm-for-computing-closed-semiring-costs-between-vertices-of-a-directed-graph/abstract

分布式信息系统的设计方法
https://www.doczj.com/doc/a16873764.html,/magazines/1979/4/11101-a-methodology-for-the-design-of-distributed-information-systems/abstract

一个图的顶点着色的新方法
https://www.doczj.com/doc/a16873764.html,/magazines/1979/4/11096-new-methods-to-color-the-vertices-of-a-graph/abstract

技术对应关系:注意递归分析
https://www.doczj.com/doc/a16873764.html,/magazines/1978/3/11239-technical-correspondance/abstract

一个用于操作的优先级队列的数据结构
https://www.doczj.com/doc/a16873764.html,/magazines/1978/4/11230-a-data-struct

ure-for-manipulating-priority-queues/abstract

一个选择性的二叉搜索树的遍历算法
https://www.doczj.com/doc/a16873764.html,/magazines/1978/6/11203-a-selective-traversal-algorithm-for-binary-search-trees/abstract

一个 O(N) 算法确定的矩阵链产品接近最优的计算顺序
https://www.doczj.com/doc/a16873764.html,/magazines/1978/7/11186-an-on-algorithm-for-determining-a-near-optimal-computation-order-of-matrix-chain-products/abstract

快速并行排序算法
https://www.doczj.com/doc/a16873764.html,/magazines/1978/8/11175-fast-parallel-sorting-algorithms/abstract

右兄弟树
https://www.doczj.com/doc/a16873764.html,/magazines/1978/9/11172-right-brother-trees/abstract

跳转搜索:快速连续搜索技术
https://www.doczj.com/doc/a16873764.html,/magazines/1978/10/11153-jump-searching/abstract

一个二叉树的编号系统
https://www.doczj.com/doc/a16873764.html,/magazines/1977/2/11391-a-numbering-system-for-binary-trees/abstract

*一个计算最长公共子序列的快速算法
https://www.doczj.com/doc/a16873764.html,/magazines/1977/5/11356-a-fast-algorithm-for-computing-longest-common-subsequences/abstract

递归消除的注意事项
https://www.doczj.com/doc/a16873764.html,/magazines/1977/6/11342-notes-on-recursion-elimination/abstract

一个快速的字符串搜索算法
https://www.doczj.com/doc/a16873764.html,/magazines/1977/10/11302-a-fast-string-searching-algorithm/abstract

递归程序的最佳途径
https://www.doczj.com/doc/a16873764.html,/magazines/1977/11/11283-the-optimal-approach-to-recursive-programs/abstract

提高引进递归计划
https://www.doczj.com/doc/a16873764.html,/magazines/1977/11/11284-improving-programs-by-the-introduction-of-recursion/abstract

一个万事排序和索引的编码方法
https://www.doczj.com/doc/a16873764.html,/magazines/1977/11/11275-an-encoding-method-for-multifield-sorting-and-indexing/abstract

相关主题
文本预览
相关文档 最新文档