[英]How to find the recurrence formula for the number of ways of clustering given size n and number of clusters to be k?
在這里，我有點困惑於這個測驗問題。 它要求遞歸函數提供將n個點集聚為k個非空簇的方式的數量。
我最初的想法是，它應該為S（n，k）= nS（n，k-1），因為對於簇數每增加1，應該有n種方法將一個簇添加到k的現有簇中大小為-1。
所附圖片為實際問題。 非常感謝！ 在此處輸入圖片說明
您可以獲得k個非空群集，其中包含n個對象：
通過將第n個對象添加到任何現有群集中（它們有k個，因此有k*S(n-1,k)變體）
或制作除（k-1）個現有簇（ S(n-1,k-1)變體）之外還包含第n個對象的新簇
在給定無限數量的 0 和 1 的情況下，找出可以形成大小為 N 的字符串的方法數
[英]find the number of ways you can form a string on size N, given an unlimited number of 0s and 1s
從 n 個元素的數組中找出形成元素 K 的方法數
[英]Find the number of ways to form an element K from an array of n elements
給定n，如何在ruby中找到將n寫成1、3、4之和的不同方式的數量？
[英]given n, how to find the number of different ways to write n as the sum of 1, 3, 4 in ruby？
找到給定正數n的最小因子k的最有效方法是什么，使得k ^ 2> n？
[英]What's the most efficient way to find the smallest factor k of a given positive number n such that k^2>n?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
