佳礼资讯网

 找回密码
 注册

ADVERTISEMENT

楼主: 铁蛋

Project Euler 数学计算挑战

[复制链接]
发表于 5-3-2009 10:57 PM | 显示全部楼层
原帖由 puangenlun 于 5-3-2009 05:42 PM 发表
这道题目我是用笔算出来的

用排列组合的知识可以一个个位数算出来


那个第1m的排列我已经做到了
我也是用计算的方式做得到

我只是纯粹想知道有没有什么方法可以列出所有排列法
顺便想问 你们都做到几题了?
回复

使用道具 举报


ADVERTISEMENT

发表于 5-3-2009 11:01 PM | 显示全部楼层
原帖由 铁蛋 于 5-3-2009 05:58 PM 发表
你可以去 GOOGLE 搜索 C++ Library,应该是有写好的程序来列出 Permutations。其中一个方法是用隔壁交换 (Adjacent swapping) 的方式来列出。


哦 好的

关于那个 swapping 的
我刚刚才读到关于sort 的chapter
是不是类似的方法?

我只上了一个多月的c++的课程
而且很多都不在课程范围内

所以都在自己自修
很多都不是很清楚使用方式
特别是fstream的= ="
回复

使用道具 举报

发表于 5-3-2009 11:48 PM | 显示全部楼层
你们都是数学系的吗?
都有学了如何用程式帮助运算?

我这题,从610开始,
以作为1.618的公比进行 等比数列求和运算..

不过不能 ... T_T~

感觉上那里绝大多数的题目都得用程式帮助运算,
我这刚高中毕业的人只会用公式... T_T

[ 本帖最后由 飘逸手语 于 5-3-2009 11:51 PM 编辑 ]
回复

使用道具 举报

 楼主| 发表于 6-3-2009 12:22 PM | 显示全部楼层

回复 43# 飘逸手语 的帖子

那个网站的题目是让人练计算的,如果有兴趣不妨选一个编程语言学学,不难!有几题是可以用理论来求的,可是不多啦。
中学的数学课程应该没有教编程序,不过现代的数学研究都经常会用到计算,所以会编程是一个有用的技能。

小弟只是对数学有兴趣,本科不是念这个。
回复

使用道具 举报

 楼主| 发表于 6-3-2009 12:24 PM | 显示全部楼层
原帖由 img3nius 于 5-3-2009 11:01 PM 发表


哦 好的

关于那个 swapping 的
我刚刚才读到关于sort 的chapter
是不是类似的方法?

我只上了一个多月的c++的课程
而且很多都不在课程范围内

所以都在自己自修
很多都不是很清楚使用方式
特别是fst ...


不用急,边读边做。比如,你学了循环(Looping),那就不妨找一题需要用这个技巧解决的问题,看你的理解到什么程度。
回复

使用道具 举报

发表于 6-3-2009 02:15 PM | 显示全部楼层
原帖由 铁蛋 于 6-3-2009 12:24 PM 发表


不用急,边读边做。比如,你学了循环(Looping),那就不妨找一题需要用这个技巧解决的问题,看你的理解到什么程度。


嗯 我都是看过数题题目后
再选择做得到的做先

有些想得到做法却不懂该如何用c++来做
有些则完全没有概念该如何做

然后就继续读书 学到能在问题上应用的东西时
再重看回问题 检讨有些已完成的 看能不能编更有效率的程序
并再看看未完成的 能不能做到

目前我的解答都只是回复1~50之间的问题而已
回复

使用道具 举报

Follow Us
发表于 6-3-2009 09:48 PM | 显示全部楼层

回复 44# 铁蛋 的帖子

原来是这样...
还以为数学这种东西只要有纸有笔就能玩的....原来已经发展到用程序玩了...
大家都用c++的吗?
看来我也得去学学了...
回复

使用道具 举报

发表于 7-3-2009 08:28 AM | 显示全部楼层
要列出全部的permutation我好真的是不会啊

所以最后逼到我想到可以用排列组合的方法算
回复

使用道具 举报


ADVERTISEMENT

