精选留言(100)

• 
  alic

  2018-12-28

  password = 'bacdce' classes = ['a', 'b', 'c', 'd', 'e'] def get_password(n, result = ''): if n == 0: if result == password: print(password) else: for i in classes: new_result = copy.copy(result) new_result = new_result + i get_password(n - 1, new_result) get_password(6)

  展开

  作者回复: 可以的👍

  共 4 条评论

  28
• 
  菩提

  2018-12-30

  交作业： public class L7_2 { public static void calLetterList(ArrayList<String> l, ArrayList<String> result) { if (result.size() == l.size()) { System.out.println(result); return; } for (String letter : l) { ArrayList<String> newResult = (ArrayList<String>) result.clone(); newResult.add(letter); calLetterList(l, newResult); } } public static void main(String[] args) { ArrayList<String> l = new ArrayList<>(Arrays.asList("a", "b", "c", "d", "e")); calLetterList(l, new ArrayList<>()); } }

  展开

  作者回复: 很赞

  

  11
• 
  Joe

  2019-01-09

  C++形式交作业，好像用list数据结果会方便一点。 /** permutaion: 排列。 * 从n个数中选出m个数的方式，若不考虑顺序Cn(m)，若考虑顺序An(m) */ /* 问题：密码排列 * 假设有一个 4 位字母密码，每位密码是 a～e 之间的小写字。 * 编写密码可能排列方式。 */ #include <iostream> #include <vector> using namespace std; class Permutation { private: int resultCount_ = 0; public: /** Details: 根据输入字母列表，获得所有的排列方式。 * params: result- 当前排列形式， candidate- 未排列字母表。 * return: null */ void breakPassword(vector<string> result, vector<string> candidate) { int len = candidate.size(); if (0 == len) { // 无字母剩余，输出排列结果 outputResult(result); resultCount_++; return; } for (int i = 0; i < len; i++) { vector<string> resultNew; vector<string> candidateLeft; // 读取排列字母 resultNew = result; resultNew.push_back(candidate[i]); // 获得剩余字母表 candidateLeft = candidate; vector<string>::iterator it = candidateLeft.begin(); candidateLeft.erase(it + i); // 递归 breakPassword(resultNew, candidateLeft); } } // 输出结果 void outputResult(vector<string> result) { for (unsigned int i = 0; i < result.size(); i++) { cout << result[i]; } cout << endl; } // 获得所有可能密码总数 int getResultCount() { return resultCount_; } }; int main(void) { vector<string> fourAlphabetString = {"a", "b", "c", "d", "e"}; vector<string> res; Permutation test; test.breakPassword(res, fourAlphabetString); cout << "可能的密码形式："; cout << test.getResultCount() << "种" << endl; }

  展开

  作者回复: c语言确实更简洁👍

  

  9
• 
  qinggeouye

  2019-02-08

  python 一、田忌和齐王双方都随机选择马匹出战顺序 import copy # 设置齐王的马跑完所需时间 q_horses_time = {"q1": 1.0, "q2": 2.0, "q3": 3.0} # 设置田忌的马跑完所需时间 t_horses_time = {"t1": 1.5, "t2": 2.5, "t3": 3.5} # 双方均随机选择出战的马匹 q_horses = ["q1", "q2", "q3"] t_horses = ["t1", "t2", "t3"] def permutation(horses, result=None, all_results=None): """ 使用函数的递归（嵌套）调用，找出所有可能的马匹出战顺序 :param all_results: 马匹出战顺序的所有排列（全排列） :param horses: 目前还剩多少马没有出战 :param result: 保存当前已经出战的马匹及顺序（其中一种排列） :return: """ if result is None: result = [] if all_results is None: all_results = [] # 所有马匹都已经出战，返回出战顺序 if len(horses) == 0: all_results.append(result) return for k in range(len(horses)): # 从剩下的未出战马匹中 选择一匹 加入结果 new_result = copy.copy(result) new_result.append(horses[k]) # 将已选择的马匹从未出战的列表中移除 rest_horses = copy.copy(horses) rest_horses.pop(k) # 递归调用 对于剩余的马匹继续生成排列 permutation(rest_horses, new_result, all_results) return all_results def compare(t, q): t_won_cnt = 0 for m in range(len(t)): print(str(t_horses_time.get(t[m])) + ',' + str(q_horses_time.get(q[m]))) if t_horses_time.get(t[m]) < q_horses_time.get(q[m]): t_won_cnt = t_won_cnt + 1 if t_won_cnt > len(t)//2: print("田忌获胜！") else: print("齐王获胜！") if __name__ == '__main__': # 双方均随机安排马匹出战，田忌获胜的概率仍为 1/6 t_results = permutation(t_horses) q_results = permutation(q_horses) print(t_results) print(q_results) for i in range(len(t_results)): for j in range(len(q_results)): compare(t_results[i], q_results[j])

  展开

  

  8
