还要考虑0这个特殊的条件,比较坑
题目链接
#include
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int a,b,c,n,m;
while(~scanf("%d%d%d",&a,&b,&c))
{
if(a&&b&&c)
{
n=a/gcd...
分类:
其他好文 时间:
2015-02-17 22:27:46
阅读次数:
151
hdu 5176 The Experience of Love
题目:
一个叫Gorwin的女孩和一个叫Vivin的男孩是一对情侣。他们来到一个叫爱情的国家,这个国家由N个城市组成而且只有N-1条小道(像一棵树),每条小道有一个值表示两个城市间的距离。他们选择两个城市住下,Gorwin在一个城市Vivin在另外一个,第一次约会,Gorwin去找Vivin,她会写下路径上最长的一条小道(ma...
分类:
其他好文 时间:
2015-02-17 22:26:57
阅读次数:
100
自定义Button,实现按钮阴影和按下效果,一次配置,收藏到自己的架包,以后直接使用,完全可以代替系统本身的button。配色使用安卓5.0 materiaDesgin风格...
分类:
其他好文 时间:
2015-02-17 22:27:14
阅读次数:
275
一.什么是Tkinter?
二.Tkinter模块的使用
三.Tkinter常见控件
四.第一个GUI程序
五.美化第一个GUI程序...
分类:
编程语言 时间:
2015-02-17 22:26:14
阅读次数:
489
??
练习1.36
这道题要求我们根据书上的newline和display来完成一个新版本的fixed-point。根据题目内容我们分为如下步骤:
1、写出能够打印出计算中产生的近似值序列的函数。
2、将第一步中的函数写入fixed-point中。
3、根据题中的映射关系写出对应函数。
4、根据下一节的内容写出一个利用平均阻尼技术的函数。
5、测试以及对比...
分类:
其他好文 时间:
2015-02-17 22:27:21
阅读次数:
235
??
练习1.37
根据题目中的意思通过观察得到k项有项连分式的一种表达方式:
f=N1/(D1+(N2/(…+Nk/Dk)))
这个式子可以不断展开,但如果我们把每一个”+”后面的式子记作T(i)。不对,我们应该将每一个N/D记作T(i),因为这组式起始于N/D,且中止与N/D。计N1/D1为T(1),N2/D2为T(2),Nk/Dk为T(k)。在数学上可能不会联想到递归...
分类:
其他好文 时间:
2015-02-17 22:27:53
阅读次数:
196
??
练习1.42
这道题让我彻底爱上了lambda。
复合这一概念早在数学中便已经学过了,我们先来根据题目的意思写出能够平方和能够加一这两个过程。可能是因为我看书不认真吧,写了很多次才完成这两个过程。
一开始我都是以(define (inc f)......)来开始的,但是每次都没有返回结果。终于醒悟了,过程嘛,就是像前面第41最下面所讲的一种关联那样,我们是要将一个la...
分类:
其他好文 时间:
2015-02-17 22:26:10
阅读次数:
188
??
练习1.44
相信如果大家认真做了前面的几道习题,这一题就比较简单了。smooth过程几乎可以直接写出:
(define smooth
(lambda (f)
(lambda (x)
(/ (+ (f (- x dx))
(f x)
(f (+ x dx)))
...
分类:
其他好文 时间:
2015-02-17 22:25:10
阅读次数:
199
??
练习1.45
如果看到前面的文章,应该知道我喜欢将某个变量n先设成一个固定的数比如3、4什么的。这里我们依旧如此,先来看看如何写出开四次方根的过程。这道题的目的旨在让我们好好回顾前面的内容,毕竟只剩下一道题我们就完完全全的解决了第一章。
下面我来带大家一起回顾一下。fixed-point是以1个函数和一个初始猜测为参数的函数,用来计算不动点。所谓的不动点就是x=f(x)时的...
分类:
其他好文 时间:
2015-02-17 22:24:18
阅读次数:
149
??
练习1.46
这道题要求我们写一个过程iterative-improve,其接受两个过程为参数,一个是判断检测是否足够好的good-enough?和另一个改进猜测的improve。其有一个猜测的数字作为参数,然后返回的是一个过程。
我们先来写出这个iterative-improve过程。
(define (iterative-improveclose-enough? ...
分类:
其他好文 时间:
2015-02-17 22:26:49
阅读次数:
126
??
练习2.3
我们并不必急于写出点什么,先来回过头看看书吧。第56页说到了一种称为按愿望思维的强有力的综合策略。在这道题里,我们就可以假设已经写好了能够表示矩形的代码,以及能够求矩形长和宽的函数。
于是像先定义出add-rat一样,我们先定义出求矩形的周长和面机的函数。
(define(get-perimeter x)
(let ((length (rectang...
分类:
其他好文 时间:
2015-02-17 22:24:03
阅读次数:
191
题意:n个字符的字符串,从第二个字符开始遍历。如果从第一个字符到当前字符是有循环的,那么输出当前的位置和最大循环次数。两组数据之间输出一个空格。
所以我们需要先解决如何算出(1...x)串的最大循环次数,再遍历就ok
所以如何找到最小循环节,如果(1...x)有循环x-next[x]就是循环节,可以在纸上画画,从前往后可以用“1...x-next[x]”这串字符推出整个串。而且这是最小循环节,...
分类:
编程语言 时间:
2015-02-17 22:24:27
阅读次数:
218
Android的四大组件之一,ContentProvider,分为两个部分:一是数据组织工具ContentProvider,一是数据调用工具ContentResolver。对于系统已经提供的URI,如通讯录、多媒体、短信等,通常可以不需要再建立额外的数据库,再用ContentProvider进行组织,而是可以直接用ContentResolver调用这些URI,对系统数据库进行增删改查等操作,从而保...
分类:
移动开发 时间:
2015-02-17 22:24:38
阅读次数:
237
Pattern Evaluation@(Pattern Discovery in Data Mining)
本文介绍了数据挖掘中模式挖掘,评估所得模式与规则科学性的方法。...
分类:
其他好文 时间:
2015-02-17 22:25:38
阅读次数:
277
题意:给你n个的串,求出它们的最长公共子串,如果不存在这个子串,则输出“IDENTITY LOST”,如果存在多个最长公共子串,则输出字典序最小的那一个。
思路:二分枚举最长公共子串的长度,然后再枚举此长度的所有子串,找出字典序最小的解(不用二分直接暴力也能过)//400 KB 125 ms
#include
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2015-02-17 22:26:17
阅读次数:
203
函数响应式编程(FRP)为解决现代编程问题提供了全新的视角。一旦理解它,可以极大地简化你的项目,特别是处理嵌套回调的异步事件,复杂的列表过滤和变换,或者时间相关问题。...
分类:
移动开发 时间:
2015-02-17 22:22:55
阅读次数:
144