搜索资源列表
亲密数
- 如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 *题目分析与算法设计 按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法： 用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。 *-If all
回文数
- 打印所有不超过n(取n<256) 的其平方具有对称性质的数(也称回文数)。 *题目分析与算法设计 对于要判断的数n，计算出其平方后(存于a)，将a的每一位进行分解，再按a的从低到高的顺序将其恢复成一个数k(如n=13，则a=169且k=961)，若a等于k则可判定n为回亠数。 -Print all over n (4 admission; 256) with the square of its symmetrical nature of the (also known pal
求具有abcd=(ab+cd)2性质的四位数
- 3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。 *题目分析与算法设计 具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。具体算法实现，可任取一个四位数，将其截为两部分，前两位为a，后两位为b，然后套用公式计算并判断。 -3025, the figure has a unique character : it divide
歌德巴赫猜想
- 验证：2000以内的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。 *问题分析与算法设计 为了验证歌德巴赫猜想对2000以内的正偶数都是成立的，要将整数分解为两部分，然后判断出分解出的两个整数是否均为素数。若是，则满足题意；否则重新进行分解和判断。 程序中对判断是否为素数的算法进行了改进，对整数判断“用从2开始到该整数的一半”改为“2开始到该整数的平方根”。原因何在请自行分析。 -certification : 2000 within the
计算分数的精确值
- 使用数组精确计算M/N(0<M<N<=100)的值。如果M/N是无限循环小数，则计算并输出它的第一循环节，同时要求输出 循环节的起止位置(小数位的序号) *问题分析与算法设计 由于计算机字长的限制，常规的浮点运算都有精度限制，为了得到高精度的计算结果，就必须自行设计实现方法。 为了实现高精度的计算，可将商存放在一维数组中，数组的每个元素存放一位十进制数，即商的第一位存放在第一个元素中，商的第二位存放在第二个元素中....，依次类推。这样就可以使用数组不表示一个高
减式还原
- 编写程序求解下式中各字母所代表的数字，不同的字母代表 不同的数字。 PEAR - ARA -------- PEA *问题分析与算法设计 类似的问题从计算机算法的角度来说是比较简单的，可以采 用最常见的穷举方法解决。程序中采用循环穷举每个字母所可能 代表的数字，然后将字母代表的数字转换为相应的整数，代入算 式后验证算式是否成立即可解决问题。-prepared under-solving procedures for the
乘式还原
- A代表数字0到9中的前五个数字，Z代表后五个数字，请还原 下列乘式。 A Z A × A A Z ------------ A A A A A A Z Z Z A A ------------ Z A Z A A *问题分析与算法设计 问题本身并不复杂，可以对乘式中的每一位使用穷举法，最 终可以得到结果。本题的关键在于怎样有效的判断每个部分积的 每一位是否满足题意，这一问题处理不好，编写的程序会很长。
乘式还原(2)
- 有乘法算式如下： ○○○ × ○○ ------------ ○○○○ ○○○○ ------------ ○○○○○ 18个○的位置上全部是素数(1、3、5或7)，请还原此算式。 *问题分析与算法设计 问题中虽然有18数位，但只要确定乘数和被乘数后经过计算 就可确定其它的数位。-multiplication formula is as follows : 2000 2000 --- --- 2000 2000 --- ---
奇数平方的一个有趣性质
- 平方的一个有趣性质 编程验证“大于1000的奇数其平方与1的差是8的倍数”。 *问题分析与算法设计 本题是一个很容易证明的数学定理，我们可以编写程序验证 它。 题目中给出的处理过程很清楚，算法不需要特殊设计。可以 按照题目的叙述直接进行验证(程序中仅验证到3000)。-square interesting nature of a certification program "more than 1,000 of its odd square o
角谷猜想
- 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明 ，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一 个自然数，若为偶数除以2，若为奇数则乘3加1，得到一个新的 自然数后按照上面的法则继续演算，若干次后得到的结果必然为 1。请编程验证。 *问题分析与算法设计 本题是一个沿未获得一般证明的猜想，但屡试不爽，可以用 程序验证。 题目中给出的处理过程很清楚，算法不需特殊设计，可按照 题目的叙述直接进行证。-a Jap
回文数的形成
- 任取一个十进制整数，将其倒过来后与原来的整数相加，得 到一个新的整数后重复以上步聚，则最终可得到一个回文数。请 编程验证。 *问题分析与算法设计 回文数的这一形成规则目前还属于一个猜想，尚未得到数学 上的证明。有些回文数要经历上百个步聚才能获得。这里通过编 程验证。
抢 30
- 这是中国民间的一个游戏。两人从1开始轮流报数，每人每次 可报一个数或两个连续的数，谁先报到30，谁就为胜方。 *问题分析与算法设计 本题与上题类似，算法也类似，所不同的是，本谁先走第一 步是可选的。若计算机走第一步，那么计算机一定是赢家。若人 先走一步，那么计算机只好等待人犯错误，如果人先走第一步且 不犯错误，那么人就会取胜；否则计算机会抓住人的一次错误使 自己成为胜利者。-This a popular Chinese game. Th
超长正整数的加法
- 请设计一个算法来完成两个超长正整数的加法。 *问题分析与算法设计 首先要设计一种数据结构来表示一个超长的正整数，然后才 能够设计算法。 首先我们采用一个带有表头结点的环形链来表示一个非负的 超大整数，如果从低位开始为每 个数字编号，则第一位到第四 位、第五位到第八位...的每四位组成的数字，依次放在链表的 第一个、第二个、...结点中，不足4位的最高位存放在链表的最 后一个结点中，表头结点的值规定为-1。-requested to
贪心算法球园排列问题
- 贪心算法球园排列问题，算法设计与分析课程的作业。-greedy algorithm with the ball park, algorithm design and analysis programs work.
随机化算法解圆排列问题
- 随机化算法解圆排列问题，算法设计与分析，课程作业-randomized algorithm Xie Yuan with the problem, algorithm design and analysis, course work
回溯法搜索排列树算法园排列问题
- 回溯法搜索排列树算法园排列问题,算法设计与分析课程，作业题-search with backtracking algorithms park with trees, algorithm design and analysis courses, and that operations
算法设计与分析实验
- 哈夫曼编码。排序问题，利用贪心算法的思想实现哈夫曼编码算法程序 -Huffman coding. Scheduling problems, the greedy algorithm achieving Huffman coding algorithm
zengwenji
- 我上传的这些都是我和我老师搞我们毕业设计系统（现在还在运行,网址：http：//222.200.105.36/bs）时大部分用到的源代码，里面有很多子功能的源代码，asp和web的程序也有。因为我现在急需需要下载您们网站的：数值分析与算法(徐士良著)随书源程序。我现在在搞工程训练，所以请站长让我成为下载会员。我的确很希望成为会员。如果我成为会员了，我会将我学到的更多代码上传到你们网站。-I upload these are my teacher and I develop our graduat
chagnshengjiangjun
- 常胜将军 现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。 *问题分析与算法设计 在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。 据此分析进行算法设计就是很简单的工作，编程实现也十分容易。-everlas
huibianyuyffffffffan
- 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） （1） 实现哈系表查找算法。 （2） 程序应有操作提示、输入和输出，界面追求友好，最好是菜单式的界面。 （3） 设计若干用例（测试数据），上机测试程序并分析（评价）所设计的程序。 （4） 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 在正文第一行写课程设计题目； 1.需求说明（要求、功能简述）或问题描述； 2.设计说明（简要的分析与概要设计）； 3.详细的算法描述；