求助：机器好像中毒了，不能运行.exe程序# Hardware - 计算机硬件
f*h
1 楼
假设一共100名小朋友参加足球比赛。每个小朋友都有自己最要好的15个好朋友。现在
要求从这100名小朋友中组成10支队伍进行比赛。要求每个小朋友都和自己的好朋友在
一个队中。请问，有什么数据结构和算法来完成此任务。
要求从这100名小朋友中组成10支队伍进行比赛。要求每个小朋友都和自己的好朋友在
一个队中。请问，有什么数据结构和算法来完成此任务。
l*r
2 楼
【 以下文字转载自 Automobile 讨论区 】
发信人: woshixiaozhu (我是小猪), 信区: Automobile
标 题: 前几天老板吃饭时闲聊
发信站: BBS 未名空间站 (Sun Apr 25 01:58:07 2010, 美东)
问我有木有车，我说还没，积蓄有限，老板说年轻人一开始都是要慢慢来的，可以考虑
买些
ford一类的便宜的二手美国车。后来谈到日本车美国车的差别的时候，老板说你们现在
赶上
好时候了，没开过真正的烂车。他当年读研究生的时候攒钱买了一辆很新的南斯拉夫产
的车
，结果有一次去参加一个重要会议，准备出发的时候。用力一关车门，后视镜掉下来了
。。
发信人: woshixiaozhu (我是小猪), 信区: Automobile
标 题: 前几天老板吃饭时闲聊
发信站: BBS 未名空间站 (Sun Apr 25 01:58:07 2010, 美东)
问我有木有车，我说还没，积蓄有限，老板说年轻人一开始都是要慢慢来的，可以考虑
买些
ford一类的便宜的二手美国车。后来谈到日本车美国车的差别的时候，老板说你们现在
赶上
好时候了，没开过真正的烂车。他当年读研究生的时候攒钱买了一辆很新的南斯拉夫产
的车
，结果有一次去参加一个重要会议，准备出发的时候。用力一关车门，后视镜掉下来了
。。
g*w
3 楼
搞得很郁闷，随便运行啥，问你用哪个program打开。有说是.exe关联出问题，但是在
safe mode下看注册表是好的。这是啥病毒?
safe mode下看注册表是好的。这是啥病毒?
P*l
4 楼
general idea: Greedy
data structure:
adjacent matrix.
1. each line is for a child, content is a link to one of his friends.
2. an array keeps the number of friends not having a team for a child.
algorithm:
//all child has 15 friends free.
currentChild = any one.
do{
organize 10 children around him to be a team //children update their free links.
currentChild = one free child with lest free links.
}while( currentChild != null )
note1: can pick 10 children with the lest free links
data structure:
adjacent matrix.
1. each line is for a child, content is a link to one of his friends.
2. an array keeps the number of friends not having a team for a child.
algorithm:
//all child has 15 friends free.
currentChild = any one.
do{
organize 10 children around him to be a team //children update their free links.
currentChild = one free child with lest free links.
}while( currentChild != null )
note1: can pick 10 children with the lest free links
c*o
5 楼
是不是一款叫什么“yougo”的车。。。好像有过一个漫画模仿车的语气说：you go，I
dont go。。。
dont go。。。
l*e
6 楼
可能不是病毒，而是exe的关联出错了。下载一个程序，叫做金山文件关联修复。可以
baidu一下。
baidu一下。
c*y
7 楼
This problem might have no solution.
For example, the 100 children can be divided into two groups such that there
is no link between the two groups. A link represents a friend relationship
between two children. If the numbers of children in the above two groups are
49 and 51, respectively. There is no way to construct such 10 groups, each
containing 10 children.
So any algorithm leading to the final solution should be cable to determine whether
or not there exists a solution to a given collectio
For example, the 100 children can be divided into two groups such that there
is no link between the two groups. A link represents a friend relationship
between two children. If the numbers of children in the above two groups are
49 and 51, respectively. There is no way to construct such 10 groups, each
containing 10 children.
So any algorithm leading to the final solution should be cable to determine whether
or not there exists a solution to a given collectio
r*9
8 楼
yugo
，I
【在 c****o 的大作中提到】
: 是不是一款叫什么“yougo”的车。。。好像有过一个漫画模仿车的语气说：you go，I
: dont go。。。
，I
【在 c****o 的大作中提到】
: 是不是一款叫什么“yougo”的车。。。好像有过一个漫画模仿车的语气说：you go，I
: dont go。。。
g*w
9 楼
多谢，确实还是exe关联的问题。有两个地方可以设，HK_CLASSES_ROOT和HKCU下
【在 l*****e 的大作中提到】
: 可能不是病毒，而是exe的关联出错了。下载一个程序，叫做金山文件关联修复。可以
: baidu一下。
【在 l*****e 的大作中提到】
: 可能不是病毒，而是exe的关联出错了。下载一个程序，叫做金山文件关联修复。可以
: baidu一下。
f*h
10 楼
面试的人明确的和我说不是Greedy Algorithm。
g*a
11 楼
I think the requirement is every kid at least have one good friend in the
group. Not all other 9 kids need to be his good friends.
there
relationship
are
determine whether
【在 c**y 的大作中提到】
: This problem might have no solution.
: For example, the 100 children can be divided into two groups such that there
: is no link between the two groups. A link represents a friend relationship
: between two children. If the numbers of children in the above two groups are
: 49 and 51, respectively. There is no way to construct such 10 groups, each
: containing 10 children.
: So any algorithm leading to the final solution should be cable to determine whether
: or not there exists a solution to a given collectio
group. Not all other 9 kids need to be his good friends.
there
relationship
are
determine whether
【在 c**y 的大作中提到】
: This problem might have no solution.
: For example, the 100 children can be divided into two groups such that there
: is no link between the two groups. A link represents a friend relationship
: between two children. If the numbers of children in the above two groups are
: 49 and 51, respectively. There is no way to construct such 10 groups, each
: containing 10 children.
: So any algorithm leading to the final solution should be cable to determine whether
: or not there exists a solution to a given collectio
l*c
12 楼
there might be a solution or not
we can try.
1. sort the children with number of friends,
2, sort each child friends list based on 1
3 . process starting with the child with least friend based on 1, by
selecting the 9 kids with most friends based 2
4 if every kid is put in a group, done;
otherwise, backtrack, ie. change the last selection in 3
when back to the first selection and enum all the posibility for the first
selection, and fail, no solution
【在 f*******h 的大作中提到】
: 面试的人明确的和我说不是Greedy Algorithm。
we can try.
1. sort the children with number of friends,
2, sort each child friends list based on 1
3 . process starting with the child with least friend based on 1, by
selecting the 9 kids with most friends based 2
4 if every kid is put in a group, done;
otherwise, backtrack, ie. change the last selection in 3
when back to the first selection and enum all the posibility for the first
selection, and fail, no solution
【在 f*******h 的大作中提到】
: 面试的人明确的和我说不是Greedy Algorithm。
l*c
13 楼
if do not require optimization, backtrack is enough, no need sort.
first
【在 l******c 的大作中提到】
: there might be a solution or not
: we can try.
: 1. sort the children with number of friends,
: 2, sort each child friends list based on 1
: 3 . process starting with the child with least friend based on 1, by
: selecting the 9 kids with most friends based 2
: 4 if every kid is put in a group, done;
: otherwise, backtrack, ie. change the last selection in 3
: when back to the first selection and enum all the posibility for the first
: selection, and fail, no solution
first
【在 l******c 的大作中提到】
: there might be a solution or not
: we can try.
: 1. sort the children with number of friends,
: 2, sort each child friends list based on 1
: 3 . process starting with the child with least friend based on 1, by
: selecting the 9 kids with most friends based 2
: 4 if every kid is put in a group, done;
: otherwise, backtrack, ie. change the last selection in 3
: when back to the first selection and enum all the posibility for the first
: selection, and fail, no solution
s*e
14 楼
Can we construct a undirected graph and then find a Hamilton path of length
10?
10?
m*g
15 楼
求高手解答
这题应该不会有那么难把
这题应该不会有那么难把
a*s
16 楼
我想这个问题可以分解
假设我们有一种算法可以找n个小朋友中size为10的clique,
那么，就是先找出100个小朋友中，所有size为10的clique,
然后，对应于每个clique,相对应的子问题是在90个小朋友中找size为10的clique,
有点像用recursive列出所有的permutation
【在 f*******h 的大作中提到】
: 假设一共100名小朋友参加足球比赛。每个小朋友都有自己最要好的15个好朋友。现在
: 要求从这100名小朋友中组成10支队伍进行比赛。要求每个小朋友都和自己的好朋友在
: 一个队中。请问，有什么数据结构和算法来完成此任务。
假设我们有一种算法可以找n个小朋友中size为10的clique,
那么，就是先找出100个小朋友中，所有size为10的clique,
然后，对应于每个clique,相对应的子问题是在90个小朋友中找size为10的clique,
有点像用recursive列出所有的permutation
【在 f*******h 的大作中提到】
: 假设一共100名小朋友参加足球比赛。每个小朋友都有自己最要好的15个好朋友。现在
: 要求从这100名小朋友中组成10支队伍进行比赛。要求每个小朋友都和自己的好朋友在
: 一个队中。请问，有什么数据结构和算法来完成此任务。
f*h
17 楼
感觉没那么复杂。当时面试的人说我的Greedy Algorithm不行，给我五分钟的时间想其
他方法（包括写pseudocode）。所以应该是比较简单的题。
他方法（包括写pseudocode）。所以应该是比较简单的题。
l*c
18 楼
normal backtrack recursive, like maze problem
【在 f*******h 的大作中提到】
: 感觉没那么复杂。当时面试的人说我的Greedy Algorithm不行，给我五分钟的时间想其
: 他方法（包括写pseudocode）。所以应该是比较简单的题。
【在 f*******h 的大作中提到】
: 感觉没那么复杂。当时面试的人说我的Greedy Algorithm不行，给我五分钟的时间想其
: 他方法（包括写pseudocode）。所以应该是比较简单的题。
相关阅读
求$500 microcenter gift card自用 (转载)感觉劳动节的东西不是很给力黑群晖虚拟机安装，用windows 8还是windows server 2012 r2printer有什么推荐的吗？为啥windows笔记本比前两年贵了请问一下我们家局域网买个什么型号swirch比较好？能写写程序 玩玩游戏 性价比合适的 nvida显卡有啥推荐的？哪里以后便宜的4g一条或者2gX2的内存卖？求推荐轻薄的笔记本电脑vizio ultrabook CT14有人要高大上的ThinkPad Helix 吗？ (转载)Belkin N600 F7D8301刷 tomato 刷成砖了，求助！如何判断是 PSU 问题还是主板问题？pogoplug是不是很慢啊？千兆和百兆surface pro这个定价。。。求推荐台式机心淡好评请教显示器选择： U2414H vs. U2412m而立之年，你需要选择一个真心跟你安居乐业的OS！