c语言求组合数,但是超了,求大神指点!

我用递归写出了求组合数,c(5,3),c(6,2)之类的能算出来,但是c(1024,512)这种大数就算不出来了,超时很严重,而且取模之后也不行,求大神们指点啊!!谢谢!!

5个回答

它只问多少种,没有让你列出多少种,这是数学问题不是编程问题。直接套公式。

caozhy
贵阳老马马善福专业维修游泳池堵漏防水工程 套用公式怎么可能超时呢
接近 5 年之前 回复
SFQRM
SFQRM 它显示我超时了
接近 5 年之前 回复

c(1024,512)没有任何算法能做到。
C(100, 50)已经达到10^29了,而C(1024,512)几乎是天文数字。
假设计算机每秒能计算1万亿次,每次计算都直接输出一种结果,那么运算时间也需要用年来衡量。

SFQRM
SFQRM 哦,原来是这样啊,请问http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2078道题您有什么好方法吗?谢谢!
接近 5 年之前 回复

这里有排列组合计算公式(中学就学过,可以复习下)
http://www.cnblogs.com/qlee/archive/2011/08/31/2161306.html
然后自己拿计算器(一般的科学计算器算不了那么大的阶乘,推荐XP自带的计算器的科学计算功能)算算1024!是什么概念

SFQRM
SFQRM 谢谢,您知道http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2078道题有什么好方法吗?谢谢!
接近 5 年之前 回复

你给的链接看不到题。能转载出来么

SFQRM
SFQRM 1 1 2 1 3 1
接近 5 年之前 回复
SFQRM
SFQRM 样例输入:
接近 5 年之前 回复
SFQRM
SFQRM 多组测试数据 每组包含两个整数N,M(1<=M<=N<=1000),分别表示持有5元和10元的同学个数。
接近 5 年之前 回复
SFQRM
SFQRM 教学楼有一台奇怪的自动售货机,它只售卖一种饮料,单价5元,并且只收5元、10元面值的货币,但是同学们都很喜欢喝。这个售货机里没有多余的找零,也就是说如果一个持有10元的同学第一个购买,则他不能获得5元找零,但是如果在他之前有一个持有5元的同学买了这种饮料,则他可以获得5元找零。 假设售货机的货源无限,每人只买一罐,现在有N个持有5元的同学和M个持有10元的同学想要购买,问一共有多少种排队方法可以让每个持有10元的同学都获得找零。(这里的排队方法以某一位置上人持的钱数来分,即只要同一位置上的同学所持钱的数目相同,就算同一种排队方法)
接近 5 年之前 回复
SFQRM
SFQRM 您方便留QQ吗?发给您
接近 5 年之前 回复

