diff --git a/src/Managed.UnitTests/CombinatoricsTests/CombinatoricsCountingTest.cs b/src/Managed.UnitTests/CombinatoricsTests/CombinatoricsCountingTest.cs new file mode 100644 index 00000000..fa99763d --- /dev/null +++ b/src/Managed.UnitTests/CombinatoricsTests/CombinatoricsCountingTest.cs @@ -0,0 +1,88 @@ +// +// Math.NET Numerics, part of the Math.NET Project +// http://mathnet.opensourcedotnet.info +// +// Copyright (c) 2009 Math.NET +// +// Permission is hereby granted, free of charge, to any person +// obtaining a copy of this software and associated documentation +// files (the "Software"), to deal in the Software without +// restriction, including without limitation the rights to use, +// copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the +// Software is furnished to do so, subject to the following +// conditions: +// +// The above copyright notice and this permission notice shall be +// included in all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, +// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES +// OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND +// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT +// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, +// WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING +// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR +// OTHER DEALINGS IN THE SOFTWARE. +// + +namespace MathNet.Numerics.UnitTests.CombinatoricsTests +{ + using MbUnit.Framework; + + [TestFixture] + public class CombinatoricsCountingTest + { + [Test, Ignore("Depending on Special Functions")] + [Row(0, 0, 1)] + [Row(1, 0, 1)] + [Row(10, 0, 1)] + [Row(10, 2, 90)] + [Row(10, 4, 5040)] + [Row(10, 6, 151200)] + [Row(10, 9, 3628800)] + [Row(10, 10, 3628800)] + public void CanCountVariations(int n, int k, long expected) + { + Assert.AreEqual(expected, Combinatorics.Variations(n, k), "Count the number of variations without repetition"); + } + + [Test] + [Row(0, 1)] + [Row(10, 11)] + [Row(0, -1)] + [Row(1, -1)] + [Row(-1, 0)] + [Row(-1, 1)] + public void OutOfRangeVariationsMustCountToZero(int n, int k) + { + Assert.AreEqual(0, Combinatorics.Variations(n, k), "The number of variations without repetition but out of the range must be 0."); + } + + [Test] + [Row(0, 0, 1)] + [Row(1, 0, 1)] + [Row(10, 0, 1)] + [Row(10, 2, 100)] + [Row(10, 4, 10000)] + [Row(10, 6, 1000000)] + [Row(10, 9, 1000000000)] + [Row(10, 10, 10000000000)] + [Row(10, 11, 100000000000)] + public void CanCountVariationsWithRepetition(int n, int k, long expected) + { + Assert.AreEqual(expected, Combinatorics.VariationsWithRepetition(n, k), "Count the number of variations with repetition"); + } + + [Test] + [Row(0, 1)] + [Row(0, -1)] + [Row(1, -1)] + [Row(-1, 0)] + [Row(-1, 1)] + public void OutOfRangeVariationsWithRepetitionMustCountToZero(int n, int k) + { + Assert.AreEqual(0, Combinatorics.VariationsWithRepetition(n, k), "The number of variations with repetition but out of the range must be 0."); + } + } +} diff --git a/src/Managed.UnitTests/Managed.UnitTests.csproj b/src/Managed.UnitTests/Managed.UnitTests.csproj index bd58d024..445fe118 100644 --- a/src/Managed.UnitTests/Managed.UnitTests.csproj +++ b/src/Managed.UnitTests/Managed.UnitTests.csproj @@ -57,6 +57,7 @@ + diff --git a/src/Managed/Combinatorics.cs b/src/Managed/Combinatorics.cs new file mode 100644 index 00000000..7cd0fa0d --- /dev/null +++ b/src/Managed/Combinatorics.cs @@ -0,0 +1,70 @@ +// +// Math.NET Numerics, part of the Math.NET Project +// http://mathnet.opensourcedotnet.info +// +// Copyright (c) 2009 Math.NET +// +// Permission is hereby granted, free of charge, to any person +// obtaining a copy of this software and associated documentation +// files (the "Software"), to deal in the Software without +// restriction, including without limitation the rights to use, +// copy, modify, merge, publish, distribute, sublicense, and/or sell +// copies of the Software, and to permit persons to whom the +// Software is furnished to do so, subject to the following +// conditions: +// +// The above copyright notice and this permission notice shall be +// included in all copies or substantial portions of the Software. +// +// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, +// EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES +// OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND +// NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT +// HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, +// WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING +// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR +// OTHER DEALINGS IN THE SOFTWARE. +// + +namespace MathNet.Numerics +{ + using System; + + /// + /// Enumerative Combinatorics and Counting. + /// + public static class Combinatorics + { + /// + /// Computes the number of variations without repetition. The order matters and each object can be chosen only once. + /// + /// Number of elements in the set. + /// Number of elements to choose from the set. Each element is chosen at most once. + /// Maximum number of distinct variations. + public static double Variations(int n, int k) + { + if(k < 0 || n < 0 || k > n) + { + return 0; + } + + throw new NotImplementedException(); + } + + /// + /// Computes the number of variations with repetition. The order matters and each object can be chosen more than once. + /// + /// Number of elements in the set. + /// Number of elements to choose from the set. Each element is chosen 0, 1 or multiple times. + /// Maximum number of distinct variations with repetition. + public static double VariationsWithRepetition(int n, int k) + { + if(k < 0 || n < 0) + { + return 0; + } + + return Math.Pow(n, k); + } + } +} diff --git a/src/Managed/Managed.csproj b/src/Managed/Managed.csproj index b53fb11e..19ac4b8a 100644 --- a/src/Managed/Managed.csproj +++ b/src/Managed/Managed.csproj @@ -38,6 +38,7 @@ +