• 
  罗耀龙@坐忘

  2020-03-30

  茶艺师学编程 1、学完这节课要记住的 ●不重复排列 n!/(n-m)! （1≤m≤n） ●不重复全排列 n！ ●重复排列 n＾m 2、田忌赛马也好，穷举破解法也好，背后的数学原理都是一样的，就是排列。由此我获得两点体会 ●这就是所谓“等价问题”。正因为存在“等价”，才能实现“融会贯通”。 ●正如黄老师所说，在确定好数学的解决办法后，程序的解法也自然出来了。 把这项本领练到极致的话，也许就能像那位高德纳（《计算机程序设计艺术》的作者），总是能用最慢的电脑获得编程大赛的第一名。

  展开

  作者回复: 确实，懂了很多数学原理，算法设计就很简单了，而且效率和质量都会得到提升

  

  6
• 
  Jing

  2019-04-05

  //思考题 c#版本 private static char[] _letters = { 'a', 'b', 'c', 'd', 'e' }; public static void GetPassword() { string password = "abded"; CrackPassword(password.Length, new StringBuilder(), password); } private static void CrackPassword(int length, StringBuilder result, string realPsd) { if (length == 0) { if (realPsd.Equals(result.ToString())) { Console.WriteLine("Your password is:" + result.ToString()); } result.Length = 0; return; } else if (length < 0) { return; } for (int i = 0; i < _letters.Length; i++) { StringBuilder temp = new StringBuilder(); temp.Append(result.ToString()); temp.Append(_letters[i]); CrackPassword(length - 1, temp, realPsd); } }

  展开

  

  3
• 
  瓶子dian

  2019-01-09

  var chars = ['a', 'b', 'c', 'd', 'e'] var result = [] function getPassword(passwordChars, num, password) { if (num == 0) { return result.push(password) } else { for (var i = 0; i < passwordChars.length; i++) { getPassword(passwordChars, num - 1, password + passwordChars[i]) } } } getPassword(chars, 4, '')

  展开

  作者回复: 代码很简洁

  共 2 条评论

  3
• 
  文刂 氵共 超

  2018-12-28

  思考题 - 递归思想-C++ #include <iostream> #include<string> using std::string; using namespace std; void BreakPassword( string Words, int PasswordLen, string result) { if (result.length() == PasswordLen) { //C++中string类型不能直接输出，需加头问题#include<string>，不能用#include<string.h> cout << result << " "; return; } for (int i = 0; i < Words.length(); ++i) { string newResult = result; newResult.insert( newResult.end(), Words[i] ); BreakPassword(Words, PasswordLen, newResult); } } int _tmain(int argc, _TCHAR* argv[]) { int passwordLen = 4; string words("abcde"); string result = ""; BreakPassword(words, passwordLen, result); return 0; }

  展开

  

  3
• 
  alic

  2018-12-28

  怎么用递归来求？

  作者回复: 具体是指哪道题目？

  

  3
• 
  毛毛

  2018-12-28

  最笨的方法，一个数组A容纳a~e，四个for循环遍历数组A，拼成一个新一维数组B，多个数组B再拼成二维数组，就是最后结果。

  作者回复: 密码短的话，循环嵌套就可以了。如果密码很长，或者长度是满足某种条件的，就需要递归

  

  3
• 
  石佳佳_Gemtra

  2018-12-28

  对于 n 个元素里取出 m(0<m≤n) 个元素的重复排列数量是 nxnxnx…xn，也就是 n^m。

  

  2
• 
  上善若水

  2022-07-06

  python3 一行解决 answer, = [f"{a}{b}{c}{d}" for a in "abcde" for b in "abcde" for c in "abcde" for d in "abcde" if f"{a}{b}{c}{d}" in password]

  作者回复: Python确实很简洁👍

  

  1
