Tag: 算法

查找字符串的所有唯一排列而不生成重复项

通过众所周知的Steinhaus-Johnson-Trotter算法找到字符串的所有排列。 但是如果字符串包含重复的字符，例如 AABB， 然后可能的唯一组合将是4！/（2！* 2！）= 6 实现此目的的一种方法是我们可以将其存储在数组中，然后删除重复项。 有没有更简单的方法来修改Johnson算法，因此我们永远不会生成重复的排列。 （以最有效的方式）

除了powershell搜索之外，如何在凸包中找到最大的三角形

给定凸多边形，如何找到定义具有最大面积的三角形的3个点。 相关：该三角形的外接圆是否也会定义多边形的最小边界圆？

C编程语言中整数数组中的唯一随机数

可能重复： O（1）中的唯一随机数？ 如何在C中填充具有唯一值（无重复项）的整数数组？ int vektor[10]; for (i = 0; i < 10; i++) { vektor[i] = rand() % 100 + 1; } //No uniqueness here

打印从1到100的素数

此c ++代码打印出以下素数： 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。 但我认为这不是我的书想要写的方式。 它提到了一些关于数字的平方根的东西。 所以我确实尝试将我的第二个循环改为for (int j=2; j<sqrt(i); j++)但它没有给我我需要的结果。 我如何才能将此代码更改为我的书所希望的方式？ int main () { for (int i=2; i<100; i++) for (int j=2; j<i; j++) { if (i % j == 0) […]