发表于 7-3-2009 09:22 AM | 显示全部楼层
原帖由 puangenlun 于 7-3-2009 08:28 AM 发表
要列出全部的permutation我好真的是不会啊

所以最后逼到我想到可以用排列组合的方法算


我目前是想到了一种方法
不过步骤是很麻烦(写得我头痛)
我将之做成41题的程序
也获得了正确答案^^

不过我的方法只能用在数值上
若要排ABCD 就得另想办法了

接下来也会运用在43题
希望也能这么顺利

[ 本帖最后由 img3nius 于 7-3-2009 09:33 AM 编辑 ]
回复

使用道具 举报

发表于 7-3-2009 11:10 AM | 显示全部楼层
刚尝试了做43题
发现我的方法效率很差= =
用了近半小时只搜索了一半的空间....

需要想别的方法了
回复

使用道具 举报

发表于 7-3-2009 06:04 PM | 显示全部楼层
刚刚才发现
部分题目在解答正确后
可以看到PE提供的解答方式(很明显比自己做的有效率x100倍以上,自叹不如= =)

而每个题目解答正确后都可以看到别人不一样的见解
(在讨论贴中)
.....
回复

使用道具 举报

发表于 7-3-2009 08:21 PM | 显示全部楼层
这种交流很好

可以激发思维

又可以相互讨论
回复

使用道具 举报

发表于 9-3-2009 11:27 AM | 显示全部楼层
关于题目22
你们做到的答案是几位数?
你们的前两位数与后两位数各为多少?
我看了我的程序
尝试做了50~100个名字时
都没什么问题
但是答案就是错= =
回复

使用道具 举报

发表于 9-3-2009 10:05 PM | 显示全部楼层
本來看到第二題的題目時畏縮的了~
剛才受到一個朋友的影響~也去試了一些題目~作了兩題~
我開始有一點想學用軟件來計算了~
有沒有什麽軟件可以推薦給初學者的呢?還有哪裏有可以學?
回复

使用道具 举报

发表于 10-3-2009 09:16 AM | 显示全部楼层
http://java.sun.com/docs/books/tutorial/reallybigindex.html

这个是java的官网
有很仔细/完整的教学(个人觉得)

我本身是学c++
不过也打算再自修java...不过暂时还没开始学
回复

使用道具 举报

发表于 10-3-2009 10:00 AM | 显示全部楼层
我是用数学软件matlab做的

它的功能很多,很方便

学起来也比较简单

还可以programming
回复

使用道具 举报


ADVERTISEMENT

发表于 10-3-2009 10:28 AM | 显示全部楼层

回复 56# puangenlun 的帖子

哪裏可以購買呢?或是下載?
回复

使用道具 举报

发表于 10-3-2009 12:52 PM | 显示全部楼层
http://58.251.57.206/down1?cid=E ... tlab&dt=2004000

很贵的,它有很多toolbox,全部加起来上千美金

基本上学生都是用不正当手段获取使用
回复

使用道具 举报

发表于 10-3-2009 12:54 PM | 显示全部楼层
http://58.251.57.206/down1?

cid=E489ADC2E990DC8EEB7FA34D669BF9E703D086C9&t=2&f

mt=&usrinput=matlab&dt=2004000
回复

使用道具 举报

 楼主| 发表于 10-3-2009 06:08 PM | 显示全部楼层

回复 54# Ivanlsy 的帖子

普遍,常用的编程语言有 C, C++, JAVA. 这些都被发展很久了。一些新的语言(比较 cool 吧  )如 Python, Haskell 也有自己的拥护者,去网上探索,找寻一个适合自己的吧。

[ 本帖最后由 铁蛋 于 10-3-2009 06:10 PM 编辑 ]
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

ADVERTISEMENT



ADVERTISEMENT



ADVERTISEMENT

ADVERTISEMENT


版权所有 © 1996-2023 Cari Internet Sdn Bhd (483575-W)|IPSERVERONE 提供云主机|广告刊登|关于我们|私隐权|免控|投诉|联络|脸书|佳礼资讯网

GMT+8, 26-4-2024 01:35 AM , Processed in 0.060548 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表