发个题目大家娱乐一下

2013-04-03 03:48:48 1.5万阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

餐饮娱乐行业收银管理系统的设计与实现（一）开发环境的选择Visual Basic作为一个功能全面、开发效率高的可视化应用程序开发工具，是软件开发界公认的非常优秀的应用开发工具之一。在Visual Basic环境下，利用系统提供的诸多控件，可以快速的形成外观友好、操作简单的程序框架，然后通过事件驱动形式添加应用逻辑实现，整个系统中的控件丰富、功能全面，无论是程序界面设计，还是数据库访问操作实现，Visual Basic都通过提供控件的方法集成为整个开发工具，提供了软件代码自动生成和可视化的资源编辑功能。阅读详情

有N个Int32范围内的正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。N可能会达到5w规模。问题不涉及什么高深的知识，所以比较适合讨论。

...全文

娱乐题目——质数肋骨题目描述农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数, 举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目N(1≤N≤8）, 求出所有的特殊质数。数字1不被看作一个质数。. 阅读详情

绿色夹克衫

C# 111,128 成员 642,536 内容

+ 关注 + 加入社区

评论 225

切换为时间正序

crystaldn 2013-05-07

打赏
举报

这一段看晕了，求解释： for (int mask = 1; mask < (1 << factors.Count); mask++) { int product = 1; for (int i = 0, bits = mask; i < 32 && bits > 0; i++, bits >>= 1) { if ((bits & 1) == 1) product *= factors[i]; } result.Add(product); }

GreyAnts 2013-05-03

打赏
举报

是不是 sqrt(n)??

_流浪者 2013-04-30

打赏
举报


  private int MaxValue(int[] a)
        {
            int max = 0;
            for (int i = 0; i < a.Length - 1; i++)
            {
                for (int j = i + 1; j < a.Length; j++)
                {
                    int n = suv_div(a[i], a[j]);
                    if (max < n)
                        max = n;
                }
            }
            return max;
        }

        int suv_div(int p, int q)
        {
            int r = q % p;
            if (r == 0)
            {
                return p;
            }
            return suv_div(r, p);
        }

xiaokangs 2013-04-23

打赏
举报

速度啊，我很好奇结果会什么思路

u010420002 2013-04-23

打赏
举报

路过

浮起

潜水

clarks1980 2013-04-22

打赏
举报

可以使用，非常不錯！

dq9005 2013-04-20

打赏
举报

谨记妳の容颜 2013-04-19

打赏
举报

表示刚开始学。

逍遥jc 2013-04-19

打赏
举报

应该是求最大公约数的办法吧。能不能把前面的最大公约数和下一个数比较。这个方案不知道可不可行。

wang6shuai 2013-04-19

打赏
举报

新手，没什么好方法，用最笨的，每两个数求出最大公约数，放入一个数组，最后在遍历数组，得到数组中的最大值。

神马都能聊 2013-04-17

打赏
举报

要讨论，可以让大家把时间和空间复杂度都附在代码后面。个人觉得直接逐个循环求最大公因数，将最大公因数存在变量里，然后与新计算出的最大公因数比较大小。这个就是比较的损耗可能大些，其它的可能还好。

vvind 2013-04-17

打赏
举报

土土的实现方式。发现最大耗时点在于分解每个数的质因数上。原因是，如果5W数中存在很大的素数，那么确认他的确是个素数花了很长时间。其他部分耗时忽略不计了。 static void Main(string[] args) { Console.Write("请输入N值："); int N = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("N={0}", N); //生成N个随机数 Random r = new Random(2013); List<int> intArray = new List<int>(N); for (int i = 0; i < N; i++) { intArray.Add(r.Next(int.MaxValue)); } //开始计时 DateTime startTime = DateTime.Now; Console.Write("step1:分解质因数。耗时"); //对所有的数分解质因数，很大的优化空间 HashSet<int> hsdivList = new HashSet<int>(); foreach (int num in intArray) { int number = num; for (int i = 2; i<number; i++) { if (number % i == 0) { number = number / i; if (!hsdivList.Contains(i)) hsdivList.Add(i); i = 2; } } } Console.WriteLine((DateTime.Now - startTime).TotalMilliseconds); Console.Write("step2:质因数排序。耗时"); //质因数排序 List<int> divList = new List<int>(hsdivList.Count ); foreach (int i in hsdivList) { bool ifInsert = false ; for (int j = 0; j < divList.Count; j++) { if (divList[j] < i) { divList.Insert(j, i); ifInsert = true; break; } } if (!ifInsert) divList.Add(i); } Console.WriteLine((DateTime.Now - startTime).TotalMilliseconds); Console.WriteLine("质因数列表："); foreach (int i in divList) Console.Write(i + ","); Console.WriteLine(); Console.WriteLine("step3:搜索："); int maxDiv = 0; int numA=0; int numB =0; //开始尝试是否有两个以上随机数包含最大公约数 foreach (int i in divList) { bool ifGetA = false; for (int j = 0; j < N; j++) { if (ifGetA) { if (intArray[j] != numA && intArray[j] % i == 0) { //由于从大到小查找I，所以只要找到一次就够了。 numB = intArray[j]; maxDiv = i; break; } } else { if (intArray[j] % i == 0) { ifGetA = true; numA = intArray[j]; } } } if (maxDiv > 0) break; } Console.WriteLine("数对为{0}，{1}", numA, numB); Console.WriteLine("最大公因数为{0}", maxDiv); Console.WriteLine("总耗时", (DateTime.Now - startTime).TotalMilliseconds); Console.ReadLine(); }

有用的鱼 2013-04-17

打赏
举报

计算机专业本科大三的专业问题

有用的鱼 2013-04-17

打赏
举报

计算机专业的基础性问题吧

bbwolf 2013-04-16

打赏
举报

gomoku的算法还可已优化一下，代码我看了4遍才看懂。。。正如gomoku所说确实资源占用很大。

guguai 2013-04-16

打赏
举报

引用 237 楼 kuafuzhuguang 的回复:

设x为a与b的最大公约数，c为a%b，当a>=b则一定满足a>=b>=c>=x 此时a与b的最大公约数等价于b与c的最大公约数。所以现将数组an进行堆排序，取出堆顶两个数进行求余。如果c不为0则将b和c放入堆中然后循环否则b则为答案这个应该也挺快的吧。。。不知道算法有没有问题

举个特例：如果a是b的倍数且b>0，则x=b, c=a%b=0, 哪来的 c>=x ?

bbwolf 2013-04-15

打赏
举报

题目本身没描述清楚,两两之间是指顺序两两还是全部两两，这两种算法是不同的

u010299383 2013-04-15

打赏
举报

夸父逐光 2013-04-14

打赏
举报

设x为a与b的最大公约数，c为a%b，当a>=b则一定满足a>=b>=c>=x 此时a与b的最大公约数等价于b与c的最大公约数。所以现将数组an进行堆排序，取出堆顶两个数进行求余。如果c不为0则将b和c放入堆中然后循环否则b则为答案这个应该也挺快的吧。。。不知道算法有没有问题

夸父逐光 2013-04-14

打赏
举报

设x为a与b的最大公约数，当a>=b则一定满足a>=b>=a%b>=c 此时a与b的最大公约数等价于b与c的最大公约数。所以现将数组an进行堆排序，取出堆顶两个数进行求余。如果c不为0则将b和c放入堆中然后循环否则b则为答案这个应该也挺快的吧。。。不知道算法有没有问题

加载更多回复（205）

发个题目大家娱乐一下

相关推荐