前一段时间总结了全排列问题的几种递归解法，今天再总结一下如何通过对系统栈行为的模拟来非递归的实现全排列问题。 我们用一个数组stack[]来表示一个栈，用一个top指针来表示栈顶，用一个flags[]数组来标示每一个数字的可用性；用i来表示当前的状态。 初始状态top=0；i=-1；f...
分类：
其他好文 时间：
2014-08-21 22:31:37
阅读次数：
206
题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。
分析：暴力。直接枚举第二个数字，范围（1000,100000），然后判断即可。
说明：直接搜索应该也可以(⊙_⊙)。
#include
#include
#include
using namespace std;
int used[10];
int judge( int a, int...
分类：
其他好文 时间：
2014-08-21 21:16:34
阅读次数：
185
今天有一个枚举的题目的代码是这样的： 重点在于maxXor这个函数的实现，枚举两个数字，其中maxr保存了最大值的 i 异或 j ， 可是这个程序执行结果大大出乎意外-_-. 然后就把 i 异或 j 的结果临时保存在int，进行比较，程序正确的执行了。原来是被操作符优先级坑到了。位操作的优先级...
分类：
编程语言 时间：
2014-08-21 20:53:24
阅读次数：
199
题意：
给定n个项目，m个技术难题
下面一行n个数字表示每个项目的收益
下面一行m个数字表示攻克每个技术难题的花费
下面n行第i行表示
第一个数字u表示完成 i 项目需要解决几个技术难题，后面u个数字表示需要解决的问题标号。
下面m*m的矩阵
(i,j) = 1 表示要解决j问题必须先解决i问题。
（若几个问题成环，则需要一起解决）
问：最大收益。
思路：
先给问题缩点一下，...
分类：
其他好文 时间：
2014-08-21 19:27:54
阅读次数：
184
10581 - Partitioning for fun and profit题目链接题意：给定m, n，表示分配给n个格子，分配m个数字进去，每一个格子最少1，而且序列要是递增的，问第k个字典序的序列是什么思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一...
分类：
其他好文 时间：
2014-08-21 18:36:24
阅读次数：
141
int[] nums={1,3,5,7,9,2,4,6,8};//定义数组int temp=0;// 定义临时变量for(int i=0;inums[j+1])//如果前面一个数字大于后面一个数字，就交换大小 { temp=nums[j]; nums[j]=nums[j+1...
分类：
其他好文 时间：
2014-08-21 14:59:54
阅读次数：
509
《编程之美》里的一个题目：能否快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，假设这个数组中肯定存在至少一组符合要求的解。 LeetCode的题目： Given an array of integers, find two numbers such that they add up ...
分类：
其他好文 时间：
2014-08-21 14:45:44
阅读次数：
186
package com.twoslow.cha4;/** * 斐波那契数列：从3个数字起,每一个数都是前2个数之和:1 1 2 3 5 8 13... * @author sai * */public class Fibonacci { public static void main(Stri...
分类：
其他好文 时间：
2014-08-21 01:35:13
阅读次数：
232
题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc...
分类：
其他好文 时间：
2014-08-20 21:06:42
阅读次数：
204
二补数二补数（2's complement）是一种用二进制表示有号数的方法，也是一种将数字的正负号变号的方式，常在计算机科学中使用。在中国大陆称作补码，台湾和香港称为二补数。一个数字的二补数就是将该数字作比特反相运算（即一补数或反码），再将结果加 1。在二补数系统中，一个负数就是用其对应正数的二补数...
分类：
其他好文 时间：
2014-08-20 20:58:32
阅读次数：
368
