2019年9月18上午，昆山市高中信息技术学科研讨会在我校举行，出席本次活动的有教研员黄老师，高中信息技术学科中心组、青年协作组成员和新进教师。 上午二、三节课分别由昆中叶步伟老师与我校金云教师同课异构《用穷举法解决问题》。其中叶老师从穷举法引入，再通过富有文化特色的《孙子算经》中的鸡兔同笼问题进入 ...
分类：
其他好文 时间：
2019-09-18 14:30:29
阅读次数：
154
1、整数开平方，求平方根和余数 用减奇数法开平方（16位） 加一穷举（题目描述和课本习题一样啊。。） 牛顿迭代法 高效多字节开方 2、浮点数开平方 高效率嵌入式系统开平方根 （极致的优化。wtf）（不知道百度文库链接会不会失效，直接百度应该可以找到，原文不知道是哪里） ...
分类：
其他好文 时间：
2019-09-09 22:57:41
阅读次数：
111
题目： 根据每日 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 来代替。 例如，给定一个列表 ，你的输出应该是 。 Given a list of daily temperatures , return a list such ...
分类：
其他好文 时间：
2019-08-10 12:23:09
阅读次数：
85
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
一、背景 在汇报界（？？）有个说法，说是只要你分一二三条去阐述，总不会太差。为什么呢？因为人家只能记着三句话，而有三个观点就不错了。这就是框架的作用，即使只是一二三条这种简单的道理，它也能立即帮你把说了半天的观点更准确地传达出去，不管一二三条是并列关系、递进关系、包含关系还是压根就关系混乱。 写这篇 ...
分类：
其他好文 时间：
2019-08-08 19:13:20
阅读次数：
79
一、基本概念 1.联合概率 2.边际概率 3.联合概率和边际概率 类似于求X=a的全概率 4.条件概率 5.联合概率、边际概率和条件概率之间的关系 6.贝叶斯公式 在学习这个公式的时候 事先要理解两个概念 具体解释 知乎上有两个很好的解释。 6.1从数学分析上理解 6.2从感性认识上理解 从一个结果 ...
分类：
其他好文 时间：
2019-07-19 12:29:18
阅读次数：
98
13、一个8*8的矩阵内存储1-9的数字，找到一个4*4的方阵使其和最小。 思路：穷举法 结果如下： 14、某人设计了一个长正整数减法的计算程序，两个加数分别用数组Va和Vb表示，和用Vc表示。数据采用个位在最右侧的对齐方式（即数组最大下标对应个位），最多可以计算300位十进制数的减法。假设 ...
分类：
其他好文 时间：
2019-07-06 00:17:49
阅读次数：
121
下面给出两道POJ上的问题，看如何用穷举法解决。 【例9】Calling Extraterrestrial Intelligence Again（POJ 1411） Description A message from humans to extraterrestrial intelligence ...
分类：
其他好文 时间：
2019-06-13 13:31:59
阅读次数：
72
有些问题没有明确的区间限制，可根据问题的具体实际进行建模分析，再确定穷举对象及范围进行穷举。 【例7】质数幻方 通常的n阶幻方是由1，2，…，n2构成的各行、各列与两对角线之和均相等n行n列方阵。质数幻方则全是由质数构成的各行、各列与两对角线之和均相等的方阵。 例如： 17 113 47 89 59 ...
分类：
其他好文 时间：
2019-06-13 12:05:38
阅读次数：
111
# (1)打印十行十列小星星 (用两个循环) print("") j = 0 while j") j = 0 while j") j = 0 while j") i = 9 while i>=1: # 输出99乘法表 j = 1 while j 5 n // 10 % 10 =>6 n % 10 =... ...
分类：
其他好文 时间：
2019-06-03 17:14:49
阅读次数：
98