• 
  zhaoey

  2020-10-08

  思考题： /** 记录总结果数 */ private static int total = 0; /** * 暴力密码破解 * @param codes * @param result */ public static void permutation(ArrayList<String> codes, ArrayList<String> result){ // n = 0 if (result.size() == 4){ total ++; System.out.println(result); return; } for (int i = 0; i < codes.size(); i++) { // 取出一个字母添加到排列中 ArrayList<String> newResult = (ArrayList)result.clone(); newResult.add(codes.get(i)); // 递归调用，继续生成排列 permutation(codes,newResult); } } public static void main(String[] args) { ArrayList<String> codes = new ArrayList<>(Arrays.asList("a","b","c","d","e")); permutation(codes,new ArrayList<>()); System.out.println("总结果数："+total); } # 输出结果 [a, a, a, a] [a, a, a, b] .... [e, e, e, d] [e, e, e, e] 总结果数：625

  展开

  

  1
• 
  Mr.L

  2020-05-07

  class decode: def __init__(self, secret): self.secret = secret def decode_s(self, result): if result == self.secret: print('The secret is:'+result) return True elif len(result) >= 4: return False code = ['a', 'b', 'c', 'd', 'e'] for c in code: result2 = result + c if self.decode_s(result2): return True return False #test secret = 'abde' result = '' decode(secret).decode_s(result)

  展开

  

  1
• 
  渣渣辉

  2020-03-18

  static int sum = 0; public static void compare(char[] t, ArrayList<String> q) { if(q.size()==4) { System.out.println(q); sum+=1; return; } for (int i = 0; i <t.length ; i++) { q.add(String.valueOf(t[i])); compare(t,q); q.remove(q.size()-1); } } public static void main(String[] args) { char[] t = {'a','b','c','d','e'}; compare(t,new ArrayList<String>()); System.out.println(sum); }

  展开

  

  1
• 
  QFann

  2019-04-29

  交作业 /** * * @param password 密码组成元素 * @param result 密码可能组合 * @param number 密码个数 */ public static void getPassword(ArrayList<String> password,ArrayList<String> result,int number){ if(result.size() >= number ){ System.out.println(result); return; } for (int i = 0;i < password.size() ; i++){ ArrayList<String> new_result = (ArrayList<String>) result.clone(); new_result.add(password.get(i)); getPassword(password,new_result,number); } }

  展开

  

  1
• 
  suiyueranzly

  2019-01-07

  来补作业了，老师 -------------------------代码----------------------------------- /** * 排列 * * @param passwords 待排列的字符 * @param results 排列的结果 ***/ public void range(ArrayList<String> passwords, ArrayList<String> results) { //如果为空则不需要排列 if (passwords.isEmpty()) { String collect = String.join("", results); System.out.print(collect + "\t"); } for (int i = 0; i < passwords.size(); i++) { String password = passwords.get(i); ArrayList<String> newResult = (ArrayList<String>) results.clone(); ArrayList<String> newPassword = (ArrayList<String>) passwords.clone(); newResult.add(password); newPassword.remove(i); range(newPassword,newResult); } }

  展开

  作者回复: 逻辑清晰

  

  1
• 
  风轨

  2018-12-28

  public class Crack { static char[] pwdcs = new char[] { 'a', 'b', 'c', 'd', 'e' }; static String[] crack(int len) { String[] ps = new String[] { "" }; while (len-- > 0) { String[] nps = new String[ps.length * pwdcs.length]; int nsbsi = 0; for (String pwd : ps) { for (char c : pwdcs) { nps[nsbsi++] = pwd + c; } } ps = nps; } return ps; } public static void main(String[] args) { String[] pwds = crack(4); for (String pwd : pwds) { System.out.println(pwd); } /** * 输出结果 * aaaa * aaab * aaac * aaad * aaae * aaba * .... * 省略517行 * .... * eeed * eeee * */ } }

  展开

  

  1
• 
  高伸

  2022-08-08 来自北京

  //递归生成，变量是剩余长度及当前序列，当达到密码长度时记录结果 void generator(int len,const string& passItems,string prePass,vector<string>& passSet){ if(len==0){ passSet.push_back(prePass); return; } for(int i=0;i<passItems.size();++i){ generator(len-1,passItems,prePass+passItems[i],passSet); } }

  展开

  

  
• 
  013923

  2022-07-28 来自北京

  老师讲得好！

  

  