母函数学习及例题讲解

最新推荐文章于 2023-04-29 16:14:12 发布

a812116298

最新推荐文章于 2023-04-29 16:14:12 发布

阅读量1.6k

点赞数

分类专栏： acm算法文章标签：算法数学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/a812116298/article/details/75247281

版权

本文介绍了母函数在组合数学中的重要性，特别是对于优化程序效率的作用。通过一个具体的实例，解释如何利用母函数解决限制条件下的计数问题，并提供了相关代码。文章最后讨论了母函数在处理多个限制条件时的基本原理。

摘要由CSDN通过智能技术生成

母函数学习及例题讲解

母函数，是组合数学中尤其是计数方面的一个重要理论和工具，运用这种数学方法往往对程序效率与速度有很大改进。（百度百科）

  简而言之，母函数在组合数学中运用了十分巧妙的方法简化了问题，或者说找到了问题的等价映射，这个时候就要列出是谁发现了这么个玩意，因为学了下面的你会知道母函数是何等的有用与神奇。

1812年，法国数学家拉普拉斯在著作《概率的分析理论》的第一卷中系统地研究了母函数方法及与之有关的理论
（清华大学马昱春老师课件）

好了，知道是谁发明的了，那么我们直接来看原理。
母函数的原理实际上就是将不同的情况分类并用次方的形式表示出来。
比如说，我要从水果店里挑四个水果，现在已知水果店里有苹果、香蕉、梨子、橙子四种水果，数量均足够，请问有多少种情况。这个例子的母函数就是

G （ x ） = (1 + x + x 2 + x 3 + x 4

最低0.47元/天解锁文章

关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
5
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

a812116298 CSDN认证博客专家 CSDN认证企业博客

码龄7年

6: 原创

73万+: 周排名

35万+: 总排名

7063: 访问

: 等级

142: 积分

0: 粉丝

0: 获赞

5: 评论

1: 收藏

私信

关注

热门文章

分类专栏

心情记叙 1篇
acm算法 1篇
c++学习笔记 4篇
Python 1篇
JAVA 2篇
CNTK

最新评论

母函数学习及例题讲解
KXTV587: [code=plain] using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows; using System.Windows.Controls; using System.Windows.Data; using System.Windows.Documents; using System.Windows.Input; using System.Windows.Media; using System.Windows.Media.Imaging; using System.Windows.Navigation; using System.Windows.Shapes; namespace JSJ201600800379 { /// <summary> /// MainWindow.xaml 的交互逻辑 /// </summary> public partial class MainWindow : Window { public MainWindow() { InitializeComponent(); } private void Button_Click(object sender, RoutedEventArgs e) { try { Registration registration = new Registration(); registration.id = TextBox.Text; registration.name = TextBox_Copy.Text; registration.xueyuan = ComboBox.Text; if (RadioBut
母函数学习及例题讲解
KXTV587: [code=plain] using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace JSJ201600800379 { class Registration { public string id { get; set; } public string name { get; set; } public string xueyuan { get; set; } public string sex { get; set; } public string[] xiangmu = new string[3]; public Registration() { } public Registration(string info) { string[] ss = info.Split('，'); id = ss[0]; name = ss[1]; xueyuan = ss[2]; sex = ss[3]; xiangmu[0] = ss[4]; xiangmu[1] = ss[5]; xiangmu[2] = ss[6]; } public string toString() { return id + "，" + name + "，" + xueyuan + "，" + sex + "，" + xiangmu[0] + "，" + xiangmu[1] + "，" + xiangmu[2]+"\r\n"; } } } [/code]
母函数学习及例题讲解
a812116298: StreamReader sr = new StreamReader("chengji.txt", Encoding.Default); String line; string select_crouse = textBox3.Text; List<Student> Stu = new List<Student>(4); while ((line = sr.ReadLine()) != null && line!="") { string[] info = line.Split(','); string sno = info[0]; string sname = info[1]; string crouse = info[2]; float grade = Convert.ToSingle(info[3]); Student student = new Student(sno, sname, crouse, grade); Stu.Add(student); } //List<Student> s = new List<Student>(4); var s = from stu in Stu where stu.getCourse() == select_crouse select stu; float grade_all = 0; //string select_crouse = textBox3.Text; grade_all = Student.[code=plain] [/code]
母函数学习及例题讲解
a812116298 回复 KXTV587: [code=plain] KXTV587: [/code] StreamReader sr = new StreamReader("chengji.txt", Encoding.Default); String line; string select_crouse = textBox3.Text; List<Student> Stu = new List<Student>(4); while ((line = sr.ReadLine()) != null && line!="") { string[] info = line.Split(','); string sno = info[0]; string sname = info[1]; string crouse = info[2]; float grade = Convert.ToSingle(info[3]); Student student = new Student(sno, sname, crouse, grade); Stu.Add(student); } //List<Student> s = new List<Student>(4); var s = from stu in Stu where stu.getCourse() == select_crouse select stu; float grade_all = 0; /
母函数学习及例题讲解
KXTV587: 按行读写

大家在看

最新文章

目录

评论 5

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。