算法设计与分析
文章平均质量分 63
算法
tangguofengchina
为人比较倔强,生活频近寒。工作还算刻苦,经历尤为曲弯。
未来满赋希望,人生几度秋凉。混沌调味思想、忙碌执着熬汤。
展开
-
字符串的不同全排列个数问题的递归解法
给定一个字符串,要求输出其所有不同的全排列。原创 2022-10-27 22:11:12 · 223 阅读 · 0 评论 -
基于回溯法的符号三角形问题求解
符号三角形问题我们可以通过分析找到其一个约束条件,在合理的N行的场合,由于“+”和“-”的数目要求相同,且我们的符号三角形有n行,所以总共有n(n+1) / 2个符号,符合题意的三角形中每个符号只能有n(n +1) / 4个。由于“+”和“-”的数目相同,且我们的符号三角形有n行,所以总共有n(n+1) / 2个符号,因此,如果n(n+1)/2如果为奇数的话,说明输入的N本身就决定了没有合乎题意的符号三角形存在。//+号个数-(i+1)%2。原创 2022-10-08 13:41:37 · 1743 阅读 · 0 评论