笔试三道算法题(难度依次递增) 1.有重复字符串(全小写)全排列个数。(易) 组合数学问题:有重集合全排列数(n!/(n1!...nk!)) 例如:abb=>{abb,bab,bba}个数为3,等价于3!/(1!*2!) = 6/(1*2) = 3 2.长度为M的字符串(全小写),去掉K个字符返回字 ...
分类:
其他好文 时间:
2020-05-01 01:00:51
阅读次数:
116
【题解】数 [Bzoj5282] 传送门: "数 $\text{[Bzoj5282]}$" 【题目描述】 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的: 一个正整数被称为是好的当且仅当它的十进制表示是其二进制表示的后缀。 例如正整数 $(100)_{10}$ ...
分类:
其他好文 时间:
2020-04-14 18:42:28
阅读次数:
94
汉诺塔介绍: 汉诺塔 (港台: 河内塔 )是根据一个传说形成的数学问题: 最早发明这个问题的人是 "法国" "数学家" "爱德华·卢卡斯" 。 传说越南河内某间寺院有三根银棒,上串 64 个金盘。寺院里的僧侣依照一个古老的预言,以上述规则移动这些盘子;预言说当这些盘子移动完毕,世界就会灭亡。这个传说 ...
分类:
编程语言 时间:
2020-04-12 12:21:41
阅读次数:
76
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n ...
分类:
编程语言 时间:
2020-04-07 22:48:53
阅读次数:
151
PAT 乙级 Basic 1017 A除以B (20) [数学问题-?整数运算] ...
分类:
其他好文 时间:
2020-02-06 20:06:19
阅读次数:
87
PAT 乙级 Basic 1013 数素数 (20) [数学问题-素数] ...
分类:
其他好文 时间:
2020-02-06 01:48:09
阅读次数:
83
PAT 乙级 Basic 1007 素数对猜想 (20) [数学问题-素数] ...
分类:
其他好文 时间:
2020-02-05 23:01:05
阅读次数:
83
PAT 甲级 Advanced 1132 Cut Integer (20) [数学问题-简单数学] ...
分类:
其他好文 时间:
2020-02-04 20:30:33
阅读次数:
70
PAT 乙级 Basic 1132 数列的?段和(20) [数学问题-简单数学] ...
分类:
其他好文 时间:
2020-02-04 20:27:01
阅读次数:
80
PAT 乙级 Basic 1104 数字?洞 (20) [数学问题-简单数学] ...
分类:
其他好文 时间:
2020-02-04 20:12:02
阅读次数:
96