Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: [合集]呼...Valla终于好使了
发信站: 哈工大紫丁香 (2002年08月02日13:07:18 星期五), 站内信件


────────────────────────────────────────
 sino (茶水)                          于 2002年07月30日21:44:37 星期二 说道:

Valla700还有问题吗？

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月30日22:17:01 星期二 说道:

你有比较优化的吗?
我没有时间试验,
答案应该是有无穷多个吧
只要是满足ax-by+c=0的整数解都可以满足
我想考察min(a,b)按照其倍数到最小公倍数是否能被max(a,b)整除是比较快的解法
不知道sino兄有何高见

────────────────────────────────────────
 pamws (书虫)                         于 2002年07月31日08:46:16 星期三 说道:

也可能无解的.
不过因为年份<10000, 枚举也不会超时, 似乎比求公倍数来得简便

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月31日09:10:20 星期三 说道:

我的意思是超过了最小公倍数的就会重复
因此只考察里面的，当这个范围内没有是就是无解

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日09:49:25 星期三 说道:

这个题枚举即可，题目要求是解模线性方程组。
数据范围10000，实在是太小了。:)

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日09:49:44 星期三 说道:

好主意！

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日09:53:27 星期三 说道:

你已经过了这题了吧

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月31日10:52:07 星期三 说道:

好用了，就把程序贴出来阿，把题目和解法放在一起，留给将来师弟和师妹们

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日10:54:31 星期三 说道:

个人文集，hoho

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月31日11:03:13 星期三 说道:

呵呵，我去你的个人文集转文章不介意吧

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日15:59:10 星期三 说道:

不介意，可是贴那么多程序没人看的....

────────────────────────────────────────
 ssos (存在与虚无·守拙)              于 2002年07月31日16:03:05 星期三 说道:

nod
要是把程序都写成笑话,hehe~~

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日16:14:06 星期三 说道:

I fule u! :)

────────────────────────────────────────
 fobcaesar (温泉企鹅)                 于 2002年07月31日16:42:00 星期三 说道:

我会看的！
支持贴出来！

────────────────────────────────────────
 sino (茶水)                          于 2002年07月31日17:07:26 星期三 说道:

去文集里看吧..:)

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月31日22:14:37 星期三 说道:

把程序写的难懂一些，简短一些就会有人看了
记不记得以前有很多人分析那些台湾人算PI的程序

────────────────────────────────────────
 Lerry (想不开·撞树)                 于 2002年07月31日22:15:13 星期三 说道:

好，你来举个例子吧

────────────────────────────────────────
 sino (茶水)                          于 2002年08月01日08:25:31 星期四 说道:

呵呵，精辟！

────────────────────────────────────────
 pamws (书虫)                         于 2002年08月01日09:29:07 星期四 说道:

过了.

────────────────────────────────────────
 sino (茶水)                          于 2002年08月01日09:36:00 星期四 说道:

呵呵，

────────────────────────────────────────