随笔分类 - 算法实现
每周实现两个算法,不断记录,希望大家多多指教
摘要:问题描述:将正整数n划分成一系列正整数之和,输出n的全部划分个数。 例如6有11种划分。 6; 5+1; 4+2, 4+1+1; 3+3, 3+2+1, 3+1+1+1; 2+2+2, 2+2+1+1, 2+1+1+1+1; 1+1+1+1+1+1; 6; 5+1; 4+2, 4+1+1; 3+3,
阅读全文
摘要:问题描述:设R={r1,r2,r3,…,r n}时要进行排列的n个元素(不考虑相等情况),写出一个算法,列出R的所有不同排列。 算法设计:给定n及待排列的n个元素。计算出这n个元素的所有不同排列。 算法思路:设R={r1,r2,r3,…,r n}是要进行排列的n个元素,R i = R - {r i}
阅读全文
摘要:问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有 n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主 管道相连。如果给定 n 口油井的位置,即它们的 x 坐标(东西向)和 y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道
阅读全文