avatar
台式机的SSD mount kit# Hardware - 计算机硬件
w*h
1
给你一列单词/字符串(内部字符范围:unicode),例如:
banana
cat
dog
elephant
type
middle
lake
让你把这些单词排列成任意相邻单词不能有任何相同字符的序列,如果确定无法满足这
个要求,返回
false.
大家有什么好方法?
avatar
o*1
2
avatar
a*f
3
老台式机,买的SSD没有mount kit,是不是找个以前1.44软驱的mount kit也可以用,
不用买新的了?
avatar
q*x
4
2 sub-problems:
1. given two words, quickly determine if they share the same char.
2. use 1 to create a graph in which two nodes are connected if they don't
have common chars. find the hamiltonian path.

【在 w**h 的大作中提到】
: 给你一列单词/字符串(内部字符范围:unicode),例如:
: banana
: cat
: dog
: elephant
: type
: middle
: lake
: 让你把这些单词排列成任意相邻单词不能有任何相同字符的序列,如果确定无法满足这
: 个要求,返回

avatar
c*7
5
好cute啊。。。
avatar
L*y
6
SSD没必要啊, 双面胶随便粘一下就行了

老台式机,买的SSD没有mount kit,是不是找个以前1.44软驱的mount kit也可以用,
不用买新的了?

【在 a*f 的大作中提到】
: 老台式机,买的SSD没有mount kit,是不是找个以前1.44软驱的mount kit也可以用,
: 不用买新的了?

avatar
w*3
7
我的想法,
每个单词看成一个节点,
如果两个单词没有相同的字符则存在一条路径,
题目是判断是否有length为n的路径,
BFS/DFS都可以吧

【在 w**h 的大作中提到】
: 给你一列单词/字符串(内部字符范围:unicode),例如:
: banana
: cat
: dog
: elephant
: type
: middle
: lake
: 让你把这些单词排列成任意相邻单词不能有任何相同字符的序列,如果确定无法满足这
: 个要求,返回

avatar
a*g
8
我就是在这里学会的
avatar
u*p
9
随便摆哪里都可以。
avatar
h*i
10
find hamiltonian path是NP complete问题。

【在 q****x 的大作中提到】
: 2 sub-problems:
: 1. given two words, quickly determine if they share the same char.
: 2. use 1 to create a graph in which two nodes are connected if they don't
: have common chars. find the hamiltonian path.

avatar
x*u
11
我就没装上,靠SATA线和电线挂在那里。
avatar
b*y
12
图论?
画一个graph,如果两个单词没有相同字符就能连起来
然后找有没有一条路径遍历所有单词且只经过一次?
如果没有,就返回false

【在 w**h 的大作中提到】
: 给你一列单词/字符串(内部字符范围:unicode),例如:
: banana
: cat
: dog
: elephant
: type
: middle
: lake
: 让你把这些单词排列成任意相邻单词不能有任何相同字符的序列,如果确定无法满足这
: 个要求,返回

avatar
h*n
13
取决于你摆放在哪个位置:
如果放在硬盘区,只要买一个 2.5“ to 3.5” adapter就行。
如果是摆放在光驱位(光驱下方空间很大),那么,就需要买一个 2.5" (3.5") to 5.
25" adapter. 后者那个adapter,通常做成既可以在5.25“光驱位,放置3.5”硬盘,
也可以放置2.5“硬盘。当然,也有直接是2.5” to 5.25" adapter。
avatar
m*t
14
这种题出的很无聊,因为构成的图没有特殊规律。实际上就是一个给定无向图,判断是
否存在hamilton路径。是NP完全问题。
avatar
i*u
15
exactly, use approximation analysis

【在 m****t 的大作中提到】
: 这种题出的很无聊,因为构成的图没有特殊规律。实际上就是一个给定无向图,判断是
: 否存在hamilton路径。是NP完全问题。

avatar
w*h
16
我也觉得这题出的无聊,不过总觉得这老印想要的不会就是这么个NPC的答案吧
不知道还有没有更好的方法呢

【在 m****t 的大作中提到】
: 这种题出的很无聊,因为构成的图没有特殊规律。实际上就是一个给定无向图,判断是
: 否存在hamilton路径。是NP完全问题。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。