算法
yjs17125
这个作者很懒,什么都没留下…
展开
-
绳子问题
题目描述 我们有n条长度不一的绳子。现在我们想从绳子中切割出来m条长度相同的绳子,问这k条绳子最长有多长? 输入格式 多组输入(<=20组数据,读入以EOF结尾) 每组第一行输入两个数字,n(1<=n<=1000)为绳子数目,m(1<=m<=n)切割后相同长度的绳子的数目。 每组第二行输入n个正整数,表示最初绳子的长度(<=10000) 输出格式 每组输出一行结果,表示切割后绳子的最长转载 2017-10-11 16:36:38 · 3037 阅读 · 0 评论 -
八皇后问题
问题描述:八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。我们可以通过下面的图标来展示回溯法的过程 从而更加有助于我们的理解 我们在试探的过程中,皇后的放置需要检查他的位置是否和已经放置好的皇后发生冲突,为此需要以及检查函数来检查当前要放转载 2017-10-11 16:45:18 · 231 阅读 · 0 评论 -
jieba延迟加载问题解决
jieba 采用延迟加载,import jieba和 jieba.Tokenizer()不会立即触发词典的加载,一旦有必要才开始加载词典构建前缀字典。如果你想手工初始 jieba,也可以手动初始化。#!/usr/bin/python# -*- coding: UTF-8 -*-import jiebajieba.initialize()在 0.28 之前的版本是不能指定主词典的路径的...原创 2018-08-16 12:32:17 · 1801 阅读 · 1 评论