c(1024,512)这种运算本身复杂度并不高,只需要1024次乘法加一次除法运算,对于计算机来说应该是ms级别的。但是数太大会溢出,这个你就需要做一些特殊处理了。下面的方法你可以尝试如下方法:
方法 1,直接实现大数运算。
方法2,先对将分母512!从分子中约去,然后再用大数计算。
方法3,利用C(m,n)=C(m-1,n)+C(m-1,n-1)来计算
方法3,对C(m,n)取log运算,然后再进行指数运算。这样计算的结果可能不精确。可以选个合适的P,计算出C(m,n)%P,然后将两者结果组合起来。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
微信的阅读数和点赞数 怎么抓! 求大神指点,在线等!!!!!!
微信的阅读数和点赞数 怎么抓! 求大神指点,在线等!!!!!!
Android 实现读取身份证信息怎么完成,求大神指点!!!
Android 实现读取身份证信息怎么完成,求大神指点!!!
android 如何阻止app进入debugger模式,求大神指点!!!
android 如何阻止app进入debugger模式,求大神指点!!!
c语言文本读入一些小问题,求大神!!求求你们了!!!
![图片说明](https://img-ask.csdn.net/upload/201909/17/1568653319_731089.png) 文本内容 ![图片说明](https://img-ask.csdn.net/upload/201909/17/1568653366_545245.png) 没注释掉return temp输出如下: ![图片说明](https://img-ask.csdn.net/upload/201909/17/1568653442_197373.png) 注释后输出如下: ![图片说明](https://img-ask.csdn.net/upload/201909/17/1568653484_566699.png) 全部都输出出来了,请问一下为什么?怎么解决才能让return temp输出文本里全部的值?小白一枚,求大神解释和给出答案 为什么 temp只能输出第一行的内容?temp不是已经把数据全读入了吗? 结构体如下: ![图片说明](https://img-ask.csdn.net/upload/201909/17/1568654077_708230.png) temp已经定义成结构体类型了
unity3D 求大神帮忙指点!!!!!!急急急
unity场景里有三个cube 在plan上 选中其中一个后;在plan上点哪里选中的cube 就去那里!! 我不会的地方就是 这个选中的部分 !!!和选中后如何连接寻路那个script的地方!!麻烦大神指点!!!!!
这个排序问题怎么弄啊 !!小白一枚!!求大神指点!!!!
select ListNumber from SellRecord order by CHARINDEX('-',ListNumber), CONVERT(int,LEFT(ListNumber,CHARINDEX('-',ListNumber)-1)), CONVERT(int,LEFT(ListNumber,CHARINDEX('-',ListNumber)-1)+1), CONVERT(int,Right(ListNumber,CHARINDEX('-',ListNumber)-1)) 这个是代码!!但是不能按顺序排下来啊!!请大神指点下为什么!!!! ![图片说明](https://img-ask.csdn.net/upload/201704/24/1492964229_249731.png)
javascript怎样判断单选按钮的值是否被选中。求大神指点!
javascript怎样判断单选框的值是否被选中。求大神指点!!!!
js怎么去掉字符串首尾的换行符,是首尾的,而不是全部的,求大神指点!!
如题,js怎么去掉字符串首尾的换行符,是首尾的,而不是全部的,求大神指点!!!!
急急急! 求各位大神指点!!! eclipse启动maven工程卡住,求帮助!
我用的eclipse导入公司的maven项目,pom.xml是没报错的,昨天还能正常启动,今天启动时就卡住了,卡住位置如图片,同事的也是有这几行,都可以接着运行,有说是内存不够,我加了内存条后还是不行,工程代码应该是ok的,昨天还运行呢?在下小白,弄了一晚上也没弄好,求大神指点!在线等!![图片说明](https://img-ask.csdn.net/upload/201706/11/1497147129_199472.png)
怎么能把jar包中的.class文件合并到apk中的class.dex文件中求大神指点!!!
怎么能把jar包中的.class文件合并到apk中的class.dex文件中求大神指点!!!
新手部署服务器在线求大神指点!
公司部署服务器,大概运行200个左右的网站应该怎么配置 **用什么服务器?** 求大神指点!
下载安装的gmssl编译时出错,求大神指点
网上下载的gmssl-master.zip安装包, ./config没问题,但是make时,出现 'recipe for target 'configdata.pm' failed'的错误,求大神指点!
IDEA安装导入sbt依赖库时失败!尝试了三天依然无法成功导入,求大神指点!!!
dump project structure from sbt 一直无法成功. sbt shell中显示[info] Loading settings for project global-plugins from idea.sbt scala 2.11.8 sbt 1.3.4 请问怎么解决呢?
初学android,现在要用sqlite数据库做一个用界面显示的增删改查,跪求各位大神指点!!!
在android中,用sqlite数据库做一个用页面显示的增删改查,一个页面操作插入一条记录,一个页面显示查询所有记录并做删除和修改记录。跪求大神指点!!!
刚学c语言很多不懂,求大神指点!!!
第5题,为啥等于15![图片](https://img-ask.csdn.net/upload/201701/07/1483797688_620996.jpg)
ThinkPHP框架源码我复制了一个同要的HTML页面为什么复制的HTML文件里函数调用无效无法显示,小白一个求教大神指点
买了一个ThinkPHP框架结构的源码,复制了一同样代码的HTML文件,但复制的文件中 {$info.title}、{$info.logo}、{$userinfo.username}等这类的函数无法正常显示,本人小白一个求教大神们指点指点,怎么样能在新键的HTML中正常显示函数。 ![图片说明](https://img-ask.csdn.net/upload/202001/12/1578812907_627893.png) ![图片说明](https://img-ask.csdn.net/upload/202001/12/1578812923_175710.png) 谢谢大神们,研究好长时间了确实没办法 求指点!
求大神指点 ,Winform 问题
求大神指点,小弟感激不尽 我在Winform中 使用了多线程 还有的 加锁 把自己给高蒙了 求指点!!!
IPA包如何获取所要链接服务器的地址!求大神指点
客户端在打包以后,如何确定所要链接服务器的地址是正确的,如何获取它所要链接服务器的IP地址!求大神指点!
Nexus 5驱动安装脚本在ubuntu14.04无法执行,求大神指点!!!
在官网下载的驱动安装脚本,放在源码目录下无法执行,尝试ubuntu14.04 64位和32位系统都无法执行,安装32位库文件也没成功打开,求大神指点!!!![图片说明](https://img-ask.csdn.net/upload/201608/13/1471055167_547856.png)
相见恨晚的超实用网站
搞学习 知乎:www.zhihu.com 简答题:http://www.jiandati.com/ 网易公开课:https://open.163.com/ted/ 网易云课堂:https://study.163.com/ 中国大学MOOC:www.icourse163.org 网易云课堂:study.163.com 哔哩哔哩弹幕网:www.bilibili.com 我要自学网:www.51zxw
花了20分钟,给女朋友们写了一个web版群聊程序
参考博客 [1]https://www.byteslounge.com/tutorials/java-ee-html5-websocket-example
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
字节跳动视频编解码面经
引言 本文主要是记录一下面试字节跳动的经历。 三四月份投了字节跳动的实习(图形图像岗位),然后hr打电话过来问了一下会不会opengl,c++,shador,当时只会一点c++,其他两个都不会,也就直接被拒了。 七月初内推了字节跳动的提前批,因为内推没有具体的岗位,hr又打电话问要不要考虑一下图形图像岗,我说实习投过这个岗位不合适,不会opengl和shador,然后hr就说秋招更看重基础。我当时
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
Python 基础(一):入门必备知识
目录1 标识符2 关键字3 引号4 编码5 输入输出6 缩进7 多行8 注释9 数据类型10 运算符10.1 常用运算符10.2 运算符优先级 1 标识符 标识符是编程时使用的名字,用于给变量、函数、语句块等命名,Python 中标识符由字母、数字、下划线组成,不能以数字开头,区分大小写。 以下划线开头的标识符有特殊含义,单下划线开头的标识符,如:_xxx ,表示不能直接访问的类属性,需通过类提供
这30个CSS选择器,你必须熟记(上)
关注前端达人,与你共同进步CSS的魅力就是让我们前端工程师像设计师一样进行网页的设计,我们能轻而易举的改变颜色、布局、制作出漂亮的影音效果等等,我们只需要改几行代码,不需...
国产开源API网关项目进入Apache孵化器:APISIX
点击蓝色“程序猿DD”关注我回复“资源”获取独家整理的学习资料!近日,又有一个开源项目加入了这个Java开源界大名鼎鼎的Apache基金会,开始进行孵化器。项目名称:AP...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
编写Spring MVC控制器的14个技巧
本期目录 1.使用@Controller构造型 2.实现控制器接口 3.扩展AbstractController类 4.为处理程序方法指定URL映射 5.为处理程序方法指定HTTP请求方法 6.将请求参数映射到处理程序方法 7.返回模型和视图 8.将对象放入模型 9.处理程序方法中的重定向 10.处理表格提交和表格验证 11.处理文件上传 12.在控制器中自动装配业务类 ...
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
求小姐姐抠图竟遭白眼?痛定思痛,我决定用 Python 自力更生!
点击蓝色“Python空间”关注我丫加个“星标”,每天一起快乐的学习大家好,我是 Rocky0429,一个刚恰完午饭,正在用刷网页浪费生命的蒟蒻...一堆堆无聊八卦信息的网页内容慢慢使我的双眼模糊,一个哈欠打出了三斤老泪,就在此时我看到了一张图片:是谁!是谁把我女朋友的照片放出来的!awsl!太好看了叭...等等,那个背景上的一堆鬼画符是什么鬼?!真是看不下去!叔叔婶婶能忍,隔壁老王的三姨妈的四表...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
程序员:我终于知道post和get的区别
是一个老生常谈的话题,然而随着不断的学习,对于以前的认识有很多误区,所以还是需要不断地总结的,学而时习之,不亦说乎
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU...
相关热词 如何提升c#开发能力 矩阵乘法c# c#调用谷歌浏览器 c# 去空格去转义符 c#用户登录窗体代码 c# 流 c# linux 可视化 c# mvc 返回图片 c# 像素空间 c# 日期 最后一天
立即提问