
algorithm
文章平均质量分 80
legend115599
博观约取,厚积薄发
展开
-
给你这么个数列
<br />给你这么个数列 <br />112123123412345123456123456712345678123456789123456789101234567891011... <br />看出规律了吗 这个数列是由下列数列串合而成: <br />1 <br />12 <br />123 <br />1234 <br />12345 <br />123456 <br />1234567 <br />12345678 <br />123456789 <br />12345678910 <br />12原创 2010-06-06 12:25:00 · 685 阅读 · 0 评论 -
时钟问题--领会全排列算法
<br /><br />1. scanf("%d%d", &a, &b)......................................................................................... 1<br />2. 时钟问题—领会全排列的递归算法.................................................................. 1<br /> 1. scanf("%d%d", &a,原创 2010-06-06 12:25:00 · 370 阅读 · 0 评论 -
1的个数
<br /><br />1. 1的个数............................................................................................................... 1<br /> 1. 1的个数<br />给定一个十进制正整数N,写下从1开始,到 N的所有正数,然后数出其中出现所有1的个数。<br />常规方法:学过c的几乎都能编出来这种双重循环的程序<br />#include "stdio.h"原创 2010-06-06 12:27:00 · 260 阅读 · 0 评论 -
nim游戏
<br /> nim游戏<br />有N块石头和两个玩家A&B,A先将石头分成若干堆,然后按照BABA…..的顺序不断乱流取石头,能将剩下的石头一次取光的玩家获胜。每次去石头时,每个玩家只能从一堆石头中取走任意数目(大于0)的石头。<br />请问:玩家A有必胜的策略吗?设计程序输入每堆的石头个数,输出必胜策略。若没有必胜策略,也输出相应提示。<br />分析游戏本质,如果我能在留给对方一个各堆石头异或为0的结果,我就必胜。<br />算法一:算法一很简单,但是时间复杂度是石头的个数。列出所有取石头方原创 2010-06-06 12:27:00 · 466 阅读 · 0 评论