MyException - 我的异常网
当前位置:我的异常网» C# » 数据结构好的兄弟们进来,求教一个首领的算法,该如

数据结构好的兄弟们进来,求教一个首领的算法,该如何解决

www.MyException.Cn  网友分享于:2013-01-11  浏览:8次
数据结构好的兄弟们进来,求教一个首领的算法
假设我拥有一个数组,长度为30,然后每一个数组元素里面都有一个唯一的值
然后从头开始,数到六的时候,就把这个数值淘汰,反复循环,直到剩下最后一个为止
请问谁能够把这个算法实现阿
多谢了

------解决方案--------------------
这句话矛盾,究竟是一个数组?还是一批数组?
--------------
假设我拥 有一个数组,长度为30,然后 每一个数组 元素里面都有一个唯一的值
------解决方案--------------------
是不是这个意思 每6个除掉一个 一直循环到只剩下1个?
循环炼表去搞吧
------解决方案--------------------
是Josephus问题吧~~刚看了数据结构 C语言用单连表解决的
------解决方案--------------------
ArrayList al=new ArrayList();
int i,index=0;
for(i=0;i <30;i++) al.Add(i);
i=0;
while(al.Count!=1)
{
i++;
if(al.Count==index) index=0;
if(i%6==0)
{
al.RemoveAt(index);
i=0;
index--;
}
index++;
}//第一印象写出来的
------解决方案--------------------
在计算机中数组是线性结构,
你重复从头开始数[1..6], 肯定会剩下数组最后的5个元素。

搂住的题意数据不是放在数组中,一般是在链表结果中才会剩下一个
------解决方案--------------------
最后5个怎么删除?这种问题干吗的?
------解决方案--------------------
用单循环链表就可以实现
------解决方案--------------------
长度固定30,步长固定6 ,没什么好算法不算法的。


int i = 4;
------解决方案--------------------
ArrayList arr = new ArrayList();
for(int i=0;i <30;i++)
{
arr.Add(i);
}
int index=0;
int step =6;
while(arr.Count> 1)
{
for(t=0;t <step;t++)
{
IndexIncream(index);
}
arr.RemoveAt(index);
IndexIncream(index);
}
return arr[0];

------------------
void IndexIncream(ref int index)
{
index+=1;
if(index> =arr.Count)
{
index=0;
}
}
------解决方案--------------------
using System;
using System.Collections;

public class MyClass
{
public static void Main()
{
ArrayList arr = new ArrayList();
for(int i=0;i <30;i++)
{
arr.Add(i);
}
int index=0;
int step =6;
while(arr.Count> 1)
{
for(int t=0;t <step;t++)
{
IndexIncrease(ref index,arr);
}
arr.RemoveAt(index);
IndexIncrease(ref index,arr);
}
WL(arr[0].ToString());
RL();
}

#region Helper methods

private static void WL(object text, params object[] args)
{
Console.WriteLine(text.ToString(), args);
}

private static void RL()
{
Console.ReadLine();
}

private static void Break()
{
System.Diagnostics.Debugger.Break();
}

#endregion


static void IndexIncrease(ref int index,ArrayList arr)
{
index+=1;
if(index> =arr.Count)
{
index=0;
}
}

}

---------------------
答案是29
(如果我的解法没有错的话)
------解决方案--------------------
using System;
using System.Collections;

public class MyClass
{
public static void Main()
{
int total=30;
int step =6;
ArrayList arr = new ArrayList();
for(int i=0;i <total;i++)

文章评论

为什么程序员都是夜猫子
为什么程序员都是夜猫子
团队中“技术大拿”并非越多越好
团队中“技术大拿”并非越多越好
程序员的一天:一寸光阴一寸金
程序员的一天:一寸光阴一寸金
我跳槽是因为他们的显示器更大
我跳槽是因为他们的显示器更大
 程序员的样子
程序员的样子
Java 与 .NET 的平台发展之争
Java 与 .NET 的平台发展之争
程序员最害怕的5件事 你中招了吗?
程序员最害怕的5件事 你中招了吗?
编程语言是女人
编程语言是女人
代码女神横空出世
代码女神横空出世
Web开发人员为什么越来越懒了?
Web开发人员为什么越来越懒了?
程序猿的崛起——Growth Hacker
程序猿的崛起——Growth Hacker
做程序猿的老婆应该注意的一些事情
做程序猿的老婆应该注意的一些事情
如何成为一名黑客
如何成为一名黑客
如何区分一个程序员是“老手“还是“新手“?
如何区分一个程序员是“老手“还是“新手“?
程序员眼里IE浏览器是什么样的
程序员眼里IE浏览器是什么样的
看13位CEO、创始人和高管如何提高工作效率
看13位CEO、创始人和高管如何提高工作效率
我是如何打败拖延症的
我是如何打败拖延症的
程序员应该关注的一些事儿
程序员应该关注的一些事儿
写给自己也写给你 自己到底该何去何从
写给自己也写给你 自己到底该何去何从
程序员和编码员之间的区别
程序员和编码员之间的区别
要嫁就嫁程序猿—钱多话少死的早
要嫁就嫁程序猿—钱多话少死的早
不懂技术不要对懂技术的人说这很容易实现
不懂技术不要对懂技术的人说这很容易实现
10个调试和排错的小建议
10个调试和排错的小建议
科技史上最臭名昭著的13大罪犯
科技史上最臭名昭著的13大罪犯
5款最佳正则表达式编辑调试器
5款最佳正则表达式编辑调试器
10个帮程序员减压放松的网站
10个帮程序员减压放松的网站
60个开发者不容错过的免费资源库
60个开发者不容错过的免费资源库
旅行,写作,编程
旅行,写作,编程
初级 vs 高级开发者 哪个性价比更高?
初级 vs 高级开发者 哪个性价比更高?
“肮脏的”IT工作排行榜
“肮脏的”IT工作排行榜
中美印日四国程序员比较
中美印日四国程序员比较
程序员的鄙视链
程序员的鄙视链
每天工作4小时的程序员
每天工作4小时的程序员
为啥Android手机总会越用越慢?
为啥Android手机总会越用越慢?
我的丈夫是个程序员
我的丈夫是个程序员
老程序员的下场
老程序员的下场
Web开发者需具备的8个好习惯
Web开发者需具备的8个好习惯
什么才是优秀的用户界面设计
什么才是优秀的用户界面设计
Java程序员必看电影
Java程序员必看电影
程序员必看的十大电影
程序员必看的十大电影
“懒”出效率是程序员的美德
“懒”出效率是程序员的美德
聊聊HTTPS和SSL/TLS协议
聊聊HTTPS和SSL/TLS协议
当下全球最炙手可热的八位少年创业者
当下全球最炙手可热的八位少年创业者
一个程序员的时间管理
一个程序员的时间管理
老美怎么看待阿里赴美上市
老美怎么看待阿里赴美上市
软件开发程序错误异常ExceptionCopyright © 2009-2015 MyException 版权所有