随笔分类 - 算法

PTA算法的讲解

摘要：// 回溯最主要还是那个index const sku = () => { let iphone = ["11", "12"]; let color = ["red", "blue"]; let memory = ["64", "256"]; const combine = (...chunks: 阅读全文

posted @ 2022-09-19 23:56 zeal666 阅读(15) 评论(0) 推荐(0) 编辑

图论

摘要：/** * 邻接矩阵 */ export class DenseGraph { // 节点数 n: number // 边数 m: number // 是否为有向图 directed: boolean // 图得具体数据 g: boolean[][] constructor(n: number, d 阅读全文

posted @ 2022-07-29 14:40 zeal666 阅读(20) 评论(0) 推荐(0) 编辑

PTA3

摘要：7-3 交换实现的全排列 (10分) 用交换的分治法实现前m（m<10）个自然数数的全排列。提示：通过交换实现的全排列不是字典序的全排列。输入格式: 输入一个数m，代表要用1-m个自然数的全排列。输出格式: 输出前m个自然数的全排列。(每个数之间用一个空格隔开，每行结束后有一个空格。最后一行数阅读全文

posted @ 2019-12-23 13:19 zeal666 阅读(310) 评论(0) 推荐(0) 编辑