zoukankan      html  css  js  c++  java
  • 一道算法题的解法,不知对错

    在别人的博客发现这样一道题: http://www.cnblogs.com/guoyaohua/p/8711911.html

    我的思路是这样的:  

       如果  N < K  ,  方案数为0 ,  因为不满足每种至少一个的要求

       如果  N = K  ,  方案数为 k! ,  k的阶乘

       如果  N > K  ,  比如 N 比 K 大 1 , 那么除了必须满足的每种一个的要求 , 还多了一个自由位置, 这个位置可以有 k 种可能。

                                            N 比 K 大 2 , 多了2个自由位置, 这2个位置可以有 k*k 种可能。  

                                            N 比 K 大 3 , 多了3个自由位置, 这3个位置可以有 k*k*k 种可能。  

      所以, 把总的排列法 分为2个集合, 1个集合是必须满足的每种一个的要求 , k! 种可能

                       1个集合是除此之外的自由位置排列 , k^(N-k) 种可能

      

      那么,总的排列方法就是 :  K! *   k^(N-k)   :   这里存疑, 不知道对还是不对 

      

  • 相关阅读:
    cscope的使用
    关于函数指针
    linux内核源码目录(转)
    lcc之内存分配
    符号管理之符号表
    监听UITextFiled文本发生改变
    Debugging Tools for Windows__from WDK7
    WinDBG__独立安装文件
    20160215
    QT Creator 代码自动补全
  • 原文地址:https://www.cnblogs.com/lthxk-yl/p/8717457.html
Copyright © 2011-2022 走看看