- 博客(5)
- 收藏
- 关注
RSS订阅原创 冗余
蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？这篇小说里有n句描述人物关系的句子，描述了n个人的关系。每条句子的定义是这样的： X<->Y 它的意思是：X认识Y，Y也认识X我们认为小说中的人物关系是具有传递性的，假如A认识B，B认识C，则A也认识C。冗余关系的定义：就是即使没有这...
2018-06-23 18:15:15
1118
原创 请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中 插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一 对
请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达式（第一个数字前无空格）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。输入为一行，包含一个整数N（3≤N≤9）。输出为所有在每对数字间插入“+...
2018-06-11 17:48:48
4955
原创 找出所有可能的k个数字的组合，加起来为n，因为只能使用1到9的数字，而每个组合应该是唯一的一组数字。
找出所有可能的k个数字的组合，加起来为n，因为只能使用1到9的数字，而每个组合应该是唯一的一组数字。注意：所有的数字都是正整数。该解决方案集不能包含重复的组合。例1：输入： k = 3，n = 7 输出： [[1,2,4]]例2：输入： k = 3，n = 9 输出： [[1,2,6]，[1,3,5]，[2,3,4]]约束：1.不能重复；2.组合内元素升序排列用回溯法首先先找第一个数再找下一个并且...
2018-06-10 18:24:48
3131
原创 组合总和III
找出所有可能的k个数字的组合，加起来为n，因为只能使用1到9的数字，而每个组合应该是唯一的一组数字。注意：所有的数字都是正整数。该解决方案集不能包含重复的组合// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include<algorithm>using n...
2018-06-09 16:31:27
514
原创 求第k大的数？
求第k大的数？// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream> using namespace std; void Q(int a[], int low, int high){ if(low >= high) { return; }...
2018-05-31 21:16:38
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人