未解決の質問
7
票
0
回答
391
閲覧数
Git のマージ戦略 "resolve" とはどのような戦略ですか?
git merge のマージ戦略には resolve というものがあります。
resolve
This can only resolve two heads (i.e. the current branch and another branch you pulled from) using a 3-way merge algorithm. It tries to carefully ...
6
票
0
回答
982
閲覧数
WindowsのPythonでsubprocess.terminate()をフックしたい
Pythonバージョン: 3.5.2
以下のようにサブプロセスを呼び出し、terminate()でサブプロセスを終了させるとします。
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
import subprocess
import shlex
import time
def main():
p = subprocess.Popen(...
6
票
0
回答
2,223
閲覧数
Eclipse CDT で64bitデバッグが実行できない
EclipseでCDTを使用しC言語のプログラムを実行しても,
プログラムが始まりません.
停止処理(Terminate)はできますが,ステップ実行(Step Into, Step Over)
はできず,Disassemblyに何も表示されません.
gccオプションに -m32を指定し,32bitでコンパイルすると上手くいきます.
また,gccオプションで-m64を指定し,...
5
票
0
回答
69
閲覧数
Proof of Stakeのコンセンサスアルゴリズムで、validatorを選ぶノードは分散的に存在しているのでしょうか?
Proof of Stakeのコンセンサスアルゴリズムは、Stakeしているコインの量に応じてランダムにValidatorが選ばれ、ValidatorがTransactionを承認します。不正するとStakeしているコインが没収されてしまうため、不正をしないモチベーションが働きます。そのため、51%攻撃は実質不可能とされています。
色々な資料を読んでいても、...
5
票
0
回答
158
閲覧数
グラフ構造の探索に対応するデータ構造には法則があるのでしょうか?
グラフ構造、たとえばツリー構造を探索することを考えます。
ツリー構造の場合は、探索の例は幅優先探索や、深さ優先探索があります。
この時、
幅優先探索はしばしばキューを用いて
深さ優先探索はしばしばスタックを用いて
それぞれ実装されます。
これはちょうど、
各ノードを訪問した時に、そこから見えるまだ未探索のノードについて適当な順序で push() を行う
次のノードを pop() ...
5
票
0
回答
1,473
閲覧数
FreeBSD(Samba4)でファイルサーバを構築で、Windows側のパーミッションがおかしい
構成
サーバーOS: FreeBSD 10.1-RELEASE
Sambaのバージョン: 4.1.16
クライアント側: Windows7/8
ActiveDirectoryは構築していません
上記の構成で、sambaを用いてファイル共有を実装しております。
Windows側からは、共有ディレクトリへ資格情報(FreeBSDのユーザー名/Password)...
4
票
0
回答
173
閲覧数
R木系(特に PR 木)のアルゴリズムを理解したい
位置情報などを効率的にインデックスするための手法として、R木があります。
質問
R木(特に、 PR 木)をどうやって実装するのか、とくに、そのアルゴリズムを知りたいと思っています。当たれる書籍などはありますか?
4
票
0
回答
300
閲覧数
WindowsでAppiumを使用してAndroid携帯を自動で動作させる方法
Android携帯で自作アプリを自動で動作させる為にAppium環境を構築致しました。
自動で動作させるためのスクリプトはJavaやJavaScript,Ruby等で可能とあり参考サイトをあちこち回った結果、Rubyでapkインストール、アプリ起動、タップまではできました。
Wi-Fiの設定一覧画面を表示する場面があり、一覧から特定の名前のWi-Fiを選択したいのですが、...
4
票
0
回答
1,679
閲覧数
Miniconda で仮想環境のライブラリを import できない
Windows の Miniconda で仮想環境を作ったのですが,activate して Python を実行してみたところ,Miniconda 本体の方の site-package を見てしまっているのか仮想環境の方の site-package のライブラリを import できません.
環境変数の PYTHONHOME を削除すると import できるようにはなるのですが,...
3
票
1
回答
188
閲覧数
gurobi からpyomoへの変換
pythonでgurobiからpyomoへ二次制約付き問題であるため、変更したいのですがやり方がわからなくて困っています。
from gurobipy import *
import pandas as pd
import numpy as np
import csv
from pyomo.environ import SolverFactory
opt = SolverFactory("...
3
票
0
回答
113
閲覧数
git で subtree strategy でのマージの挙動は?
git merge -s subtree とすると、 subtree の strategy でマージを行うことができます。このときのマージを計算するアルゴリズムの挙動が、いまいちわかっていないです。
疑似コードぐらいの粒度で、このマージアルゴリズムの挙動を説明すると、どのようなものになりますか?
3
票
0
回答
740
閲覧数
ウェーブレット変換とフーリエ変換の計算量
離散ウェーブレット変換の計算量はO(N)で、高速フーリエ変換の場合はO(N log N)になるそうですが
離散ウェーブレット変換の式も Σ(シグマ記号:summation)が2つのため二重ループになり
O(N^2)になると思うのですが、なぜ、O(N)になるのですか?
3
票
1
回答
750
閲覧数
PowerShellでのFile Server Resource ManagerでのQuotaの有効化の方法
PowerShellでのFile Server Resource Managerの、既に作成されているQuotaの有効化の方法を教えてください。
無効化の方法は、以下になります。
Set-FsrmQuota -Path D:\folder -Disable
また、commandでの有効化の方法は、以下になります。
dirquota quota modify /path:D:\folder /...
2
票
0
回答
150
閲覧数
n個の集合の包含関係を求める計算量を減らすには?
n個の自然数の集合 S_1, S_2, S_3, ... S_n が与えられているとします。
この時、i!=j , S_i ⊆ S_j となる i, j が存在するか?という問題を考えます。
素朴な方法ではそれぞれの集合のペアの包含関係を調べることになると思いますが、
この時、集合の包含関係を O(n^2) 回調べる必要があります。
この回数を減らす方法はあるでしょうか?
2
票
0
回答
85
閲覧数
レイティングを利用した推薦システムのアルゴリズム手法について
現在、レビューサイトにおける商品推薦システムのアルゴリズム改善に携わっております。
検索者が希望条件(例えば、機能、価格、使いやすさなど)とその重視度を入力すると、商品の利用者であるレビュアーが入力した各要素のレイテイングをもとに検索者の希望条件に合致すると思われる商品をランキング形式で提示し、商品詳細とレビューが見れるようなサイトです。
そこで質問なのですが、...